Distance Density Based Clustering Algorithm in Wireless Sensor Network

Abstract:

The hierarchical topology of wireless sensor networks can effectively reduce the consumption in communication. Clustering algorithm is the foundation to realize herarchical structure, so it has been extensive researched. On the basis of Leach algorithm, a distance density based clustering algorithm (DDBC) is proposed, considering synthetically the distribution density of around nodes and the remaining energy factors of the node to dynamically banlance energy usage of nodes when selecting cluster heads. We analyzed the performance of DDBC through compared with the existing other clustering algorithms in simulation experiment. Results show that the proposed method can generare stable quantity cluster heads and banlance the energy load effectively.

• Periodical: Advanced Materials Research (Volumes 291-294)
• Pages: 344-348
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.291-294.344
• Online since: July 2011
• Authors: Lin Lin, Shu Yan, Yi Nian
• Keywords: Clustering Algorithm, Distance Desity, Wireless Sensor Network (WSN)

References

[1] Ian F Akyildiz , Weilian Su , Yogesh Sankarasubramaniam. A survey on sensor networks. IEEE Communication Magazine, 2002,40 (8):102 - 114.

DOI: 10.1109/mcom.2002.1024422

[2] Estrin D. Wireless sensor networks tutorial part IV: Sensor network protocols. Proceedings of the ACM Mobile Computing and Networking (MobiCom), Atlanta, GA, (2002)

[3] Singh C.P. Vyas O.P. Tiwari M.K.. An Overview of Routing Protocols of Sensor Networks. IEEE on Computational Intelligence for Modelling Control & Automation, 2008 International Conference. Dec.2008,pp.873-878

DOI: 10.1109/cimca.2008.193

[4] Kumarawadu P, Dechene D.J, Luccini M, Sauer A. Algorithms for Node Clustering in Wireless Sensor Networks: A Survey. International Conference on Information and Automation for Sustainability,. ICIAFS 2008. Dec. 2008:295-300

DOI: 10.1109/iciafs.2008.4783999

[5] Wu Xiaochen ,Wang Peng ,et al. Data aware clustering hierarchy for wireless sensor networks. Lecture Notes in Computer Science, 2008:795-802

DOI: 10.1007/978-3-540-68125-0_77

[6] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui , HI , (2000)

DOI: 10.1109/hicss.2000.926982

[7] Heinzelman W, Chandrakasan A, Balakrishnan H. An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1 (4): 660-670

DOI: 10.1109/twc.2002.804190

[8] Lindsey S, Raghavendra C, Sivalingam K M. Data gat hering algorithms in sensor networks using energy met rics. IEEE Transactions on Parallel and Distributed Systems , 2002 , 13(9) : 924-935

DOI: 10.1109/tpds.2002.1036066

[9] Younis O, Fahmy S. HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks.IEEE Transactions on Mobile Computing, 2004, 3 (4) : 660-669

DOI: 10.1109/tmc.2004.41

[10] Taherkordi A., Mohammadi R., Eliassen F. A Communication-Efficient Distributed Clustering Algorithm for Sensor Networks. International Conference on Advanced Information Networking and Applications Workshops, 2008. AINAW 2008. March 2008:634-678

DOI: 10.1109/waina.2008.130

[11] Heinzelman W R. Application specific protocol architectures for wireless networks. Massachusetts institute of technology , (2005)