For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
An On-Demand Cluster Formation Scheme for Efficient Flooding in Ad-Hoc Networks
Gicheol WANG Gihwan CHO
IEICE TRANSACTIONS on Communications
Publication Date: 2005/09/01
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>>
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.