Intelligent optimization of wireless sensor networks through bio-inspired computing: Survey and future directions

International Journal of Distributed Sensor Networks

Volumn 2013, Issue , 2013, Pages

  Jabbar, Sohail ^a   Iram, Rabia ^a   Minhas, Abid Ali ^a   Shafi, Imran ^a   Khalid, Shehzad ^a   Ahmad, Muqeet ^a  

^a BAHRIA UNIVERSITY   (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL SYSTEMS; BIO-INSPIRED COMPUTING; BIOINSPIRED SYSTEMS; BIOLOGICAL SOLUTIONS; INTELLIGENT OPTIMIZATION; INTERDISCIPLINARY RESEARCH; OPTIMIZED SOLUTIONS; WIRELESS SYSTEMS;

BIOLOGICAL SYSTEMS; OPTIMIZATION; SURVEYS; WIRELESS SENSOR NETWORKS;

PROBLEM SOLVING;

EID: 84874817860     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2013/421084     Document Type: Review

References (94)

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