On Scalability of Routing Tables in Dense Flat-Label Wireless Networks

Consider a large wireless ad hoc network that facilitates communication between random pairs of network nodes. This paper investigates the size of routing tables as the number of nodes in the network increases. A routing protocol in a flat-label network is information-efficient if the amount of information at individual nodes required to route packets does not increase 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.

Provided by: Institute of Electrical and Electronics Engineers Topic: Mobility Date Added: Jul 2011 Format: PDF

Find By Topic