Efficient Obstacle Avoidance for Sensory Data Propagation in Wireless Systems
Pierre Leone, Luminița Moraru, Sotiris Nikoletseas, Andrea Roli · IGI Global eBooks · 2010
The authors study the problem of fast and robust data propagation in wireless sensor networks in the presence of obstacles obstructing communication. They survey representative state of the art techniques, such as variations of geographic routing, which is known to scale well, mainly due to its greedy nature and low memory requirements. Still, most of these algorithms are concerned with finding some path, while the optimality of the path is difficult to achieve. Towards improving QoS, and especially latency for time-critical applications, in this chapter, the authors are presenting a novel geographic routing algorithm with obstacle avoidance properties. It aims at finding the optimal path from a source to a destination when some areas of the network are unavailable for routing due to low local density or obstacle presence. It locally and gradually with time (but, as we show, quite fast) evaluates and updates the suitability of the previously used paths and ignores non optimal paths for further routing. The performance comparison to existing state of the art protocols shows that this approach performs much better in terms of path length, thus minimizing latency and space, while introducing low overhead and being energy efficient.