An autonomic bio-inspired algorithm for wireless sensor network self-organization and efficient routing

Journal of Network and Computer Applications

Volumn 35, Issue 6, 2012, Pages 2003-2015

  De Castro, Miguel Franklin ^a   Ribeiro, Levi Bayde ^a   Oliveira, Camila Helena Souza ^a  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

Author keywords

Ant system optimization; Autonomic computing; Bio inspired systems; Swarm intelligence; Wireless sensor networks

Indexed keywords

AD HOC ON DEMAND DISTANCE VECTOR; ANT BASED ROUTING; ANT SYSTEMS; AUTONOMIC COMPUTING; BIO-INSPIRED; BIO-INSPIRED ALGORITHMS; BIOINSPIRED SYSTEMS; EFFICIENT ROUTING; ENERGY-AWARE ROUTING; KEY FEATURE; NETWORK LIFETIME; PROCESSING POWER; SELF CONFIGURATION; SWARM INTELLIGENCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; MOBILE AD HOC NETWORKS; OPTIMIZATION; ROUTERS; WIRELESS SENSOR NETWORKS;

NEXT GENERATION NETWORKS;

EID: 84867545901     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.07.023     Document Type: Article

References (28)

1. J.N. Al-Karaki, and G.A. Al-Mashaqbeh Energy-centric routing in wireless sensor networks Microprocessors and Microsystems 31 4 2007 252 262 10.1016/j.micpro.2007.02.008
2. B. Bontoux, and D. Feillet Ant colony optimization for the traveling purchaser problem Computers and Operations Research 35 2008 628 637 URL 10.1016/j.cor.2006.03.023
3. Caro GD, Dorigo M. AntNet: a mobile agents approach to adaptive routing. Technical Report IRIDIA/97-12, Université Libre de Bruxelles, Belgium; 1997. 〈 citeseer.ist.psu.edu/article/dicaro97antnet.html 〉.
4. Clausen T, Jacquet P. Optimized link state routing protocol (OLSR), IETF RFC 3626, October; 2003.
5. S. Dobson, S. Denazis, A. Fernández, D. Gaïti, E. Gelenbe, F. Massacci, P. Nixon, F. Saffre, N. Schmidt, and F. Zambonelli A survey of autonomic communications ACM Transactions on Autonomous and Adaptive Systems 1 2 2006 223 259 10.1145/1186778.1186782
6. M. Dorigo, and G.D. Caro Ant colony optimization: a new meta-heuristic P.J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, A. Zalzala, Proceedings of the congress on evolutionary computation vol. 2 1999 IEEE Press Mayflower Hotel, Washington, DC, USA 1470 1477 citeseer.ist.psu.edu/article/dorigo99ant. html
7. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
8. Dorigo M, Maniezzo V, Colorni A. The ant system: an autocatalytic optimizing process. Technical Report 91-016, Politecnico di Milano, Italy; 1991. (Revised version Sub IEEE Transactions on Systems, Man, and Cybernetics.)
9. M. Dorigo, M. Birattari, and T. Stützle Ant colony optimization IEEE Computational Intelligence 1 4 2006 28 39
10. Guo W, Zhang W, Lu G. A comprehensive routing protocol in wireless sensor network based on ant colony algorithm. In: Proceedings of the 2010 second international conference on networks security, wireless communications and trusted computing - volume 01, NSWCTC 10. IEEE Computer Society, Washington, DC, USA; 2010. p. 41-4, doi:10.1109/NSWCTC.2010.18.
11. O. Hussein, T. Saadawi, and M.J. Lee Probability routing algorithm for mobile ad hoc networks resources management IEEE Journal on Selected Areas in Communications 23 12 2005 2248 2259
12. IEEE. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). IEEE 802.15.4 (October 2003).
13. Iqbal M, Gondal I, Dooley L. Online load balancing for energy-aware anycast routing. In: APCC 06: Asia-pacific conference on communications. IEEE Computer Society, Washington, DC, USA, 2006. p. 771-5, 10.1109/APCC.2006.255824.
14. R.V. Kulkarni, A. Förster, and G.K. Venayagamoorthy Computational intelligence in wireless sensor networks: a survey IEEE Communications Surveys & Tutorials 13 2011 68 96
15. Mahfoudh S, Minet P. Energy-aware routing in wireless ad hoc and sensor networks. In: Proceedings of the 6th international wireless communications and mobile computing conference. IWCMC 10, ACM, New York, NY, USA; 2010. p. 1126-30, doi:10.1145/1815396.1815654.
16. Maleki M, Dantu K, Pedram M. Power-aware source routing protocol for mobile ad hoc networks. In: Proceedings of the 2002 international symposium on low power electronics and design. ISLPED 02, ACM, New York, NY, USA; 2002. p. 72-5, URL doi:10.1145/566408.566429.
17. Moussaoui O, Naïmi M. A distributed energy aware routing protocol for wireless sensor networks. In: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, PE-WASUN 05. ACM, New York, NY, USA; 2005. p. 34-40, doi:10.1145/1089803.1089964.
18. NS-2 Webpage, 〈 http://isi.edu/nsnam/ns/ 〉, last access on January, 22, 2009.
19. C.-S. Ok, S. Lee, P. Mitra, and S. Kumara Distributed energy balanced routing for wireless sensor networks Computers and Industrial Engineering 57 2009 125 135 10.1016/j.cie.2009.01.013 URL 〈 http://portal.acm.org/ citation.cfm?id=1552566.1552640 〉
20. Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing, IETF RFC 3561, July; 2003.
21. Puccinelli D, Haenggi M. Lifetime benefits through load balancing in homogeneous sensor networks. In: Proceedings of the 2009 IEEE conference on wireless communications & networking conference. WCNC09. IEEE Press, Piscataway, NJ, USA; 2009. p. 2756-61. 〈 http://portal.acm.org/citation. cfm?id=1688345.1688826 〉.
22. Shah R, Rabaey J. Energy aware routing for low energy ad hoc sensor networks. In: Wireless communications and networking conference, 2002. WCNC2002. 2002 IEEE, vol. 1; 2002. p. 350-5, 10.1109/WCNC.2002.993520.
23. Shen Y, Pei Q, Xu Q, Feng H, Ma J. A routing algorithm based on ant-colony in wireless sensor networks. In: CIS 09: Proceedings of the 2009 international conference on computational intelligence and security. IEEE Computer Society, Washington, DC, USA, 2009. p. 441-5, doi:10.1109/CIS.2009.103.
24. Shin K-Y, Song J, Kim J, Yu M, Mah PS. Rear: reliable energy aware routing protocol for wireless sensor networks. In: The 9th international conference on advanced communication technology, vol. 1; 2007. p. 525-30, doi:10.1109/ICACT.2007.358410.
25. Shuang B, Li Y, Li Z, Chen J. An ant-based on-demand energy routing protocol for ad hoc wireless networks. In: WiCom 07: proceedings of the international conference on wireless communications, networking and mobile computing. IEEE Computer Society, Washington, DC, USA; 2007. p. 1516-9.
26. Wang L, Sun Q, Ma H. Energy consumption optimize based on ant colony algorithm for wireless sensor networks. In: 2nd international asia conference on informatics in control, automation and robotics (CAR), vol. 1; 2010. p. 17-21, doi:10.1109/CAR.2010.5456878.
27. Wei L, Yuren Z. An effective hybrid ant colony algorithm for solving the traveling salesman problem. In: Proceedings of the 2010 international conference on intelligent computation technology and automation - volume 01, ICICTA 10. IEEE Computer Society, Washington, DC, USA; 2010. p. 497-500. URL doi:10.1109/ICICTA.2010.731.
28. Xia S, Wu S. Ant colony-based energy-aware multipath routing algorithm for wireless sensor networks. In: KAM 09: Proceedings of the 2009 second international symposium on knowledge acquisition and modeling. IEEE Computer Society, Washington, DC, USA; 2009. p. 198-201, doi:10.1109/KAM.2009.68.