UNIGE document Scientific Article
previous document  unige:36928  next document
add to browser collection
Title

Path quality detection algorithms for near optimal geographic routing in sensor networks with obstacles

Authors
Nikoletseas, Sotiris E.
Published in Wireless Communications and Mobile Computing. 2010, vol. 10, no. 5, p. 647-661
Abstract Geographic routing scales well in sensor networks, mainly due to its stateless nature. Most of the algorithms in this area are concerned with guaranteeing a path toward the destination in the context of any network topology, while the optimality of the path is of little interest. In this paper we 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 quality of the previously used paths and ignores non optimal paths for further routing. By means of extensive simulations, we are comparing its performance to existing state of the art protocols, showing that it performs much better in terms of path length and hop count thus minimizing latency, overall traffic and energy consumption.
Keywords Geographic RoutingQoS RoutingObstacle AvoidanceCommunication VoidOptimal PathSensor Networks
Identifiers
Full text
Article (Published version) (660 Kb) - public document Free access
Structures
Research group Theoretical Computer Science
Citation
(ISO format)
MORARU, Luminita et al. Path quality detection algorithms for near optimal geographic routing in sensor networks with obstacles. In: Wireless Communications and Mobile Computing, 2010, vol. 10, n° 5, p. 647-661. https://archive-ouverte.unige.ch/unige:36928

224 hits

79 downloads

Update

Deposited on : 2014-05-26

Export document
Format :
Citation style :