DocumentCode :
2488557
Title :
How to reduce and stabilize MPR sets in OLSR networks
Author :
Maccari, Leonardo ; Cigno, Renato Lo
Author_Institution :
DISI, Univ. of Trento, Trento, Italy
fYear :
2012
fDate :
8-10 Oct. 2012
Firstpage :
373
Lastpage :
380
Abstract :
MPR selection is one of the most important and critical functions of OLSR. The OLSR standard specifies an algorithm that has good local properties in terms of number of MPR selected but does not use available information in order to reduce the global number of MPR nodes. MPR selection affects many network properties, from the actual logical topology, to the routing efficiency, to the protocol overhead and the broadcast/multicast delivery. This paper proposes and evaluates two simple modifications to the MPR selection strategy, which are oriented to global properties rather than local `optimality´. The results presented show that even marginal modifications of the heuristic lead to a performance improvement, with, for instance, a reduction of up to 15% in the number of control messages required to maintain the topology, a relevant gain specially when obtained without introducing any overhead in control messages.
Keywords :
multicast communication; relay networks (telecommunication); routing protocols; telecommunication network topology; MPR nodes; MPR selection strategy; MPR set stability; OLSR networks; broadcast-multicast delivery; control messages; logical topology; multipoint relay network; optimized link state routing protocol; protocol overhead; routing efficiency; Heuristic algorithms; Mobile communication; Network topology; Routing; Stability analysis; Standards; Topology; Ad-Hoc networks; Connected Dominating Sets; MPR Selection; Mesh Networks; Wireless Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless and Mobile Computing, Networking and Communications (WiMob), 2012 IEEE 8th International Conference on
Conference_Location :
Barcelona
ISSN :
2160-4886
Print_ISBN :
978-1-4673-1429-9
Type :
conf
DOI :
10.1109/WiMOB.2012.6379101
Filename :
6379101
Link To Document :
بازگشت