计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 115-119.doi: 10.11896/j.issn.1002-137X.2017.09.023
郑志蕴,郭芳,王振飞,张行进,王飞
ZHENG Zhi-yun, GUO Fang, WANG Zhen-fei, ZHANG Xing-jin and WANG Fei
摘要: 为解决无线传感网分簇协议中出现的节点能量消耗不均衡的问题,提出一种新的基于梯度和能量捕获的分布式无线传感网路由协议EGRP。该协议引入了距离梯度和能量捕获技术,在成簇阶段,以节点自身剩余能量、邻居节点平均剩余能量、节点距离梯度为参数构建成簇策略;在转发阶段,以簇头剩余能量和簇头梯度为参数构建簇间转发策略。理论推导与仿真实验结果均表明,EGRP协议的优化效果达到了预期,使单个节点的能耗下降10.9%,不同节点间的能耗更加均衡,从而延长了网络的生命周期。
[1] DENG Y P,CHEN Z.Group clustering protocol based on energy balance for wireless sensor networks[J].Journal of Compu-ter Applications,2011,1(6):1465-1468.(in Chinese) 邓亚平,陈铮.能量负载均衡的无线传感网分组成簇协议[J].计算机应用,2011,1(6):1465-1468. [2] LV T.Research on Cluster-based Routing Protocol and Its Application for Wireless Sensor Networks[D].Chengdu:University of Electronic Science and Technology,2013.(in Chinese) 吕涛.无线传感器网络分簇路由协议及其应用研究[D].成都:电子科技大学,2013. [3] HEINZELMAN W R,CHANDRAKASAN A,BALAKRISH-NAN H.Energy-Efficient communication protocol for wireless microsensor networks[C]∥Proc.of the 33rd Hawaii Int’l Conf.on System Science (HICSS 2000).2000:3005-3014. [4] CHEN H N,LIU G C,WU X G,et al.Clustering Protocol Based on Genetic Algorithm and Probabilistic Forwarding[J].Compu-ter Science,2015,42(3):71-73.(in Chinese) 陈海南,刘广聪,吴晓鸽,等.一种基于遗传算法与概率转发的分簇协议[J].计算机科学,2015,2(3):71-73. [5] KHEDIRI E S,NASRI N,WEI A,et al.A new approach for clustering in wireless sensors networks based on LEACH [C]∥Proceedings of the International Workshop on Wireless Networks and Energy Saving Techniques,Amsterdam.Swedish:Procedia Computer Science,2014:1180-1185. [6] SHOKOUHIFAR M,JALALI A.A new evolutionary based application specific routing protocol for clustered wireless sensor networks[J].International Journal of Electronics and Communications,2015,9(1):432-441. [7] YOUNIS O,FAHMY S.Heed:A Hybrid,Energy Efficient,Distributed Clustering Approach for Ad-Hoc Sensor Networks[J].IEEE Trans.on Mobile Computing,2004,3(4):660-669. [8] JIANG C J,SHI W R,TANG X L,et al.Energy Balanced Unequal Clustering Routing Protocol for Wireless Sensor Networks[J].Journal of Software,2012,3(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,3(5):1222-1232. [9] ZHANG R B,CAO J F.Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization[J].Journal of Xi’an JiaoTong University,2010,4(6):33-38.(in Chinese) 张荣博,曹建福.利用蚁群优化的非均匀分簇无线传感器网络路由算法[J].西安交通大学报,2010,4(6):33-38. [10] ZHANG W Z,LIU J,ZHANG L,et al.Non-cluster Based Topology Control Method in Wireless Sensor Networks[J].Comptuer Science, 2010,7(2):44-47.(in Chinese) 张文铸,刘佳,张林,等.无线传感器网络的非分簇拓扑控制方法研究[J].计算机科学,2010,7(2):44-47. [11] FAN Z P,XIE D Q,JIN Z Z.Energy-efficient and load-balancing multipath routing scheme for wireless sensor networks[J].Journal of Chinese Computer Systems,2013,4(2):253-257.(in Chinese) 樊志平,谢冬青,金政哲.无线传感网络能量有效负载均衡的多路径路由策略[J].小型微型计算机系统,2013,4(2):253-257. [12] SUN Y Q,PENG J,LIU T,et al.Uneven clustering routing protocol based on dynamic partition for wireless sensor network[J].Journal on Communications,2014,5(1):199-206.(in Chinese) 孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):199-206. [13] FENG C X,LIU Z,LUO Y S.Optimal Cluster Numbers in Clustered Wireless Sensor Networks[J].Journal of Huazhong University of Science and Technology,2013,1(10):49-53.(in Chinese) 冯成旭,刘忠,罗亚松.分簇传感器网络中最佳簇数的研究[J].华中科技大学学报,2013,1(10):49-53. [14] REN X L,WANG C.Load-balancing Routing Protocol Based on Dividing Node Neighboring Space in Wireless Sensor Networks[J].Journal of Chinese Computer Systems,2016,6(6):1222-1227.(in Chinese) 任秀丽,王冲.基于节点邻域空间划分的无线传感网负载均衡路由协议[J].小型微型计算机系统,2016,6(6):1222-1227. [15] TIAN X Z,XIAO Y.Algorithm of Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks[J].Comptuer Science,2016,3(6A):288-290.(in Chinese) 田贤忠,肖赟.一种能量捕获无线传感网络机会路由算法[J].计算机科学,2016,3(6A):288-290. |
No related articles found! |
|