Vendor : Macquarie University
E-mail this page
Related Content
Remember this itemFormat: PDF
Date:
2007-08-10
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.
|
|
Overwhelmed by consolidation? Take it in steps.
Learn the 5 steps to data center consolidation - download the whitepaper now.
Choose a career with Accenture in Singapore
A dynamic job opportunity where technology and business intersect
Choose a career with Accenture in Malaysia
A dynamic job opportunity where technology and business intersect
Improving the Security & Management of Active Directory:
See a live demonstration of NetIQ DRA now
The Roots for a Greener World
Discover Hitachi's Environmental Vision 2025 and featured Eco-Products
The Desktop Virtualization Revolution is here!
Find our more with Citrix Simplicity is Power
Master in Organisational Leadership
Part-time masters program from Monash University. Find out more.
Lack of visibility into network issues and performance?
Find out today. Download SolarWinds FREE 30-Day Trial Software here.
IT Salary & Skills Report 2009
Join activeTechPros for free access to the report