Revisiting multipoint relay selection in the optimized link state routing protocol

International Journal of Communication Networks and Distributed Systems

Volumn 2, Issue 1, 2009, Pages 4-15

  Gantsou, Dhavy ^a   Sondi, Patrick ^a   Hanafi, Saïd ^a  

^a UNIVERSITÉ DE VALENCIENNES   (France)

Author keywords

Multipoint relay selection; OLSR; Optimized link state routing protocol; Reversible marking

Indexed keywords

ROUTING PROTOCOLS; SEMICONDUCTOR DEVICE MANUFACTURE;

EXPLORATION METHODS; FUNDAMENTAL OPERATIONS; MIXED-INTEGER PROGRAMS; MULTIPOINT RELAYS; OLSR; OPTIMIZED LINK STATE ROUTING; OPTIMIZED LINK STATE ROUTING PROTOCOLS; REVERSIBLE MARKING;

INTEGER PROGRAMMING;

EID: 77950887381     PISSN: 17543916     EISSN: 17543924     Source Type: Journal    
DOI: 10.1504/IJCNDS.2009.021691     Document Type: Article

References (10)

1. Adjih, C., Jacquet, P. and Viennot, L. (2002) 'Computing connected dominated sets with multipoint relays', in INRIA Rapport de Recherche No. 4597, INRIA Rocquencourt, France.
2. Clausen, T. and Jacquet, P. (2003) 'Optimized link state routing protocol (OLSR)', Internet Request for Comments 3626, Internet Engineering Task Force.
3. Collectif Ilog (2003) Ilog Cplex 7.0. Reference Manual.
4. ETSI STC-RES10 Committee (1996) 'Radio equipment and systems: high performance radio local area network (hyperlan) type 1, functional specifications', ETS 300-652, June 1996.
5. Garey, M.R. and Johnson, D.S. (1979) 'Computers and intractability, a guide to the theory of NP-Completeness', Freeman, Oxford, UK.
6. Härri, J., Bonnet, C. and Filali, F. (2005) 'OLSR and MPR: mutual dependences and performances', Med-Hoc Net 2005. 4th IFIP Mediterranean Ad Hoc Networking Workshop, June 21-24, Île de Porquerolles, France.
7. Jacquet, P., Minet, P., Muhlethaler, P. and Riviere, N. (1997) 'Increasing reliability in cable-free radio lans: low level forwarding in hiperlan', Wireless Personal Communications.
8. Laouiti, A., Qayyum A. and Viennot, L. (2001) 'Multipoint relaying: an efficient technique for flooding in mobile wireless networks', 35th Annual Hawaii International Conference on System Sciences (HICSS'2001).
9. Nemhauser, G.L. and Wolsey, L.A. (1999) 'Integer and combinatorial optimization', Willey-Interscience, New York.
10. Stojmenovic, I., Seddigh, M. and Zunic, J. (2002) 'Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 1 pp. 14-25.