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

作者: Chuan-Ming Liu , Chuan-Hsiu Lee , Li-Chun Wang

DOI: 10.1016/J.JPDC.2007.06.010

关键词:

摘要: One critical issue in wireless sensor networks is how to gather sensed information an energy-efficient way since the energy a scarce resource node. Cluster-based architecture effective for data-gathering networks. However, mobile environment, dynamic topology poses challenge design protocol. In this paper, we consider cluster-based and provide distributed clustering algorithms nodes which minimize dissipation network. There are two steps algorithm: cluster-head election step cluster formation step. We first propose election. Then, by considering impact of node mobility, mechanism have select proper join formation. Our will achieve following three objectives: (1) there at least one elected, (2) number cluster-heads generated uniform, (3) all clusters same size. Last, validate our through extensive experimental analysis with Random Walk Mobility (RWM) model, Direction (RDM) Simple (SM) model as well present findings.

参考文章(35)
Elizabeth M Royer, P Michael Melliar-Smith, Louise E Moser, An analysis of the optimum node density for ad hoc mobile networks ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240). ,vol. 3, pp. 857- 861 ,(2001) , 10.1109/ICC.2001.937360
Philip Alexander Levis, Samuel Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric A Brewer, David E Culler, The emergence of networking abstractions and techniques in TinyOS networked systems design and implementation. pp. 1- 1 ,(2004)
Z. Cheng, M. Perillo, B. Tavli, W. Heinzelman, S. Tilak, N. Abu-Ghazaleh, Protocols for local data delivery in wireless microsensor networks midwest symposium on circuits and systems. ,vol. 1, ,(2002) , 10.1109/MWSCAS.2002.1187298
Andreas Savvides, Chih-Chieh Han, Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 166- 179 ,(2001) , 10.1145/381677.381693
Sandra M Hedetniemi, Stephen T Hedetniemi, Arthur L Liestman, None, A survey of gossiping and broadcasting in communication networks Networks. ,vol. 18, pp. 319- 349 ,(1988) , 10.1002/NET.3230180406
Benjamin J. Culpepper, Lan Dung, Melody Moh, Design and analysis of Hybrid Indirect Transmissions (HIT) for data gathering in wireless micro sensor networks Mobile Computing and Communications Review. ,vol. 8, pp. 61- 83 ,(2004) , 10.1145/980159.980169
Enrique J. Duarte-Melo, Mingyan Liu, Data-gathering wireless sensor networks: organization and capacity Computer Networks. ,vol. 43, pp. 519- 537 ,(2003) , 10.1016/S1389-1286(03)00357-8
Wendi Rabiner Heinzelman, Joanna Kulik, Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks acm/ieee international conference on mobile computing and networking. pp. 174- 185 ,(1999) , 10.1145/313451.313529
J. Park, S. Sahni, An online heuristic for maximum lifetime routing in wireless sensor networks IEEE Transactions on Computers. ,vol. 55, pp. 1048- 1056 ,(2006) , 10.1109/TC.2006.116
Li-Chun Wang, Chung-Wei Wang, Chuan-Ming Liu, Adaptive contention window-based cluster head election mechanisms for wireless sensor networks vehicular technology conference. ,vol. 3, pp. 1819- 1823 ,(2005) , 10.1109/VETECF.2005.1558420