ABSTRACT
Ongoing research into dynamic, self-organizing, multihop wireless networks, called ad hoc networks, promises to improve the efficiency and coverage of wireless communication. Such networks have a variety of natural civil and military applications. They are particularly useful when networking infrastructure is impossible or too costly to install and when mobility is desired. However, the ability to scale such networks to large numbers of nodes remains an open research problem. For example, routing and transmitting packets efficiently over ad hoc networks becomes difficult as they grow in size.
