Impacts of sensor node distributions on coverage in sensor networks

a b s t r a c t Network coverage is an important Quality of Service (QoS) measurement for many sensor network applications. Many existing studies on network coverage are based on the knowledge of sensor node distributions in sensing fields, which are often represented by given probability distributions. In this paper, we study the impacts of sensor node distributions on network coverage. We first show the impacts on network coverage by adopting different sensor node distributions through both analytical and simulation studies. We observe that assumed different sensor location distributions may lead to significant differences in coverage estimation. Then, we adopt a distribution-free approach to study network coverage, in which no assumption of probability distribution of sensor node locations are needed. The proposed approach has yielded good estimations of network coverage. Though only network coverage is studied in this paper, we believe that this methodology can be generalized and extended to estimation of other sensor network performance metrics.

[1]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

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

[3]  A. Chaudhuri,et al.  Survey sampling : theory and methods , 1992 .

[4]  Y. Taché,et al.  Editorial , 2011, Peptides.

[5]  Susmit Bagchi.  A distributed algorithm for energy-aware clustering in WSN , 2010, Int. J. Sens. Networks.

[6]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[7]  Victor C. M. Leung,et al.  IPSA: a novel architecture design for integrating IP and sensor networks , 2009, Int. J. Sens. Networks.

[8]  Doina Bein,et al.  Reliability and fault tolerance of coverage models for sensor networks , 2009, Int. J. Sens. Networks.

[9]  Frank L. Lewis,et al.  Data-logging and supervisory control in wireless sensor networks , 2009, Int. J. Sens. Networks.

[10]  Sampath Kannan,et al.  Sampling based sensor-network deployment , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[11]  Takashi Watanabe,et al.  RI-DMAC: a receiver-initiated directional MAC protocol for deafness problem , 2009, Int. J. Sens. Networks.

[12]  Jeffrey Stanford,et al.  Approximation Algorithm for Maximum Lifetime in Wireless Sensor Networks with Data Aggregation , 2006, SNPD.

[13]  Gerard Leng,et al.  On the power law relationship of the critical transmitting range and the number of nodes of ad hoc networks , 2010, Int. J. Sens. Networks.

[14]  Parikshit Munda,et al.  Target Tracking In Wireless Sensor Networks , 2012 .

[15]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[16]  Victor C. M. Leung,et al.  MRL-CC: a novel cooperative communication protocol for QoS provisioning in wireless sensor networks , 2010, Int. J. Sens. Networks.

[17]  Koen Langendoen,et al.  Monte-Carlo Localization for Mobile Wireless Sensor Networks , 2006, MSN.

[18]  Björn Landfeldt,et al.  Prolonging the system lifetime and equalising the energy for heterogeneous sensor networks using RETT protocol , 2009, Int. J. Sens. Networks.

[19]  Xiaodong Wang,et al.  Efficient multipath in wireless networks using network coding over braided meshes , 2010, Int. J. Sens. Networks.

[20]  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).

[21]  Arunabha Sen,et al.  Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment , 2010, Int. J. Sens. Networks.

[22]  Z. Botev.  Nonparametric Density Estimation via Diffusion Mixing , 2007 .

[23]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[24]  Yang Xiao,et al.  Primate social systems, scent-marking and their applications in mobile and static sensor networks , 2009, Int. J. Sens. Networks.

[25]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[27]  Joohwan Kim,et al.  Collaborative defence as a pervasive service: architectural insights and validation methodologies of a trial deployment , 2010, Int. J. Sens. Networks.

[28]  Mihaela Cardei,et al.  Delay-constrained energy-efficient routing in heterogeneous wireless sensor networks , 2010, Int. J. Sens. Networks.

[29]  Marko A. Rodriguez,et al.  A boundary approximation algorithm for distributed sensor networks , 2009, Int. J. Sens. Networks.

[30]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

[31]  Wei Zhao,et al.  A systematic probabilistic approach to energy-efficient and robust data collections in wireless sensor networks , 2010, Int. J. Sens. Networks.

[32]  Hamid Aghvami,et al.  Dynamic topology control for the IEEE 802.15.4 network , 2009, Int. J. Sens. Networks.

[33]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[34]  Petri Mähönen,et al.  Multi-radio medium access control protocol for wireless sensor networks , 2010, Int. J. Sens. Networks.

[35]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[36]  C. Mani Krishna,et al.  Management of target-tracking sensor networks , 2010, Int. J. Sens. Networks.

[37]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[38]  Lihua Xie,et al.  Target tracking in wireless sensor networks using compressed Kalman filter , 2009, Int. J. Sens. Networks.

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

[40]  Minyi Guo,et al.  A Message Complexity Oriented Design of Distributed Algorithm for Long-Lived Multicasting in Wireless Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[41]  Xiaoyan Hong,et al.  An online energy-efficient routing protocol with traffic load prospects in wireless sensor networks , 2009, Int. J. Sens. Networks.

[42]  Jiannong Cao,et al.  Design and implementation of distributed algorithms for WSN-based structural health monitoring , 2009, Int. J. Sens. Networks.

[43]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[44]  Michael Zink,et al.  Closed-loop architecture for distributed collaborative adaptive sensing of the atmosphere: meteorological command and control , 2010, Int. J. Sens. Networks.

[45]  WanPeng-Jun,et al.  Coverage by randomly deployed wireless sensor networks , 2006 .

[46]  Jens Zander,et al.  Energy-efficient detection of intermittent interference in wireless sensor networks , 2010, Int. J. Sens. Networks.

[47]  Radha Poovendran,et al.  SeRLoc: Robust localization for wireless sensor networks , 2005, TOSN.

[48]  James H. Garrett,et al.  Fault perturbations in building sensor network data streams , 2010, Int. J. Sens. Networks.

[49]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[50]  David K. Y. Yau,et al.  Coverage in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[51]  Kuang-Ching Wang,et al.  Transmission error analysis and avoidance for IEEE 802.15.4 wireless sensors on rotating structures , 2009, Int. J. Sens. Networks.

[52]  David K. Hunter,et al.  Distributed coordinate-free algorithm for full sensing coverage , 2009, Int. J. Sens. Networks.

[53]  Naoki Wakamiya,et al.  Design and evaluation of a wireless sensor network architecture for urgent information transmission , 2009, Int. J. Sens. Networks.

[54]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[55]  Ki Hwan Yum,et al.  Assuring K-coverage in the presence of mobility and wear-out failures in wireless sensor networks , 2009, Int. J. Sens. Networks.

[56]  Xiaohong Jiang,et al.  Analysis of random sleep scheme for wireless sensor networks , 2010, Int. J. Sens. Networks.

[57]  Hua Chen,et al.  Distributed Density Estimation Using Non-parametric Statistics , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[58]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[59]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[60]  Hong Chen,et al.  Continuous monitoring of global events in sensor networks , 2010, Int. J. Sens. Networks.

[61]  Andrea Gasparri,et al.  An Interlaced Extended Kalman Filter for sensor networks localisation , 2009, Int. J. Sens. Networks.

[62]  Ram Dantu,et al.  A testbed for large mobile social computing experiments , 2010, Int. J. Sens. Networks.

[63]  Liansheng Tan,et al.  HCEP: a hybrid cluster-based energy-efficient protocol for wireless sensor networks , 2009, Int. J. Sens. Networks.

[64]  리우 젠,et al.  Maximum lifetime routing in wireless ad hoc networks , 2002 .

[65]  Miodrag Potkonjak,et al.  Location Discovery in Ad-hoc Wireless Sensor Networks , 2004 .

[66]  Dajin Wang.  Clustering mesh-like wireless sensor networks with an energy-efficient scheme , 2010, Int. J. Sens. Networks.

[67]  Christine Jardak,et al.  Design of large-scale agricultural wireless sensor networks: email from the vineyard , 2010, Int. J. Sens. Networks.

[68]  Luís D. Pedrosa,et al.  A flexible approach to WSN development and deployment , 2009, Int. J. Sens. Networks.

[69]  Christos G. Cassandras,et al.  A minimum-power wireless sensor network self-deployment scheme , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[70]  Koen Langendoen,et al.  A prototype low-cost wakeup radio for the 868 MHz band , 2009, Int. J. Sens. Networks.

[71]  Wenqiang Wang,et al.  The National Weather Sensor Grid: a large-scale cyber-sensor infrastructure for environmental monitoring , 2010, Int. J. Sens. Networks.

[72]  Qilian Liang,et al.  Latency-aware and energy efficiency tradeoffs for wireless sensor networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[73]  Xiaolin Li,et al.  ASGrid: autonomic management of hybrid sensor grid systems and applications , 2009, Int. J. Sens. Networks.

[74]  Shu Zhou,et al.  Improving mobile target detection on randomly deployed sensor networks , 2009, Int. J. Sens. Networks.

[75]  Aoying Zhou,et al.  Multi-dimensional data density estimation in P2P networks , 2009, Distributed and Parallel Databases.

[76]  Victor C. M. Leung,et al.  Spatial-Temporal relation-based Energy-Efficient Reliable routing protocol in wireless sensor networks , 2009, Int. J. Sens. Networks.

[77]  Matt Welsh,et al.  Sensor networks for the sciences , 2010, Commun. ACM.

[78]  Nirvana Meratnia,et al.  Ensuring high sensor data quality through use of online outlier detection techniques , 2010, Int. J. Sens. Networks.

[79]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[80]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2005, MobiCom '05.

[81]  Fortunato Santucci,et al.  ESD: a novel optimisation algorithm for positioning estimation of WSNs in GPS-denied environments - from simulation to experimentation , 2009, Int. J. Sens. Networks.

[82]  Qi Han,et al.  Quality-aware sensor data collection , 2010, Int. J. Sens. Networks.

[83]  Shancang Li,et al.  Source nodes localisation algorithm for large-scale wireless sensor networks using self-organising isometric mapping , 2010, Int. J. Sens. Networks.

[84]  Nidal Nasser,et al.  A multipath QoS routing protocol in wireless sensor networks , 2010, Int. J. Sens. Networks.

[85]  Jenq-Neng Hwang,et al.  Nonparametric multivariate density estimation: a comparative study , 1994, IEEE Trans. Signal Process..

[86]  Weilian Su,et al.  Cross-layer design and optimisation for wireless sensor networks , 2009, Int. J. Sens. Networks.

[87]  Chien-Chun Ni,et al.  A power-preserving broadcast protocol for wireless sensor networks , 2009, Int. J. Sens. Networks.

[88]  Limin Sun,et al.  BoSS: a moving strategy for mobile sinks in wireless sensor networks , 2009, Int. J. Sens. Networks.

[89]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[90]  Sghaier Guizani,et al.  Ad hoc systems backboned by fibres: limitation and solutions , 2009, Int. J. Sens. Networks.

[91]  Alexander S. Szalay,et al.  Wireless sensor networks for soil science , 2010, Int. J. Sens. Networks.

[92]  Radha Poovendran,et al.  SeRLoc: secure range-independent localization for wireless sensor networks , 2004, WiSe '04.

[93]  Gregory T. Byrd,et al.  Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks , 2009, Int. J. Sens. Networks.

[94]  Lun-Wu Yeh,et al.  iPower: an energy conservation system for intelligent buildings by wireless sensor networks , 2009, Int. J. Sens. Networks.

[95]  Yang Xiao,et al.  Modeling Detection Metrics in Randomized Scheduling Algorithm in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[96]  Vallipuram Muthukkumarasamy,et al.  Key establishment protocols using environmental and physiological data in wireless sensor networks , 2010, Int. J. Sens. Networks.

[97]  Frank L. Lewis,et al.  Deployment Algorithms and In-Door Experimental Vehicles for Studying Mobile Wireless Sensor Networks , 2006, SNPD.

[98]  Victor C. M. Leung,et al.  A novel cooperative communication protocol for QoS provisioning in wireless sensor networks , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[99]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[100]  D. Janaki Ram,et al.  Wireless sensor network operating systems: a survey , 2009, Int. J. Sens. Networks.

[101]  Chiang Lee,et al.  Radius reconfiguration for energy conservation in sensor networks , 2009, Int. J. Sens. Networks.

[102]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[103]  Yang Xiao,et al.  Bio-inspired visual attention in agile sensing for target detection , 2009, Int. J. Sens. Networks.

[104]  Kung Yao,et al.  Exploiting low complexity motion for ad-hoc localisation , 2009, Int. J. Sens. Networks.

[105]  Naoki Wakamiya,et al.  Reaction-diffusion based autonomous control of wireless sensor networks , 2010, Int. J. Sens. Networks.

[106]  Shimon Y. Nof,et al.  Design of timeout-based wireless microsensor network protocols: energy and latency considerations , 2009, Int. J. Sens. Networks.

[107]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[108]  Jie Wang,et al.  Barrier Coverage of Line-Based Deployed Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[109]  Taha Landolsi,et al.  Energy consumption considerations in dynamic wireless sensor networks with nodes and base stations mobility , 2010, Int. J. Sens. Networks.

[110]  Israel Koren,et al.  Event-driven adaptive duty-cycling in sensor networks , 2009, Int. J. Sens. Networks.

[111]  Shyamala C. Sivakumar,et al.  Energy conservation in clustered wireless sensor networks , 2009, Int. J. Sens. Networks.

[112]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[113]  Carl Sagan,et al.  The 70's , 1991 .

[114]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[115]  H. T. Mouftah,et al.  Localised convex hulls to identify boundary nodes in sensor networks , 2009, Int. J. Sens. Networks.

[116]  Zhi-Quan Luo,et al.  A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Sensor Networks , 2005 .

[117]  Cecilia Mascolo,et al.  Evolution and sustainability of a wildlife monitoring sensor network , 2010, SenSys '10.

[118]  Theo Ungerer,et al.  Optimisations for LocSens - an indoor location tracking system using wireless sensors , 2009, Int. J. Sens. Networks.

[119]  Marina Cords,et al.  Primate Social Systems, Robin I.M. Dunbar. Christopher Helm, London (1988), viii, +373. Price £35.00 hardback, £17.50 paperback , 1988 .

[120]  Koushik Kar,et al.  Low-coordination wake-up algorithms for multiple connected-covered topologies in sensor nets , 2009, Int. J. Sens. Networks.

[121]  Lillykutty Jacob,et al.  A cross-layer design for congestion control in UWB-based wireless sensor networks , 2009, Int. J. Sens. Networks.

[122]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.