Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison

Journal of Network and Computer Applications

Volumn 35, Issue 5, 2012, Pages 1508-1536

  Zungeru, Adamu Murtala ^a   Ang, Li Minn ^b   Seng, Kah Phooi ^c  

^a UNIVERSITY OF NOTTINGHAM MALAYSIA CAMPUS   (Malaysia)

^b EDITH COWAN UNIVERSITY   (Australia)

^c SUNWAY UNIVERSITY   (Malaysia)

Author keywords

Ant based routing; Energy efficiency; RMASE; Routing; Wireless sensor networks

Indexed keywords

ANT BASED ROUTING; DIFFERENT PROTOCOLS; EFFICIENT ROUTING; MODELING APPLICATIONS; NETWORK STRUCTURES; PERFORMANCE METRICS; PROTOCOL DESIGNERS; RESEARCH COMMUNITIES; RESOURCE CONSTRAINT; RMASE; ROUTING; SIMULATION PARAMETERS; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; BENCHMARKING; ENERGY EFFICIENCY; MATLAB; ROUTING PROTOCOLS; SURVEYS;

WIRELESS SENSOR NETWORKS;

EID: 84862769403     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.03.004     Document Type: Review

References (98)

1. K. Akkaya, and M.A. Younis Survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
2. Akkaya K, Younis M. An energy-aware QoS routing protocol for wireless sensor networks. In: Proceedings of the IEEE workshop on mobile and wireless networks (MWN 03). Providence (RI); 2003.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422 (Pubitemid 34181630)
4. B. Baranidharan, and B.A. Shanti Survey on energy efficient protocols for wireless sensor networks International Journal of Computer Applications 11 10 2010 35 40
5. Bi J, Li Z, Wang R. An ant colony optimization-based load balancing routing algorithm for wireless multimedia sensor networks. In: Proceedings of the 12th IEEE international conference on communication technology (ICCT); 2010. p. 584-7.
6. Boukerche A, Cheng X, Linus J. Energy aware data-centric routing in micro-sensor networks. In: Proceedings of the ACM MSWiM, in conjunction with ACM MobiCom. San Diegom (CA); 2003. p. 42-9.
7. Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Proceedings of the first workshop on sensor networks and applications (WSNA). Atlanta (GA); 2002.
8. N. Bulusu, J. Heidemann, and D. Estrin GPS-less low cost outdoor localization for very small devices IEEE Personal Communication Magazine 7 5 2000 28 34 (Pubitemid 32031783)
9. L. Buttyan, and J.-P. Hubaux Enforcing service availability in mobile adhoc WANs Mobile and Ad-Hoc Networking and Computing 2000 87 96
10. Cai W, Jin X, Zhang Y, Chen K, Wang R. ACO based QoS routing algorithm for wireless sensor networks. In: Proceedings of the 3rd international conference on ubiquitous intelligence and computing (UIC), vol. 4159; 2006. p. 419-28. (Pubitemid 44577822)
11. T. Camilo, C. Carreto, J.S. Silva, and F. Boavida An energy efficient ant-based routing algorithm for wireless sensor networks Ant Colony Optimization and Swarm Intelligence 2006 49 59 (Pubitemid 44811936)
12. F. Çelik, A. Zengin, and S. Tuncel A survey on swarm intelligence based routing protocols in wireless sensor networks International Journal of the Physical Sciences 5 14 2010 2118 2126
13. Chang J-H, Tassiulas L. Maximum lifetime routing in wireless sensor networks. In: Proceedings of the advanced telecommunications and information distribution research program (ATIRP-00). College Park (MD); 2000.
14. W. Chen, C. Li, F. Chiang, and H. Chao Jumping ant routing algorithm for sensor networks Computer Communications 30 2007 2892 2903 (Pubitemid 47445734)
15. C.-Y. Chong, and S.P. Kumar Sensor networks: evolution, opportunities, and challenges Proceedings of the IEEE 91 8 2003 1247 1256 (Pubitemid 40890834)
16. M. Chu, H. Haussecker, and F. Zhao Scalable information driven sensor querying and routing for ad hoc heterogeneous sensor networks The International Journal of High Performance Computing Applications 16 3 2002 293 313 (Pubitemid 44385500)
17. L. Cobo, A. Quintero, and S. Pierre Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics Computer Networks 54 2010 2991 3010
18. X. Cui, and Z. Liu BCEE: a balanced-clustering, energy-efficient hierarchical routing protocol Network 2009
19. Dasgupta K, Kalpakis K, Namjoshi P. An efficient clustering-based heuristic for data gathering and aggregation in sensor networks. In: Proceedings of the IEEE wireless communications and networking conference (WCNC-03). New Orleans (LA); 2003.
20. G. De-min, Q. Huan-yan, Y. Xiao-yong, and W. Xiao-nan Based on ant colony multicast trees of wireless sensor network routing research Computer 2008
21. Dhurandher SK, Misra S, Obaidat MS, Gupta N. QDV: a quality-of-security- based distance vector routing protocol for wireless sensor networks using ant colony optimization. In: Proceedings of 2008 IEEE international conference on wireless and mobile computing, networking and communications; 2008. p. 598-602.
22. M. Dorigo, and D. Caro AntNet: distributed stigmergetic control for communications networks Journal of Artificial Intelligence Research 9 1998 317 365 (Pubitemid 128636207)
23. Dorigo M. Solve difficult optimization problems. Lecture notes in computer science. In: Proceedings of the 6th European conference on advances in artificial life table of contents, vol. 2159; 2001. p. 11-22.
24. Dulman SO. Data-centric architecture for wireless sensor networks. PhD dissertation. Romania; 2005.
25. A.G.A. Elrahim, H.A. Elsayed, S.E. Ramly, and M.M. Ibrahim Energy aware wireless sensor network geographic routing protocol Universal Journal of Computer Science and Engineering Technology 1 2 2010 105 111
26. Ghasemaghaei R, Mahfujur Rahman A, Abdur Rahman M, Gueaieb W, El Saddik A. Ant colony-based many-to-one sensory data routing in wireless sensor networks. In: Proceedings of IEEE/ACS international conference on computer systems and applications; 2008. p. 1005-10.
27. Ghasemaghaei R, Rahman MA, Gueaieb W, El Saddik A. Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks. In: Proceedings of IEEE instrumentation and measurement technology conference, IMTC; 2007. p. 1-6.
28. Guo W, Zhang W, Lu GA. Comprehensive routing protocol in wireless sensor network based on ant colony algorithm. In: Proceedings of NSWCTC10, Proceedings of the 2010 second international conference on networks security, wireless communications and trusted computing; 2010. p. 1.
29. He T, Stankovic JA, Lu C, Abdelzaher T. SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of the international conference on distributed computing systems. Providence (RI); 2003.
30. S.M. Hedetniemi, S.T. Hedetniemi, and A.L.A. Liestman Survey of gossiping and broadcasting in communication networks Networks 18 1988 319 349
31. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670 (Pubitemid 44934253)
32. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. In: IEEE computer society proceedings of the thirty third Hawaii international conference on system sciences (HICSS 00), vol. 8. Washington DC, USA; 2000. p. 10.
33. Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of ACM MobiCom. Seattle (WA); 1999. p. 174-85.
34. B. Hölldobler, and E.O. Wilson The ant 1990 Harvard University Press
35. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE/ACM Transactions on Networking 11 2003 2 16
36. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of ACM MobiCom. Boston (MA); 2000. p. 56-67. (Pubitemid 32024682)
37. W. Jietai, X.U. Jiadong, and X. Mantian EAQR: an energy-efficient ACO based QoS routing algorithm in wireless sensor networks Chinese Journal of Electronics 18 2009 113 116
38. D.B. Johnson, D.A. Maltz, and J. Broch Dynamic source routing in ad hoc wireless networks V. Imielinski, H. Korth, Mobile computing 1996 Kluwer Academic Publishers Dordrecht 153 181
39. Kalpakis K, Dasgupta K, Namjoshi P. Maximum lifetime data gathering and aggregation in wireless sensor networks. In: Proceedings of the IEEE international conference on networking (NETWORKS -02). Atlanta (GA); 2002.
40. J.N. Karaki, and A.E. Kamal Routing techniques in wireless sensor networks: a survey Wireless Communications, IEEE 11 6 2004 6 28
41. Karp B, HT Kung. GPSR: greedy perimeter stateless routing for wireless sensor networks. In: Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom-00). Boston (MA); 2000.
42. Kiri Y, Sugano M, Murata M. Self-organized data-gathering scheme for multi sink sensor networks inspired by swarm intelligence. In: Proceedings of first international conference on self-adaptive and self-organizing systems (SASO); 2007. p. 161-72.
43. Krishnamachari B, Estrin D, Wicker S. Modeling data-centric routing in wireless sensor networks. In: Proceedings of the IEEE INFOCOM. New York; 2002.
44. J. Kulik, W. Heinzelman, and H. Balakrishnan Negotiation-based protocols for disseminating information in wireless sensor networks Wireless Networks 8 2002 169 185 (Pubitemid 34168125)
45. K. Li, C.E. Torres, K. Thomas, L.F. Rossi, and C.-C. Shen Slime mold inspired routing protocols for wireless sensor networks Swarm Intelligence 5 3-4 2011 183 223
46. Li L, Halpern JY. Minimum-energy mobile wireless networks revisited. In: Proceedings of the IEEE ICC. Helsinki Finland; 2001. p. 278-83. (Pubitemid 32797546)
47. C.R. Lin, and M. Gerla Adaptive clustering for mobile wireless networks IEEE Journal on Selected Areas in Communications 15 7 1997 1265 1275 (Pubitemid 127566439)
48. Lindsey S, Raghavendra CS, Sivalingam K. Data gathering in sensor networks using the energy (*)delay metric. In: Proceedings of the IPDPS workshop on issues in wireless networks and mobile computing. San Francisco, CA; 2001.
49. Lindsey S., Raghavendra CS. PEGASIS: power-efficient gathering in sensor information system. In: Proceedings of the IEEE aerospace conference, vol. 3; 2002. p. 1125-30.
50. M. Liu, S. Xu, and S. Sun An agent-assisted QoS-based routing algorithm for wireless sensor networks Journal of Network and Computer Applications 35 1 2012 29 36
51. Liu PX. Data gathering communication in wireless sensor networks using ant colony optimization. In: Proceedings of IEEE international conference on robotics and biomimetics; 2004. p. 822-7. (Pubitemid 41718721)
52. Lou W. An efficient N-to-1 multipath routing protocol in wireless sensor networks. In: Proceedings of IEEE MASS. Washington, DC; 2005. p. 1-8.
53. MacKenzie AB, Wicker SB. Game theory in communications: motivation, explanation, and application to power control. In: Proceedings of GLOBECOM01, IEEE global telecommunications conference, vol. 2; 2001. p. 821-6. (Pubitemid 34058730)
54. V. Mahadevan, and F. Chiang iACO: a bio-inspired power efficient routing scheme for sensor networks International Journal of Computer Theory and Engineering 2 2010 972 977
55. Manjeshwar A, Agrawal DP. APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: the Proceedings of the 2nd international workshop on parallel and distributed computing issues in wireless networks and mobile computing. San Francisco (CA); 2002. p. 195-202.
56. Misra R, Mandal C. Ant-aggregation: ant colony algorithm for optimal data aggregation in wireless sensor networks. In: Proceedings of IEEE international conference on wireless and optical communications networks; 2006. p. 1-5.
57. V. Nat, and D. Niculescu Routing on a curve ACM/SIGCOMM Computer Communication Review 33 1 2003 155 160
58. Paone M, Paladina L, Scarpa M, Puliafito A. A multi-sink swarm-based routing protocol for wireless sensor networks. In: Proceedings of IEEE symposium on computers and communications; 2009. p. 28-33.
59. C. Patra, P. Bhaumik, and M.D. Chakroborty Modified rumor routing for wireless sensor networks Journal of Computer Science 7 2010 7 10
60. S. Peng, S.X. Yang, S. Gregori, and F. Tian An adaptive QoS and energy-aware routing algorithm for wireless sensor networks Network 2008 578 583
61. Perkins Charles E, Royer Elizabeth M. Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE workshop on mobile computing systems and applications; 1999. p. 90-100
62. C. Ramachandran, S. Misra, and M.S. Obaidat Probabilistic zonal approach for swarm inspired wildfire detection using sensor networks International Journal of Communication Systems 2008 1047 1073
63. Roth M, Wicker S. Termite: ad-hoc networking with stigmergy. In: Proceedings of GLOBECOM 03, IEEE global telecommunications conference; 2003. p. 2937-41.
64. Roychowdhury S, Patra C. Geographic adaptive fidelity and geographic energy aware routing in ad hoc routing. In: Special issue of IJCCT 2010, for international conference (ACCTA-10), vol. 1; 2010. p. 3-5.
65. Sadagopan N, Krishnamachari B, Helmy A. The ACQUIRE mechanism for efficient querying in sensor networks. In: Proceedings of the first international workshop on sensor network protocol and applications (SNPA03); 2003. p. 149-55.
66. Saleem M, Di Caro Ga, Farooq M. Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. In: Proceedings of information sciences. Elsevier Inc.; 2010. doi:10.1016/j.ins.2010.07.005.
67. M. Saleem, and M. Farooq A framework for empirical evaluation of nature inspired routing protocols for wireless sensor networks IEEE Congress on Evolutionary Computation 2007 751 758
68. Saleem M, Farooq M. Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks. In: Proceedings of EvoWorkshops (EvoCOMNET), vol. 4448; 2007b. p. 81-90. (Pubitemid 47290062)
69. Schurgers C, Srivastava MB. Energy efficient routing in wireless sensor networks, In: the MILCOM Proceedings on communications for network-centric operations: creating the information force. McLean (VA); 2001.
70. Shah R, Rabaey J. Energy aware outing for low energy ad hoc sensor networks. In: Proceedings of the IEEE wireless communications and networking conference (WCNC). Orlando (FL); 2002.
71. S.K. Singh, M.P. Singh, and D.K. Singh Routing protocols in wireless sensor networks - a survey International Journal of Computer Science and Engineering Survey (IJCSES) 1 2 2010 63 83
72. K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie Protocols for self-organization of a wireless sensor network IEEE Personal Communications 7 5 2000 16 27 (Pubitemid 32031782)
73. K. Sohraby, D. Minoli, and T. Znati Wireless sensor networks: technology, protocols, and applications 2007 Wiley New Jersey
74. Subramanian L, Katz RH. An architecture for building self configurable systems. In: Proceedings of the IEEE/ACM workshop on mobile ad hoc networking and computing. Boston (MA); 2000.
75. Y. Sun, H. Ma, L. Liu, and Y. Zheng ASAR: an ant-based service-aware routing algorithm for multimedia sensor networks Frontiers of Electrical and Electronic Engineering in China 3 1 2008 25 33
76. Sztipanovits J. Probabilistic wireless network simulator (Prowler). [online] Available at: 〈http://www.isis.vanderbilt.edu/Projects/nest/ prowler/〉; 2004 [accessed 2.04.11].
77. L.J.G. Villalba, A.L.S. Orozco, A.T. Cabrera, and CJB. Abbas Routing protocols in wireless sensor networks Sensors 9 2009 8399 8421
78. Wang G, Wang Y, Tao X. An ant colony clustering routing algorithm for wireless sensor networks. In: Proceedings of third international conference on genetic and evolutionary computing; 2009a. p. 670-73.
79. L. Wang, and R. Zhang Model A N. An energy-balanced ant-based routing protocol for wireless sensor networks Network 2009 1 4
80. Wang X, Qiaoliang L, Naixue X, Yi P. Ant colony optimization based location-aware routing for wireless sensor networks. In: Proceedings of the third international conference on wireless algorithms, systems, and applications (WASA08), vol. 5258. Berlin, Heidelberg: Springer-Verlag; 2008. p. 109-20.
81. Y-feng Wen, Y-quan Chen, and M. Pan Adaptive ant-based routing in wireless sensor networks using energy (*)delay metrics Journal of Zhejiang University Science 9 2008 531 538
82. White T, Pagurek B, Oppacher F. Connection management using adaptive mobile agents. In: Proceedings of international conference on parallel distributed processing techniques and applications. CSREA Press; 1998. p. 802-9.
83. Xia S, Wu S. Ant colony-based energy-aware multipath routing algorithm for wireless sensor networks. In: Proceedings of second international symposium on knowledge acquisition and modeling; 2009. p. 198-201.
84. Xiu-li R, Hong-wei L, Yu W. Multipath routing based on ant colony system in wireless sensor networks. In: Proceedings of international conference on computer science and software engineering; 2008. p. 202-05.
85. Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad-hoc routing. In: Proceedings of the 7th annual ACM/IEEE international conference on MobiCom01. Rome, Italy; 2001. p. 70-84. (Pubitemid 33006705)
86. Yang J, Lin Y, Xiong W, Xu B. Ant colony-based multi-path routing algorithm for wireless sensor networks. In: Proceedings of international conference on computer science and software engineering; 2008. p. 2-5.
87. Z. Yang, and A. Mohammed A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 2005 325 349
88. Yao Y, Gehrke J. The cougar approach to in-network query processing in sensor networks. SIGMOD record. New York, USA: ACM; 2002.
89. Younis M, Youssef M, Arisha K. Energy-aware routing in cluster-based sensor networks. In: Proceedings of the 10th IEEE/ACM international symposium on modeling, analysis and simulation of computer and telecommunication systems (MASCOTS02). Fort Worth (TX); 2002.
90. O. Younis, and S. Fahmy Heed: a hybrid, energy-efficient, distributed clustering approach for ad-hoc networks IEEE Transactions on Mobile Computing 3 4 2004 366 369
91. Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. Technical report UCLA/CSD-TR-01-0023. UCLA Computer Science Department; 2001.
92. Zaman N, Abdullah AB. Energy efficient routing in wireless sensor network: research issues and challenges. In: Proceedings of IEEE international conference on intelligence and information technology; 2010.
93. Zhang Y, Fromherz M, Kuhn L. Smart routing with learning based QoS-aware meta-strategies. In: Proceedings of quality of service in the emerging networking. Lecture notes in computer science, vol. 3266; 2004a.
94. Zhang Y, Fromherz M. Message initiated constraint based routing for wireless ad-hoc sensor networks. In: Proceedings of IEEE consumer communication and networking conference; 2004.
95. Zhang Y, Kuhn LD, Fromherz MPJ. Improvements on ant routing for sensor networks. Ant colony optimization and swarm intelligence. Lecture notes computer science; 2004b. p. 289-313.
96. Zhang Y. Routing modeling application simulation environment (RMASE). [online] Available at: 〈http://www2.parc.com/isl/groups/era/nest/Rmase/ 〉; 2005 [accessed 02.04.11].
97. Zhu X. Pheromone based energy aware directed diffusion algorithm for wireless sensor network. In: Proceedings of the international conference on intelligent computing (ICIC); vol. 4681; 2007. p. 283-91
98. Ziyadi M, Yasami K, Abolhassani B. Adaptive clustering for energy efficient wireless sensor networks based on ant colony optimization. In: Proceedings of the seventh annual communication networks and services research conference; 2009. p. 330-4.