Statistical monitoring to control a proactive routing protocol

Kahkashan Shaukat, Violet Syrotiuk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node collects two-hop neighbourhood information and periodically sends topology control (TC) messages to update the link state. Rather than sending TC messages periodically, at each interval each node: (1) monitors betweenness of its two-hop neighbourhood graph; (2) if the measure is in-control no message is sent, otherwise a TC message is sent. Betweenness, a measure of centrality in a graph first used in social and biological network analysis, appears to correspond closely to the multi-point relay sets of OLSR. Hence a significant change in betweenness indicates a significant change in topology. Using this approach the control overhead in OLSR is reduced by 35-40%, with a corresponding savings in energy, and little impact on throughput or delay.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages46-58
Number of pages13
Volume4686 LNCS
StatePublished - 2007
Event6th International Conference on AD-HOC NetwOrks and Wireless, ADHOC-NOW 2007 - Morelia, Mexico
Duration: Sep 24 2007Sep 26 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4686 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on AD-HOC NetwOrks and Wireless, ADHOC-NOW 2007
CountryMexico
CityMorelia
Period9/24/079/26/07

Fingerprint

Topology Control
Humulus
Betweenness
Routing Protocol
Routing protocols
Monitoring
Topology
Social Support
Centrality
Biological Networks
Network Analysis
Graph in graph theory
Vertex of a graph
Mobile Ad Hoc Networks
Social Networks
Relay
Monitor
Throughput
Update
Mobile ad hoc networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Shaukat, K., & Syrotiuk, V. (2007). Statistical monitoring to control a proactive routing protocol. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4686 LNCS, pp. 46-58). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4686 LNCS).

Statistical monitoring to control a proactive routing protocol. / Shaukat, Kahkashan; Syrotiuk, Violet.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4686 LNCS 2007. p. 46-58 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4686 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shaukat, K & Syrotiuk, V 2007, Statistical monitoring to control a proactive routing protocol. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4686 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4686 LNCS, pp. 46-58, 6th International Conference on AD-HOC NetwOrks and Wireless, ADHOC-NOW 2007, Morelia, Mexico, 9/24/07.
Shaukat K, Syrotiuk V. Statistical monitoring to control a proactive routing protocol. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4686 LNCS. 2007. p. 46-58. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Shaukat, Kahkashan ; Syrotiuk, Violet. / Statistical monitoring to control a proactive routing protocol. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4686 LNCS 2007. pp. 46-58 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{67fea323f88443ca898f1017615becb3,
title = "Statistical monitoring to control a proactive routing protocol",
abstract = "OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node collects two-hop neighbourhood information and periodically sends topology control (TC) messages to update the link state. Rather than sending TC messages periodically, at each interval each node: (1) monitors betweenness of its two-hop neighbourhood graph; (2) if the measure is in-control no message is sent, otherwise a TC message is sent. Betweenness, a measure of centrality in a graph first used in social and biological network analysis, appears to correspond closely to the multi-point relay sets of OLSR. Hence a significant change in betweenness indicates a significant change in topology. Using this approach the control overhead in OLSR is reduced by 35-40{\%}, with a corresponding savings in energy, and little impact on throughput or delay.",
author = "Kahkashan Shaukat and Violet Syrotiuk",
year = "2007",
language = "English (US)",
isbn = "9783540748229",
volume = "4686 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "46--58",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Statistical monitoring to control a proactive routing protocol

AU - Shaukat, Kahkashan

AU - Syrotiuk, Violet

PY - 2007

Y1 - 2007

N2 - OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node collects two-hop neighbourhood information and periodically sends topology control (TC) messages to update the link state. Rather than sending TC messages periodically, at each interval each node: (1) monitors betweenness of its two-hop neighbourhood graph; (2) if the measure is in-control no message is sent, otherwise a TC message is sent. Betweenness, a measure of centrality in a graph first used in social and biological network analysis, appears to correspond closely to the multi-point relay sets of OLSR. Hence a significant change in betweenness indicates a significant change in topology. Using this approach the control overhead in OLSR is reduced by 35-40%, with a corresponding savings in energy, and little impact on throughput or delay.

AB - OLSR is a proactive routing protocol for mobile ad hoc networks. In OLSR, each node collects two-hop neighbourhood information and periodically sends topology control (TC) messages to update the link state. Rather than sending TC messages periodically, at each interval each node: (1) monitors betweenness of its two-hop neighbourhood graph; (2) if the measure is in-control no message is sent, otherwise a TC message is sent. Betweenness, a measure of centrality in a graph first used in social and biological network analysis, appears to correspond closely to the multi-point relay sets of OLSR. Hence a significant change in betweenness indicates a significant change in topology. Using this approach the control overhead in OLSR is reduced by 35-40%, with a corresponding savings in energy, and little impact on throughput or delay.

UR - http://www.scopus.com/inward/record.url?scp=38049048346&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049048346&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:38049048346

SN - 9783540748229

VL - 4686 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 46

EP - 58

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -