Publications at NRL

Search by Title


Search by Author


Journal Paper


Scalable Routing Strategies for Ad-hoc Wireless Networks


In this paper we consider a large population of mobile stations which are interconnected by a multihop wireless net. The applications of this wireless infrastructure range from ad hoc networking (e.g., collaborative, distributed computing) to disaster recovery (e.g., fire, flood, earthquake), law enforcement (e.g., crowd control), search-and-rescue and battlefield. Key characteristics of this system are the large number of users, their mobility and the need to operate without the support of a fixed (wired or wireless) infrastructure. The last feature sets this system apart from existing cellular systems and in fact makes its design much more challenging. In this environment, we investigate routing strategies which scale well to large populations and can handle mobility. In addition, we address the need to support multimedia communications, with low latency requirements for interactive traffic and Quality of Service (QoS) support for real time streams (voice/video). In the wireless routing area, several schemes have already been proposed and implemented (e.g., hierarchical routing, on-demand routing etc). We introduce two new schemes- Fisheye State Routing (FSR) and Hierarchical State Routing (HSR)- which offer some competitive advantages over the existing schemes. We compare the performance of existing and proposed schemes via simulation.

Paper: PDF file of paper

Information & Date

Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, , August. 1999


Atsushi Iwata
Ching-Chuan Chiang
Guangyu Pei
Mario Gerla
Tsu-Wei Chen