吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 327-332.doi: 10.13229/j.cnki.jdxbgxb201601049

Previous Articles    

Wireless sensor network energy balance ant colony routing algorithm

TENG Zhi-jun, ZHANG Fan, SONG Ming-hui   

  1. College of Information Engineering,Northeast Dianli University,Jilin 132012,China
  • Received:2014-06-23 Online:2016-01-30 Published:2016-01-30

RICH HTML

0   

PDF (PC)

221

Abstract: In order to solve the problem of loop and energy-unbalance in ant colony routing algorithm, an improved algorithm is proposed. In the proposed algorithm, the combination items of ant identity are added to the Hello package and stored in the neighbor lists of other nodes by broadcasting, which effectively weakens the routing loops. Simultaneously, the pheromone updating formula is corrected that the accuracy of pheromone updating is improved at multi-node region. An energy-difference factor is introduced to improve the node energy-balance in the network. Simulation results illustrate that the improved algorithm can greatly improve energy-unbalance and weaken the loop effect.

Key words: informance processing, wireless sensor network, ant colony algorithm, loop effect, energy balance

CLC Number: 

  • TN92
[1] 李超良,胡春华. 无线传感器网络中面向动态多跳的非均匀分簇路由[J]. 中南大学学报:自然科学版,2011,42(7):2048-2053.
Li Chao-liang, Hu Chun-hua. A dynamic multihop non-uniform clustering routing protocol in wireless sensor networks[J]. Journal of Central South University (Science and Technology), 2011, 42(7):2048-2053.
[2] 吴俊杰,纪卓尚,常会青. 船体装配线划线路径规划的蚁群算法[J]. 哈尔滨工程大学学报,2012,33(10):1205-1210.
Wu Jun-jie, Ji Zhuo-shang, Chang Hui-qing. Ant colony algorithm for mark-line path planning[J]. Journal of Harbin Engineering University, 2012, 33(10):1205-1210.
[3] 任秀丽,梁红伟,汪宇. 基于多路径蚁群算法的无线传感器网络的路由[J]. 计算机科学,2009,36(4):116-118.
Ren Xiu-li, Liang Hong-wei, Wang Yu. Multipath routing of ant colony system in wireless sensor networks[J]. Computer Science, 2009,36(4):116-118.
[4] Di Caro G, Dorigo M. AntNet: distributed stigmergetic control for communication networks [J]. Journal of Artificial Intelligence Research,1998, 9(1):317-365.
[5] Mesut Gunes, Udo Sorges, Imed Bouazizi. ARA: the ant-colony based routing algorithm for MANETs[C]∥Proceedings of the International Conference on Parallel Processing Workshops, Aachen, 2002: 79-85.
[6] 王小明,安小明. 具有能量和位置意识基于ACO的WSN路由算法[J]. 电子学报,2010,38(8):1763-1769.
Wang Xiao-ming, An Xiao-ming. An energy and location aware ACO based routing algorithm for wireless sensor networks[J]. Acta Electronica Sinica,2010,38(8):1763-1769.
[7] 叶蓉,赵灵锴. 基于蚁群粒子群混合的无线传感器网络定位算法[J]. 计算机测量与控制,2011,19(3):732-735.
Ye Rong, Zhao Ling-kai. Localization algorithm for wireless sensor network based on ACO-PSO[J]. Computer Measurement and Control, 2011,19(3):732-735.
[8] 马润泽,余志军,刘海涛. 一种距离无关的无线传感器网络定位算法[J]. 传感器与微系统,2011,30(11):131-134.
Ma Run-ze, Yu Zhi-jun, Liu Hai-tao. A range-free localization algorithm for wireless sensor networks[J]. Transducer and Microsystem Technologies,2011, 30(11):131-134.
[9] Camilo T,Carreto C,Silva J S,et al. An energy-efficient ant-based routing algorithm for wireless sensor networks[C]∥The Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Bélgica, 2006:49-59.
[10] 童孟军,俞立,郑立静,等. 基于蚁群算法的无线传感器网络能量有效路由算法研究[J]. 传感技术学报,2011, 24(11):1632-1638.
Tong Meng-jun, Yu Li, Zheng Li-jing, et al. A study on the energy balance ant-based multi-path routing algorithm[J]. Chinese Journal of Sensors and Actuators, 2011,24(11):1632-1638.
[1] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[2] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[3] CHE Xiang-jiu, ZHANG Sun-min. Edge extraction method based on ant colony asynchronous update strategy [J]. 吉林大学学报(工学版), 2017, 47(5): 1577-1582.
[4] YU Bin-bin, WU Xin-yu, CHU Jian-feng, HU Liang. Signature protocol for wireless sensor network based on group key agreement [J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[5] DONG Ying, ZHOU Zhan-ying, SU Zhen-zhen, XU Yang, QIAN Zhi-hong. Cross-layer MAC protocol based on routing information for WSN [J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[6] ZHU Hai-yang, ZHANG He, MA Shao-jie. Parameter optimization of enhanced ultrasonic circumferential scanning node in WSN [J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[7] LIU Zhou-zhou, WANG Fu-bao. Improvement of discrete shuffled frog-leaping algorithm and application in compressed sensing reconstruction [J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
[8] ZHANG Jing, LIU Yan-heng, ZHANG Jin-dong, SUN Geng. Cluster size adaptive adjustable strategy for wireless sensor networks [J]. 吉林大学学报(工学版), 2016, 46(3): 876-883.
[9] SONG Xiao-ying, WEN Tao, GUO Quan, ZHANG Dong-qing, SHENG Gang. Unequal cluster data gathering protocol with optimal cluster size in sensor networks [J]. 吉林大学学报(工学版), 2015, 45(6): 1961-1973.
[10] WANG Li-ding, YUE Guo-dong, XU Zheng, LIU Chong, CHEN Yi, ZHAO Yue-xuan, WANG Tian-rao. Architecture and performance test of wireless sensor network system for distributed stress monitoring in high-speed railway track [J]. 吉林大学学报(工学版), 2015, 45(6): 1974-1979.
[11] FENG Xiao-ning, WANG Zhuo, ZHANG Xu. Formal method for routing protocol of WSN based on L-π calculus [J]. 吉林大学学报(工学版), 2015, 45(5): 1565-1571.
[12] KUANG Zhe-jun, SHI Wei-jia, HU Liang, ZHOU Hang. Delay-tolerant mobile-sink strategy on energy saving for wireless sensor networks [J]. 吉林大学学报(工学版), 2015, 45(5): 1586-1591.
[13] LIU Kui, LIU San-yang. Mobile data collecting algorithm based on mixed sink strategy in WSNs [J]. 吉林大学学报(工学版), 2015, 45(5): 1680-1687.
[14] KUANG Zhe-jun,SHI Wei-jia,HU Liang. Residual energy algorithm of role-relationship and member-relationship based on wireless sensor network [J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[15] LIU Yan-heng, LU Ying-qi, SUN Da-yang, WANG Ai-min, NING Yu. Service-oriented generalized WSN lifetime assessment model [J]. 吉林大学学报(工学版), 2014, 44(6): 1771-1777.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd