Art gallery theorems and algorithms
Art gallery theorems and algorithms
Computational geometry in C (2nd ed.)
Computational geometry in C (2nd ed.)
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
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure
MobiHoc '01 Proceedings of the 2nd 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
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks
IEEE Transactions on Computers
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
Differentiated surveillance for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
The coverage problem in a wireless sensor network
Mobile Networks and Applications
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
Location tracking in a wireless sensor network by mobile agents and its data fusion strategies
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
Potential game model to detect holes in sensor networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Proceedings of the 3rd ACM workshop on Artificial intelligence and security
A survey of communication/networking in Smart Grids
Future Generation Computer Systems
A hybrid optimisation algorithm for coverage enhancement in 3D directional sensor networks
International Journal of Sensor Networks
| Hi-index | 0.00 |
We present our solutions to the general sensor coverage problem in wireless ad hoc sensor networks, where the sensors are heterogeneous in terms of sensing, communication and motion capabilities. We propose an integrated framework to accommodate such heterogeneity, in which sensors are logically organised into different tiers. We then address, for each given set of heterogeneous sensors, how the coverage problem can be solved. We first present our Sensing Neighbour Acquiring Protocol (SNAP) which renders correct neighbour information necessary for coverage algorithms. Then we provide our insights on coverage and the necessary and sufficient conditions for the coverage degree determination in a target area. Such theoretical results lead to our general and efficient coverage determination algorithm. Further, we prove that by using SNAP, coverage implies network connectivity. Without assuming uniform sensing ranges, our protocol, algorithm and theoretical results are generally applicable in a wide range of sensor network applications.