Computer Science ›› 2017, Vol. 44 ›› Issue (9): 115-119.doi: 10.11896/j.issn.1002-137X.2017.09.023

Previous Articles     Next Articles

Research on Routing Protocol Based on Gradient and Energy Awareness in Wireless Sensor Networks

ZHENG Zhi-yun, GUO Fang, WANG Zhen-fei, ZHANG Xing-jin and WANG Fei   

  • Online:2018-11-13 Published:2018-11-13

Abstract: To solve the problem of unbalanced energy consumption of wireless sensor network nodes,a new distributed routing protocol based on gradient and energy awareness (EGRP) was proposed.EGRP introduces 3 parameters to form clusters:the residual energy of the node itself,its distance gradient,and the average residual energy of its neighbors.Then according to inner cluster head’s residual energy and distance gradient,every outer cluster head chooses one inner as the forward routing to build the routing tree.Theoretical derivation and simulation results show that EGRP can achieve ideal optimal effect,and it reduces single node’s energy consumption by 10.9%,improves the balance of energy consumption between different nodes,and prolongs network’s lifetime.

Key words: Wireless sensor network,Clustering,Distance gradient,Energy awareness,Routing protocol

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!