An On-Demand Cluster Formation Scheme for Efficient Flooding in Ad-Hoc Networks

Gicheol WANG  Gihwan CHO  

IEICE TRANSACTIONS on Communications   Vol.E88-B   No.9   pp.3563-3569
Publication Date: 2005/09/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.9.3563
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Advances in Ad Hoc Mobile Communications and Networking)
Ad-Hoc networks,  flooding,  cluster formation,  

Full Text: PDF>>
Buy this Article

Flooding is usually utilized to find a multi-hop route toward a node which is not within transmission range. However, existing flooding schemes deteriorate the performance of network because of periodic message exchanges, frequent occurrence of collisions, and redundant packet transmission. To resolve the problem, a lightweight and novel flooding scheme is proposed in this paper. The scheme employs ongoing packets for constructing a cluster architecture as the existing on-demand clustering scheme. Unlike to the existing schemes, it makes use of unicast packet transmission to reduce the number of collisions and to find the flooding candidates easily. As a result, the proposed scheme yields fewer flooding nodes than other schemes. Simulation results prove that it causes fewer packet transmissions and fewer collisions than those of two other schemes.