Sciweavers

Share
INFOCOM
2007
IEEE

Scalability of Routing Tables in Wireless Networks

10 years 6 months ago
Scalability of Routing Tables in Wireless Networks
— Consider a large wireless ad hoc network that facilitates communication between random pairs of network nodes. The paper investigates the size of routing tables as the number of nodes in the network increases. A routing protocol is information-efficient if the amount of information at individual nodes required to route packets does not increases with the network size. It is shown that the shortest-path and straight-line routing algorithms are not information-efficient, i.e., these protocols can be implemented only when nodes’ memory increases with the network size. On the other hand, it is established that there exists an information-efficient routing algorithm – routing is feasible even if each node in the network is capable of storing information on a fixed number of destinations.
Petar Momcilovic
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where INFOCOM
Authors Petar Momcilovic
Comments (0)
books