DAWN: Energy efficient data aggregation in WSN with mobile sinks

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2010, Pages

  Tang, Shao Jie ^a   Yuan, Jing ^b   Li, Xiang Yang ^a,c   Liu, Yunhao ^d   Chen, Gui Hai ^b   Gu, Ming ^e   Zhao, Ji Zhong ^f   Dai, Guojun ^c  

^a Illinois Institute of Technology   (United States)

^b NANJING UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d TSINGHUA UNIVERSITY   (China)

^e HANGZHOU DIANZI UNIVERSITY   (China)

^f XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Delay; Detection; Mobility; Sensor networks

Indexed keywords

DATA AGGREGATION; DELAY; DELIVERY DELAY; DETECTION; ENERGY EFFICIENT; MOBILE SINKS; MOBILITY; MOVING SPEED; NETWORK LIFETIME; OPTIMUM ROUTING; REAL-TIME DATA; REALISTIC MODEL; STATIC SENSOR NETWORKS; STATIC SENSORS; THEORETICAL RESULT; TIME-DEPENDENT NETWORKS;

ELECTRIC NETWORK TOPOLOGY; QUALITY CONTROL; QUALITY OF SERVICE; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77956636981     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2010.5542765     Document Type: Conference Paper

References (24)

1. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient Communication Protocols for Wireless Microsensor Networks," in HICSS, 2000.
2. W. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for Information Dessemination in Wireless Sensor Networks," in ACM Mobicom, 1999.
3. J. Chang and L. Tassiulas, "Energy Conserving Routing in Wireless Ad-hoc Networks," in IEEE Infocom, 2000.
4. J. Luo and J. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in IEEE INFOCOM, vol. 3, 2005.
5. M. Younis, M. Bangad, and K. Akkaya, "Base-station repositioning for optimized performance of sensor networks," in VTC 2003.
6. http://www.darpa.mil/grandchallenge/index.html. "DARPAR Grand Challenge 2005, ".
7. G. Sibley, M. Rahimi, and G. Sukhatme, "Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks," in IEEE Int. Conf. on Robotics and Automation, 2002.
8. M. L.F., H. Y., L. Y.H., Z. J.Z., T. S.J., and L. X.Y., "Canopy Closure Estimates with GreenOrbs: Long-Term Large-Scale Sensing in the Forest," in ACM SenSys'09.
9. Y. Shi and Y. Hou, "Theoretical results on base station movement problem for sensor network," in IEEE INFOCOM, 2008, pp. 1-5.
10. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. Wang, "A new MILP formulation and distributed protocols for wireless sensor networks lifetime maximization," in IEEE ICC.
11. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in IEEE GLOBECOM'03, vol. 1, 2003.
12. Z. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in IEEE HICSS.
13. W. Wang, Y. Wang, X. Li, W. Song, and O. Frieder, "Efficient Interference-Aware TDMA Link Scheduling for Static Wireless Networks," in ACM MobiCom. 2006.
14. L. C. and Y. M., "On the hardness of approximating minimization problems," in Journal of ACM), pp. 41(5):960-981.
15. W. P.J., "Multiflows in Multihop Wireless Networks," in MobiHoc'09).
16. G. Frederickson, M. Hecht, and C. Kim, "Approximation algorithms for some routing problems," in SIAM Journal on Computing, 1978.
17. D. Ahr and G. Reinelt, "A tabu search algorithm for the min-max k-Chinese postman problem," in Computers and Operations Research.
18. E. Dijkstra, "A note on two problems in connetion with graphs," in Numerische Mathematik.
19. R. Floyd, "Algorithm 97: shortest path," in Communications of the ACM, 1962, p. 5(6):345.
20. J. Edmonds and E. Johnson, "Matching: a well-solved class of integer linear programs," in Combinatorial structures and their applications.
21. J. Edmonds, "Paths, trees and flowers," in Canadian Journal of Mathematics 17.
22. J. Edmonds, "Maximum matching and a polyhedron with 0, 1-vertices," in Journal of Research of the National Bureau of Standards Section B, 1, 2, 1965, pp. 125-130.
23. J. Edmonds and E. Johnson, "MATCHING, EULER TOURS AND THE CHINESE POSTMAN," in Mathematical Programming 5, 1973.
24. L. S., R. C. S., and S. K., "Data Gathering in Sensor Networks using the Energy-Delay Metric," in Proc. of IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, 2001.