Uneven clustering routing algorithm based on ant colony optimization

被引：0
作者：
Liu H. [1 ]
Li H. [1 ]
机构：
[1] School of Electrical Engineering and Automation, Jiangxi University of Science and Technology, Ganzhou
来源：
| 2018年 / Huazhong University of Science and Technology卷 / 46期
关键词：
Ant colony optimization; Atkinson welfare index; Coefficient of variation; Entropy weight method; Path superiority; Wireless sensor networks(WSN);
D O I：
10.13245/j.hust.180810
中图分类号：
学科分类号：
摘要：
Aiming at the problem of uneven energy consumption of wireless sensor networks routing protocol,uneven clustering routing algorithm based on ant colony optimization was proposed. To improve the quality of cluster head,a cluster selection strategy based on entropy weight method was proposed.In the inter-cluster routing stage,the inter-cluster routing was established by the optimized ant colony algorithm.Firstly,the Atkinson welfare index of economics was introduced and the heuristic function was improved,to make the chosen of the next-hop cluster more target.Then,the concept of path superiority was proposed by the help of energy and coefficient of variation,and when updating the global pheromone,the path superiority was introduced for optimize the path quality.The results show that the algorithm can extend the network lifetime and improve the utilization rate of energy,and achieve the goal of further balance the network energy consumption. © 2018, Editorial Board of Journal of Huazhong University of Science and Technology. All right reserved.
引用
收藏
页码：50 / 54
页数：4
相关论文
共 5 条
  • [1] Borges L.M., Velez F.J., Lebres A.S., Survey on the characterization and classification of wireless sensor networks applications, IEEE Communications Surveys & Tutorials, 16, 4, pp. 1860-1890, (2014)
  • [2] Kim S., An ant-based multipath routing algorithm for QoS aware mobile ad-hoc networks, Wireless Personal Communications, 66, 4, pp. 739-749, (2012)
  • [3] Li Y., Xiao G., Gupta R., Algorithms for finding best locations of cluster heads for minimizing energy con- sumption in wireless sensor networks, Wireless Networks, 19, 7, pp. 1755-1768, (2013)
  • [4] Jin R.C., Gao T., Song J.Y., Passive cluster-based multipath routing protocol for wireless sensor networks, Wireless Networks, 19, 8, pp. 1851-1866, (2013)
  • [5] Nao M., Ricards Z., The Atkinson index, the Moran statistic, and testing exponentially, Journal of the Japan Statistical Society, 38, 2, pp. 187-205, (2008)
1