Abstract

One feature common to most existing routing protocols for wireless mobile ad hoc networks, or MANETs, is the need to flood control messages network-wide during the route acquisition and maintenance process. Flooding of control messages may result in redundant broadcasts and cause serious contention and collision problems in MANETs. In this paper, we develop an analytical model to study the performance of plain- and probabilistic flooding in terms of its reliability and reachability in delivering packets. Reliability is a measure of the total number of packets received by network nodes whereas reachability refers to the total number of unique nodes reached by the flooding process. We also provide simulation results to validate the model.

Keywords: Wireless; Ad-hoc networks; Broadcast; Flooding; Multi-hop; Analytical model

Article Outline

1. Introduction

2. Probability of successful transmissions

2.1. Network model and assumptions

2.2. CSMA Probability of successful transmission

3. Reliability and reachability analysis of flooding

3.1. Flooding's probability of successful reception

3.2. Determining flooding's reachability

3.3. Determining flooding's reliability

4. Reliability and reachability analysis for probabilistic flooding

4.1. Determining probabilistic flooding's reachability

4.2. Determining probabilistic flooding's reliability

5. Validation and simulation results

5.1. Results for plain flooding

5.2. Results for probabilistic flooding

6. Conclusions and future work

References