Geographical Routing Using Partial Information for Wireless Ad Hoc Networks

Rahul Jain, Anuj Puri and Raja Sengupta

Institute of Transportation Studies, Research Reports, Working Papers, Proceedings from Institute of Transportation Studies, UC Berkeley

Abstract: In this paper, we present an algorithm for routing in wireless ad hoc networks using information about geographical location of the nodes. We assume each node knows its geographical position and the position of the node to which it wants to send a packet. Initially, the nodes only know their neighbors but over time they discover other nodes in the network. The routing table at a node S is a list ((pi, Si)) where pi is a geographical position and Si is a neighbor of node 5’. When node S receives a packet for a node D at position pos(D), it finds the pi in its routing table which is closest to pos(D) and forwards the packet to the neighbor Si. We prove the correctness of the algorithm and show that our algorithm naturally ag- gregates the nodes so that the routing table sizes are of size O(L, log(n)), where En is the mean route discovery path length, and n is the number of nodes. We also present methods for taking positional errors, node failures and mobility into account. We justify the results through simulation.

Keywords: Engineering (search for similar items in EconPapers)
Date: 2001-03-01
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.escholarship.org/uc/item/3ks5m4k5.pdf;origin=repeccitec (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cdl:itsrrp:qt3ks5m4k5

Access Statistics for this paper

More papers in Institute of Transportation Studies, Research Reports, Working Papers, Proceedings from Institute of Transportation Studies, UC Berkeley Contact information at EDIRC.
Bibliographic data for series maintained by Lisa Schiff ().