About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2013 (2013), Article ID 421084, 13 pages
http://dx.doi.org/10.1155/2013/421084
Review Article

Intelligent Optimization of Wireless Sensor Networks through Bio-Inspired Computing: Survey and Future Directions

Bahria University Wireless Research Center, Bahria University, 44220 Islamabad, Pakistan

Received 14 July 2012; Revised 15 December 2012; Accepted 17 December 2012

Academic Editor: Jiman Hong

Copyright © 2013 Sohail Jabbar et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. 2011, http://www.wonderfulinfo.com/winfo/muslminv.php.
  2. 2012, http://articles.cnn.com/2010-01-29/world/muslim.inventions_1_hassani-inventions-muslim/3?_s=PM:WORLD.
  3. S. Lin and B. W. Kernighan, “An elective heuristic algorithm for the travelling salesman problem,” Journal of Operations Research, vol. 21, pp. 498–516, 1973. View at Publisher · View at Google Scholar
  4. R. Dorne and J. Hao, “Tabu search for graph coloring, T-colorings and set T-colorings,” in Meta-Heuristics: Advances and Trends in Local Search Paradigms For Optimization, pp. 77–92, Kluwer Academic Publishers, Boston, Mass, USA, 1999.
  5. R. Schoonderwoerd, J. L. Bruten, O. E. Holland, and L. J. M. Rothkrantz, “Ant-based load balancing in telecommunications networks,” Adaptive Behavior, vol. 5, no. 2, pp. 169–207, 1996. View at Scopus
  6. F. Glover, “Tabu search-Part I,” ORSA Journal on Computing, vol. 1, no. 3, pp. 190–206, 1989. View at Publisher · View at Google Scholar
  7. F. Glover, “Tabu search-Part II,” ORSA Journal on Computing, vol. 2, no. 1, pp. 4–32, 1990. View at Publisher · View at Google Scholar
  8. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, Boston, Mass, USA, 1997.
  9. V. Cerny, “A thermodynamical approach to the traveling salesman problem,” Journal of Optimization Theory and Applications, vol. 45, no. 1, pp. 41–51, 1985. View at Publisher · View at Google Scholar
  10. S. Kirkpatrick, C. Gelatt Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Journal of Science, vol. 220, pp. 671–680, 1983.
  11. H. R. Lourenco, O. Martin, and T. Stutzle, “Iterated local search,” in Handbook of Metaheuristics of International Series in Operations Research & Management Science, F. Glover and G. Kochenberger, Eds., pp. 321–353, Kluwer Academic Publishers, Norwell, Mass, USA, 2002.
  12. L. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution, John Wiley & Sons, New York, NY, USA, 1966.
  13. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  14. I. Rechenberg, Evolutionsstrategie: Optimierung Technischer Systemenach Prinzipien Der Biologischen Information, Fromman, Freiburg, Germany, 1973.
  15. H. P. Schwefel, Numerical Optimization of Computer Models, John Wiley & Sons, Chichester, UK, 1981.
  16. M. Dorigo and L. M. Gambardella, “Ant colonies for the travelling salesman problem,” BioSystems, vol. 43, no. 2, pp. 73–81, 1997. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997. View at Scopus
  18. L. M. Gambardella and M. Dorigo, “An ant colony system hybridized with a new local search for the sequential ordering problem,” INFORMS Journal on Computing, vol. 12, no. 3, pp. 237–255, 2000. View at Scopus
  19. M. Dorigo and T. Stützle, “The ant colony optimization metaheuristic: algorithms, applications and advances,” in Handbook of Metaheuristics, F. Glover and G. Kochenberger, Eds., vol. 57 of International Series in operations Research & Management Science, pp. 251–285, Kluwer Academic Publishers, Norwell, Mass, USA, 2000.
  20. M. Marks, “A survey of multi-objective deployment in wireless sensor networks,” Jounal of Telecommunication and Information Technology, no. 3, pp. 36–41, 2010.
  21. X. Wei and L. Zhi, “The multi-objective routing optimization of WSNs based on an improved ant colony algorithm,” in Proceedings of the 6th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '10), September 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Mao, Z. Wu, and X. Wu, “A TDMA scheduling scheme for many-to-one communications in wireless sensor networks,” Computer Communications, vol. 30, no. 4, pp. 863–872, 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. L. Tie and J. Li, “Combinatorial optimization for wireless sensor networks,” in Proceedings of the IEEE International Workshop on VLSI Design and Video Technology, pp. 28–30, Suzhou, China, May 2005.
  24. R. V. Kulkarni, G. K. Venayagamoorthy, and M. X. Cheng, “Bio-inspired node localization in wireless sensor networks,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '09), pp. 205–210, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Wang, H. He, B. Chen, Y. Chen, and T. Guan, “Data aggregation and routing in wireless sensor networks using improved ant colony algorithm,” in Proceedings of the International Forum on Computer Science-Technology and Applications (IFCSTA '09), pp. 215–218, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. C. Lee, On Quality of Service Management, School Of Computer Science, Carnegie Mellon University, Pittsburgh, Pa, USA, 1999.
  27. R. A. Johnson, “Learning, memory, and foraging efficiency in two species of desert seed-harvester ants,” Ecology, vol. 72, no. 4, pp. 1408–1419, 1991. View at Scopus
  28. W.-L. Chang, M. Guo, and M. S.-H. Ho, “Fast parallel molecular algorithms for DNA-based computation: factoring integers,” IEEE Transactions on Nano-Bioscience, vol. 4, no. 2, pp. 149–1163, 2005.
  29. G. Păun, Introduction to Membrane Computing, Institute of Mathematics of the Romanian Academy, Research Group on Natural Computing Department of Computer Science and Artificial Intelligence University of Sevilla, 2006.
  30. S. Wolfram, “Statistical mechanics of cellular automata,” Reviews of Modern Physics, vol. 55, no. 3, pp. 601–644, 1983. View at Publisher · View at Google Scholar
  31. X. Wei and L. Zhi, “The multi-objective routing optimization of WSNs based on an improved ant colony algorithm,” in Proceedings of the 6th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '10), September 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. J. Dollner and K. Hinrichs, “A generic rendering system,” IEEE Transactions of Visualization and Computer Graphics, vol. 8, no. 2, pp. 99–118, 2002. View at Publisher · View at Google Scholar
  33. H. He, Z. Zhu, and E. Mäkinen, “A neural network model to minimize the connected dominating set for self-configuration of wireless sensor networks,” IEEE Transactions on Neural Networks, vol. 20, no. 6, pp. 973–982, 2009. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Chernihovskyi, C. E. Elger, and K. Lehnertztl, “Effect of in hbitory diffusive coup ling on frequency-selectivity of excitable media stimulated with cellular Neural Networks,” in Proceedings of the 10th International Workshop on Cellular Neural Networks and Their Applications, pp. 28–30, Istanbul, Turkey, August 2006.
  35. A. K. Jain, J. Mao, and K. M. Mohiuddin, “Artificial neural networks: a tutorial,” IEEE Transactions on Computer, vol. 29, no. 3, pp. 31–44, 1996.
  36. L. N. de Castro and J. Timmis, Artificial Immune Systems: A Computational Approach, Springer, 2002.
  37. Encylopedia Article, “Genetic algorithm,” Access Science from McGraw-Hill.
  38. W. Barker, D. M. Halliday, Y. Thoma, E. Sanchez, G. Tempesti, and A. M. Tyrrell, “Fault tolerance using dynamic reconfiguration on the POEtic tissue,” IEEE Transactions on Evolutionary Computation, vol. 11, no. 5, pp. 666–684, 2007. View at Publisher · View at Google Scholar · View at Scopus
  39. C. M. Ionescu, I. Muntean, J. A. Tenreiro-Machado, R. De Keyser, and M. Abrudean, “A theoretical study on modeling the respiratory tract with ladder networks by means of intrinsic fractal geometry,” IEEE Transactions on Bio-Medical Engineering, vol. 57, no. 2, pp. 246–253, 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems, Academic Press, New York, NY, USA, 1980.
  41. A. M. Tyrrell, P. C. Haddow, and J. Torresen, Evolvable Systems: From Biology to Hardware: 5th International Conference, 2003.
  42. 2012, http://dictionary.reference.com/browse/artificial%20life.
  43. W. Leventon, “Synthetic skin,” IEEE Spectrum, vol. 39, no. 12, pp. 28–33, 2002.
  44. J. Podpora, L. Reznik, and G. Von Pless, “Intelligent real-time adaptation for power efficiency in sensor networks,” IEEE Sensors Journal, vol. 8, no. 12, pp. 2066–2073, 2008. View at Publisher · View at Google Scholar
  45. A. I. Moustapha and R. R. Selmic, “Wireless sensor network modeling using modified recurrent neural networks: application to fault detection,” IEEE Transactions on Instrumentation and Measurement, vol. 57, no. 5, pp. 981–988, 2008. View at Publisher · View at Google Scholar · View at Scopus
  46. H. He, Z. Zhu, and E. Mäkinen, “A neural network model to minimize the connected dominating set for self-configuration of wireless sensor networks,” IEEE Transactions on Neural Networks, vol. 20, no. 6, pp. 973–982, 2009. View at Publisher · View at Google Scholar · View at Scopus
  47. 2012, http://www.niaid.nih.gov/topics/immuneSystem/Pages/whatIsImmuneSystem.aspx.
  48. S. Sarafijanović and J. Y. Le Boudec, “An artificial immune system approach with secondary response for misbehavior detection in mobile ad hoc network,” IEEE Transactions on Neural Networks, vol. 16, no. 5, pp. 1076–1087, 2005. View at Publisher · View at Google Scholar
  49. H. Wang, D. Peng, W. Wang et al., “Artificial immune system based image pattern recognition in energy efficient wireless multimedia sensor networks,” in Proceedings of the IEEE Military Communications Conference (MILCOM '08), November 2008. View at Publisher · View at Google Scholar · View at Scopus
  50. S. Yang, H. Cheng, and F. Wang, “Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks,” IEEE Transactions on Systems, Man and Cybernetics Part C, vol. 40, no. 1, pp. 52–63, 2010. View at Publisher · View at Google Scholar · View at Scopus
  51. X.-M. Hu, J. Zhang, Y. Yu et al., “Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks,” IEEE Transactions on Evolutionary Computation, vol. 14, no. 5, pp. 766–781, 2010. View at Publisher · View at Google Scholar
  52. R. O. Cunha, A. P. Silva, A. A. F. Loreiro, and L. B. Ruiz, “Simulating large wireless sensor networks using cellular automata,” in Proceedings of the 38th Annual Simulation Symposium (ANSS '05), pp. 323–330, April 2005. View at Scopus
  53. S. Wang and H. Wu, “An improved coverage scheme based on cellular automata in WSN,” in Proceedings of the 2nd International Conference on Networks Security, Wireless Communications and Trusted Computing (NSWCTC '10), pp. 458–461, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  54. M. Li and Y. Liu, “Rendered path: range-free localization in anisotropic sensor networks with holes,” IEEE/ACM Transactions on Networking, vol. 18, no. 1, pp. 320–332, 2010. View at Publisher · View at Google Scholar · View at Scopus
  55. M. Li and Y. Liu, “Rendered path: range-free localization in anisotropic sensor networks with holes,” IEEE/ACM Transactions on Networking, vol. 18, no. 1, pp. 320–332, 2010. View at Publisher · View at Google Scholar · View at Scopus
  56. J. T. Huang, J. H. Shiao, and J. M. Wu, “A miniaturized Hilbert inverted-F antenna for wireless sensor network applications,” IEEE Transactions on Antennas and Propagation, vol. 58, no. 9, pp. 3100–3103, 2010. View at Publisher · View at Google Scholar · View at Scopus
  57. E. Felemban, S. Vural, R. Murawski et al., “SAMAC: a cross-layer communication protocol for sensor networks with sectored antennas,” IEEE Transactions on Mobile Computing, vol. 9, no. 8, pp. 1072–1088, 2010. View at Publisher · View at Google Scholar · View at Scopus
  58. M. C. Vuran and I. F. Akyildiz, “XLP: a cross-layer protocol for efficient communication in wireless sensor networks,” IEEE Transactions on Mobile Computing, vol. 9, no. 11, pp. 1578–1591, 2010. View at Publisher · View at Google Scholar · View at Scopus
  59. D. Pompili and I. F. Akyildiz, “Overview of networking protocols for underwater wireless communications,” IEEE Communications Magazine, vol. 47, no. 1, pp. 97–102, 2009.
  60. L. M. Fernandez-Carrasco, H. Terashima-Marin, and M. Valenzuela-Rendon, “On the possibility to design intelligent sensor systems after excitable media models: an agent-based simulation,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 2008), pp. 1181–1186.
  61. H. He, Z. Zhu, and E. Mäkinen, “A neural network model to minimize the connected dominating set for self-configuration of wireless sensor networks,” IEEE Transactions on Neural Networks, vol. 20, no. 6, pp. 973–982, 2009. View at Publisher · View at Google Scholar · View at Scopus
  62. S. Aeron, V. Saligrama, and D. A. Castanon, “Efficient sensor management policies for distributed target tracking in multihop sensor networks,” IEEE Transactions on Signal Processing, vol. 56, no. 6, pp. 2562–2574, 2008. View at Publisher · View at Google Scholar · View at Scopus
  63. A. Jabbari and W. Lang, “Advanced bio-inspired plausibility checking in a wireless sensor network using Neuro-immune systems: autonomous fault diagnosis in an intelligent transportation system,” in Proceedings of the 4th International Conference on Sensor Technologies and Applications (SENSORCOMM '10), pp. 108–114, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  64. K. Saleem, N. Fisal, M. S. Abdullah, A. B. Zulkarmwan, S. Hafizah, and S. Kamilah, “Proposed nature inspired self-organized secure autonomous mechanism for WSNs,” in Proceedings of the 1st Asian Conference on Intelligent Information and Database Systems (ACIIDS '09), pp. 277–282, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  65. S. Mishra and S. K. Patra, “Short term load forecasting using neural network trained with genetic algorithm & particle swarm optimization,” in Proceedings of the 1st International Conference on Emerging Trends in Engineering and Technology (ICETET '08), pp. 606–611, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  66. X. Cui, T. Hardin, R. K. Ragade, and A. S. Elmaghraby, “A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization,” in Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, pp. 194–203, October 2004. View at Scopus
  67. S. Yanjing and L. Li, “Hybrid learning algorithm for effective coverage in wireless sensor networks,” in Proceedings of the 4th International Conference on Natural Computation (ICNC '08), pp. 227–231, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  68. K. N. Veena and B. P. Vijaya Kumar, “Dynamic clustering for Wireless Sensor Networks: a neuro-fuzzy technique approach,” in Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research (ICCIC '10), pp. 151–156, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  69. H. Liu, J. Li, Y. Q. Zhang, and Y. Pan, “An adaptive genetic fuzzy multi-path routing protocol for wireless ad-hoc networks,” in Proceedings of the 6th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and 1st ACIS International Workshop on Self-Assembling Wireless Networks, SNPD/SAWN 2005, pp. 468–475, May 2005. View at Publisher · View at Google Scholar · View at Scopus
  70. M. Gao and J. Tian, “Wireless sensor network for community intrusion detection system based on improved genetic algorithm neural network,” in Proceedings of the International Conference on Industrial and Information Systems (IIS '09), pp. 199–202, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  71. J. Brownlee, “On biologically inspired computation, a.k.a. The field,” Technical Report 5-02, 2005.
  72. K. N. Lodding and A. Nas, “The hitchhiker's guide to biomorphic software,” Queue, vol. 2, no. 4, pp. 66–75, 2004.
  73. P. Marrow, “Nature-inspired computing technology and applications,” BT Technology Journal, vol. 18, no. 4, pp. 13–23, 2000.
  74. R. Iram, S. Jabbar, and A. A. Minhas, “Developing biological metaphor in Ad-Hoc Networks,” . In press.
  75. K. Martinez, R. Ong, J. K. Hart, and J. Stefanov, “Glacsweb: a sensor web for glaciers,” in Proceedings of the IEEE 1st European Workshop on Wireless Sensor Networks (EWSN '04), Berlin, Germany, January 2004.
  76. F. Michahelles, P. Matter, A. Schmidt, and B. Schiele, “Applying wearable sensors to avalanche rescue,” Computers and Graphics, vol. 27, no. 6, pp. 839–847, 2003. View at Publisher · View at Google Scholar · View at Scopus
  77. K. Rlomer and F. Mattern, “The design space of wireless sensor networks,” IEEE Wireless Communications, vol. 11, no. 6, pp. 54–61, 2004. View at Publisher · View at Google Scholar
  78. W. Marshall, C. Roadknight, I. Wokoma, and L. Sacks, Self-Organizing Sensor Networks, " UbiNet, London, UK, 2003.
  79. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, “Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet,” in Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 96–107, San Jose, Calif, USA, October 2002. View at Scopus
  80. Z. Butler, P. Corke, R. Peterson, and D. Rus, “Networked cows: virtual fences for controlling cows,” in Workshop on Applications of Mobile Embedded Systems (WAMES '04), Boston, Mass, USA, June 2004.
  81. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, “Wireless sensor networks for habitat monitoring,” in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97, Atlanta, Ga, USA, September 2002. View at Scopus
  82. R. Beckwith, D. Teibel, and P. Bowen, “Pervasive computing and proactive agriculture,” in Proceedings of Second International Conference of Pervasive Computing, Vienna, Austria, April 2004.
  83. F. Michahelles, P. Matter, A. Schmidt, and B. Schiele, “Applying wearable sensors to avalanche rescue,” Computers and Graphics, vol. 27, no. 6, pp. 839–847, 2003. View at Publisher · View at Google Scholar · View at Scopus
  84. Neurfon, 2012, http://www.motorola.com/content.jsp?globalObjectId=290.
  85. S. Mehfuz and M. N. Doja, “Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs,” Journal of Artificial Evolution and Applications, vol. 2008, Article ID 236803, 16 pages, 2008. View at Publisher · View at Google Scholar
  86. R. Abbott, “Challenges for biologically-inspired computing,” in Proceedings of the Workshops on Genetic and Evolutionary Computation (GECCO '05), pp. 12–22, Washington, DC, USA, June 2005.
  87. G. Di Caro, F. Ducatelle, and L. Maria Gambardella, “AntHocNet: an adaptive nature-inspired algorithm for routing in mobile Ad hoc networks,” Technical Report IDSIA-27-04-2004, 2004.
  88. M. Gunes, U. Sorges, and I. Bouazizi, “ARA—the ant-colony based routing algorithm for MANETs,” in Proceedings of the ICPP International Workshop on Ad Hoc Networks (IWAHN '02), pp. 79–85, Vancouver, Canada, August 2002.
  89. M. Roth and S. Wicker, “Termite: Ad-Hoc Networking with Stigmergy,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '03), vol. 5, pp. 2937–2941, December 2003. View at Scopus
  90. E. Sapin, L. Bull, and A. Adamatzky, “Genetic approaches to search for computing patterns in cellular automata,” IEEE Computational Intelligence Magazine, vol. 4, no. 3, pp. 20–28, 2009.
  91. P. A. D. Castro and F. J. Von Zuben, “Learning ensembles of neural networks by means of a Bayesian artificial immune system,” IEEE Transactions on Neural Networks, vol. 22, no. 2, pp. 304–316, 2011. View at Publisher · View at Google Scholar · View at Scopus
  92. N. Y. Nikolaev and H. Iba, “Learning polynomial feed forward neural networks by genetic programming and back propagation,” IEEE Transactions on Neural Networks, vol. 14, no. 2, pp. 337–350, 2003. View at Publisher · View at Google Scholar · View at Scopus
  93. F. Chen, G. Chen, G. He, X. Xu, and Q. He, “Universal perceptron and DNA-like learning algorithm for binary neural networks: LSBF and PBF implementations,” IEEE Transactions on Neural Networks, vol. 20, no. 10, pp. 1645–1658, 2009. View at Publisher · View at Google Scholar · View at Scopus
  94. R. Iram, M. I. Sheikh, S. Jabbar, and A. A. Minhas, “Computational intelligence based optimization of energy aware routing in WSN,” in Proceedings of the International Conference on Soft Computing and Applications (ICSCA'11), San Francisco, Calif, USA, October 2011.