无线传感器网络中一种基于改进的LEACH协议的数据收集方案

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 299-302.

无线传感器网络中一种基于改进的LEACH协议的数据收集方案

刘林锋,郭平,赵娟,李宁

后勤工程学院后勤信息系重庆401311,后勤工程学院训练部重庆 401311,后勤工程学院训练部重庆 401311,后勤工程学院后勤信息系重庆401311

出版日期:2018-11-14 发布日期:2018-11-14

Data Collection Strategy Based on Improved LEACH Protocol

LIU Lin-feng, GUO Ping, ZHAO Juan and LI Ning

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 在传统的LEACH分簇协议的基础上进行改进,引入了节点剩余能量以及节点当选簇头次数两个影响因素,使得分簇更为理想。并针对无线传感器网络中传统的数据收集方法需要节点将数据经过多跳转发出去以及部分节点由于转发其他节点的数据而使能量快速耗尽的情况,提出一种在无线传感器网络中引入移动sink,并让其沿着规划好的最优路径移动从而进行数据收集的策略DCST。DCST在以改进的LEACH协议对WSN进行分簇的基础上,利用蚁群算法寻找出连接所有簇头的最优路径,使移动sink沿着此路径移动并进行数据收集。并对移动sink的移动速度进行了优化对比,得出了理想的移动速度。仿真结果表明,相比传统的Leach算法以及其他改良算法,改进的LEACH协议以及DCST能更好地扩展网络的循环轮数,节省整个网络的能耗。

Abstract: This paper improved the protocol based on traditional LEACH protocol,and two influence factors called the residual energy and the number of elected cluster head of the nodes were introduced to make the clustering more ideal.Because the nodes forward data through multi hop in traditional methods of collecting data,and some of the nodes energy rapid depletes due to forward data to other nodes,this paper proposed a new strategy DCST that leads mobile sink into wireless sensor networks,and let it move along the planning optimal track to collect data.DCST uses the ant colony algorithm to find out the optimal path which connects all the cluster heads and lets the mobile sink move along this path to collect data based on clustering the WSN with the improved LEACH protocol.Optimizing and comparing the moving speed of mobile sink,we find out the ideal moving speed.Simulation results show that compared to the traditional Leach algorithm and other improved algorithm,the improved LEACH protocol and DCST can prolong the network life cycle more effectively and reduce the energy consumption of the whole network.

Key words: Top optimalizing track,Mobile sink,LEACH protocol,WSN,Data collection

刘林锋,郭平,赵娟,李宁. 无线传感器网络中一种基于改进的LEACH协议的数据收集方案[J]. 计算机科学, 2015, 42(Z6): 299-302. https://doi.org/

LIU Lin-feng, GUO Ping, ZHAO Juan and LI Ning. Data Collection Strategy Based on Improved LEACH Protocol[J]. Computer Science, 2015, 42(Z6): 299-302. https://doi.org/

参考文献

[1] Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey[J].Computer Networks,2008,52(12):2292-2330
[2] Potdar V,Sharif A,Chang E.Wireless sensor networks:a survey[C]∥Proceedings of International Conference on Advanced In-formation Networking and Applications.Bradford,2009:636-641
[3] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Effi-cient Communication Protocol for Wirless Microsensor Networks[C]∥Prco.of the 33rd Annual Hawaii Int’1 Conf.on System Sciences,Maui:IEEE Computer Society,2000:3000-3014
[4] 李婵婵,解培中.无线传感器网络中一种改进的Leach协议[J].计算机技术与发展,2013:1673-629
[5] Manjeshwar A,Agrawal D P.TEEN:A Roulting Protocol forEnhanced Efficiency in Wireless Sensor Networks[C]∥Proceedings of the 15th International Workshop on Paralled and Distributed Processing Symposium San Francisco,CA,2001,4
[6] Younis O,Fahmy S.Heed:A hybrid,energy-efficient,distribu-ted clustering approach for ad-hoc sensor networks[J].IEEE Trans.on Mobile Computing,2004,3(4):660-669
[7] Jaichandran R,Irudhayaraj A,Raja J.Effective strategies andoptimal solutions for hot spot problem in wireless sensor networks(WSN)[C]∥10th Int.Conf.on Information Sciences Signal Processing and their Appli-cations(ISSPA),2010.2010:389-392
[8] 孙利民,李建中,陈渝.无线传感器网络[M].北京:清华大学出版社,2005:94-97
[9] 李成岳,申铉京,陈海鹏,等.无线传感器网络中LEACH路由算法的研究与改进[J].传感技术学报,2010,23(8):1163-1167
[10] Yem,Li C F,Chen G H,et al.EECS:a n energy efficient cluster scheme in wireless sensor networks[C]∥24th IEEE Performance,Computing,and Communications Conference Proceedings of the 2005(IPPCC 2005).Piscataway:IEEE,2005:353-540
[11] 缪聪聪,陈庆奎.基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法[J].计算机应用,2013,33(12):3410-3414

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed