A Coverage-Preserving and Hole Tolerant Based Scheme for the Irregular Sensing Range in Wireless Sensor Networks

— Coverage is an important issue related to WSN quality of service. Several centralized/decentralized solutions based on the geometry information of sensors and under the assumption of the disk sensing range have been introduced in the literature. However, the disk sensing range assumption is too strong for applications in the real world and cannot be held in required high accurate scenarios, such as the emergency preparedness class of applications. This paper proposes a new Intersection Point Method (IPM) that extends the disk sensing range assumption to an irregular simple polygon assumption. A Unit Circle Test method was also devised in order to provide a controllable degree of accuracy in the determination of fully covered nodes. By adjusting the radius ”r” of this Unit Circle Test the algorithm can be made tolerant to holes of a certain size. This makes the solution flexible when the degree of accuracy must be controlled. IPM performance was evaluated through a set of simul...

• Type: Conference
• Year: 2006
• Where: GLOBECOM
• Authors: Azzedine Boukerche, Xin Fei, Regina Borges de Araujo
• Keywords: Disk Sensing Range, GLOBECOM 2006, Range Assumption, Telecommunications , Unit Circle Test