On the minimum node degree and connectivity of a wireless multihop network
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Understanding packet delivery performance in dense wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
On deriving the upper bound of α-lifetime for large sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Energy-efficient surveillance system using wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Sentry-based power management in wireless sensor networks
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
On Constructing k-Connected k-Dominating Set in Wireless Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
A Key Predistribution Scheme for Sensor Networks Using Deployment Knowledge
IEEE Transactions on Dependable and Secure Computing
On the θ-coverage and connectivity of large random networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Coverage by randomly deployed wireless sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
Journal of Parallel and Distributed Computing - 19th International parallel and distributed processing symposium
A survey of energy-efficient scheduling mechanisms in sensor networks
Mobile Networks and Applications
Stochastic event capture using mobile sensors subject to a quality metric
Proceedings of the 12th annual international conference on Mobile computing and networking
Coverage protocols for detecting fully sponsored sensors in wireless sensor networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Localized coverage boundary detection for wireless sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Bounds on coverage and target detection capabilities for models of networks of mobile sensors
ACM Transactions on Sensor Networks (TOSN)
Coverage breach problems in bandwidth-constrained sensor networks
ACM Transactions on Sensor Networks (TOSN)
Asynchronous random sleeping for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
International Journal of Robotics Research
Results on coverage for finite wireless networks
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
The self-protection problem in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Trade-offs between mobility and density for coverage in wireless sensor networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Designing localized algorithms for barrier coverage
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Reliable density estimates for coverage and connectivity in thin strips of finite length
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Journal of Systems and Software
Barrier coverage with wireless sensors
Wireless Networks
Probabilistic wakeup: adaptive duty cycling for energy-efficient event detection
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Delay and capacity in energy efficient sensor networks
Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks
Exploring in-situ sensing irregularity in wireless sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Wireless Personal Communications: An International Journal
Some problems of directional sensor networks
International Journal of Sensor Networks
Probabilistic model of triangulation
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Location-unaware coverage in wireless sensor networks
Ad Hoc Networks
Distributed target tracking and boundary estimation in wireless sensor networks
International Journal of Autonomous and Adaptive Communications Systems
Monitoring schedules for randomly deployed sensor networks
Proceedings of the fifth international workshop on Foundations of mobile computing
ARCMA: attack-resilient collaborative message authentication in wireless sensor networks
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Fault tolerance measures for large-scale wireless sensor networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Variable radii connected sensor cover in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Achieving long-term surveillance in VigilNet
ACM Transactions on Sensor Networks (TOSN)
Dual wakeup design for wireless sensor networks
Computer Communications
Path coverage by a sensor field: The nonhomogeneous case
ACM Transactions on Sensor Networks (TOSN)
Issue and solution on coverage and performance for wireless sensor networks
Proceedings of the 4th Asian Conference on Internet Engineering
Assuring K-coverage in the presence of mobility and wear-out failures in wireless sensor networks
International Journal of Sensor Networks
Coverage-aware sensor engagement in dense sensor networks
Journal of Embedded Computing - Selected papers of EUC 2005
Robustness and performance analysis of a dynamic sensor network scheduling algorithm
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Brief paper: Complete coverage and point coverage in randomly distributed sensor networks
Automatica (Journal of IFAC)
Energy minimization for heterogeneous wireless sensor networks
Journal of Embedded Computing - Design and Optimization for High Performance Embedded Systems
A distributed algorithmic framework for coverage problems in wireless sensor networks
International Journal of Parallel, Emergent and Distributed Systems - Advances in Parallel and Distributed Computational Models
Data fusion improves the coverage of wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Stochastic k-Coverage in Wireless Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors
ACM Transactions on Sensor Networks (TOSN)
Distributed algorithms for power saving optimization in sensor network
DNCOCO'09 Proceedings of the 8th WSEAS international conference on Data networks, communications, computers
Lukewarm potato forwarding: a biased random walk routing protocol for wireless sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Cluster head selection for homogeneous wireless sensor networks
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 3
Efficient K-coverage grouping scheduling in wireless sensor networks
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
Improving network lifetime with mobile wireless sensor networks
Computer Communications
AINTEC '09 Asian Internet Engineering Conference
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Principles for energy-efficient topology control in wireless sensor networks
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
International Journal of Ad Hoc and Ubiquitous Computing
Energy efficient intrusion detection in camera sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
The analysis of fault tolerance in triangular topology sensor networks
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
HiPC'07 Proceedings of the 14th international conference on High performance computing
Clustering-based minimum energy wireless m-connected k-covered sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
A clique base node scheduling method for wireless sensor networks
Journal of Network and Computer Applications
Irregular sensing range detection model for coverage based protocols in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Multi-round sensor deployment for guaranteed barrier Coverage
INFOCOM'10 Proceedings of the 29th conference on Information communications
Pattern mutation in wireless sensor deployment
INFOCOM'10 Proceedings of the 29th conference on Information communications
Online energy-saving algorithm for sensor networks in dynamic changing environments
Journal of Embedded Computing
Constructing underwater sensor based barriers using distributed auctions
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Solving the constrained coverage problem
Applied Soft Computing
Results on finite wireless networks on a line
IEEE Transactions on Communications
Decentralized sparse signal recovery for compressive sleeping wireless sensor networks
IEEE Transactions on Signal Processing
Query-enabled sensor networks using the cyclic symmetric wakeup design
Wireless Networks
Brief paper: Nonlinear filtering in target tracking using cooperative mobile sensors
Automatica (Journal of IFAC)
Distributed energy-efficient scheduling approach for k-coverage in wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Modulation and sleeping strategies for wireless sensor networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
A study on the weak barrier coverage problem in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Effect of Utility Function on Lifetime of Directional Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Optimal deployment patterns for full coverage and k- connectivity (k ≤ 6) wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Constructing maximum-lifetime data gathering forests in sensor networks
IEEE/ACM Transactions on Networking (TON)
ROC: resilient online coverage for surveillance applications
IEEE/ACM Transactions on Networking (TON)
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
A uniform airdrop deployment method for large-scale wireless sensor networks
International Journal of Sensor Networks
Evaluating coverage quality through best covered pathes in wireless sensor networks
Proceedings of the Nineteenth International Workshop on Quality of Service
Interleaving multi-agent systems and social networks for organized adaptation
Computational & Mathematical Organization Theory
Efficent algorithm of energy minimization for heterogeneous wireless sensor network
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
On lightweight node scheduling scheme for wireless sensor networks
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Lifetime maximization of sensor networks under connectivity and k-coverage constraints
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
ACOS: a precise energy-aware coverage control protocol for wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
On coverage problems of directional sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
An area-based collaborative sleeping protocol for wireless sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
ICDCIT'10 Proceedings of the 6th international conference on Distributed Computing and Internet Technology
An efficient k-coverage eligibility algorithm on sensor networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Sensor density for complete information coverage in wireless sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
On the problem of k-coverage in mission-oriented mobile wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing event detection in low duty-cycled sensor networks
Wireless Networks
ACM Transactions on Sensor Networks (TOSN)
Exploiting data fusion to improve the coverage of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Energy efficient k-barrier coverage in limited mobile wireless sensor networks
Computer Communications
Sparse WiFi deployment for vehicular internet access with bounded interconnection gap
IEEE/ACM Transactions on Networking (TON)
Coverage analysis for target localization in camera sensor networks
Wireless Communications & Mobile Computing
BeachNet: propagation-based information sharing in mostly static networks
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
On mobile sensor assisted field coverage
ACM Transactions on Sensor Networks (TOSN)
Pattern mutation in wireless sensor deployment
IEEE/ACM Transactions on Networking (TON)
A Grid-Based Hole Detection Scheme in WSNs
International Journal of Distributed Systems and Technologies
Primal and dual-based algorithms for sensing range adjustment in WSNs
The Journal of Supercomputing
Adaptive energy-efficient scheduling for hierarchical wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed algorithms for barrier coverage using relocatable sensors
Proceedings of the 2013 ACM symposium on Principles of distributed computing
Adaptive k-coverage contour evaluation and deployment in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Coverage algorithms for visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
Results on finite wireless sensor networks: Connectivity and coverage
ACM Transactions on Sensor Networks (TOSN)
Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
ACM Transactions on Sensor Networks (TOSN)
An analytical model of a hybrid network of static and mobile sensors
Proceedings of the 9th Asian Internet Engineering Conference
Quasi-optimal scheduling algorithm for area coverage in multi-functional sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Modeling energy harvesting sensors using accelerometer in body sensor networks
BodyNets '13 Proceedings of the 8th International Conference on Body Area Networks
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
A density-barrier construction algorithm with minimum total movement in mobile WSNs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.01 |
Sensor networks are often desired to last many times longer than the active lifetime of individual sensors. This is usually achieved by putting sensors to sleep for most of their lifetime. On the other hand, surveillance kind of applications require guaranteed k-coverage of the protected region at all times. As a result, determining the appropriate number of sensors to deploy that achieves both goals simultaneously becomes a challenging problem. In this paper, we consider three kinds of deployments for a sensor network on a unit square - a √n x √n grid, random uniform (for all n points), and Poisson (with density n). In all three deployments, each sensor is active with probability p, independently from the others. Then, we claim that the critical value of the function npπr2/log(np) is 1 for the event of k-coverage of every point. We also provide an upper bound on the window of this phase transition. Although the conditions for the three deployments are similar, we obtain sharper bounds for the random deployments than the grid deployment, which occurs due to the boundary condition. In this paper, we also provide corrections to previously published results for the grid deployment model. Finally, we use simulation to show the usefulness of our analysis in real deployment scenarios.