CROSS: A probabilistic constrained random sensor selection scheme in wireless sensor networks

Due to the application-specific nature of wireless sensor networks, the sensitivity to coverage and data reporting latency varies depending on the type of applications. In light of this, algorithms and protocols should be application-aware to achieve the optimum use of highly limited resources in sensors and hence to increase the overall network performance. This paper proposes a probabilistic constrained random sensor selection (CROSS) scheme for application-aware sensing coverage with a goal to maximize the network lifetime. The CROSS scheme randomly selects in each round (approximately) k data-reporting sensors which are sufficient for a user/application-specified desired sensing coverage (DSC) maintaining a minimum distance between any pair of the selected k sensors. We exploit the Poisson sampling technique to force the minimum distance. Consequently, the CROSS improves the spatial regularity of randomly selected k sensors and hence the fidelity of satisfying the DSC in each round, and the connectivity among the selected sensors increase. To this end, we also introduce an algorithm to compute the desired minimum distance to be forced between any pair of sensors. Finally, we present the probabilistic analytical model to measure the impact of the Poisson sampling technique on selecting k sensors, along with the optimality of the desired minimum distance computed by the proposed algorithm.

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

[2]  Xin Chen,et al.  Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[3]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[4]  Bhaskar Krishnamachari,et al.  Minimum latency joint scheduling and routing in wireless sensor networks , 2007, Ad Hoc Networks.

[5]  George Wolberg,et al.  Digital image warping , 1990 .

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

[7]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[8]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[9]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[10]  Sajal K. Das,et al.  Coverage-adaptive random sensor scheduling for application-aware data gathering in wireless sensor networks , 2006, Comput. Commun..

[11]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[12]  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.

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[15]  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 .

[16]  Diane J. Cook,et al.  Smart environments - technology, protocols and applications , 2004 .

[17]  Leonard E. Miller.  Distributional Properties of Inhibited Random Positions of Mobile Radio Terminals , 2002 .

[18]  Paul G. Spirakis,et al.  Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks , 2005, Mob. Networks Appl..

[19]  José D. P. Rolim,et al.  Energy-Balanced Data Propagation inWireless Sensor Networks , 2011, Theoretical Aspects of Distributed Computing in Sensor Networks.

[20]  Paul G. Spirakis,et al.  A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks , 2006, Ad Hoc Networks.

[21]  Sajal K. Das,et al.  Smart Environments: Technology, Protocols and Applications (Wiley Series on Parallel and Distributed Computing) , 2004 .

[22]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[23]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[24]  T. G. Robertazzi,et al.  A new spatial point process for multihop radio network modeling , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[25]  L. Bao,et al.  Probabilistic Self-Scheduling for Coverage Configuration in Sensor Networks , 2005 .

[26]  M. Penrose.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

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

[28]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[29]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[30]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

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

[32]  Sajal K. Das,et al.  A novel framework for energy - conserving data gathering in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[33]  Thomas F. La Porta,et al.  Sensor Network Operations , 2006 .

[34]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

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

[36]  Martin Vetterli,et al.  Proceedings of the 4th international symposium on Information processing in sensor networks , 2005 .

[37]  Wook Choi,et al.  Constrained random sensor selection for application-specific data gathering in wireless sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..