|This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies.
For more information visit Aigaion.nl.|
|Type of publication:||Inproceedings|
|Title||Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks|
|Bibtex cite ID||RACTI-RU1-2009-52|
|Booktitle ||5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2009)|
|Series ||Lecture Notes in Computer Science (LNCS)|
|Year published ||2009|
|Publisher ||Springer Verlag|
|Location ||Rhodes, Greece|
This paper deals with early obstacles recognition in wireless sensor networks under various traffic
patterns. In the presence of obstacles, the efficiency of routing algorithms is increased by voluntarily avoiding some regions in the vicinity of obstacles, areas which we call dead-ends. In this paper, we first propose a fast convergent routing algorithm with proactive dead-end detection together with a formal definition and description of dead-ends. Secondly, we present a generalization of this algorithm which improves performances in all to many and all to all traffic patterns. In a third part we prove that this algorithm produces paths that are optimal up to a
constant factor of 2ð+1. In a fourth part we consider the reactive version of the algorithm which is an extension of a previously known early obstacle detection algorithm. Finally we give experimental results to illustrate the efficiency of our algorithms in different scenarios.
algosensors09.pdf (main file) |