Abstract:
The energy of cluster-heads is consumed rapidly because all cluster-heads directly sent data to sink in LEACH protocol. Aiming at this problem, this paper proposes a Wireless Sensor Network(WSN) routing protocol based on Ant Colony Algorithm(ACA) with energy forecast. As the ant colony algorithm, cluster-head sent data to sink by multiple hops transmission, the new algorithm predicts energy consumption of nodes when it calculates probability of next-hop. Simulation results show that the new algorithm can avoid route over-concentration, reduce cluster-heads energy consumption, and prolong the network lifetime.
Key words:
Wireless Sensor Network(WSN),
LEACH protocol,
Ant Colony Algorithm(ACA),
energy forecast,
multiple-hops routing
摘要: LEACH协议中的簇头和基站采用一跳通信,导致能量消耗过快。为此,提出一种基于蚁群算法的无线传感器网络(WSN)能量预测路由协议。引入蚁群算法思想,簇头节点通过多跳方式与基站节点进行通信。在计算蚂蚁选择下一跳的概率时,考虑节点可能的能量消耗,避免路径选择过于集中。仿真结果表明,该协议能降低簇头能量消耗,延长网络寿命。
关键词:
无线传感器网络,
LEACH协议,
蚁群算法,
能量预测,
多跳路由
CLC Number:
LIAO Meng-Hua, ZHANG Hua, XIE Jian-Quan. Energy Forecast Routing Protocol in Wireless Sensor Network Based on Ant Colony Algorithm[J]. Computer Engineering, 2012, 38(3): 88-90.
廖明华, 张华, 谢建全. 基于蚁群算法的WSN能量预测路由协议[J]. 计算机工程, 2012, 38(3): 88-90.