Computational Intelligence in Wireless Sensor Networks: A Survey

Wireless sensor networks (WSNs) are networks of distributed autonomous devices that can sense or monitor physical or environmental conditions cooperatively. WSNs face many challenges, mainly caused by communication failures, storage and computational constraints and limited power supply. Paradigms of computational intelligence (CI) have been successfully used in recent years to address various challenges such as data aggregation and fusion, energy aware routing, task scheduling, security, optimal deployment and localization. CI provides adaptive mechanisms that exhibit intelligent behavior in complex and dynamic environments like WSNs. CI brings about flexibility, autonomous behavior, and robustness against topology changes, communication failures and scenario changes. However, WSN developers are usually not or not completely aware of the potential CI algorithms offer. On the other side, CI researchers are not familiar with all real problems and subtle requirements of WSNs. This mismatch makes collaboration and development difficult. This paper intends to close this gap and foster collaboration by offering a detailed introduction to WSNs and their properties. An extensive survey of CI applications to various problems in WSNs from various research areas and publication venues is presented in the paper. Besides, a discussion on advantages and disadvantages of CI algorithms over traditional WSN solutions is offered. In addition, a general evaluation of CI algorithms is presented, which will serve as a guide for using CI algorithms for WSNs.

[1]  K. J. Ray Liu,et al.  Near-optimal reinforcement learning framework for energy-aware sensor communications , 2005, IEEE Journal on Selected Areas in Communications.

[2]  S. Iyengar,et al.  Multi-Sensor Fusion: Fundamentals and Applications With Software , 1997 .

[3]  Fei Hu,et al.  Security considerations in ad hoc sensor networks , 2005, Ad Hoc Networks.

[4]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[5]  ChenXiangqian,et al.  Sensor network security , 2009 .

[6]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[7]  S. Sitharama Iyengar,et al.  Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks , 2007, IEEE Systems Journal.

[8]  Michael L. Littman,et al.  Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach , 1993, NIPS.

[9]  B. Lazzerini,et al.  A Fuzzy Approach to Data Aggregation to Reduce Power Consumption in Wireless Sensor Networks , 2006, NAFIPS 2006 - 2006 Annual Meeting of the North American Fuzzy Information Processing Society.

[10]  Carlos León,et al.  Giving neurons to sensors. QoS management in wireless sensors networks. , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Saad Ahmed Munir,et al.  Fuzzy Logic Based Congestion Estimation for QoS in Wireless Sensor Network , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[13]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[14]  Ting Wang,et al.  Adaptive Routing for Sensor Networks using Reinforcement Learning , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[15]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[16]  V. Srinivasan,et al.  Achieving Coverage through Distributed Reinforcement Learning in Wireless Sensor Networks , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[17]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[18]  Lisa Ann Osadciw,et al.  A predictive sensor network using ant system , 2004, SPIE Defense + Commercial Sensing.

[19]  Qilian Liang,et al.  Fuzzy deployment for wireless sensor networks , 2005, CIHSPS 2005. Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, 2005..

[20]  Lipo Wang,et al.  Broadcast scheduling in wireless multihop networks using a neural-network-based hybrid algorithm , 2005, Neural Networks.

[21]  Aníbal R. Figueiras-Vidal,et al.  A mixed neural-genetic algorithm for the broadcast scheduling problem , 2003, IEEE Trans. Wirel. Commun..

[22]  Yang Xu,et al.  Scalable and reliable data delivery in mobile ad hoc sensor networks , 2006, AAMAS '06.

[23]  Soumaya Cherkaoui,et al.  Experimenting with Fuzzy Logic for QoS Management in Mobile Ad Hoc Networks , 2008 .

[24]  David E. Culler,et al.  Lessons from a Sensor Network Expedition , 2004, EWSN.

[25]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[26]  Qilian Liang,et al.  Fuzzy logic-optimized secure media access control (FSMAC) protocol wireless sensor networks , 2005, CIHSPS 2005. Proceedings of the 2005 IEEE International Conference on Computational Intelligence for Homeland Security and Personal Safety, 2005..

[27]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[28]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[29]  François Ingelrest,et al.  The hitchhiker's guide to successful wireless sensor network deployments , 2008, SenSys '08.

[30]  Daniela Rus,et al.  Model-based monitoring for early warning flood detection , 2008, SenSys '08.

[31]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[32]  Sergio González-Valenzuela,et al.  The role and scope of a service discovery protocol (SDP) in a wireless ad-hoc network differs from that in wire-line , 2005 .

[33]  Ganesh K. Venayagamoorthy,et al.  Neural network based secure media access control protocol for wireless sensor networks , 2009, 2009 International Joint Conference on Neural Networks.

[34]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[35]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[36]  Jie Li,et al.  Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[37]  D. Dasgupta,et al.  Advances in artificial immune systems , 2006, IEEE Computational Intelligence Magazine.

[38]  H. L. R. Ong,et al.  Glacial Environment Monitoring using Sensor Networks , 2005 .

[39]  Saman K. Halgamuge,et al.  Optimized sink node path using particle swarm optimization , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[40]  A. Forster,et al.  Machine Learning Techniques Applied to Wireless Ad-Hoc Networks: Guide and Survey , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[41]  James Ignizio,et al.  Introduction to Linear Goal Programming , 1985 .

[42]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[43]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[44]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[45]  Zhiming Wu,et al.  A TDMA scheduling scheme for many-to-one communications in wireless sensor networks , 2007, Comput. Commun..

[46]  D. Sridharan,et al.  Study of Routing Protocols in Wireless Sensor Networks , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[47]  Sajid Hussain,et al.  An Intelligent Multi-hop Routing for Wireless Sensor Networks , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[48]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[49]  Krishna M. Sivalingam,et al.  Reinforcement Learning Based Geographic Routing Protocol for UWB Wireless Sensor Network , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[50]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[51]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[52]  Richard S. Sutton,et al.  Reinforcement Learning , 1992, Handbook of Machine Learning.

[53]  Jochen Schiller,et al.  Autonomous monitoring of vulnerable habitats using a wireless sensor network , 2008, REALWSN '08.

[54]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[55]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[56]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[57]  Stephan Gruber,et al.  PermaSense: investigating permafrost with a WSN in the Swiss Alps , 2007, EmNets '07.

[58]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[59]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[60]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[61]  Hartmut Ritter,et al.  Fence Monitoring - Experimental Evaluation of a Use Case for Wireless Sensor Networks , 2007, EWSN.

[62]  B. Natarajan,et al.  Parallel genetic algorithm based optimal fusion in sensor networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[63]  Kurt Hornik,et al.  Learning in linear neural networks: a survey , 1995, IEEE Trans. Neural Networks.

[64]  A. Bari,et al.  Genetic Algorithm Based Approach for Extending the Lifetime of Two-Tiered Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[65]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[66]  Mohamed A. El-Sharkawi,et al.  Distributed sensor placement with sequential particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[67]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[68]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[69]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[70]  Ying Zhang,et al.  A Robust and Efficient Flooding-Based Routing for Wireless Sensor Networks , 2006, J. Interconnect. Networks.

[71]  Manuela M. Veloso,et al.  Team-partitioned, opaque-transition reinforcement learning , 1999, AGENTS '99.

[72]  A. Forstert,et al.  FROMS: Feedback Routing for Optimizing Multiple Sinks in WSN with Reinforcement Learning , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[73]  Ming-Shi Wang,et al.  Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network , 2008, Expert Syst. Appl..

[74]  M. Marks,et al.  Two-Phase Stochastic Optimization to Sensor Network Localization , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[75]  Zhang Zhe,et al.  Dynamic Alliance Based on Genetic Algorithms in Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[76]  Jessica Andrea Carballido,et al.  CGD-GA: A graph-based genetic algorithm for sensor network design , 2007, Inf. Sci..

[77]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[78]  José M. F. Moura,et al.  Fusion in sensor networks with communication constraints , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[79]  Jan Peters,et al.  Computational Intelligence: Principles, Techniques and Applications , 2007, Comput. J..

[80]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[81]  S. Guru,et al.  Wireless sensor network deployment for water use efficiency in irrigation , 2008, Real-World Wireless Sensor Networks.

[82]  Qilian Liang,et al.  Secure media access control (MAC) in wireless sensor networks: intrusion detections and countermeasures , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[83]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[84]  Cheng-Yan Kao,et al.  Compact genetic algorithm for performance improvement in hierarchical sensor networks management , 2005, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05).

[85]  Nael B. Abu-Ghazaleh,et al.  A taxonomy of wireless micro-sensor network models , 2002, MOCO.

[86]  Izidor Gertner,et al.  Multi-sensor fusion: an Evolutionary algorithm approach , 2006, Inf. Fusion.

[87]  Lotfi A. Zadeh,et al.  Soft computing and fuzzy logic , 1994, IEEE Software.

[88]  Robert J. Marks,et al.  Adaptive routing in wireless communication networks using swarm intelligence , 2001 .

[89]  Nirwan Ansari,et al.  Optimal Broadcast Scheduling in Packet Radio Networks Using Mean Field Annealing , 1997, IEEE J. Sel. Areas Commun..

[90]  Peter Stone.  TPOT-RL Applied to Network Routing , 2000, ICML.

[91]  Jim Dowling,et al.  Using feedback in collaborative reinforcement learning to adaptively optimize MANET routing , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[92]  Weilian Xue,et al.  An Immune Algorithm Based Node Scheduling Scheme of Minimum Power Consumption and No Collision for Wireless Sensor Networks , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[93]  Shailesh Kumar and Risto Miikkulainen.  Dual Reinforcement Q-Routing: An On-Line Adaptive Routing Algorithm , 1997 .

[94]  Sandeep K. S. Gupta,et al.  Communication scheduling to minimize thermal effects of implanted biosensor networks in homogeneous tissue , 2005, IEEE Transactions on Biomedical Engineering.

[95]  Zhenzhen Liu,et al.  RL-MAC: a reinforcement learning based MAC protocol for wireless sensor networks , 2006, Int. J. Sens. Networks.

[96]  Henry Wolkowicz,et al.  Handbook of Semidefinite Programming , 2000 .

[97]  Jingyan Song,et al.  A study of Particle Swarm Optimization in Urban Traffic Surveillance System , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[98]  Ting Wang,et al.  Sensor Networks Routing via Bayesian Exploration , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[99]  John Fulcher,et al.  Computational Intelligence: An Introduction , 2008, Computational Intelligence: A Compendium.

[100]  Feng Xue,et al.  Multi-Objective Routing in Wireless Sensor Networks with a Differential Evolution Algorithm , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[101]  S.K. Halgamuge,et al.  Particle Swarm Optimisers for Cluster formation in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[102]  Tolga Coplu,et al.  SENDROM: Sensor networks for disaster relief operations management , 2007, Wirel. Networks.

[103]  J. Cid-Sueiro,et al.  Q-Probabilistic Routing in Wireless Sensor Networks , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[104]  Amy L. Murphy,et al.  CLIQUE: Role-Free Clustering with Q-Learning for Wireless Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[105]  Soumaya Cherkaoui,et al.  FuzzyCCG: a fuzzy logic QoS approach for congestiosn control in wireless ad hoc networks , 2005, Q2SWinet '05.

[106]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[107]  David A. Wagner,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Ad Hoc Networks.

[108]  Wei Zhang,et al.  A two-phase localization algorithm for wireless sensor network , 2008, 2008 International Conference on Information and Automation.

[109]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[110]  Kang Yen,et al.  Sensor network security: a survey , 2009, IEEE Communications Surveys & Tutorials.

[111]  Ruppa K. Thulasiram,et al.  A parallel ant colony optimization algorithm for all-pair routing in MANETs , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[112]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..