Dead Reckoning Location Service For Mobile Ad Hoc Networks
Vijay Kumar · OhioLink ETD Center (Ohio Library and Information Network) · 2002
A mobile ad hoc network consists of wireless hosts that may often move.Routing in such a network is a challenging task.Location based routing protocols utilize location information of the nodes (obtained using the global positioning system or some other means) to route packets.Some of these protocols assume a location service exists, which provides location information on all the nodes in the network.In this research work a predictive model-based scheme, called dead reckoning location service, is developed for mobile ad hoc networks.It disseminates both location and movement models of mobile nodes in the network so that every node is able to predict or track the movement of every other node with a very low overhead.The basic technique is optimized to use "distance effect", LIST OF FIGURES vii 4.6 Effect of noise on DRLS in the Gaussian-Markovian Random Waypoint mobility model for a 100 node network. . . . . . . . . . . . . . . . . . . . . . . . . . . . .46 4.7 Effect of probability on DRLS in the probabilistic mobility model for a 100 node network. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .48 5.1 The entire network is divided into squares.Squares of two orders are shown.Summary information is exchanged between sibling squares, shown by arrows.Only some arrows are shown to reduce clutter. . . . . . . . . . . .