Integer and combinatorial optimization
Integer and combinatorial optimization
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Increasing Reliability in Cable-Free Radio LANs Low Level Forwarding in HIPERLAN
Wireless Personal Communications: An International Journal
Efficient Selection of Multipoint Relays in Wireless Ad Hoc Networks with Realistic Physical Layer
AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
Voice communication over mobile ad hoc networks: evaluation of a QoS extension of OLSR using OPNET
AINTEC '09 Asian Internet Engineering Conference
An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks
Mobile Information Systems
Hi-index | 0.00 |
The objective of the multipoint relay (MPR) technique is to reduce the number of redundant retransmissions, while ensuring reliable delivery of broadcast messages in wireless networks. To do this, it is necessary to select a small set of re-transmitter nodes, called multipoint relays. Selecting multipoint relays is a fundamental operation in the optimized link-state routing (OLSR) protocol. Research on MPR selection commonly focuses on heuristics. We propose to model MPR selection as a mixed-integer program. Solving this model optimally provides the means to accurately analyse and compare MPR selection heuristics. We also propose a new method for exploring the graph model of the network in order to satisfy the required constraints optimally. We call this exploration method reversible marking. We then combine this reversible marking mechanism with the simple greedy heuristic to create a new OLSR-compliant MPR selection heuristic. Testing has shown that our heuristic offers a good compromise between the need to minimise the number of MPR and the need to insure good coverage.