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. This paper develops 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.
Did you find this white paper useful?
25 out of 50 users found this white paper useful
Related white papers
Sprint—Layer 2/Layer 3 Services Converged Over Common IP Backbone Via L2TPv3 in Cisco IOS Software
A network convergence strategy expected to get top attention from service providers in the next few years is the ability to offer traditional Layer 2 transport protocols over a Layer 3 native Internet Protocol...
Broadcasting Over Switched Single Beam Antennas
In switched single beam directional antenna model, broadcasting is achieved by sequentially steering the antenna beam across all pre-defined directions resulting in a sweeping delay. This paper studies suggested techniques...
Performance of Information Discovery and Message Relaying in Mobile Ad Hoc Networks
This paper presents 7DS, a novel peer-to-peer resource sharing system. 7DS is an architecture, a set of protocols and an implementation enabling the exchange of data among peers that are...
Performance Evaluation of Approximation Algorithms for Multipoint Relay Selection
In Mobile Ad hoc NETworks (MANET), the selection of Multipoint Relays provides an efficient routing scheme for efficient broadcast and shortest-path unicast. As such a selection is NP-hard, a heuristic...
The DSL Sourcebook: The Comprehensive Resource on Digital Subscriber Line Technology, 3rd ed. (2000)
Chapter 1 - Introduction: A Case for DSL. Chapter 2 - The Existing Copper Wire Infrastructure, Telephone Company Networks, The Access Network, Dedicated T1/E1 Access Using the Local Loop Network,...
Partial Topology in an MPR-Based Solution for Wireless OSPF on Mobile Ad Hoc Networks
Using reduced topology within link state routing has proven to be an efficient way to decrease routing overhead while still providing sufficient route quality. There are various ways to achieve...
Toward Broadcast Reliability in Mobile Ad Hoc Networks With Double Coverage
The broadcast operation, as a fundamental service in Mobile Ad hoc NETworks (MANETs), is prone to the broadcast storm problem if forwarding nodes are not carefully designated. The objective of...
