Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
The broadcast storm problem in a mobile ad hoc network
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
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
Constructing minimum energy mobile wireless networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
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
Infrastructure tradeoffs for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
A directionality based location discovery scheme for wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The number of neighbors needed for connectivity of wireless networks
Wireless Networks
Position-based routing in ad hoc networks
IEEE Communications Magazine
IEEE Communications Magazine
Lightweight deployment-aware scheduling for wireless sensor networks
Mobile Networks and Applications
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
Bounds on coverage and target detection capabilities for models of networks of mobile sensors
ACM Transactions on Sensor Networks (TOSN)
Some problems of directional sensor networks
International Journal of Sensor Networks
Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Flexible Energy Efficient Density Control on Wireless Sensor Networks
International Journal of Distributed Sensor Networks - Heterogenous Wireless Ad Hoc and Sensor Networks
Discussing Redundancy Issues in Intelligent Agent-Based Non-traditional Grids
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Coverage-aware sensor engagement in dense sensor networks
Journal of Embedded Computing - Selected papers of EUC 2005
Probability model for data redundancy detection in sensor networks
Mobile Information Systems - Advances in Mobile Communications and Computing
Redundancy and its applications in wireless sensor networks: a survey
WSEAS Transactions on Computers
A view upon redundancy in wireless sensor networks
ISPRA'09 Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automation
Relay node placement in large scale wireless sensor networks
Computer Communications
Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors
ACM Transactions on Sensor Networks (TOSN)
Pervasive and Mobile Computing
The Journal of Supercomputing
Bayesian optimization for sensor set selection
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
A study on event-driven TDMA protocol for 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)
Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Repairing sensors strategies in fault-tolerant wireless sensor networks
Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
An interference free cluster-based TDMA protocol for wireless sensor networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
A distributed greedy algorithm for connected sensor cover in dense sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Sensor redundancy check without geometric information
Proceedings of the 2011 ACM Symposium on Research in Applied Computation
Coverage analysis 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
Coverage-Aware sensor engagement in dense sensor networks
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Distributed energy efficient data gathering with intra-cluster coverage in wireless sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Energy-efficient cooperative image processing in video sensor networks
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Survey Paper: Distance distributions in random networks
Ad Hoc Networks
Hi-index | 0.00 |
Wireless sensor networks consist of a large number of tiny sensors that have only limited energy supply. One of the major challenges in constructing such networks is to maintain long network lifetime as well as sufficient sensing area. To achieve this goal, a broadly-used method is to turn off redundant sensors. In this paper, the problem of estimating redundant sensing areas among neighbouring wireless sensors is analysed. We present an interesting observation concerning the minimum and maximum number of neighbours that are required to provide complete redundancy and introduce simple methods to estimate the degree of redundancy without the knowledge of location or directional information. We also provide tight upper and lower bounds on the probability of complete redundancy and on the average partial redundancy. With random sensor deployment, our analysis shows that partial redundancy is more realistic for real applications, as complete redundancy is expensive, requiring up to 11 neighbouring sensors to provide a 90 percent chance of complete redundancy. Our results can be utilised in designing effective sensor scheduling algorithms to reduce energy consumption and in the mean time maintain a reasonable sensing area.