Using local conditions to reduce control overhead

Kahkashan Shaukat, Violet Syrotiuk

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we replace the periodic transmission of control information by transmissions that depend on local network conditions. As a case study, we consider the proactive link state routing protocol OLSR running in a wireless network without infrastructure. Each node maintains a time series on its betweenness, a metric widely used in social network analysis. We interpret an anomaly in a node's time series as a change in its role and use it to trigger the transmission of link state. In order to ensure throughput does not degrade by the use of dated information, we use a keep-alive timer whose interval takes into account other local conditions including the node speed, packet arrival rate, and number of flows served. We also measure the number of local link breaks and use it to trigger the transmission of neighbour information. ns-2 simulations comparing our proposed A+-OLSR to OLSR, A-OLSR, and Adaptive OLSR show a statistically significant increase in throughput and a decrease in control overhead. Our evaluation also considers packet losses and the use of CRAWDAD wireless traces to drive node movement.

Original languageEnglish (US)
Pages (from-to)1782-1795
Number of pages14
JournalAd Hoc Networks
Volume11
Issue number6
DOIs
StatePublished - Aug 2013

Fingerprint

Time series
Throughput
Information use
Packet loss
Electric network analysis
Routing protocols
Wireless networks

Keywords

  • Control chart
  • Control overhead
  • Local conditions

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Using local conditions to reduce control overhead. / Shaukat, Kahkashan; Syrotiuk, Violet.

In: Ad Hoc Networks, Vol. 11, No. 6, 08.2013, p. 1782-1795.

Research output: Contribution to journalArticle

Shaukat, Kahkashan ; Syrotiuk, Violet. / Using local conditions to reduce control overhead. In: Ad Hoc Networks. 2013 ; Vol. 11, No. 6. pp. 1782-1795.
@article{eca5c080d5d34ff58400ee95544fdc2e,
title = "Using local conditions to reduce control overhead",
abstract = "In this paper, we replace the periodic transmission of control information by transmissions that depend on local network conditions. As a case study, we consider the proactive link state routing protocol OLSR running in a wireless network without infrastructure. Each node maintains a time series on its betweenness, a metric widely used in social network analysis. We interpret an anomaly in a node's time series as a change in its role and use it to trigger the transmission of link state. In order to ensure throughput does not degrade by the use of dated information, we use a keep-alive timer whose interval takes into account other local conditions including the node speed, packet arrival rate, and number of flows served. We also measure the number of local link breaks and use it to trigger the transmission of neighbour information. ns-2 simulations comparing our proposed A+-OLSR to OLSR, A-OLSR, and Adaptive OLSR show a statistically significant increase in throughput and a decrease in control overhead. Our evaluation also considers packet losses and the use of CRAWDAD wireless traces to drive node movement.",
keywords = "Control chart, Control overhead, Local conditions",
author = "Kahkashan Shaukat and Violet Syrotiuk",
year = "2013",
month = "8",
doi = "10.1016/j.adhoc.2013.04.003",
language = "English (US)",
volume = "11",
pages = "1782--1795",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - Using local conditions to reduce control overhead

AU - Shaukat, Kahkashan

AU - Syrotiuk, Violet

PY - 2013/8

Y1 - 2013/8

N2 - In this paper, we replace the periodic transmission of control information by transmissions that depend on local network conditions. As a case study, we consider the proactive link state routing protocol OLSR running in a wireless network without infrastructure. Each node maintains a time series on its betweenness, a metric widely used in social network analysis. We interpret an anomaly in a node's time series as a change in its role and use it to trigger the transmission of link state. In order to ensure throughput does not degrade by the use of dated information, we use a keep-alive timer whose interval takes into account other local conditions including the node speed, packet arrival rate, and number of flows served. We also measure the number of local link breaks and use it to trigger the transmission of neighbour information. ns-2 simulations comparing our proposed A+-OLSR to OLSR, A-OLSR, and Adaptive OLSR show a statistically significant increase in throughput and a decrease in control overhead. Our evaluation also considers packet losses and the use of CRAWDAD wireless traces to drive node movement.

AB - In this paper, we replace the periodic transmission of control information by transmissions that depend on local network conditions. As a case study, we consider the proactive link state routing protocol OLSR running in a wireless network without infrastructure. Each node maintains a time series on its betweenness, a metric widely used in social network analysis. We interpret an anomaly in a node's time series as a change in its role and use it to trigger the transmission of link state. In order to ensure throughput does not degrade by the use of dated information, we use a keep-alive timer whose interval takes into account other local conditions including the node speed, packet arrival rate, and number of flows served. We also measure the number of local link breaks and use it to trigger the transmission of neighbour information. ns-2 simulations comparing our proposed A+-OLSR to OLSR, A-OLSR, and Adaptive OLSR show a statistically significant increase in throughput and a decrease in control overhead. Our evaluation also considers packet losses and the use of CRAWDAD wireless traces to drive node movement.

KW - Control chart

KW - Control overhead

KW - Local conditions

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

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

U2 - 10.1016/j.adhoc.2013.04.003

DO - 10.1016/j.adhoc.2013.04.003

M3 - Article

AN - SCOPUS:84878715914

VL - 11

SP - 1782

EP - 1795

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 6

ER -