White Papers

Performance Evaluation of Approximation Algorithms for Multipoint Relay Selection

Category: Software and Web Development, Networking and Communications

Overview 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.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Macquarie University
File Format: PDF
Date Published: Aug 31, 2007
Format: White Papers
Topics: Frame Relay, Software Engineering, Mobile - Wireless Communications

Similiar White Papers

Update Propagation Algorithms for Supporting Disconnected Write in Mobile Wireless Systems With Data Broadcasting Capability

This paper develops and analyzes algorithms for propagating updates by mobile hosts in wireless client-server environmen

Publisher: Springer Science+Business Media | Tags: data, server, updates

Macquarie University White Papers

A Class of Multi-Arm Monopole Antennas for Multi-Band Wireless/Mobile Applications

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »