Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Conference Paper

Title

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

Abstract

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.

Download
Paper: PDF file of paper

Information & Date

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

Authors

Yunjung Yi
Mario Gerla
Taek Jin Kwon