Transient coordinator: A collision resolution algorithm for asynchronous MAC protocols in wireless sensor networks

Sang Hoon Lee, Byung Joon Park, Lynn Choi

Research output: Contribution to journalArticle

Abstract

Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.

Original languageEnglish
Pages (from-to)3152-3165
Number of pages14
JournalKSII Transactions on Internet and Information Systems
Volume6
Issue number12
Publication statusPublished - 2012 Dec 31

Fingerprint

Wireless sensor networks
Scheduling
Network protocols
Sensor nodes
Energy utilization
Throughput

Keywords

  • Asynchronous scheduling
  • Collision resolution
  • MAC protocols
  • Random back-off
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Transient coordinator : A collision resolution algorithm for asynchronous MAC protocols in wireless sensor networks. / Lee, Sang Hoon; Park, Byung Joon; Choi, Lynn.

In: KSII Transactions on Internet and Information Systems, Vol. 6, No. 12, 31.12.2012, p. 3152-3165.

Research output: Contribution to journalArticle

@article{351d9fc7f83d46858c22f2c9118968b1,
title = "Transient coordinator: A collision resolution algorithm for asynchronous MAC protocols in wireless sensor networks",
abstract = "Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4{\%} while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1{\%} compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.",
keywords = "Asynchronous scheduling, Collision resolution, MAC protocols, Random back-off, Wireless sensor networks",
author = "Lee, {Sang Hoon} and Park, {Byung Joon} and Lynn Choi",
year = "2012",
month = "12",
day = "31",
language = "English",
volume = "6",
pages = "3152--3165",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "12",

}

TY - JOUR

T1 - Transient coordinator

T2 - A collision resolution algorithm for asynchronous MAC protocols in wireless sensor networks

AU - Lee, Sang Hoon

AU - Park, Byung Joon

AU - Choi, Lynn

PY - 2012/12/31

Y1 - 2012/12/31

N2 - Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.

AB - Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.

KW - Asynchronous scheduling

KW - Collision resolution

KW - MAC protocols

KW - Random back-off

KW - Wireless sensor networks

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

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

M3 - Article

AN - SCOPUS:84871798590

VL - 6

SP - 3152

EP - 3165

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 12

ER -