吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 215-219.

• paper • Previous Articles     Next Articles

Improved ant-based routing algorithm for wireless sensor networks

JIAO Bin1, XIONG You-ping1,2, GU Xing-sheng2   

  1. 1. School of Electrical Engineering, Shanghai Dianji University, Shanghai 200240, China;
    2. School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
  • Received:2011-03-10 Online:2011-09-01 Published:2011-09-01

Abstract:

As the energy of the sensor nodes in wireless sensor network(WSN) is limited,and colony optimization algorithm was applied to solve the routing problems in WSN,and an improved ant-based routing algorithm(IARA)was proposed.Considering the factors of remained energy,transmitting direction,and distance between nodes,the probabilistic selecting formula and the pheromone updating formulat in the basic ant colony optimization algorithm is modified to balance the energy consumption in WSN.Simulation results show that this algorithm greatly reduced and balanced energy consumption,the lifetime of the entire wireless sensor network can be prolonged.

Key words: computer software, wireless sensor network, ant colony algorithm, energy

CLC Number: 

  • TP311


[1] Akyildiz I F,Su W,Sankarasubramaniam Y.A survey on sensor networks
[J].IEEE CommunicationsM agazine,2002,40(8):102-114.

[2] Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-efficient communication protocol for wireless microsensor networks
[C] ∥Proceedings of the 33rd Hawaii International Conference on System Sciences.Maui,H awaii:IEEE Computer Society,2000:3005-3014.

[3] Dorigo M,Gambardella L M.Ant colony system ac ooperative learning approach to the traveling sales-man problem
[J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.

[4] Sim K M,Sun W H.Multiple ant-colony optimization for network routing
[C] ∥Proceedings of the1stI nternational Symposium on Cyber Worlds,Washington DC,USA,2002:277-281.

[5] Kassabalidis I,El-Sharkaw M A,Marks R J.Swarmi ntelligence for routing in communication networks
[J].Global Telecommunications,2001,6(6):3613-3617.

[6] 梁华为,陈万明,李帅,等。一种无线传感器网络蚁群优化路由算法
[J].传感器技术学报,2007,20(11): 2450-2455. Liang Hua-wei,Chen Wan-ming,Li Shuai,et al.A CO-based routing algorithm for wireless sensorn etworks(ARAWSN)
[J].Chinese Journal of Sensors and Actuators,2007,20(11):2450-2455.

[7] Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion for wireless sensor networking
[J].IEEE/A CM Trans on Networking,2003,11(1):2-16.

[8] Heinzelman W R.An application-speific protocol architecture for wireless microsensor networks
[J].I EEE Trans on Wireless Communication,2002,1 (4):660-670.

[9] Stutzle T,Hoos H.Max-Min ant system and locals earch for the travelling salesman problem
[C] ∥Proc of the4th IEEE International Conference onE volutionary Computation,Ndianapolis IN,USA, 1997:309-314.

[10] Ghasemagbaei R,Rahman A,Rahman M A,et a1.Ant colony-based many-to-one sensory data routingin wireless sensor networks
[C] ∥Proc of 2008Leee/A cs International Conference on Computer Systems and Applications.Los Alamitos,CA:IEEE Computer Society,2008:1005-1010.

[1] XI Li-he,ZHANG Xin,SUN Chuan-yang,WANG Ze-xing,JIANG Tao. Adaptive energy management strategy for extended range electric vehicle [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1636-1644.
[2] HE Ji-lin, CHEN Yi-long, WU Kang, ZHAO Yu-ming, WANG Zhi-jie, CHEN Zhi-wei. Energy flow analysis of crane hoisting system and experiment of potential energy recovery system [J]. 吉林大学学报(工学版), 2018, 48(4): 1106-1113.
[3] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] CHU Liang, SUN Cheng-wei, GUO Jian-hua, ZHAO Di, LI Wen-hui. Evaluation method of braking energy recovery based on wheel cylinder pressure [J]. 吉林大学学报(工学版), 2018, 48(2): 349-354.
[5] MA Jian, FAN Jian-ping, LIU Feng, LI Hong-hui. The evolution model of objective-oriented software system [J]. 吉林大学学报(工学版), 2018, 48(2): 545-550.
[6] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[7] JIA Yi-Fan, CHU Liang, XU Nan, XU Zhe. Winding mode shifting and current control strategy of dual power open-winding PMSM drive system for electric vehicle [J]. 吉林大学学报(工学版), 2018, 48(1): 20-29.
[8] ZHANG Jun-yuan, JI Meng-xue, WANG Nan, YE Wei. Design of automotive body frontal structure for 25% overlap frontal collision [J]. 吉林大学学报(工学版), 2018, 48(1): 57-64.
[9] LUO Rong, ZENG Zhe, ZHANG De-run, FENG Guang-le, DONG Hua-jun. Moisture stability evaluation of asphalt mixture based on film pressure model of Wilhelmy plate method [J]. 吉林大学学报(工学版), 2017, 47(6): 1753-1759.
[10] LUO Yang-xia, GUO Ye. Software recognition based on features of data dependency [J]. 吉林大学学报(工学版), 2017, 47(6): 1894-1902.
[11] LUAN Wen-peng, LIU Yong-lei, WANG Peng, JIN Zhi-gang, WANG Jian. Novel universal security mechanism for energy internet based on trusted platform module [J]. 吉林大学学报(工学版), 2017, 47(6): 1933-1938.
[12] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[13] ZHOU Fang, SONG Chuan-xue, LIANG Tian-wei, XIAO Feng. Parameter matching of on-board hybrid energy storage system using NSGA-II algorithm [J]. 吉林大学学报(工学版), 2017, 47(5): 1336-1343.
[14] CHE Xiang-jiu, ZHANG Sun-min. Edge extraction method based on ant colony asynchronous update strategy [J]. 吉林大学学报(工学版), 2017, 47(5): 1577-1582.
[15] WANG Hai, YAO Gang, QIU Wan-qun, YANG Chun-lai, FU Bang-chen. Performance-enhanced two-degree-of-freedom energy harvester for low frequency vibration utilizing corrugated cantilever beam [J]. 吉林大学学报(工学版), 2017, 47(4): 1144-1148.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!