이동 Ad hoc 네트워크에서 수신 신호 세기에 기반한 확률적 플러딩 기법

Abstract

Mobile Ad Hoc Network (MANET) is an infrastructure-less network. In such network, data packet delivery from any source to a designated destination requires an efficient distributed routing protocol. Reactive routing protocols are well suited for MANET than proactive protocols since they have less routing overhead. In reactive routing protocols, route from source to destination is established by exchange of route request (RREQ) and Route Reply packets (RREP). Flooding scheme is popularly used for broadcasting RREQ. However, legacy flooding scheme inherits many redundant retransmissions of RREQ packets and thus increase overall routing overhead. To eliminate certain fraction of such redundant retransmissions of RREQ, in this thesis, a probabilistic flooding scheme is proposed. The proposed probabilistic flooding scheme utilizes readily available parameter, Received Signal Strength Indicator (RSSI), to determine transmission probability of RREQ packet at each intermediate node in the network. The effectiveness of the proposed scheme is verified by performance analysis carried on ns2. The proposed scheme significantly reduces total RREQ transmissions and average end-to-end delay while increases packet delivery ratio.