| Publisher | Macquarie University | ||
|---|---|---|---|
| Format | 1.4MB PDF | Date added | 10 Aug 2007 |
| Topics | Frame Relay, Software Engineering, Mobile - Wireless Communications | ||
| Downloads | 37 | ||
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 has been designed and effectively implemented in protocols for MANET such as the Optimized Link State Routing protocol (OLSR). This paper introduces other heuristics that consider the impact of collision by exploiting the topological properties of the network (without assuming knowledge of geographic positions or geometric properties). For each heuristic, the paper gives its respective provable guaranteed approximation performance when compared to a solution of optimal value.
Did you find this white paper useful?
24 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...
Modeling the Performance of Flooding in Wireless Multi-Hop Ad Hoc Networks
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...
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,...
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...
Towards an Information Theory of Large Networks: An Achievable Rate Region
This paper studies communication networks of arbitrary size and topology and communicating over a general vector discrete memoryless channel. The paper proposes an information-theoretic constructive scheme for obtaining an achievable...
