在无线传感器网络(wireless sensor network, WSN)中, 如何解决漏斗效应、有效平衡节点的能量分布, 是延长网络生存时间的关键问题. 针对漏斗效应提出一种基于低功耗自适应集簇分层型(low energy adaptive clustering hierarchy, LEACH)协议的改进簇首控制算法(cluster control based on LEACH, CC-LEACH), 通过sink 辅助选择簇首分布. 仿真证明, 这种新型簇首选择机制能更好地进行能量均衡, 延长网络生命周期.
周洁1,2, 石志东1, 张震1,2, 单联海2,3, 房卫东1,2
. WSN 中一种基于LEACH 协议的改进算法[J]. 上海大学学报(自然科学版), 2013
, 19(2)
: 116
-119
.
DOI: 10.3969/j.issn.1007-2861.2013.02.002
In wireless sensor network (WSN), to effectively balance energy of nodes and prolong survival time of the network is a key problem. To solve the problem, this paper proposes an algorithm named cluster control based on low energy adaptive clustering hierarchy (CC-LEACH) based on LEACH. Using this algorithm, cluster heads are selected by the sink. Simulation results show that the method has advantages in terms of energy balance and network lifespan.
[1] Yick J, Mukherjee B. Wireless sensor network survey [J]. Computer Networks, 2008, 52(12): 2292-2330.
[2] 王潜平, 徐琴. 一种基于负载平衡数的多网关节点数据汇集路由算法[J]. 软件学报, 2010, 21: 330-340.
[3] Sinan I, Mehmet Y D. Cross layer load balanced forwarding schemes for video sensor networks [J]. Ad Hoc Networks, 2011, 19(3): 265-284.
[4] Shrivastava N, Buragohain C. Medians and beyond: new aggregation techniques for sensor networks [C]// SenSys ’04 Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 2004: 239-249.
[5] Liu J L, Li B C. Distributed topology control in wireless sensor networks with asymmetric links [C]// Global Telecommunications Conference. 2003: 1257-1262.
[6] Heinzelman W R, Chandrakasan A. An application-specific protocol architechture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.
[7] Hu J P. A time-based cluster-head selection algorithm for LEACH [C]// Computers and Communication 2008. 2008: 1172-1176.
[8] Gou H. An energy balancing LEACH algorithm for wireless sensor networks [C]// 2010 7th International Conference on Information Technology: New Generations. 2010: 822-827.
[9] Guo L Q, Xie Y. Improvement on LEACH by combining adaptive cluster head election and two-hop transmission [C]// 2010 International Conference on Machine Learning and Cybernetics. 2010: 1678-1683.
[10] Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks [C]//Proceeding of the 33rd Annual Hawaii International Conference on System Sciences. 2000: 3005-3014.
[11] 刘玉华, 赵永峰. 无线传感器网络LEACH 协议的改进[J]. 计算机工程与应用, 2010, 46(17): 121-124.
