WSN 中一种基于LEACH 协议的改进算法

doi:10.3969/j.issn.1007-2861.2013.02.002

上海大学学报(自然科学版) ›› 2013, Vol. 19 ›› Issue (2): 116-119.doi: 10.3969/j.issn.1007-2861.2013.02.002

WSN 中一种基于LEACH 协议的改进算法

周洁1,2, 石志东1, 张震1,2, 单联海2,3, 房卫东1,2

1. 上海大学通信与信息工程学院, 上海200072; 2. 上海无线通信研究中心, 上海200335; 3. 上海物联网有限公司, 上海201800

收稿日期:2012-05-21 出版日期:2013-04-30 发布日期:2013-04-30
通讯作者: 石志东(1964—), 男, 研究员, 博士生导师, 博士, 研究方向为电磁场与微波技术等. E-mail:zdshi@shu.edu.cn
基金资助:
国家自然科学基金资助项目(11074164); 上海市自然科学基金资助项目(11ZR1435100); 上海市科技创新行动计划资助项目(11DZ0512500, 11511502300); 中科院仪器功能开发技术创新资助项目(YG2010060)

An Improved Algorithm Based on LEACH in WSN

ZHOU Jie1,2, SHI Zhi-dong1, ZHANG Zhen1,2, SHAN Lian-hai2,3, FANG Wei-dong1,2

1. School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China; 2. Shanghai Research Center of Wireless Communications, Shanghai 200335, China; 3. Shanghai Internet of Things Co., Ltd., Shanghai 201800, China

Received:2012-05-21 Online:2013-04-30 Published:2013-04-30

摘要/Abstract

摘要： 在无线传感器网络(wireless sensor network, WSN)中, 如何解决漏斗效应、有效平衡节点的能量分布, 是延长网络生存时间的关键问题. 针对漏斗效应提出一种基于低功耗自适应集簇分层型(low energy adaptive clustering hierarchy, LEACH)协议的改进簇首控制算法(cluster control based on LEACH, CC-LEACH), 通过sink 辅助选择簇首分布. 仿真证明, 这种新型簇首选择机制能更好地进行能量均衡, 延长网络生命周期.

关键词: 低功耗自适应集簇分层型, 漏斗效应, 能量均衡, 无线传感器网

Abstract: 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.

Key words: funnel effect, energy balance, low energy adaptive clustering hierarchy (LEACH), wireless sensor network (WSN)

中图分类号:

TP 393

周洁1,2, 石志东1, 张震1,2, 单联海2,3, 房卫东1,2. WSN 中一种基于LEACH 协议的改进算法[J]. 上海大学学报(自然科学版), 2013, 19(2): 116-119.

ZHOU Jie1,2, SHI Zhi-dong1, ZHANG Zhen1,2, SHAN Lian-hai2,3, FANG Wei-dong1,2. An Improved Algorithm Based on LEACH in WSN[J]. Journal of Shanghai University（Natural Science Edition）, 2013, 19(2): 116-119.

参考文献

[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.

WSN 中一种基于LEACH 协议的改进算法

An Improved Algorithm Based on LEACH in WSN

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价

[1]	金彦亮, 姚彬, 张晓帅. 结合Chirp信号的单向广播机制水下无线传感器网络时间同步算法[J]. 上海大学学报(自然科学版), 2018, 24(6): 877-887.
[2]	金彦亮, 方昌立, 张晓帅, 姚彬. 萤火虫模型在水下传感器网络时间同步中的新应用[J]. 上海大学学报(自然科学版), 2017, 23(5): 647-657.
[3]	金彦亮,薛用,张勇. 基于RSSI的WSN节点室内定位分析[J]. 上海大学学报(自然科学版), 2012, 18(5): 470-474.
[4]	金彦亮, 薛用, 张勇, 王欢, 谭立雄. 基于天线高度的RSSI测距分析[J]. 上海大学学报(自然科学版), 2012, 18(4): 360-364.
[5]	徐得名，钟顺时，陈惠民，方勇，杨雪霞，郑国莘，武卓，金彦亮. 上海大学微波与无线通信领域的科学研究[J]. 上海大学学报(自然科学版), 2011, 17(4): 337-352.
[6]	张雪凡. 线型拓扑无线传感器网络关键技术[J]. 上海大学学报(自然科学版), 2010, 16(1): 20-25.
[7]	田金鹏施惠昌. 无线传感器网络节点定位改进算法[J]. 上海大学学报(自然科学版), 2009, 15(3): 225-229.
[8]	欧阳宇;王潮;施惠昌. 无线传感器网络E-Euclidean集中式定位算法[J]. 上海大学学报(自然科学版), 2008, 14(1): 1-6 .
[9]	俞杰;陈惠民;金彦亮. 基于空时分组码的无线传感网协同传输系统的节能方法[J]. 上海大学学报(自然科学版), 2007, 13(6): 696-698 .
[10]	解维浩;陈惠民;郑林水. 一种用于道路交通的无线传感网拓扑结构[J]. 上海大学学报(自然科学版), 2007, 13(1): 1-3 .