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   

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

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

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

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

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: