Publications at NRL

Search by Title


Search by Author


Conference Paper


Efficient Flooding in Ad Hoc Networks using On-Demand Passive Cluster Formation


In this paper, we propose a new flooding mechanism based on passive, on-demand clustering. This mechanism reduces flooding overhead without loss of network performance. Passive clustering dynamically partitions the network in clusters interconnected by gateways. Passive clustering is an on demand protocol. It executes only when there is user data traffic; it exploits data packets for cluster formation. Passive clustering offers several advantages compared with “active” clustering and route aggregation techniques. In particular, it reduces node power consumption by eliminating the periodic, background control packet exchange. Simulation results show that passive clustering can reduce redundant flooding by up to 70% with negligible extra protocol overhead. Moreover, we show that passive clustering can be applied to several reactive, on-demand routing protocols (e.g., AODV, DSR and ODMRP) with substantial performance gains.

Paper: PDF file of paper

Information & Date

Second Annual Mediterranean Ad Hoc Networking Workshop (Med-hoc-Net 2003), , January. 2003


Yunjung Yi
Mario Gerla
Taek Jin Kwon