A Novel Comprehensive Taxonomy of Intelligent-Based Routing Protocols in Wireless Sensor Networks


1 Electrical Engineering Department, Central Tehran Branch, Islamic Azad University, Tehran, Iran

2 Electrical Engineering Department, Central Tehran Branch, Islamic Azad University, Tehran, Iran.


Routing in ad-hoc networks, specifically intelligent-based ones, is a highly interested research topic in recent years. Most of them are simulation-based study. Large percentages have not even mentioned some of the fundamental parameters. This strictly reduces their validity and reliability. On the other hand, there is not a comprehensive framework to classify routing algorithms in wireless sensor networks yet. In this paper, we present a novel comprehensive taxonomy for routing algorithms along with a complete experimental evaluation framework. It makes the ability to put each routing algorithm in its place. It also provides a complete view of the algorithm behavior. At the end, a proper framework is introduced to express essential simulation parameters too. This can lead to improve the quality of scientific practices in the simulation studies.


J. N. Al-Karaki and A. E. Kamal, “On the correlated data gathering problem in wireless sensor networks,” in Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications, Vol.1, pp.226–231, 2004,.
K. Akkaya and M. F. Younis, “A Survey on Routing Protocols for Wireless Sensor Networks,” Ad Hoc Networks, Vol.3, No.3, pp.325–349, May 2005.
W. R. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Vol.1, p.10, 2000.
S. Kurkowski, T. Camp, and M. Colagrosso, “MANET simulation studies: The incredibles,” ACM SIGMOBILE Mob. Comput. Commun. Rev., Vol.9, No.4, p.50, Oct. 2005.
M. Saleem, “A Bee-Inspired Power Aware Routing Protocol for Wireless Ad Hoc Sensor Networks A Bee-Inspired Power Aware Routing Protocol for Wireless Ad Hoc Sensor Networks,” Engineering & Technology Taxila Pakistan, 2010.
S. Tilak, N. B. Abu-ghazaleh, W. R. Heinzelman, and C. System, “A taxonomy of wireless micro-sensor network models,” Mob. Comput. Commun. Rev., Vol.6, No.2, pp.28–36, 2002.
A. Boukerche, M. Z. Ahmad, B. Turgut, and D. Turgut, “A Taxonomy of Routing Protocols in Sensor Networks,” Algorithms Protoc. Wirel. Sens. Networks, pp.129–160, 2008.
J. Zheng, A. Jamalipour, and W. Sensor, Wireless Sensor Networks: A Networking Perspective, Illustrate. Wiley, p.500, 2009.
M. Farooq, Bee-Inspired Protocol Engineering: From Nature to Networks, Illustrate. Springer, p.326, 2008.
M. Farooq, G. Di Caro, and G. Di Caro, “Routing Protocols for Next-Generation Networks Inspired by Collective Behaviors of Insect Societies: An Overview,” in in Swarm Intelligence SE - 4, C. Blum and D. Merkle, Eds. Springer Berlin Heidelberg, pp.101–160, 2008.
H. F. Wedde and M. Farooq, “A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks,” J. Syst. Archit., Vol.52, No.8–9, pp.461–484, Aug. 2006.
M. Saleem, G. a. Di Caro, M. Farooq, and G. A. Di Caro, “Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions,” Inf. Sci. (Ny)., Vol.181, No.20, pp.4597–4624, Oct. 2011.
T. He, B. Krogh, S. Krishnamurthy, J. a. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, and J. Hui, “Energy-efficient surveillance system using wireless sensor networks,” in Proceedings of the 2nd international conference on Mobile systems, applications, and services - MobiSYS ’04, p.270, 2004.
A. Woo, T. Tong, and D. Culler, “Taming the underlying challenges of reliable multihop routing in sensor networks,” in Proceedings of the first international conference on Embedded networked sensor systems - SenSys ’03, p.14, 2003.
Y. Choi, M. G. Gouda, H. Zhang, and A. Arora, “Routing on a Logical Grid in Sensor Networks”, pp.1–28, 2004.
Y. Zhang, M. Fromherz, and L. Kuhn, “Smart routing with learning-based qos-aware meta-strategies”, Qual. Serv. Emerg. …, pp. 298–307, 2004.
C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing,” in Proceedings WMCSA’99. Second IEEE Workshop on Mobile Computing Systems and Applications, pp.90–100, 1999.
D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in
Ad Hoc Wireless Networks,” in in Mobile Computing, T. Imielinski and H. Korth, Eds. The Kluwer International Series in Engineering and Computer Science, pp.153–181, 1999.
M. Maróti and M. Maroti, “Directed Flood-routing Framework for Wireless Sensor Networks,” in Proceedings of the 5th ACM/IFIP/USENIX International Conference on Middleware, pp.99–114, 2004.
R. D. Poor, “Gradient Routing in Ad Hoc Networks,” Massachusetts Institute of Technology, 2000.
S. Kumar and R. Miikkulainen, “Confidence-Based Q-Routing: An On-Line Adaptive Network Routing Algorithm,” in Artificial Neural Networks in Engineering, No.1, 1998.
Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks”, 2001.
G. Di Caro and M. Dorigo, “AntNet: Distributed Stigmergetic Control for Communications Networks,” J. Artif. Intell. Res., Vol.9, pp.317–365, 1998.
G. Di Caro, F. Ducatelle, L. M. Gambardella, and M. Dorigo, “AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks,” Eur. Trans. Telecommun., Vol.16, No.5, pp.443–455, 2005.
E. M. E. M. Royer, S. Barbara, and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Pers. Commun., Vol.6, No.2, pp.46–55, Apr. 1999.
A. A. Abbasi and M. F. Younis, “A survey on clustering algorithms for wireless sensor networks,” Comput. Commun., Vol.30, No.14–15, pp.2826–2841, Oct. 2007.
W. B. Heinzelman, “Application Specific Protocol Architectures for Wireless Networks,” MIT, 2000.
L. Angeles, C. Intanagonwiwat, R. Govindan, D. Estrin, J. S. Heidemann, and F. Silva, “Directed diffusion for wireless sensor networking,” IEEE/ACM Trans. Netw., Vol.11, No.1, pp.2–16, 2003.
P. T. H. Eugster, P. A. Felber, A. Kermarrec, and R. Guerraoui, “The many faces of publish/subscribe,” ACM Comput. Surv., Vol.35, No.2, pp.114–131, 2003.
D. Chen and P. K. Varshney, “QoS Support in Wireless Sensor Networks: A Survey,” in International Conference on Wireless Networks, Vol.13244, pp.227–233, 2004.
N. Sadagopan, B. Krishnamachari, and A. Helmy, “Active query forwarding in sensor networks,” Ad Hoc Networks, Vol.3, No.1, pp.91–113, 2005.
C. Ramachandran, S. Misra, and M. S. Obaidat, “A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks,” Int. J. Commun. Syst., Vol.21, No.10, pp.1047–1073, Oct. 2008.
B. Krishnamachari, D. Estrin, and S. Wicker, “Modelling Data-Centric Routing in Wireless Sensor Networks,” in IEEE INFOCOM, pp.1–11, 2002.
L. Subramanian and R. H. Katz, “An architecture for building self-configurable systems,” in Mobile Ad Hoc Networking and Computing, pp.63–73, 2000.
R. Rajagopalan and P. K. Varshney, “Data-aggregation techniques in sensor networks: A survey,” IEEE Commun. Surv. Tutorials, Vol.8, No.1–4, pp.48–63, 2006.
F. Hu and N. K. Sharma, “Security considerations in ad hoc sensor networks,” Ad Hoc Networks, vol. 3, no. 1, pp. 69–89, Jan. 2005.
C. Karlof and D. Wagner, “Secure routing in wireless sensor networks: Attacks and countermeasures,” Ad Hoc Networks, Vol.1, No.2–3, pp.293–315, Sep. 2003.
X. Chen, K. Makki, K. Yen, and N. Pissinou, “Sensor network security: a survey,” IEEE Commun. Surv. Tutorials, Vol.11,
International Journal of Smart Electrical Engineering, Vol.2, No.2, Spring 2013 ISSN: 2251-9246
No.2, pp.52–73, 2009.
K. Akkaya and M. F. Younis, “An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks,” in International Conference on Distributed Computing Systems, pp.710–715, 2003.
M. Abolhasani, M. Meybodi, and M. Esna'ashari, “LABER: An Energy-Aware Routing Protocol Based Learning Automata for Wireless Sensor Networks,” in International Conference on Information and Knowledge Technology (IKT), 1386 (in persian).
M. Meybodi, and M. Ahmadinia, “Clustering in Wireless Sensor Networks by Using Learning Automata,” AMIRKABIR University of Technology, 1388 (in persian).
A. Forster and A. L. Murphy, “FROMS: Feedback Routing for Optimizing Multiple Sinks in WSN with Reinforcement Learning,” in 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, No.5005, pp.371–376, 2007.
A. Forster, A. L. Murphy, and F. Anna, “CLIQUE: Role-Free Clustering with Q-Learning for Wireless Sensor Networks,” in 2009 29th IEEE International Conference on Distributed Computing Systems, pp.441–449, 2009.
T. Camilo, C. Carreto, J. S. Silva, and F. Boavida, “An Energy-Efficient Ant-Based Routing Algorithm for Wireless
Sensor Networks,” in ANTS - Ant Colony Optimization and Swarm Intelligence, pp.49–59, 2006.
S. Hussain, A. W. Matin, and O. Islam, “Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks,” Fourth Int. Conf. Inf. Technol., Vol.2, No.5, pp.147–154, Apr. 2007.
I. M. ALMomani and M. K. Saadeh, “FEAR: Fuzzy-Based Energy Aware Routing Protocol for Wireless Sensor Networks,” Int’l J. Commun. Netw. Syst. Sci., Vol.04, No.06, pp.403–415, 2011.
J.-M. Kim, S.-H. Park, Y.-J. Han, and T.-M. Chung, “CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks,” in 2008 10th International Conference on Advanced Communication Technology, Vol.1, pp.654–659, 2008.
M. Cordina and C. J. Debono, “Increasing wireless sensor network lifetime through the application of SOM neural networks”, 3rd International Symposium on Communications, Control and Signal Processing, March, pp. 467–471, 2008.
J. Barbancho, C. Leon, J. Molina, and A. Barbancho, “Giving neurons to sensors. QoS management in wireless sensors networks”, IEEE Conference on Emerging Technologies and Factory Automation, pp.594–597, 2006.