Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks

Luke Ritchie, Sapna Deval, Martin Reisslein, Andrea Richa

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

While the use of physical carrier sensing for medium access control in ad hoc wireless networks is well established, exploiting physical carrier sensing directly for network layer functions is largely unexplored. We conduct extensive simulation evaluations of recently proposed algorithms that directly exploit physical carrier sensing for backbone network (spanner) construction, broadcast, and convergecast in wireless ad hoc networks. Our algorithms accommodate interference ranges larger than transmission ranges, explicitly incorporate the medium access control and packet collisions, and do not require any prior knowledge of the network. For spanner construction, our algorithms include three self-stabilizing phases that establish leader nodes able to reach all nodes in one hop, assign the leaders non-interfering transmission rounds, and connect the leaders through gateway nodes. We evaluate the backbone construction and maintenance as well as broadcast and convergecast through simulations. We find that over 75% of the control messages for backbone network construction are received from physical carrier sensing. While the number of backbone nodes is relatively large, the backbone is very robust, quickly self-stabilizing, and only a fraction of the backbone nodes are used for broadcast.

Original languageEnglish (US)
Pages (from-to)1347-1369
Number of pages23
JournalAd Hoc Networks
Volume7
Issue number7
DOIs
StatePublished - Sep 2009

Fingerprint

Ad hoc networks
Medium access control
Wireless ad hoc networks
Network layers

Keywords

  • Ad hoc network
  • Backbone network
  • Broadcast
  • Physical carrier sensing
  • Resilience
  • Variable sensing ranges

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks. / Ritchie, Luke; Deval, Sapna; Reisslein, Martin; Richa, Andrea.

In: Ad Hoc Networks, Vol. 7, No. 7, 09.2009, p. 1347-1369.

Research output: Contribution to journalArticle

@article{fb03c21634604c479d1a9376c4da0035,
title = "Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks",
abstract = "While the use of physical carrier sensing for medium access control in ad hoc wireless networks is well established, exploiting physical carrier sensing directly for network layer functions is largely unexplored. We conduct extensive simulation evaluations of recently proposed algorithms that directly exploit physical carrier sensing for backbone network (spanner) construction, broadcast, and convergecast in wireless ad hoc networks. Our algorithms accommodate interference ranges larger than transmission ranges, explicitly incorporate the medium access control and packet collisions, and do not require any prior knowledge of the network. For spanner construction, our algorithms include three self-stabilizing phases that establish leader nodes able to reach all nodes in one hop, assign the leaders non-interfering transmission rounds, and connect the leaders through gateway nodes. We evaluate the backbone construction and maintenance as well as broadcast and convergecast through simulations. We find that over 75{\%} of the control messages for backbone network construction are received from physical carrier sensing. While the number of backbone nodes is relatively large, the backbone is very robust, quickly self-stabilizing, and only a fraction of the backbone nodes are used for broadcast.",
keywords = "Ad hoc network, Backbone network, Broadcast, Physical carrier sensing, Resilience, Variable sensing ranges",
author = "Luke Ritchie and Sapna Deval and Martin Reisslein and Andrea Richa",
year = "2009",
month = "9",
doi = "10.1016/j.adhoc.2009.01.004",
language = "English (US)",
volume = "7",
pages = "1347--1369",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks

AU - Ritchie, Luke

AU - Deval, Sapna

AU - Reisslein, Martin

AU - Richa, Andrea

PY - 2009/9

Y1 - 2009/9

N2 - While the use of physical carrier sensing for medium access control in ad hoc wireless networks is well established, exploiting physical carrier sensing directly for network layer functions is largely unexplored. We conduct extensive simulation evaluations of recently proposed algorithms that directly exploit physical carrier sensing for backbone network (spanner) construction, broadcast, and convergecast in wireless ad hoc networks. Our algorithms accommodate interference ranges larger than transmission ranges, explicitly incorporate the medium access control and packet collisions, and do not require any prior knowledge of the network. For spanner construction, our algorithms include three self-stabilizing phases that establish leader nodes able to reach all nodes in one hop, assign the leaders non-interfering transmission rounds, and connect the leaders through gateway nodes. We evaluate the backbone construction and maintenance as well as broadcast and convergecast through simulations. We find that over 75% of the control messages for backbone network construction are received from physical carrier sensing. While the number of backbone nodes is relatively large, the backbone is very robust, quickly self-stabilizing, and only a fraction of the backbone nodes are used for broadcast.

AB - While the use of physical carrier sensing for medium access control in ad hoc wireless networks is well established, exploiting physical carrier sensing directly for network layer functions is largely unexplored. We conduct extensive simulation evaluations of recently proposed algorithms that directly exploit physical carrier sensing for backbone network (spanner) construction, broadcast, and convergecast in wireless ad hoc networks. Our algorithms accommodate interference ranges larger than transmission ranges, explicitly incorporate the medium access control and packet collisions, and do not require any prior knowledge of the network. For spanner construction, our algorithms include three self-stabilizing phases that establish leader nodes able to reach all nodes in one hop, assign the leaders non-interfering transmission rounds, and connect the leaders through gateway nodes. We evaluate the backbone construction and maintenance as well as broadcast and convergecast through simulations. We find that over 75% of the control messages for backbone network construction are received from physical carrier sensing. While the number of backbone nodes is relatively large, the backbone is very robust, quickly self-stabilizing, and only a fraction of the backbone nodes are used for broadcast.

KW - Ad hoc network

KW - Backbone network

KW - Broadcast

KW - Physical carrier sensing

KW - Resilience

KW - Variable sensing ranges

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

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

U2 - 10.1016/j.adhoc.2009.01.004

DO - 10.1016/j.adhoc.2009.01.004

M3 - Article

AN - SCOPUS:67349123139

VL - 7

SP - 1347

EP - 1369

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 7

ER -