Maximizing the Delivery of MPR Broadcasting Under Realistic Physical Layer Assumptions

It is now commonly accepted that the unit disk graph used to model the physical layer in wireless networks does not reflect real radio transmissions, and that a more realistic model should be considered for experimental simulations. Previous work on realistic scenarios has been focused on unicast, h...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology 2008-05, Vol.23 (3), p.451-460
Main Authors: Ingelrest, François, Simplot-Ryl, David
Format: Article
Language:English
Subjects:
Ad hoc networks
Artificial Intelligence
Broadcasting
Computer Science
Computer simulation
Data Structures and Information Theory
Hardware
Information Systems Applications (incl.Internet)
Mathematical models
Networks
Protocol (computers)
Radio transmission
Regular Paper
Relay
Software Engineering
Strategy
Studies
Theory of Computation
Wireless networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:It is now commonly accepted that the unit disk graph used to model the physical layer in wireless networks does not reflect real radio transmissions, and that a more realistic model should be considered for experimental simulations. Previous work on realistic scenarios has been focused on unicast, however broadcast requirements are fundamentally different and cannot be derived from the unicast case. Therefore, the broadcast protocols must be adapted in order to still be efficient under realistic assumptions. In this paper, we study the well-known multipoint relay broadcast protocol (MPR), in which each node has to choose a set of 1-hop neighbors to act as relays in order to cover the whole 2-hop neighborhood. We give experimental results showing that the original strategy used to select these multipoint relays does not suit a realistic model. On the basis of these results, we propose new selection strategies solely based on link quality. One of the key aspects of our solutions is that our strategies do not require any additional hardware and may be implemented at the application layer, which is particularly relevant to the context of ad hoc and sensor networks where energy savings are mandatory. We finally provide new experimental results that demonstrate the superiority of our strategies under realistic physical assumptions.
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-008-9146-7