Wireless Sensor Networks Formation: Approaches and Techniques

Nowadays, wireless sensor networks (WSNs) emerge as an active research area in which challenging topics involve energy consumption, routing algorithms, selection of sensors location according to a given premise, robustness, efficiency, and so forth. Despite the open problems in WSNs, there are already a high number of applications available. In all cases for the design of any application, one of the main objectives is to keep the WSN alive and functional as long as possible. A key factor in this is the way the network is formed. This survey presents most recent formation techniques and mechanisms for the WSNs. In this paper, the reviewed works are classified into distributed and centralized techniques. The analysis is focused on whether a single or multiple sinks are employed, nodes are static or mobile, the formation is event detection based or not, and network backbone is formed or not. We focus on recent works and present a discussion of their advantages and drawbacks. Finally, the paper overviews a series of open issues which drive further research in the area.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Niranjan Lal,et al.  A Tree Based Routing Protocol for Mobile Sensor Networks (MSNs) , 2010 .

[3]  Quazi Mamun,et al.  A Qualitative Comparison of Different Logical Topologies for Wireless Sensor Networks , 2012, Sensors.

[4]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[5]  Hartmut Schmeck,et al.  Adaptivity and self-organization in organic computing systems , 2010, TAAS.

[6]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[7]  Qishi Wu,et al.  Energy-Conserving Dynamic Routing in Multi-sink Heterogeneous Sensor Networks , 2010, CMC 2010.

[8]  P. R. Deshmukh,et al.  Energy balancing multiple sink optimal deployment in multi-hop Wireless Sensor Networks , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[9]  Tom S. Chan.  Time‐Division Multiple Access , 2011 .

[10]  Henk Corporaal,et al.  QoS Management for Wireless Sensor Networks with a Mobile Sink , 2009, EWSN.

[11]  R E. Van Dyck,et al.  Detection performance in self-organized wireless sensor networks , 2002 .

[12]  A.P. Jayasumana,et al.  Cluster Tree Based Self Organization of Virtual Sensor Networks , 2008, 2008 IEEE Globecom Workshops.

[13]  Min Meng,et al.  Energy Efficient Routing in Multiple Sink Sensor Networks , 2007 .

[14]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[15]  Evangelos Pournaras,et al.  Adaptation strategies for self-management of tree overlay networks , 2010, 2010 11th IEEE/ACM International Conference on Grid Computing.

[16]  Sungchang Lee,et al.  Spanning tree based topology configuration for multiple-sink Wireless Sensor Networks , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[17]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[18]  J G Olascuaga-Cabrera,et al.  A Self-Organization Algorithm for Robust Networking of Wireless Devices , 2011, IEEE Sensors Journal.

[19]  Francesca Cuomo,et al.  Topology Formation in IEEE 802.15.4: Cluster-Tree Characterization , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[20]  Fernando Boavida,et al.  A comparison of approaches to node and service discovery in 6lowPAN wireless sensor networks , 2009, Q2SWinet '09.

[21]  Jaroslaw Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2002 .

[22]  Francesca Cuomo,et al.  A Case Study for Evaluating IEEE 802.15.4 Wireless Sensor Network Formation with Mobile Sinks , 2009, 2009 IEEE International Conference on Communications.

[23]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[24]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[25]  Mohammed Feham,et al.  An efficient cluster-based self-organisation algorithm for wireless sensor networks , 2010, Int. J. Sens. Networks.

[26]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[27]  Hai Zhao,et al.  Research on Wireless Sensor Networks Topology Models , 2010, J. Softw. Eng. Appl..

[28]  Giuseppe Piro,et al.  Application of IEEE 802 . 15 . 4 Security Procedures in OpenWSN Protocol Stack , 2014 .

[29]  Fernando Boavida,et al.  A new approach for multi-sink environments in WSNs , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[30]  Ajith Abraham,et al.  Optimized Self Organized Sensor Networks , 2007, Sensors (Basel, Switzerland).

[31]  A.P. Jayasumana,et al.  An enhanced top-down cluster and cluster tree formation algorithm for Wireless Sensor Networks , 2007, 2007 International Conference on Industrial and Information Systems.

[32]  Francesca Cuomo,et al.  Optimum Tree-Based Topologies for Multi-Sink Wireless Sensor Networks Using IEEE 802.15.4 , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[33]  Amy L. Murphy,et al.  An Efficient Implementation of Reinforcement Learning Based Routing on Real WSN Hardware , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[34]  Hong Tat Ewe,et al.  Energy Efficient Routing for Wireless Sensor Networks with Grid Topology , 2006, EUC.

[35]  Ajith Abraham,et al.  Self Organizing Sensor Networks Using Intelligent Clustering , 2006, ICCSA.

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

[37]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[38]  Kashif Saleem,et al.  Ant based Self-organized Routing Protocol for Wireless Sensor Networks , 2009, Int. J. Commun. Networks Inf. Secur..

[39]  Wei Wu,et al.  A Load-Balance Routing Algorithm for Multi-Sink Wireless Sensor Networks , 2009, 2009 International Conference on Communication Software and Networks.

[40]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[41]  Andres Mendez-Vazquez,et al.  Design and implementation of a robust wireless sensor network , 2013, CONIELECOMP 2013, 23rd International Conference on Electronics, Communications and Computing.

[42]  Peter Willett,et al.  Parley as an approach to distributed detection , 1995 .

[43]  Franco Zambonelli,et al.  Case studies for self-organization in computer science , 2006, J. Syst. Archit..

[44]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[45]  Sheng-Tzong Cheng,et al.  An adaptive learning scheme for load balancing with zone partition in multi-sink wireless sensor network , 2012, Expert Syst. Appl..

[46]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[47]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.