An Efficient and Reliable flooding in MANETs

• Published in: Reliable and Autonomous Computational Science pp. 245 - 264
• Main Authors: Jung, Jinman, Cho, Yookun, Kim, Yeongkwun, Yi, Sangho, Park, Hyungbae
• Format: Book Chapter
• Language: English
• Published: Basel Springer Basel 2010
• Series: Autonomic Systems
• Subjects: Data Packet; Network Condition; Network Overhead; Request Packet; Successful Recovery
• ISBN: 9783034800303; 3034800304
• DOI: 10.1007/978-3-0348-0031-0_13

Flooding has been used in mobile ad-hoc networks (MANETs) because it is the simplest method for broadcasting messages over an entire network. Several reliable and energy-efficient flooding mechanisms have been developed in recent years. However, an appropriate mechanism which considers dynamic topology changes in MANETs has yet to be developed. Thus, in this paper, we propose an efficient and reliable flooding mechanism. The proposed mechanism uses both FPR and BPR (Forward and Backward Packet Recovery) methods to achieve more robust and reliable flooding. The mechanism enables the receivers to recover missed packets by using the redundant packets in FPR and the request packets for retransmission in BPR. Through analytical modeling, we investigate the impact of redundancy and optimal redundancy in terms of the energy-efficiency in FPR and BPR. In order to maximize the reliability while minimizing network overhead, our mechanism dynamically adjusts the redundancy according to network conditions. Simulation results show that our mechanism provides both increased reliability and energy-efficiency compared to the existing flooding mechanisms.