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

doi:10.11772/j.issn.1001-9081.2016.01.0077

计算机应用 ›› 2016, Vol. 36 ›› Issue (1): 77-80.DOI: 10.11772/j.issn.1001-9081.2016.01.0077

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

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

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

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

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

摘要/Abstract

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

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

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

中图分类号:

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

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	曹小威, 曲志坚, 徐玲玲, 刘晓红. 基于胶囊网络的三维模型识别[J]. 计算机应用, 2020, 40(5): 1309-1314.
[6]	陈立潮, 郑佳敏, 曹建芳, 潘理虎, 张睿. 基于胶囊网络的智能交通标志识别方法[J]. 计算机应用, 2020, 40(4): 1045-1049.
[7]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[8]	段宇君, 王耀力, 常青, 刘鑫. 改进型蚁群算法融合混沌优化的pSPIEL算法的无线传感器布局优化[J]. 计算机应用, 2020, 40(3): 793-798.
[9]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[10]	刘育良, 陈淮莉. 负载影响下纯电动汽车配送路径规划及充电策略[J]. 计算机应用, 2020, 40(10): 2831-2837.
[11]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[12]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[13]	王东先, 孟学雷, 乔俊, 汤霖, 焦志臻. 基于改进蚁群算法的铁路乘务交路计划的编制[J]. 计算机应用, 2019, 39(9): 2749-2756.
[14]	李卓, 李引珍, 李文霞. 应急物资运输路径多目标优化模型及求解算法[J]. 计算机应用, 2019, 39(9): 2765-2771.
[15]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.