作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 102-104. doi: 10.3969/j.issn.1000-3428.2012.01.029

• 网络与通信 • 上一篇    下一篇

基于蚁群优化的WSN功率自适应路由算法

黄 曼,程良伦   

  1. (广东工业大学自动化学院,广州 510006)
  • 收稿日期:2011-06-15 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:黄 曼(1986-),女,硕士研究生,主研方向:无线传感器网络,无线射频识别;程良伦,教授、博士生导师
  • 基金资助:
    广东省科技重大专项基金资助项目(2009A080207008)

Power Adaptation Routing Algorithm for WSN Based on Ant Colony Optimization

HUANG Man, CHENG Liang-lun   

  1. (Faculty of Automation, Guangdong University of Technology, Guangzhou 510006, China)
  • Received:2011-06-15 Online:2012-01-05 Published:2012-01-05

摘要: 为节省节点能量开销,延长无线传感器网络(WSN)的生命周期,在研究蚁群优化算法的基础上,提出一种基于蚁群优化的功率自适应路由算法。在蚂蚁寻路时考虑节点的传输方向、剩余能量和节点间距离。寻找到一条最优路径后,根据相邻两节点间的距离调整节点的发射功率,避免功率过大造成能量浪费。仿真实验结果表明,在节点非均匀分布的情况下,该算法能够有效节省网络开销,延长网络生命周期。

关键词: 无线传感器网络, 路由, 蚁群优化算法, 功率自适应, 网络生命周期

Abstract: In order to cut down the energy consumption of the nodes and extend the lifetime of Wireless Sensor Network(WSN), a power adaptation routing algorithm for WSN based on Ant Colony Optimization(ACO) is proposed. It takes the transmission direction of the nodes, residual energy and distance between nodes into account when ants find paths. After finding an optimal path, the transmission power of the nodes is adjusted according to the distance between two adjacent nodes to optimize the energy consumption. Simulation results indicate that the algorithm can effectively save network overhead and prolong the network lifetime when the nodes are distributed non-uniformly.

Key words: Wireless Sensor Network(WSN), routing, Ant Colony Optimization(ACO) algorithm, power adaptation, network lifetime

中图分类号: