skip to main content
10.1145/2534142.2534149acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaintecConference Proceedingsconference-collections
research-article

Graceful node shutdown in wireless mesh networks

Published: 13 November 2013 Publication History

Abstract

Thanks to the advances in wireless technology, Wireless Mesh Networks are becoming more and more widespread. Their application and deployment range from Internet access, e.g., Wireless Internet Service Providers using such a technology to provide Internet connectivity, up to crisis scenarios, e.g., public safety entities temporarily concentrated in small areas. So far, research work has focused mostly on routing and mobility management, resulting in a plethora of solutions able to cope with link instabilities and node movements. However, at the best of our knowledge, no research has been carried out in order to provide nodes with the possibility to gracefully leave a wireless mesh network without causing instabilities, routing loops, and packet drops. Common practice is to have a reactive approach, where the nodes leave the network by an abrupt shutdown, to which the network will then react. In this paper, we take a different angle, presenting a proactive technique, based on routing metric increments, to gracefully shutdown nodes before they actually leave the network. The results presented in the paper are encouraging and clearly show that such a technique helps in preventing routing loops and strongly reduces, sometimes even eliminating, packet loss, providing increased reliability.

References

[1]
"The CHORIST Project: Integrating Communications for enHanced envirOnmental RISk management and citizens safeTy," Available Online at: http://www.chorist.eu/index.php?page=2&sel=2.
[2]
"The HNPS Project: Heterogeneous Network for european Public Safety," Available Online at: http://www.hnps.eu.
[3]
R. Dilmaghani and R. Rao, "Hybrid Wireless Mesh Network with Application to Emergency Scenario," Journal of Software, Vol.3, NO.2, February 2008.
[4]
T. Clausen and P. Jacquet, "Optimized link state routing protocol (olsr), rfc 3626," October 2003.
[5]
C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc on-demand distance vectore (aodv) routing," in RFC3561, 2003.
[6]
C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers," 1994.
[7]
Z. J. Haas, "A new routing protocol for the reconfigurable wireless networks," oct. 1997, vol. 2, pp. 562--566 vol.2.
[8]
L. Iannone and S. Fdida, "MeshDV: A Distance Vector mobility-tolerant routing protocol for Wireless Mesh Networks," IEEE ICPS Workshop on Multi-hop Ad hoc Networks: from theory to reality (REALMAN), July 2005.
[9]
P. Francois, M. Shand, and O. Bonaventure, "Disruption free topology reconfiguration in OSPF networks," 26th IEEE International Conference on Computer Communications (INFOCOM'07), May 2007.
[10]
Renata Teixeira and Jennifer Rexford, "Managing routing disruptions in internet service provider networks," IEEE Communications Magazine, vol. 44, pp. 160--165, 2006.
[11]
Bernard Fortz, Jennifer Rexford, and Mikkel Thorup, "Traffic engineering with traditional ip routing protocols," IEEE Communications Magazine, vol. 40, pp. 118--124, 2002.
[12]
"Cloonix: Dynamical topology virtual networks," 2010, Available Online at: http://cloonix.net.
[13]
"Cisco ios ip mobility configuration guide,".
[14]
Douglas S. J. De Couto, Daniel Aguayo, Benjamin A. Chambers, and Robert Morris, "Performance of multihop wireless networks: shortest path is not enough," Proceedings of First Workshop on Hot Topics in Networks (HotNets-I), October 2002.
[15]
Yoshihiro and Takuya, "Loop-free link stability metrics for proactive routing in wireless ad hoc networks," in ICC'09: Proceedings of the 2009 IEEE international conference on Communications, Piscataway, NJ, USA, 2009, pp. 502--506, IEEE Press.
[16]
Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris, "A high-throughput path metric for multi-hop wireless routing," September 2003.
[17]
"Freifunk -- International Project for free wireless networks and frequencies (Open Spectrum)," Avavilable Online at: http://wiki.freifunk.net/Kategorie:English.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AINTEC '13: Proceedings of the 9th Asian Internet Engineering Conference
November 2013
81 pages
ISBN:9781450324519
DOI:10.1145/2534142
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

  • NECTEC
  • APNIC

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 November 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. network communications
  2. network management
  3. routing protocols

Qualifiers

  • Research-article

Conference

AINTEC '13
Sponsor:
AINTEC '13: Asian Internet Engineering Conference
November 13 - 15, 2013
Chiang Mai, Thailand

Acceptance Rates

Overall Acceptance Rate 15 of 38 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 61
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media