摘要: 在研究经典低能量自适应分簇路由算法的基础上,提出基于蚁群的无线传感器网络分簇路由算法。该算法将蚁群算法应用到簇间路由机制中,寻找簇头到基站的最佳路径,使得离基站较远的簇头节点沿着最佳路径传输信息,有效地减少了簇头节点的能量开销。同时,在簇头选举时,该算法不仅考虑簇头节点的剩余能量,而且兼顾簇头与簇头之间的距离,使得簇头分布更加均匀。仿真结果表明,该算法和LEACH及DADC算法相比,有效地均衡了网络能量消耗,并延长了网络生命周期。
关键词:
无线传感器网络,
蚁群算法,
数据汇聚
Abstract: On the basis of analyzing the Low Energy Adaptive Clustering Hierarchy(LEACH), a clustering routing algorithm for Wireless Sensor Network(WSN) based on Ant Colony Algorithm(ACA) is proposed in this paper. ACA is applied to inter-cluster routing mechanism and the best path from cluster head to base station is looked for. Thanks to the algorithm, the transmission of information, for the cluster head node away from the base station, along with the best path is achieved and the energy consuming of cluster head node is decreased. Meanwhile, not only the node residual energy, but also the distance between the cluster head is considered for the selection of cluster head. It results in the more even distribution of cluster head. Simulation result indicates that the algorithm effectively balances the network energy consumption and prolongs the network life cycle compared with LEACH and DADC.
Key words:
Wireless Sensor Network(WSN),
Ant Colony Algorithm(ACA),
data aggregation
中图分类号:
王桂凤, 王勇, 陶晓玲. 基于蚁群的无线传感器网络分簇路由算法[J]. 计算机工程, 2010, 36(18): 73-75.
WANG Gui-Feng, WANG Yong, DAO Xiao-Ling. Clustering Routing Algorithm for Wireless Sensor Network Based on Ant Colony[J]. Computer Engineering, 2010, 36(18): 73-75.