Routing algorithm on dynamic adjustment of forward angle based on residual energy

doi:10.11772/j.issn.1001-9081.2016.01.0077

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (1): 77-80.DOI: 10.11772/j.issn.1001-9081.2016.01.0077

Previous Articles Next Articles

Routing algorithm on dynamic adjustment of forward angle based on residual energy

ZHANG Maoxing, WANG Haifeng, XIANG Fenghong, MAO Jianlin, ZHANG Chuanlong

Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China

Received:2015-08-10 Revised:2015-09-13 Online:2016-01-10 Published:2016-01-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61163051).

基于剩余能量动态调整前向角度的路由算法

张茂兴, 王海峰, 向凤红, 毛剑琳, 张传龙

昆明理工大学信息工程与自动化学院, 昆明 650500

通讯作者: 张茂兴(1990-),男,四川剑阁人,硕士研究生,主要研究方向:无线传感器网络
作者简介:王海峰(1988-),男,安徽砀山人,硕士,主要研究方向:无线传感器网络;向凤红(1964-),男,四川绵阳人,教授,博士,主要研究方向:智能控制、基于无线传感器网络的信息融合与处理;毛剑琳(1976-),女,广西桂林人,教授,博士,主要研究方向:无线传感执行器网络、资源优化与分配;张传龙(1988-),男,山东德州人,硕士,主要研究方向:物联网。
基金资助:
国家自然科学基金资助项目(61163051)。

Abstract

Abstract: The routing scheme is one of the key factors which influence the lifetime of Wireless Sensor Network (WSN). The network can be paralyzed easily as a result of large energy consumption of key nodes by heavy communication. To solve the problem of energy consumption of key nodes in WSNs, a new ant colony routing algorithm on Dynamic Adjustment of Forward Angle based on Residual Energy (DAFARE) was proposed. Firstly, the nodes chose the next-hop node according to residual energy and distance in the range of initial forward angle; secondly, the forward angle was adjusted dynamically in the view of residual energy of nodes within the scope of forward angle; finally, early death of key nodes was avoided successfully. The simulation suggested that the effective life could be improved approximately 50% by DAFARE, compared with ant colony optimization algorithm based on Function of Multi-object Evaluation and Positive-Negative Feedback (FMEPNF). The experimental results show that, the network energy consumption of DAFARE can be balanced effectively, the lifetime is prolonged, and the coverage of WSN is guaranteed.

Key words: Wireless Sensor Network (WSN), forward angle, residual energy, ant colony algorithm, routing algorithm

摘要： 无线传感器网络(WSN)路由是影响网络寿命的重要因素。关键节点多次通信带来大量能耗,极易导致网络过早瘫痪。针对网络部分关键节点能耗过快问题,提出一种基于下一跳节点剩余能量动态调整前向角度的蚁群路由算法(DAFARE)。首先,节点于初始前向角度范围内根据节点剩余能量和距离来选择下一跳节点;而后,根据前向角度范围内节点剩余能量情况,动态调整前向角度大小;最终达到避免关键节点过早死亡的目的。仿真表明,与基于多目标评价函数与正-负反馈并存机制的蚁群算法(FMEPNF)相比,DAFARE能将网络有效寿命提高约50%。实验结果表明:该算法能有效均衡网络能耗,延长网络生命周期,保证网络有效覆盖范围。

关键词: 无线传感器网络, 前向角度, 剩余能量, 蚁群算法, 路由算法

CLC Number:

ZHANG Maoxing, WANG Haifeng, XIANG Fenghong, MAO Jianlin, ZHANG Chuanlong. Routing algorithm on dynamic adjustment of forward angle based on residual energy[J]. Journal of Computer Applications, 2016, 36(1): 77-80.

张茂兴, 王海峰, 向凤红, 毛剑琳, 张传龙. 基于剩余能量动态调整前向角度的路由算法[J]. 计算机应用, 2016, 36(1): 77-80.

References

[1] YICK J, MUKHERJEE B, GHOSAL D. Wireless sensor network survey [J]. Computer networks, 2008, 52(12): 2292-2330.
[2] ANASTASI G, CONTI M, DI FRANCESCO M. Energy conservation in wireless sensor networks: a survey [J]. Ad Hoc networks, 2009, 7(3): 537-568.
[3] BAUMGARTNER K, FERRARI S. A geometric transversal ap-proach to analyzing trunk coverage in sensor network [J]. IEEE transactions on computers, 2008, 57(8): 1113-1128.
[4] DU R Y, WANG J K, SHAN L Q, et al. CFO matrix method and performance analysis for carrier frequency offset estimation in OFDMA uplink [J]. ICIC express letters, 2011, 5(4): 1137-1144.
[5] 吴镝,温涛,郭权,等.基于蚁群系统的WSN能量有效路由算法[J].东北大学学报,2012,33(7):941-944.(WU D, WEN T, GUO Q, et al. Energy efficient routing algorithm based on ACS for WSN [J]. Journal of Northeastern university, 2012, 33(7): 941-944.)
[6] 刘徐迅,曹阳,邹学玉,等.无线传感器网络多目标路由的改进蚁群算法[J].华中科技大学学报(自然科学版),2007,35(10):24-27.(LIU X X, CAO Y, ZOU X Y, et al. An improved ant colony optimization algorithm for multi-object routing in wireless sensor networks [J]. Journal of Huazhong university of science and technology (nature science), 2007, 35(10): 24-27.)
[7] LI Q, ZHANG B, CUI L, et al. Immunizations on small worlds of tree-based wireless sensor networks [J]. Chinese physics B, 2012, 21(5): 25-33.
[8] OH H, HAN T D. A demand-based slot assignment algorithm for energy-aware reliable data transmission in wireless sensor networks [J]. Wireless networks, 2012, 18(5): 523-534.
[9] 吴三斌,柳强,李成博,等.基于能量均衡的无线传感器网络路由算法[J].计算机应用研究,2012,29(4):1465-1469.(WU S B, LIU Q, LI C B, et al. Based on energy balance routing algorithm for wireless sensor networks [J]. Application research of computers, 2012, 29(4): 1465-1469.)
[10] 朱全政,杨乐.能量角度联合自适应路由修复新算法[J].计算机应用研究,2014,31(6):1779-1783.(ZHU Q Z, YANG L. New algorithm jointed energy and angle for adaptive route repairment [J]. Application research of computers, 2014, 31(6): 1779-1783.)
[11] 曹海英,元元,刘志强.基于节点剩余能量和最大角度的无线传感器网络路由算法[J].传感器与微系统,2015,34(1):120-123.(CAO H Y, YUAN Y, LIU Z Q. Routing algorithm for WSNs based on residual energy of node and the maximum angle [J]. Transducer and microsystem technologies, 2015, 34(1): 120-123.)
[12] WANG J, ZUO L, SHEN J, et al. Multiple mobile sink-based routing algorithm for data dissemination in wireless sensor networks [J]. Concurrency and computation-practice & experience, 2015, 27(10): 2656-2667.
[13] SALIM A, OSAMY W. Distributed multi-chain compressive sensing based routing algorithm for wireless sensor networks [J]. Wireless networks, 2015, 21(4): 1379-1390.
[14] LU X, DING Y, HAO K. Immune clonal selection algorithm for target coverage of wireless sensor networks [J]. International journal of modelling identification and control, 2011, 12(1): 119-124.
[15] SALMON H M, FARIAS C M D, LOUREIRO P, et al. Intrusion detection system for wireless sensor networks using danger theory immune-inspired techniques [J]. International journal of system science, 2013, 20(1): 39-66.
[16] CARRABS F, CERULLI R, D'AMBROSIO C, et al. Maximizing lifetime in wireless sensor networks with multiple sensor families [J]. Computers & operations research, 2015, 60: 121-137.
[17] FENG J, LIAN B, ZHAO H. Adaptive energy optimization for object tracking in wireless sensor network [J]. KSII transactions on Internet and information systems, 2015, 9(4): 1359-1375.
[18] 董芳,仇佩亮.无线传感器网络角度随机路由协议[J].浙江大学学报(工学版),2009,43(4):621-625.(DONG F, QIU P L. Angle random routing protocol for wireless sensor network [J]. Journal of Zhejiang university (engineering science), 2009, 43(4): 621-625.)

Routing algorithm on dynamic adjustment of forward angle based on residual energy

基于剩余能量动态调整前向角度的路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[2]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[3]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[4]	CAO Xiaowei, QU Zhijian, XU Lingling, LIU Xiaohong. 3D model recognition based on capsule network [J]. Journal of Computer Applications, 2020, 40(5): 1309-1314.
[5]	CHEN Lichao, ZHENG Jiamin, CAO Jianfang, PAN Lihu, ZHANG Rui. Intelligent traffic sign recognition method based on capsule network [J]. Journal of Computer Applications, 2020, 40(4): 1045-1049.
[6]	DUAN Yujun, WANG Yaoli, CHANG Qing, LIU Xing. Wireless sensor deployment optimization based on improved IHACA-CpSPIEL algorithm [J]. Journal of Computer Applications, 2020, 40(3): 793-798.
[7]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[8]	QU Licheng, LYU Jiao, ZHAO Ming, WANG Haifei, QU Yihua. Multi-robot path planning algorithm based on 3D spatiotemporal maps and motion decomposition [J]. Journal of Computer Applications, 2020, 40(12): 3499-3507.
[9]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[10]	LIU Yuliang, CHEN Huaili. Distribution path planning and charging strategy for pure electric vehicles with load constraint [J]. Journal of Computer Applications, 2020, 40(10): 2831-2837.
[11]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[12]	LI Zhuo, LI Yinzhen, LI Wenxia. Multi-objective optimization model and solution algorithm for emergency material transportation path [J]. Journal of Computer Applications, 2019, 39(9): 2765-2771.
[13]	WANG Dongxian, MENG Xuelei, QIAO Jun, TANG Lin, JIAO Zhizhen. Railway crew routing plan based on improved ant colony algorithm [J]. Journal of Computer Applications, 2019, 39(9): 2749-2756.
[14]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[15]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.