无线传感网自适应能量驱动簇头轮换算法研究

黄河清; 沈杰; 姚道远; 马奎; 刘海涛

doi:10.3724/SP.J.1146.2008.00358

无线传感网自适应能量驱动簇头轮换算法研究

doi: 10.3724/SP.J.1146.2008.00358

基金项目:

中科院知识创新工程重要方向项目(KGCX2-YW-110-2)资助课题

计量
- 文章访问数: 3366
- HTML全文浏览量: 105
- PDF下载量: 912
- 被引次数: 0
出版历程
- 收稿日期: 2008-03-31
- 修回日期: 2008-07-14
- 刊出日期: 2009-05-19

An Energy-Driven Adaptive Cluster Head Rotation Algorithm for Wireless Sensor Networks

摘要

摘要: 分簇结构是大规模无线传感网(WSN)的一种有效的拓扑管理方法。在这种结构下，由于簇头(Cluster Head，CH)节点的能耗速率远高于簇成员节点(Cluster Member，CM)，需要做簇头轮换以平衡网络能耗。该文分析了基于能量驱动的簇头轮换策略，并提供一种基于簇头节点实时负载来估计其启动轮换的能量阈值的自适应簇头轮换算法(Adaptive Cluster Rotation Algorithm，ACRA)。仿真结果表明，与现有算法如LEACH，EDAC等比较，ACRA算法最少化簇头轮换次数，延长了网络生存时间。
- 无线传感网;分簇;轮换;能量驱动
Abstract: Cluster-based Topology is an energy-efficient topology control method in large-scale wireless sensor networks. The cluster head depletes energy more faster than cluster member and the rotation of cluster head is needed to balance the energy consumption for the whole network. In this paper, ACRA is presented, which rotation energy thredhold is estimated using cluster head real-time energy load. The simulation result show that comparing with LEACH and EDAC, ACRA minimizes the rotation times, prolongs the network lifetime.

HTML全文

参考文献(1)

Ahmed A and Mohamed Y. A survey on clusteringalgorithms for wireless sensor networks[J].Comput. Commun.2007, 30(14-15):2826-2841[2]Heinzelman W R, Chandrakasan A, and Balakrishnan H.Energy-efficient communication protocol for wirelessmicrosensor networks. In Proceedings of the 33rd AnnualHawaii International Conference on System Sciences, Hawaii,2000: 10-15.[3]Younis O and Fahmy S. HEED: A hybrid, energy-efficient,distributed clustering approach for Ad hoc sensor networks[J].IEEE Trans. on Mobile Computing.2004, 3(4):366-379[4]Chan H and Perrig A. ACE: An Emergent Algorithm forHighly Uniform Cluster Formation. in Wireless SensorNetworks: First European Workshop, EWSN 2004, Berlin,2004.Wang Y, Zhao Q, and Zheng D. Energy-driven adaptiveclustering data collection protocol in wireless sensor networks.In International Conference on Intelligent Mechatronics andAutomation, Chengdu, 2004: 599-604.[5]Gamwarige S and Kulasekere E. An algorithm for energydriven cluster head rotation in a distributed wireless sensornetwork. In Proceedings of the International Conference onInformation and Automation(ICIA2005), Hong Kong, 2005:354-359.[6]Gamwarige S and Kulasekere C. Optimization of cluster headrotation in energy constrained wireless sensor networks. InIFIP International Conference on Wireless and OpticalCommunications Networks,WOCN'07, Singapore, 2007: 1-5.Wu Y, Chen Z, and Jing Q, et al.. LENO: LEast rotationnear-optimal cluster head rotation strategy in wireless sensornetworks. In 21st International Conference on AdvancedNetworking and Applications, AINA'07, Canada, 2007:195-201.[7]Su H and Zhang X. Energy-efficient clustering system modeland reconfiguration schemes for wireless sensor networks. InProc. 40th Conference on Information Sciences and Systems(CISS 2006), Princeton, 2006: 99-104.[8]Foss S G and Zuyev S A. On a Voronoi Aggregative ProcessRelated to a Bivariate Poisson Process. Advances in AppliedProbability, 1996, 28(4): 965-981.[9]Heinzelman W B, Chandrakasan A P, and Balakrishnan H, etal.. An application-specific protocol architecture for wirelessmicrosensor networks. IEEE Trans. on WirelessCommunications, 2002, 1(4): 660-670.[10]Misra R and Mandal C. ClusterHead Rotation via DomaticPartition in Self-Organizing Sensor Networks. In 2ndInternational Conference on Communication SystemsSoftware and Middleware, COMSWARE 2007, Bangalore,2007: 1-7.

施引文献

资源附件(0)

访问统计