Adaptive Sector-Based Flooding for Mobile Ad Hoc Networks

Masashi YOSHIDA  Minoru TERADA  Tetsuya MIKI  

IEICE TRANSACTIONS on Communications   Vol.E90-B   No.4   pp.788-798
Publication Date: 2007/04/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.4.788
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Networks Software)
ad hoc networks,  flooding,  position information,  sector,  

Full Text: PDF>>
Buy this Article

This paper presents sector based flooding (SBF) and adaptive sector-based flooding (ASBF) that are flooding methods for mobile ad hoc networks using position information. SBF, which divides the communication area of a sender node into sectors, allows only the node nearest to a sector representative position in each sector to rebroadcast a packet. SBF is divided into two methods, SBF-1 and SBF-2; the difference is the number of criteria used to decide whether to rebroadcast or to drop the packet. In ASBF, each node selects a flooding method from among SBF-1, SBF-2, and pure flooding, depending on its local node density. The node density is obtained from the distance between the sector representative position and its nearest node. Simulation results show that SBF reduces the number of packet transmissions generated in flooding and ASBF has high packet reachability with few packet transmissions.