An overlay maintenance protocol for overlay routing on top of ad hoc networks

Calomme, Sandrine; Leduc, Guy

doi:10.1007/978-3-540-79549-0_5

Download

Paper published in a journal (Scientific congresses and symposiums)

An overlay maintenance protocol for overlay routing on top of ad hoc networks

Calomme, Sandrine; Leduc, Guy

2008 • In Lecture Notes in Computer Science, 4982, p. 48-59

Peer reviewed

Permalink
https://hdl.handle.net/2268/3321

DOI
10.1007/978-3-540-79549-0_5

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Calomme-LNCS4982.pdf

Publisher postprint (377.03 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Ad hoc networks; overlay; topology

Abstract :

[en] The protocol described in this paper builds and maintains an overlay topology on top of an ad hoc network. The overlay is intended to be used by a routing application. As flooding is a key component of many route discovery mechanisms in MANETs, we evaluate the delivery percentage, bandwidth consumption and time duration of flooding a message on the overlay. We also consider the overlay path stretch as an indicator for the data transfer transmission time. The protocol does not require any information from the underlay routing protocol, nor cooperation from the nodes that do not belong to the overlay. Each overlay node maintains a set of nearest overlay nodes and exchanges its neighbourhood information with them in order to select useful overlay links. Resilience is afforded by setting a minimum number of overlay neighbours. The performance observed over OLSR are good, for all overlay densities and mobility level studied.

Disciplines :

Computer science

Author, co-author :

Calomme, Sandrine; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst. Montefiore) > Réseaux informatiques

Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques

Language :

English

Title :

An overlay maintenance protocol for overlay routing on top of ad hoc networks

Publication date :

May 2008

Event name :

IFIP Networking 2008

Event place :

Singapore, Singapore

Event date :

6-8 May 2008

Audience :

International

Journal title :

Lecture Notes in Computer Science

ISSN :

0302-9743

eISSN :

1611-3349

Publisher :

Springer

Volume :

4982

Pages :

48-59

Peer reviewed :

Peer reviewed

Name of the research project :

EU FP6 ANA

Available on ORBi :

since 03 January 2009

Statistics

Number of views

75 (4 by ULiège)

Number of downloads

133 (3 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

Bavier, A., Feamster, N., Huang, M., Peterson, L., Rexford, J.: In vini veritas: realistic and controlled network experimentation. In: Proc. of ACM SIGCOMM (2006)
Li, Z., Mohapatra, P.: Qron: Qos-aware routing in overlay networks. IEEE Journal on Selected Areas in Communications 22(1) (2004)
Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.H.: Overqos: offering internet qos using overlays. SIGCOMM Comput. Commun. Rev. 33(1) (2003)
Touch, J.: Dynamic internet overlay deployment and management using the x-bone. Computer Networks 36(2-3) (2001)
Klein, M., Konig-Ries, B., Obreiter, P.: A lightweight overlay for service discovery in mobile ad hoc networks. In: Proc. of 3rd Workshop on Applications and Services in Wireless Networks (ASWN 2003) (July 2003)
Xie, J., Talpade, R.R., McAuley, A., Liu, M.: Amroute: Ad hoc multicast routing protocol. Mobile Networks and Applications 7(6) (2002)
Conti, M., Gregori, E., Turi, G.: A cross-layer optimization of gnutella for mobile ad hoc networks. In: Proc. of ACM MobiHoc 2005, Urbana-Champaign, IL (2005)
Delmastro, F.: From pastry to crossroad: Cross-layer ring overlay for ad hoc networks. In: Proc. of 2nd IEEE International Workshop on Mobile Peer-to-Peer Computing (MP2P 2005) (March 2005)
Pucha, H., Das, S.M., Hu, Y.C.: How to implement dhts in mobile ad hoc networks? In: Proc. of MobiCom 2004, Philadelphia, PA (2004)
Cramer, C., Fuhrmann, T.: Proximity neighbor selection for a dht in wireless multi-hop networks. In: Proc. of 5th IEEE International Conference on Peer-to-Peer Computing (P2P 2005) (August 2005)
Zahn, T., Schiller, J.H.: Madpastry: A dht substrate for practicably sized manets. In: Proc. of 5th Workshop on Applications and Services in Wireless Networks (ASWN 2005) (June 2005)
Pucha, H., Das, S.M., Hu, Y.C.: Ekta: An efficient dht substrate for distributed applications in mobile ad hoc networks. In: Proc. of 6th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 2004) (December 2004)
Kummer, R., Kropf, P., Felber, P.: Distributed lookup in structured peer-to-peer ad-hoc networks. In: Proc. of International Conference on Distributed Objects and Applications (DOA 2006) (October 2006)
Calomme, S., Leduc, G.: Efficient and resilient overlay topologies over ad hoc networks. In: Hutchison, D., Katz, R.H. (eds.) IWSOS 2007. LNCS, vol. 4725, Springer, Heidelberg (2007)
Clausen, T., Jacquet, P.: Optimized link state routing protocol (olsr).
Perkins, C., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proc. of IEEE Workshop on Mobile Computing Systems and Applications(WMCSA 1999) (1999)
Clausen, T., Jacquet, P., Viennot, L.: Comparative study of routing protocols for mobile ad-hoc networks. In: Proc. of 1st Annual Mediterranean Ad Hoc Networking Workshop (Medhocnet 2002) (2002)