Advertisement

Design Approach of Self-Organized Routing Protocol in Wireless Sensor Networks Using Biologically Inspired Methods

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 299)

Abstract

Wireless sensor networks are composed of a large number of nodes equipped with radios for wireless communication, sensors for sensing the environment, and CPU’s for processing applications and protocols. A significant number of wireless sensor networks consist of battery-powered nodes to be able to operate unattended. Such networks require autonomy of management (self-organization), robustness, scalability, fault tolerance, and energy efficiency in all aspects of their operation. These properties are especially important for routing, since multi-hop communication is a primitive wireless sensor network operation that is robust, scalable, and adaptive with fault-prone as well as energy intensive. The objective is to design the routing protocol for robustness in self-organization in wireless sensor networks. In this paper, we try to design the novel architecture of robustness in self-organization with the consideration of three different bioinspired methods, i.e., BeeSensor, self-organized data gathering scheme (SDG), and AntHocnet for comparative study.

Keywords

Wireless sensor networks Ant colony optimizations Bee colony optimizations Routing protocols Self-organization 

Notes

Acknowledgments

We thanks to all referenced authors for their research contribution as guidelines and valuable support for doing the research work and my guide Dr. L.G. Malik for guidance in research work.

References

  1. 1.
    Kiri, K., et al.: Robustness in sensor networks: difference between self-organized control and centralized control. Int. J. Adv. Networks Serv. 1(2) (2009)Google Scholar
  2. 2.
    Zungeru, A.M.: Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J. Netw. Comput. Appl. 35, 1508–1536 (2012). (Elsevier)CrossRefGoogle Scholar
  3. 3.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless sensor and actor networks: Research challenges. Elsevier Ad Hoc Netw. J. 2, 351–367 (2004)Google Scholar
  4. 4.
    Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. Wireless Commun. IEEE 11(6), 6–28 (2004)Google Scholar
  5. 5.
    Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw. J. 3(3), 325–349 (2005) Google Scholar
  6. 6.
    Caro, G.D., Dorigo, M.: Antnet: Distributed stigmergetic control for communications networks, J. Artificial Intell. Res. 9, 317–365 (1998)Google Scholar
  7. 7.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999) Google Scholar
  8. 8.
    Li, K., Torres, C.E., Thomas, K., Rossi, L.F., Shen C.‐C.: Slime mold inspired routing protocols for wireless sensor networks. Swarm Intell. 5(3–4), 183–223 (2011)Google Scholar
  9. 9.
    Liu, M., Xu, S., Sun, S.: An agent‐assisted QoS‐based routing algorithm for wireless sensor networks. J. Netw. Comput. Appl. 35(1), 29–36 (2012)Google Scholar
  10. 10.
    Saleem, M., et al.: BeeSesnor: a bee-inspired power aware routing protocol for wireless sensor networks. In: Proceeding of the 4th EvoCOMNET Workshop. LCNS, vol. 4448 (2007)Google Scholar
  11. 11.
    Darigo, M.: Optimization, learning and natural algorithms. Ph.D. dissertation (1992)Google Scholar
  12. 12.
    Saleem, K., et al.: Ant based self-organized routing protocol for wireless sensor networks. IJCNIS 1(2) (2009) Google Scholar
  13. 13.
    Lucic, P., Teodorovic, D.: Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In: Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis (pp. 441–445). Sao Miguel, Azones Islands, Portugal (2001)Google Scholar
  14. 14.
    Bullnheimwer, B., et al.: Applying the ant system to the vehicle routing problem. In: Paper presented at 2nd international conference on Metahauristics, Sophia Antipolis, France (1997)Google Scholar
  15. 15.
    Maniezzo, V., et al.: The ant system applied to the quadratic assignment problem. Technical Report IRIDIA/94-28, University Libre de Bruxelles (1994)Google Scholar
  16. 16.
    Costa, D., et al.: Ants can color graphs. J. Oper. Res. Soc. 48(3), 295–305 (1997)CrossRefMATHGoogle Scholar
  17. 17.
    Chandni, et al.: Comparative analysis of routing protocols in wireless sensor networks. IJCSITS, ISSN: 2249-9555, 3(1) (2013)Google Scholar
  18. 18.
    Kiri, Y., et al.: Self-organized data-gathering scheme for multi-sink sensor networks inspired by swarm intelligence (2007)Google Scholar
  19. 19.
    Zhang, Z., Long, K.: Self-organization paradigm and optimization approaches for cognitive radio technologies: a survey. IEEE Wireless Commun. 20(2), 36–42 (2013)CrossRefGoogle Scholar
  20. 20.
    Mills, K.L.: A brief survey of self-organization in wireless sensor networks. Wirel. Commun. Mob. Comput. 7, 1–12 (2007)CrossRefGoogle Scholar
  21. 21.
    Bitam, S., et al.: A survey on bee colony algorithms. IEEE (2010)Google Scholar
  22. 22.
    Capella, J.V., et al.: A new robust, energy-efficient and scalable wireless sensor networks architecture applied to a wireless fire detection system. IEEE Computer Society, pp. 395–398. (2009)Google Scholar
  23. 23.
    Yazdi, F., et al.: Ant colony with colored pheromone routing for multi objective quality of services in WSNs. Int. J. Res. Comput. Sci. ISSN 2249-8265 3(1), 1–9 (2013)Google Scholar
  24. 24.
    Hentefeux, F., et al.: Self-organization protocols behavior during the sensor networks life. (PIMRC’07), IEEE (2007)Google Scholar
  25. 25.
    Ali, Z., et al.: Critical analysis of swarm intelligence based routing protocols in Ad hoc and sensor wireless networks. IEEE, pp. 287–292. (2011)Google Scholar
  26. 26.
    Abbasi, A.A., et al.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)CrossRefGoogle Scholar
  27. 27.
    Younis, O., et al.: Distributed clustering in Ad hoc sensor networks: a hybrid, energy efficient approachGoogle Scholar
  28. 28.
    Atakan, B., et al.: Biologically-inspired spectrum sharing in cognitive radio networks. IEEE (2007)Google Scholar
  29. 29.
    Li, G., et al.: Enhanced biologically inspired spectrum sharing for cognitive radio networks. IEEE (2010)Google Scholar
  30. 30.
    de Doenico, A., et al.: A survey on MAC strategies for cognitive radio networks. IEEE (2010)Google Scholar
  31. 31.
    Teodorovic, D., et al.: Bee colony optimization: the application survey. ACM Trans. Comput. Logic 1529, 1–20 (2011)Google Scholar
  32. 32.
    Aksa, K., et al.: A comparison between geometric and BIO-Inspired algorithm for solving routing problem in WSN. IJNC 2(3), 27–32 (2012)CrossRefGoogle Scholar
  33. 33.
    Wede, H.F., et al.: BeeHive: An efficient fault tolerance routing algorithm inspired by honey bee behavior. Springer, Heidelberg (2004)Google Scholar
  34. 34.
    Zheng, C., et al.: A survey on biologically inspired algorithms for compute networks. IEEE (2013)Google Scholar
  35. 35.
    Di Caro, G.A., et al.: Bio-inspired techniques for self-organization in dynamic networks (BISON) (2005)Google Scholar
  36. 36.
    Dressler, F.: A study of self-organization in ad hoc and sensor networks. Comput. Commun. 31, 3018–3029 (2008). ElsevierCrossRefGoogle Scholar
  37. 37.
    Hong, J., et al.: Towards bio-inspired self-organization in sensor networks: applying ant colony algorithm. 1550-445X, IEEE (2008)Google Scholar
  38. 38.
    Paone, M., et al.: A multi-sink swarm based routing protocol for WSN. 978-1-4244-1, IEEE (2009)Google Scholar
  39. 39.
    Paone, M., et al.: A Swarm‐based routing protocol for wireless sensor networks. IEEE (2007)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.G. H. Raisoni College of EngineeringNagpurIndia

Personalised recommendations