Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing
Proceedings of the 7th annual international conference on Mobile computing and networking
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Proceedings of the 8th annual international conference on Mobile computing and networking
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks for habitat monitoring
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Lifetime analysis of a sensor network with hybrid automata modelling
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Connected sensor cover: self-organization of sensor networks for efficient query execution
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Integrated coverage and connectivity configuration in wireless 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
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
On k-coverage in a mostly sleeping sensor network
Proceedings of the 10th annual international conference on Mobile computing and networking
Lifetime Modeling of a Sensor Network
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Information Assurance In Wireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Barrier coverage with wireless sensors
Proceedings of the 11th annual international conference on Mobile computing and networking
Energy-efficient link-layer jamming attacks against wireless sensor network MAC protocols
Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks
On the upper bound of α-lifetime for large sensor networks
ACM Transactions on Sensor Networks (TOSN)
Virtual patrol: a new power conservation design for surveillance using sensor networks
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
QoM and lifetime-constrained random deployment of sensor networks for minimum energy consumption
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Coverage by randomly deployed wireless sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Algorithm design for base station placement problems in sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network
ACM Transactions on Sensor Networks (TOSN)
Energy optimal data propagation in wireless sensor networks
Journal of Parallel and Distributed Computing
Fluid models for large-scale wireless sensor networks
Performance Evaluation
IEEE Transactions on Parallel and Distributed Systems
Asynchronous random sleeping for 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
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
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
Maximising α-lifetime for wireless sensor networks
International Journal of Sensor Networks
WEAR: a balanced, fault-tolerant, energy-aware routing protocol in WSNs
International Journal of Sensor Networks
Probabilistic model of triangulation
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Pareto Frontiers of Sensor Networks for Localization
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Bounds on lifetime of cluster-based ultra-wide band wireless sensor network
International Journal of Ad Hoc and Ubiquitous Computing
Routing in outer space: fair traffic load in multi-hop wireless networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Improved n 1-cover discovery using perimeter coverage information
International Journal of Sensor Networks
Aging analysis in large-scale wireless sensor networks
Ad Hoc Networks
On k-coverage in a mostly sleeping sensor network
Wireless Networks
Fault tolerance measures for large-scale wireless sensor networks
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Energy-efficient link-layer jamming attacks against wireless sensor network MAC protocols
ACM Transactions on Sensor Networks (TOSN)
p-Percent Coverage in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Acoustic sensor network design for position estimation
ACM Transactions on Sensor Networks (TOSN)
Sensor network configuration under physical attacks
International Journal of Ad Hoc and Ubiquitous Computing
Maximum scan statistics and channel assignment problems in homogeneous wireless networks
Theoretical Computer Science
Data fusion improves the coverage of wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Optimal base station placement in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
E-Span and LPT for data aggregation in wireless sensor networks
Computer Communications
Adaptive cooperation scheme using fairness selection relay
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A framework for modeling the lifetime and residual energy distribution in wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Wireless Networking
IEEE Journal on Selected Areas in Communications
Multi-round sensor deployment for guaranteed barrier Coverage
INFOCOM'10 Proceedings of the 29th conference on Information communications
Maximizing lifetime in relay cooperation through energy-aware power allocation
IEEE Transactions on Signal Processing
Lower bounds on lifetime of ultra wide band wireless sensor networks
Wireless Networks
Diffusion-based approach to deploying wireless sensor networks
International Journal of Sensor Networks
A time-varying opportunistic approach to lifetime maximization of wireless sensor networks
IEEE Transactions on Signal Processing
Determining localized tree construction schemes based on sensor network lifetime
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Ambient data collection with wireless sensor networks
EURASIP Journal on Wireless Communications and Networking - Special issue on design, implementation, and evaluation of wireless sensor network systems
Coverage problems in sensor networks: A survey
ACM Computing Surveys (CSUR)
Enhancing lifetime of wireless sensor networks using multiple data sinks
International Journal of Sensor Networks
Upper bound on operational lifetime of ultra wide band sensor network
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
On lightweight node scheduling scheme for wireless sensor networks
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Percentage coverage configuration in wireless sensor networks
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
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
Design and analysis of wave sensing scheduling protocols for object-tracking applications
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
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
Exploiting data fusion to improve the coverage of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.03 |
In this paper, we explore the fundamental limits of sensor network lifetime that all algorithms can possibly achieve. Specifically, under the assumptions that nodes are deployed as a Poisson point process with density λ in a square region with side length l and each sensor can cover a unit-area disk, we first derive the necessary and sufficient condition of the node density in order to maintain complete k-coverage with probability approaching 1. With this result, we obtain that if #955; = log l2 + (k+2)log log l2 + c(l), c(l) → -∞, as l → +∞, the sensor network lifetime (for maintaining complete coverage) is upper bounded by kT with probability approaching 1 as l → +∞, where T is the lifetime of each sensor. Second, we derive, given a fixed node density in a finite (but reasonably large) region, the upper bounds of lifetime when only α-portion of the region is required to be covered at any time. We also carry out simulations to validate the derived results. Simulation results indicate that the derived upper bounds apply not only to networks of large areas but also to small-area networks.