Application of an Improved Ant Colony Algorithm in Routing of Wireless Sensor Networks

被引:0
|
作者
Lei, Jinhui [1 ]
Tian, Xiyan [1 ]
机构
[1] Henan Inst Sci & Technol, Sch Informat & Engn, Xinxiang 453003, Henan, Peoples R China
关键词
D O I
10.3303/CET1651054
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Wireless sensor networks can effectively collect and transmit sensor data, and provide users with a wealth of information. It has broad application prospects in the military, civil and industrial production and so on. Then, it has become one of the hot spots in the current research field. However, compared with other communication networks, wireless sensor networks have some disadvantages, such as no global address mechanism, no dynamic topology and very limited resources. So, after analyzing and comparing some routing protocols, this paper derives the advanced algorithms and proposes a routing algorithm based on ant colony optimization algorithm for wireless sensor networks. The characteristics of self organization, dynamic and multi path of ant colony optimization make it especially suitable for routing in wireless sensor networks. In this paper, a hybrid pheromone updating strategy is adopted. Ant colony algorithm can converge to the optimal solution, it can not only find more feasible solutions, but also maintain the ability to continue to search the optimal solution. In this way, the convergence speed is maintained, and the defect that the update with the global optimal solution is easy to fall into local optimum is overcome. Simulation analysis shows that the algorithm is similar to the directed diffusion algorithm in terms of average transmission delay, but there is a significant improvement in the average energy consumption of the network.
引用
收藏
页码:319 / 324
页数:6
相关论文
共 50 条
  • [1] ACSA: an Improved Ant Colony Algorithm for Routing Problems of Wireless Sensor Networks
    Hua, Nan
    Guo, Yi
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 484 - +
  • [2] An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks
    Sun, Yongjun
    Dong, Wenxin
    Chen, Yahuan
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1317 - 1320
  • [3] An improved ant colony algorithm in wireless sensor network routing
    [J]. Liping, L.V. (e0690248guaao766@163.com), 1600, Kassel University Press GmbH (13):
  • [4] An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks
    Wang Guifeng
    Wang Yong
    Tao Xiaoling
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 670 - 673
  • [5] A clustering routing algorithm based on improved ant colony clustering for wireless sensor networks
    Xiao Xiaoli
    Yang, Li
    [J]. PIAGENG 2013: IMAGE PROCESSING AND PHOTONICS FOR AGRICULTURAL ENGINEERING, 2013, 8761
  • [6] Optimized routing method for wireless sensor networks based on improved ant colony algorithm
    Khapre, Shailesh Pancham
    Chopra, Suhail
    Khan, Arshad
    Sharma, Pavika
    Shankar, Achyut
    [J]. PROCEEDINGS OF THE CONFLUENCE 2020: 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING, 2020, : 455 - 458
  • [7] Data aggregation and routing in wireless sensor networks using improved ant colony algorithm
    Wang Jinghua
    He Huan
    Chen Bo
    Chen Yuanyuan
    Guan Tingting
    [J]. 2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 3, PROCEEDINGS, 2009, : 215 - 218
  • [8] An improved ant colony broadcasting algorithm for Wireless Sensor Networks
    Jiang, Nan
    Zhou, Rigui
    Yang, Shuqun
    Ding, Qiulin
    [J]. INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 140 - 143
  • [9] An Improved Ant Colony Broadcasting Algorithm for Wireless Sensor Networks
    Jiang, Nan
    Zhou, Rigui
    Yang, Shuqun
    Ding, Qiulin
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01) : 45 - 45
  • [10] Improved ant colony optimization algorithm for multi-object routing in wireless sensor networks
    Liu, Xuxun
    Cao, Yang
    Zou, Xueyu
    Zhang, Jin
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2007, 35 (10): : 24 - 27