摘要: 为节省节点能量开销,延长无线传感器网络(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
中图分类号:
黄曼, 程良伦. 基于蚁群优化的WSN功率自适应路由算法[J]. 计算机工程, 2012, 38(01): 102-104.
HUANG Man, CHENG Liang-Lun. Power Adaptation Routing Algorithm for WSN Based on Ant Colony Optimization[J]. Computer Engineering, 2012, 38(01): 102-104.