Corona based deployment strategies in wireless sensor network: A survey

A wireless sensor network (WSN) is composed of a large number of sensor nodes, relay nodes, and a base station, that are deployed in an environment to collect information. WSNs are getting more widespread use and have been adapted to a vast array of applications, such as habitat monitoring, precision agriculture, smart homes and military surveillance. It is necessary for various applications to deploy sensor nodes in an efficient way as much as possible and to monitor the event precisely. Irregular deployment of sensor node creates coverage-holes and energy holes in a network. Due to coverage hole not every point in the target area is being covered and the formation of energy-holes means that data can no longer be delivered to the sink on certain path. This particular time instance has been defined as "the total network lifetime". As balanced energy consumption among the sensor nodes of the WSN is the most challenging problem due to many-to-one traffic pattern. The goal of our survey is to present a comprehensive review of the recent literature of sensor node deployment. In this paper, we classify the sensor node deployment strategies into two types: (1) Non-corona and (2) Corona-based sensor node deployment strategies. We review the major development in the two deployment strategies and outline the new challenges. Their simulation results showed that each deployment strategy significantly utilized the energy of the nodes and prolongs the network lifetime.

[1]  Jie Wang,et al.  Hybrid approximation for minimum-cost target coverage in wireless sensor networks , 2010, Optim. Lett..

[2]  Mihaela Cardei,et al.  Improving network lifetime with mobile wireless sensor networks , 2010, Comput. Commun..

[3]  Sipra Das Bit,et al.  Energy-Balancing and Lifetime Enhancement of Wireless Sensor Network with Archimedes Spiral , 2011, UIC.

[4]  Muhammad Faheem,et al.  EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks , 2015, J. Netw. Comput. Appl..

[5]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: single-hop communication case , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  M. Ahmed,et al.  Positioning range extension gateways in mobile ad hoc wireless networks to improve connectivity and throughput , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[7]  Yiwei Thomas Hou,et al.  Algorithm design for base station placement problems in sensor networks , 2006, QShine '06.

[8]  Mohamed F. Younis,et al.  Sink repositioning for enhanced performance in wireless sensor networks , 2005, Comput. Networks.

[9]  Halabi Hasbullah,et al.  Sub-Balanced Energy Consumption through Engineered Gaussian Deployment Strategies in Corona-Based Wireless Sensor Network , 2013 .

[10]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[11]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[12]  Mohamed F. Younis,et al.  COLA: A Coverage and Latency Aware Actor Placement for Wireless Sensor and Actor Networks , 2006, IEEE Vehicular Technology Conference.

[13]  A. Rajeswari,et al.  Intrusion detection in heterogeneous Wireless Sensor Networks with an energy efficient localization algorithm , 2012, 2012 International Conference on Recent Trends in Information Technology.

[14]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[15]  Wei Wang,et al.  An Energy Equilibrium Routing Algorithm Based on Cluster-head Prediction for Wireless Sensor Networks , 2010 .

[16]  Ye Xia,et al.  Maximizing the Lifetime of Wireless Sensor Networks with Mobile Sink in Delay-Tolerant Applications , 2010, IEEE Transactions on Mobile Computing.

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

[18]  Ananthanarayanan Chockalingam,et al.  Enhancing lifetime of wireless sensor networks using multiple data sinks , 2011, Int. J. Sens. Networks.

[19]  Panganamala Ramana Kumar,et al.  Maximizing the functional lifetime of sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[21]  Danilo De Donno,et al.  Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach , 2010, Comput. Commun..

[22]  Ertan Onur,et al.  Lifetime extension for surveillance wireless sensor networks with intelligent redeployment , 2011, J. Netw. Comput. Appl..

[23]  Chen-Nee Chuah,et al.  Sensor placement for maximizing lifetime per unit cost in wireless sensor networks , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[24]  Turgay Korkmaz,et al.  Improving packet reception rate for mobile sinks in wireless sensor networks , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[25]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[26]  Jie Wu,et al.  SMART: a scan-based movement-assisted sensor deployment method in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  Kwangjo Kim,et al.  On minimum cost coverage in wireless sensor networks , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[28]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  Guan Xin,et al.  EEHCA: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks , 2008 .

[30]  M. Ishizuka,et al.  Performance study of node placement in sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[31]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[32]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[33]  Ioannis Katsavounidis,et al.  Investigating Wireless Sensor Network lifetime under static routing with unequal energy distribution , 2012, Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.

[34]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[35]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[36]  Arunabha Sen,et al.  Relay node placement in large scale wireless sensor networks , 2006, Comput. Commun..

[37]  Konstantinos Kalpakis,et al.  Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[38]  Gang Liu,et al.  Relay node placement based on balancing power consumption in wireless sensor networks , 2011, IET Wirel. Sens. Syst..

[39]  Jeongyeup Paek,et al.  A wireless sensor network for structural health monitoring: performance and experience , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[40]  Najm Us Sama,et al.  Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network , 2013, Wirel. Pers. Commun..

[41]  Wei Xiong,et al.  A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks , 2011 .

[42]  H. Hasbullah,et al.  Impact of Gaussian deployment strategies on the performance of wireless sensor network , 2012, 2012 International Conference on Computer & Information Science (ICCIS).

[43]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[44]  Mohamed F. Younis,et al.  Energy-aware management for cluster-based sensor networks , 2003, Comput. Networks.

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

[46]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[47]  Irshad Ahmad,et al.  Two Echelon Architecture Using Relay Node Placement in Wireless Sensor Network , 2015 .

[48]  Gaurav S. Sukhatme,et al.  Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[49]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[50]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[51]  Wendi B. Heinzelman,et al.  General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies , 2008, IEEE Transactions on Mobile Computing.

[52]  D. De,et al.  Cluster Based Energy Efficient Lifetime Improvement Mechanism for WSN with Multiple Mobile Sink and Single Static Sink , 2012, 2012 Third International Conference on Computer and Communication Technology.

[53]  Galen H. Sasaki,et al.  Wireless sensor placement for reliable and efficient data collection , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[54]  Gang Wei,et al.  Multiple-Sensor Indoor Surveillance System , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[55]  Zubair Khalid,et al.  GRAdient Cost Establishment (GRACE) for an Energy-Aware Routing in Wireless Sensor Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[56]  Francesco Carrabs,et al.  A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints , 2015, J. Netw. Comput. Appl..

[57]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[58]  Wei Li,et al.  Multiple feature points representation in target localization of wireless visual sensor networks , 2015, J. Netw. Comput. Appl..

[59]  Hossam S. Hassanein,et al.  Placement of multiple mobile data collectors in wireless sensor networks , 2010, Ad Hoc Networks.

[60]  Xu Changqing,et al.  A Max-Energy-Utilization Deployment Scheme in Wireless Sensor Networks , 2011, 2011 14th IEEE International Conference on Computational Science and Engineering.

[61]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[62]  Kyung Sup Kwak,et al.  On PHY and MAC Performance in Body Sensor Networks , 2009, EURASIP J. Wirel. Commun. Netw..

[63]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[64]  Habib F. Rashvand,et al.  Non-uniform distribution of multi-hop sensor networks: performance improvement and energy hole mitigation , 2012, IET Wirel. Sens. Syst..

[65]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[66]  Harvey J. Greenberg,et al.  A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks , 2004 .

[67]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[68]  Wei Li,et al.  Coverage hole and boundary nodes detection in wireless sensor networks , 2015, J. Netw. Comput. Appl..

[69]  Hossam S. Hassanein,et al.  Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[70]  Nauman Aslam,et al.  A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks , 2011, Inf. Fusion.

[71]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[72]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[73]  Luiz F. M. Vieira,et al.  Efficient Incremental Sensor Network Deployment Algorithm , 2004 .

[74]  Omar Usman Khan,et al.  Energy hole mitigation techniques in sink proximity using sensor deployment in WSN , 2011 .

[75]  Chen-Nee Chuah,et al.  Energy-aware node placement in wireless sensor networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[76]  José D. P. Rolim,et al.  An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks , 2006, DCOSS.

[77]  Chih-Min Chao,et al.  Design of Structure-Free and Energy-Balanced Data Aggregation in Wireless Sensor Networks , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[78]  Stavros Toumpis,et al.  Optimal placement of nodes in large sensor networks under a general physical layer model , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[79]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[80]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[81]  Leandros Tassiulas,et al.  Packetostatics: deployment of massively dense sensor networks as an electrostatics problem , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[82]  Halabi Hasbullah,et al.  Mobile Sink based Routing Protocol (MSRP) for Prolonging Network Lifetime in Clustered Wireless Sensor Network , 2010, 2010 International Conference on Computer Applications and Industrial Electronics.

[83]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[84]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[85]  Ihan Martoyo,et al.  Gravity algorithm for Wireless Sensor Networks with multiple sinks , 2011, The 17th Asia Pacific Conference on Communications.

[86]  Mohamed F. Younis,et al.  Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[87]  Zhao Cheng,et al.  On the problem of unbalanced load distribution in wireless sensor networks , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[88]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[89]  Mark D. Yarvis,et al.  Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea , 2005, SenSys '05.

[90]  Nael B. Abu-Ghazaleh,et al.  Infrastructure tradeoffs for sensor networks , 2002, WSNA '02.

[91]  Kirill Mechitov,et al.  High-Frequency Distributed Sensing for Structure Monitoring , 2004 .

[92]  Paal E. Engelstad,et al.  Constrained-based Multiple Sink Placement for Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[93]  Ronglin Li,et al.  Single sink node placement strategy in wireless sensor networks , 2011, 2011 International Conference on Electric Information and Control Engineering.

[94]  Mohamed F. Younis,et al.  Coverage and latency aware actor placement mechanisms in WSANs , 2008, Int. J. Sens. Networks.

[95]  Xiaofeng Han,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2010, IEEE Trans. Mob. Comput..

[96]  Azzedine Boukerche,et al.  WSN04-4: A Coverage-Preserving and Hole Tolerant Based Scheme for the Irregular Sensing Range in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[97]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..