Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks

—Tracking of movements such as that of people, animals, vehicles, or of phenomena such as fire, can be achieved by deploying a wireless sensor network. So far only prototype systems have been deployed and hence the issue of scale has not become critical. Real-life deployments, however, will be at large scale and achieving this scale will become prohibitively expensive if we require every point in the region to be covered (i.e., full coverage), as has been the case in prototype deployments. In this paper we therefore propose a new model of coverage, called Trap Coverage, that scales well with large deployment regions. A sensor network providing Trap Coverage guarantees that any moving object or phenomena can move at most a (known) displacement before it is guaranteed to be detected by the network, for any trajectory and speed. Applications aside, trap coverage generalizes the de-facto model of full coverage by allowing holes of a given maximum diameter. From a probabilistic analysis ...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Paul Balister, Zizhan Zheng, Santosh Kumar, Prasun Sinha
• Keywords: Communications, INFOCOM 2009, Trap Coverage, Trap Coverage Guarantees, Trap Coverage Model