DAI Fei-fei1, PENG Li1, DONG Guo-yong1. Improved K-ACO clustering routing algorithm for wireless sensor networks[J]. 2013, 32(8): 135-138. DOI: 10.13873/j.1000-97872013.08.017.
改进K-ACO无线传感器网络的分簇路由算法
摘要
针对现有分簇路由算法普遍存在分簇不均匀、整体网络能耗不均衡的问题
提出了改进K-ACO分簇路由算法。K-medoids聚类算法对随机分布的传感器节点进行聚类
这样很好地解决了分簇不均匀的缺点
同时结合改进的蚁群算法
在更换簇头节点和簇头之间数据传输选择下一跳节点时
综合考虑了节点的剩余能量
达到均衡整个网络的能耗
仿真结果表明:与其他路由算法相比较
提出的K-ACO路由算法性能较优
达到延长网络生命周期的效果。
Abstract
Aiming at the problems of uneven clustering and unbalanced overall network energy consumption
the existing clustering routing algorithms commonly have
improved K-ACO clustering routing algorithm is proposed.K-medoids clustering algorithm can cluster random distributed sensor nodes
which solves shortcoming of uneven clustering.Combined with improved ant colony algorithm
when replace the cluster head node and select the next hop node for data transmission between the cluster head nodes
this algorithm can consider node residual energy and balance network energy consumption.Simulation results show K-ACO algorithm has better performance and longer network life cycle compared with other routing algorithms.
Data aggregation in wireless sensor networks using ant colony algorithm [J] . Wen-Hwa Liao,Yucheng Kao,Chien-Ming Fan. Journal of Network and Computer Applications . 2008 (4)