Distributed clustering algorithms for data-gathering in wireless mobile sensor networks

Journal of Parallel and Distributed Computing

Volumn 67, Issue 11, 2007, Pages 1187-1200

  Liu, Chuan Ming ^a   Lee, Chuan Hsiu ^a   Wang, Li Chun ^b  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Clustering; Data gathering; Energy efficiency; Mobility; Wireless sensor networks

Indexed keywords

CLUSTERING ALGORITHMS; DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; ENERGY DISSIPATION; ENERGY EFFICIENCY; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PROTOCOLS; TOPOLOGY;

DATA-GATHERING; MOBILE ENVIRONMENT; RANDOM DIRECTION MOBILITY (RDM) MODEL; RANDOM WALK MOBILITY (RWM) MODEL;

WIRELESS SENSOR NETWORKS;

EID: 34548832220     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.06.010     Document Type: Article

References (35)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Comput. Networks 38 (2002) 393-422
2. Bulusu N., Heidemann J., and Estrin D. Gps-less low cost outdoor localization for very small devices. IEEE Personal Comm. Magazine 7 5 (2000) 28-34
3. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wireless Comm. Mobile Comput. 2 5 (2002) 483-502
4. A. Cerpa, J. Elson, D. Estrin, L. Girad, M. Hamilton, J. Zhao, Habitat monitoring: application driver for wireless communication technology, in: Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001, pp. 3-5.
5. Z. Cheng, M. Perillo, B. Tavli, W. Heinzelman, S. Tilak, N. Abu-Ghazaleh, Protocols for local data delivery in wireless microsensor networks, in: Proceedings of the 45th IEEE Midwest Symposium on Circuits and Systems (MWSCAS '02), 2002, pp. 623-626.
6. Culpepper B.J., Dung L., and Moh M. Design and analysis of hybrid indirect transmissions (hit) for data gathering in wireless micro sensor networks. ACM SIGMOBILE Mobile Comput. Comm. Rev. 8 1 (2004) 61-83
7. D. Davies, Evaluating mobility models within an ad hoc network, Master's Thesis, Colorado School of Mines, 2000.
8. Duarte-Melo E.J., and Liu M. Data-gathering wireless sensor networks: organization and capacity. Comput. Networks 43 (2003) 519-537
9. H. Hassanein, J. Luo, Reliable energy aware routing in wireless sensor networks, in: Proceedings of the 2nd IEEE Workshop on Dependability and Security in Sensor Networks and Systems, 2006, pp. 54-64.
10. Hedetniemi S., and Liestman A. A survey of gossiping and broadcasting in communication networks. Networks 18 4 (1988) 319-349
11. W. Heinzelman, Application-specific protocol architectures for wireless networks, Ph.D. Thesis, Massachusetts Institute of Technology, 2000.
12. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom '99), 1999, pp. 174-185.
13. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000, pp. 1-10.
14. Heinzelman W., Chandrakasan A., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Comm. 1 4 (2002) 660-670
15. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom '00), 2000, pp. 56-67.
16. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in: Proceedings of the 2002 IEEE International Conference on Networking (ICN'02), 2002, pp. 685-696.
17. M. Lee, V.W.S. Wong, Lpt for data aggregation in wireless sensor networks, in: Proceedings of IEEE Global Telecommunications Conference, 2005.
18. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, D. Culler, The emergence of networking abstractions and techniques in tinyos, in: Proceedings of the First Symposium on Networked System Design and Implementation (NSDI04), 2004, pp. 1-14.
19. L. Li, J.Y. Halpern, Minimum-energy mobile wireless networks revisited, in: Proceedings of the IEEE International Conference on Communications (ICC '01), 2001.
20. Lindesy S., Raghavendra C., and Sivalingam K.M. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distributed Systems 13 9 (2002) 924-935
21. C.-M. Liu, C.-H. Lee, Power efficient communication protocols for data gathering on mobile sensor networks, in: Proceedings of the 60th IEEE Vehicular Technology Conference, Fall, 2004.
22. C.-M. Liu, C.-H. Lee, L.-C. Wang, Power-efficient communication algorithms for wireless mobile sensor networks, in: Proceedings of the 1st ACM International Workshop on Performance Evaluation of Wireless Ad hoc, Sensor, and Ubiquitous Networks, 2004, pp. 121-122.
23. Park J., and Sahni S. An online heuristic for maximum lifetime routing in wireless sensor networks. Proc. IEEE Trans. Comput. 55 8 (2006) 1048-1056
24. D. Petrovic, R.C. Shah, K. Ramchandran, J. Rabaey, Data funneling: routing with aggregation and compression for wireless sensor networks, in: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Application, 2003, pp. 156-162.
25. Rappaport T.S. Wireless Communications (1996), Prentice-Hall, Englewood Cliffs, NJ
26. E. Royer, P.M. Melliar-Smith, L. Moser, An analysis of the optimum node density for ad hoc mobile networks, in: Proceedings of the IEEE International Conference on Communications (ICC '01), 2001.
27. A. Savvides, C. Han, M.B. Srivastava, Dynamic fine-grained localization in ad hoc network of sensors, in: Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM '01), 2001.
28. R.C. Shah, J.M. Rabaey, Energy aware routing for low energy ad hoc sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2002, pp. 17-21.
29. K. Sohrabi, J. Gao, V. Aliawadhi, G.J. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Comm. (2000) 16-27.
30. Tian D., and Georganas N.D. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Comm. Mobile Comput. 3 (2003) 271-290
31. Tseng Y.-C., Ni S.-Y., and Shih E.-Y. Adaptive approaches to relieving broadcast storms in a wireless multi-hop mobile ad hoc network. IEEE Trans. Comput. 52 5 (2003) 545-557
32. L.-C. Wang, C.-W. Wang, C.-M. Liu, An adaptive contention window-based cluster head election mechanism for wireless sensor networks, in: Proceedings of the IEEE Vehicular Technology Conference 2005-Fall (VTC 2005-Fall), 2005.
33. Younis M., Youssef M., and Arisha K. Energy-aware management for cluster-based sensor networks. Comput. Networks 43 5 (2003) 649-668
34. Younis O., and Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. Mobile Comput. 3 4 (2004) 366-379
35. L. Zhao, X Hong, Q Liang, Energy-efficient self-organization for wireless sensor networks: a fully distributed approach, in: Proceedings of IEEE Global Telecommunications Conference, 2004, pp. 2728-2732.