A Novel Cluster Head Selection Method based on HAC Algorithm for Energy Efficient Wireless Sensor Network

作者: Taleb Tariq , Mejdi Kaddour

DOI: 10.1145/2816839.2816911

关键词: Cluster analysisNearest-neighbor chain algorithmReal-time computingBase stationNode (networking)Prim's algorithmNetwork packetComputer networkAlgorithmWireless sensor networkTransmission (telecommunications)Computer science

摘要: Improving the lifetime of wireless sensor networks (WSNs) remains an open and active research area. One challenging problems in this field is partitioning a WSN into disjoint clusters so that network maximized. In particular, selection head for each cluster should consider various parameters related to transmission costs. paper, we propose novel clustering scheme based on hierarchical agglomerative algorithm. The heads proximity with virtual node representing optimal location respect energy consumption. proposed algorithm re-executed at packet delivering round maintain efficiency during whole lifetime. packets BS, two cases: - Single Hop between CHs BS that, CH directly send BS. Multi-Hop transmits another or base station according results obtained by spanning tree Experimental show our less energy-consuming than LEACH, HEED protocol using k-means

参考文章(8)
Kyung Tae Kim, Hee Yong Youn, PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor Networks. international conference on wireless networks. pp. 52- 56 ,(2005)
Geon Yong Park, Heeseong Kim, Hwi Woon Jeong, Hee Yong Youn, A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network advanced information networking and applications. pp. 910- 915 ,(2013) , 10.1109/WAINA.2013.123
Charles E Perkins, Elizabeth M Royer, Ad-hoc on-demand distance vector routing workshop on mobile computing systems and applications. pp. 90- 100 ,(1999) , 10.1109/MCSA.1999.749281
W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications. ,vol. 1, pp. 660- 670 ,(2002) , 10.1109/TWC.2002.804190
G. J. Pottie, W. J. Kaiser, Wireless integrated network sensors Communications of The ACM. ,vol. 43, pp. 51- 58 ,(2000) , 10.1145/332833.332838
Soheil Ghiasi, Ankur Srivastava, Xiaojian Yang, Majid Sarrafzadeh, Optimal Energy Aware Clustering in Sensor Networks Sensors. ,vol. 2, pp. 258- 269 ,(2002) , 10.3390/S20700258
O. Younis, S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing. ,vol. 03, pp. 366- 379 ,(2004) , 10.1109/TMC.2004.41
Quan Huang, Huiyong Yuan, Yeqing Yi, Hybrid Communication Method for Data Gathering in Wireless Sensor Networks Springer Books. pp. 611- 620 ,(2013) , 10.1007/978-3-642-34910-2_70