research-article

A multi-level approach to link state: ML-OLSR

Authors:

Thierry PlesseAuthors Info & Claims

MobiWac '12: Proceedings of the 10th ACM international symposium on Mobility management and wireless access

Pages 87 - 96

https://doi.org/10.1145/2386995.2387010

Published: 24 October 2012 Publication History

Abstract

In this article, we propose a novel extension for the OLSR routing protocol, "Multi-Level OLSR" (ML-OLSR): it introduces a hierarchy between links, where some links are preferred to others. The objective is that the network consisting of links of most preferred levels (higher levels) operates as if the links of the lower levels did not exist, and when this is not possible, the use of lower level links is minimized.

The main challenge is that OLSR not only uses shortest path for route calculation by default (which conflicts with avoidance of some specific links), but more importantly, also uses it implicitly, in the multi point relays (MPR). The major contribution of ML-OLSR is to consistently and concisely modify OLSR protocol specification, while strictly enforcing the link hierarchy.

Our motivation and one of the applications are military tactical networks: this feature has numerous use cases for organizing future tactical MANETs, and is more general and applicable than the classical notion of hierarchy within nodes.

References

[1]

IETF, "Manet working group." {Online}. Available: http://datatracker.ietf.org/wg/manet/charter/.

[2]

T. Clausen, P. Jacquet (eds.), C. Adjih, A. Laouiti, P. Minet, P. Mühlethaler, A. Qayyum, and L. Viennot, "Optimized Link State Routing protocol," RFC 3626, IETF, MANET Working Group, October 2003.

Digital Library

[3]

T. Clausen, C. Dearlove, P. Jacquet, and U. Herberg, "The Optimized Link State Routing Protocol version 2," draft-ietf-manet-olsrv2-15 (work in progress), IETF, MANET working group, 2012.

[4]

A. K. Cebrowski and J. J. Garstka, "Network-centric warfare: Its origin and future," U.S. Naval Institute Proceedings, vol. 124, no. 1, pp. 28--35, 1998.

[5]

C. Liu and J. Kaiser, "A Survey of Mobile Ad Hoc network Routing Protocols," University of Ulm, Tech. Rep. 2003-08, Oct. 2003.

[6]

H. Rogge, E. Baccelli, and A. Kaplan, "Packet sequence number based etx metric for mobile ad hoc networks," draft-funkfeuer-manet-olsrv2-etx-00 (work in progress), 2009.

[7]

C. Dearlove, T. Clausen, and J. Dean, "Link metrics for olsrv2," draft-dearlove-olsrv2-metrics (work in progress), 2009.

[8]

Y. Ge, T. Kunz, and L. Lamont, "Proactive QoS Routing in Ad Hoc Networks," in Ad-Hoc, Mobile, and Wireless Networks, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2003, vol. 2865, pp. 60--71.

[9]

H. Badis and K. Al Agha, "QOLSR, QoS routing for ad hoc wireless networks using OLSR," European Transactions on Telecommunications, vol. 16, no. 5, pp. 427--442, 2005.

[10]

C. Chaudet, I. Lassous, and J. }erovnik, "A Distributed Algorithm for Bandwidth Allocation in Stable Ad Hoc Networks," in Wireless On-Demand Network Systems, ser. Lecture Notes in Computer Science, R. Battiti, M. Conti, and R. Cigno, Eds. Springer Berlin / Heidelberg, 2004, vol. 2928, pp. 67--75, 10.1007/978-3-540-24614-5_8.

[11]

D.-Q. Nguyen and P. Minet, "Interference-aware QoS OLSR for mobile ad-hoc network routing," in SNPD/SAWN 2005, 2005, pp. 428--435.

Digital Library

[12]

Y. Lacharite, M. Wang, P. Minet, and T. Clausen, "Hierarchical OLSR," draft-ietf-lacharite-holsr-02.txt (work in progress), IETF MANET working group, 2009.

[13]

E. Baccelli, "OLSR Scaling with hierarchical routing and dynamic tree clustering"," in IASTED International Conference on Networks and Communication Systems (NCS), March 2006.

[14]

J. L. Sobrinho, "An algebraic theory of dynamic network routing," IEEE/ACM Trans. Netw., vol. 13, no. 5, pp. 1160--1173, 2005.

Digital Library

[15]

P. Jacquet, P. Minet, P. Mühlethaler, and N. Rivierre, "Increasing reliability in cable-free radio lans - low level forwarding in hiperlan," Wireless Personnal Communications, vol. 1, no. 4, January 1997, special issue on the HIgh PErformance Radio Local Area Network (HIPERLAN).

Digital Library

[16]

A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying: An Efficient Technique for flooding in Mobile Wireless Networks," in Hawaii International Conference on System Sciences, 2000.

[17]

O. Liang, Y. A. Sekercioglu, and N. Mani, "A survey of multipoint relay based broadcast schemes in wireless ad hoc networks," Commun. Surveys Tuts., vol. 8, no. 4, pp. 30--46, Oct. 2006.

Digital Library

[18]

J. L. Sobrinho, "Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 541--550, 2002.

Digital Library

[19]

T. G. Griffin and J. L. Sobrinho, "Metarouting," in SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications. New York, NY, USA: ACM, 2005, pp. 1--12.

Digital Library

[20]

T. Clausen, C. Dearlove, and J. Dean, "Mobile ad hoc network (manet) neighborhood discovery protocol (nhdp)," draft-ietf-manet-nhdp-11 (work in progress), 2009.

[21]

T. Clausen, C. Dearlove, J. Dean, and C. Adjih, "Generalized manet packet/message format," RFC 2444, Feb. 2009.

[22]

M. Benzaid, P. Minet, and K. A. Agha, "Analysis and simulation of fast-olsr," 2003.

[23]

J. T. Moy, OSPF: Anatomy of an Internet Routing Protocol. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1998.

Digital Library

[24]

M. Gerla, X. Hong, K. Xu, Z. Lu, and C. Flores, "LANMAR + OLSR: A Scalable, Group Oriented Extension of OLSR," in OLSR Interop and Workshop, Aug. 2004.

[25]

M. Voorhaen, E. V. de Velde, and C. Blondia, "Morhe: A Transparent Multi-Level Routing Scheme for Ad Hoc Networks," in Challenges in Ad Hoc Networking, IFIP, Ed., Jul. 2006.

[26]

L. Villasenor-Gonzalez, Y. Ge, and L. Lamont, "HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks," Communications Magazine, IEEE, vol. 43, no. 7, pp. 118--125, July 2005.

Digital Library

[27]

J. Vasseur, M. Kim, K. Pister, N. Dejean, and D. Barthel, "Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks," RFC 6551 (Proposed Standard), Internet Engineering Task Force, 2012.

[28]

C. Adjih and P. Minet, "Analysis of Routing on Hierarchical Topology with OLSR-ng and Fast OLSR: Layered-OLSR (L-OLSR)," (unpublished) deliverable P5RA, INRIA, Tech. Rep. Contract CELAR-INRIA 06 42 215, March 2010.

Cited By

Sha MHe HYang J(2024)Multi-Objective Intra-Domain Routing for Aeronautical Ad Hoc Networks Based on Enhanced Optimized Link State Routing Networking2024 4th International Conference on Electronic Materials and Information Engineering (EMIE)10.1109/EMIE61984.2024.10616408(44-51)Online publication date: 12-Jun-2024
https://doi.org/10.1109/EMIE61984.2024.10616408
Somaa FAdjih CKorbi ISaidane L(2016)A Bayesian model for mobility prediction in wireless sensor networks2016 International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN)10.1109/PEMWN.2016.7842898(1-7)Online publication date: Nov-2016
https://doi.org/10.1109/PEMWN.2016.7842898

Index Terms

A multi-level approach to link state: ML-OLSR
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

RFC 7185: Link Metrics for the Mobile Ad Hoc Network (MANET) Routing Protocol OLSRv2 - Rationale
OLSRv2 implementation and performance evaluation with link layer feedback
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing

OLSRv2 is being standardized in the IETF MANET (Mobile Ad hoc Network) working group. OLSRv2 uses the common packet format, that is also being standardized in the MANET WG. It is necessary to validate the OLSRv2 protocol specification by implementing ...
Performance of routing protocols for VANETs: a realistic analysis format
IMCOM '15: Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication

Vehicular Ad Hoc Network (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac '12: Proceedings of the 10th ACM international symposium on Mobility management and wireless access

October 2012

176 pages

ISBN:9781450316231

DOI:10.1145/2386995

General Chair:
Jose Rolim
University of Geneva, Switzerland
,
Program Chairs:
Jun Luo
Nanyang Technological University, Singapore
,
Sotiris Nikoletseas
University of Patras and CTI, Greece

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '12

Sponsor:

SIGSIM

MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 24 - 25, 2012

Paphos, Cyprus

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Upcoming Conference

GROUP '25

Sponsor:
sigchi

The 2025 ACM International Conference on Supporting Group Work

January 12 - 15, 2025

Hilton Head , SC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
132
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sha MHe HYang J(2024)Multi-Objective Intra-Domain Routing for Aeronautical Ad Hoc Networks Based on Enhanced Optimized Link State Routing Networking2024 4th International Conference on Electronic Materials and Information Engineering (EMIE)10.1109/EMIE61984.2024.10616408(44-51)Online publication date: 12-Jun-2024
https://doi.org/10.1109/EMIE61984.2024.10616408
Somaa FAdjih CKorbi ISaidane L(2016)A Bayesian model for mobility prediction in wireless sensor networks2016 International Conference on Performance Evaluation and Modeling in Wired and Wireless Networks (PEMWN)10.1109/PEMWN.2016.7842898(1-7)Online publication date: Nov-2016
https://doi.org/10.1109/PEMWN.2016.7842898

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents