Sciweavers

Share
ICDCIT
2007
Springer

Self-stabilizing Routing Algorithms for Wireless Ad-Hoc Networks

9 years 7 months ago
Self-stabilizing Routing Algorithms for Wireless Ad-Hoc Networks
This paper considers the problem of unicasting in wireless ad hoc networks. Unicasting is the problem of finding a route between a source and a destination and forwarding the message from the source to the destination. In theory, models that have been used oversimplify the problem of route discovery in ad hoc networks. The achievement of this paper is threefold. First we use a more general model in which nodes can have different transmission and interference ranges and we present a new routing algorithm for wireless ad hoc networks that has several nice features. We then combine our algorithm with that of known greedy algorithms to arrive at an average case efficient routing algorithm in the situation that GPS information is available. Finally we show how to schedule unicast traffic between a set of source-destination pairs by providing a proper vertex coloring of the nodes in the wireless ad hoc network. Our coloring algorithm achieves a O(Δ)–coloring that is locally distinct wit...
Rohit Ashok Khot, Ravikant Poola, Kishore Kothapal
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where ICDCIT
Authors Rohit Ashok Khot, Ravikant Poola, Kishore Kothapalli, Kannan Srinathan
Comments (0)
books