Minimal and maximal exposure path algorithms for wireless embedded sensor networks

Sensor networks not only have the potential to change the way we use, interact with, and view computers, but also the way we use, interact with, and view the world around us. In order to maximize the effectiveness of sensor networks, one has to identify, examine, understand, and provide solutions for the fundamental problems related to wireless embedded sensor networks. We believe that one of such problems is to determine how well the sensor network monitors the instrumented area. These problems are usually classified as coverage problems. There already exist several methods that have been proposed to evaluate a sensor network's coverage. We start from one of such method and provide a new approach to complement it. The method of using the minimal exposure path to quantify coverage has been optimally solved using a numerical approximation approach. The minimal exposure path can be thought of as the worst-case coverage of a sensor network. Our first goal is to develop an efficient ...

• Type: Conference
• Year: 2003
• Where: SENSYS
• Authors: Giacomino Veltri, Qingfeng Huang, Gang Qu, Miodrag Potkonjak
• Keywords: Maximal Exposure Path, Minimal Exposure Path, Sensor Network, Sensor Networks, SENSYS 2003