SPEED-MAC

speedy and energy efficient data delivery MAC protocol for real-time sensor network applications

Sang Hoon Lee, Lynn Choi

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Although existing wakeup scheduling techniques suggest end-to-end delay guarantees for real-time applications, their fixed wakeup schedules may not meet such constraints when multiple sensors compete for the event delivery at the same time. In this paper we propose a new MAC protocol called SPEED-MAC that can provide real-time delay guarantees with much lower energy consumption for both single-source and multi-source events. The main ideas underlying the protocol are twofold. First, we introduce a novel wakeup technique called signaling wakeup, which is small only enough to detect the event occurrence. By employing the signaling wakeup we can minimize the event report latency as well as the idle listening. Second, to resolve the collisions and contentions incurred by multi-source events, the protocol employs adaptive wakeup that combines static scheduling with contention-based media access control depending on the type of traffic. The result of our analytic evaluation confirms that SPEED-MAC can provide real-time delay guarantees even for a large-scale network assuming a low event rate. We have implemented SPEED-MAC on both NS-2 and MICA2 platforms, and evaluated both the energy and the network performance of the protocol for various scenarios including multi-source, multi-sink, source-to-sink, sink-to-source, multi-cast and broadcast traffic. Our experimentation results show that SPEED-MAC can achieve an order of magnitude energy savings while providing near optimal latency compared to the existing solutions.

Original languageEnglish
Pages (from-to)883-898
Number of pages16
JournalWireless Networks
Volume21
Issue number3
DOIs
Publication statusPublished - 2015 Apr 1

Fingerprint

Sensor networks
Network protocols
Time delay
Scheduling
Medium access control
Network performance
Energy conservation
Energy utilization
Sensors

Keywords

  • Ad-hoc networks
  • Low power algorithms and protocols
  • Medium access control
  • Network architectures and protocols
  • Sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Information Systems

Cite this

SPEED-MAC : speedy and energy efficient data delivery MAC protocol for real-time sensor network applications. / Lee, Sang Hoon; Choi, Lynn.

In: Wireless Networks, Vol. 21, No. 3, 01.04.2015, p. 883-898.

Research output: Contribution to journalArticle

@article{2e87d5fc26334d92b71fe5debf5299e0,
title = "SPEED-MAC: speedy and energy efficient data delivery MAC protocol for real-time sensor network applications",
abstract = "Although existing wakeup scheduling techniques suggest end-to-end delay guarantees for real-time applications, their fixed wakeup schedules may not meet such constraints when multiple sensors compete for the event delivery at the same time. In this paper we propose a new MAC protocol called SPEED-MAC that can provide real-time delay guarantees with much lower energy consumption for both single-source and multi-source events. The main ideas underlying the protocol are twofold. First, we introduce a novel wakeup technique called signaling wakeup, which is small only enough to detect the event occurrence. By employing the signaling wakeup we can minimize the event report latency as well as the idle listening. Second, to resolve the collisions and contentions incurred by multi-source events, the protocol employs adaptive wakeup that combines static scheduling with contention-based media access control depending on the type of traffic. The result of our analytic evaluation confirms that SPEED-MAC can provide real-time delay guarantees even for a large-scale network assuming a low event rate. We have implemented SPEED-MAC on both NS-2 and MICA2 platforms, and evaluated both the energy and the network performance of the protocol for various scenarios including multi-source, multi-sink, source-to-sink, sink-to-source, multi-cast and broadcast traffic. Our experimentation results show that SPEED-MAC can achieve an order of magnitude energy savings while providing near optimal latency compared to the existing solutions.",
keywords = "Ad-hoc networks, Low power algorithms and protocols, Medium access control, Network architectures and protocols, Sensor networks",
author = "Lee, {Sang Hoon} and Lynn Choi",
year = "2015",
month = "4",
day = "1",
doi = "10.1007/s11276-014-0827-6",
language = "English",
volume = "21",
pages = "883--898",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - SPEED-MAC

T2 - speedy and energy efficient data delivery MAC protocol for real-time sensor network applications

AU - Lee, Sang Hoon

AU - Choi, Lynn

PY - 2015/4/1

Y1 - 2015/4/1

N2 - Although existing wakeup scheduling techniques suggest end-to-end delay guarantees for real-time applications, their fixed wakeup schedules may not meet such constraints when multiple sensors compete for the event delivery at the same time. In this paper we propose a new MAC protocol called SPEED-MAC that can provide real-time delay guarantees with much lower energy consumption for both single-source and multi-source events. The main ideas underlying the protocol are twofold. First, we introduce a novel wakeup technique called signaling wakeup, which is small only enough to detect the event occurrence. By employing the signaling wakeup we can minimize the event report latency as well as the idle listening. Second, to resolve the collisions and contentions incurred by multi-source events, the protocol employs adaptive wakeup that combines static scheduling with contention-based media access control depending on the type of traffic. The result of our analytic evaluation confirms that SPEED-MAC can provide real-time delay guarantees even for a large-scale network assuming a low event rate. We have implemented SPEED-MAC on both NS-2 and MICA2 platforms, and evaluated both the energy and the network performance of the protocol for various scenarios including multi-source, multi-sink, source-to-sink, sink-to-source, multi-cast and broadcast traffic. Our experimentation results show that SPEED-MAC can achieve an order of magnitude energy savings while providing near optimal latency compared to the existing solutions.

AB - Although existing wakeup scheduling techniques suggest end-to-end delay guarantees for real-time applications, their fixed wakeup schedules may not meet such constraints when multiple sensors compete for the event delivery at the same time. In this paper we propose a new MAC protocol called SPEED-MAC that can provide real-time delay guarantees with much lower energy consumption for both single-source and multi-source events. The main ideas underlying the protocol are twofold. First, we introduce a novel wakeup technique called signaling wakeup, which is small only enough to detect the event occurrence. By employing the signaling wakeup we can minimize the event report latency as well as the idle listening. Second, to resolve the collisions and contentions incurred by multi-source events, the protocol employs adaptive wakeup that combines static scheduling with contention-based media access control depending on the type of traffic. The result of our analytic evaluation confirms that SPEED-MAC can provide real-time delay guarantees even for a large-scale network assuming a low event rate. We have implemented SPEED-MAC on both NS-2 and MICA2 platforms, and evaluated both the energy and the network performance of the protocol for various scenarios including multi-source, multi-sink, source-to-sink, sink-to-source, multi-cast and broadcast traffic. Our experimentation results show that SPEED-MAC can achieve an order of magnitude energy savings while providing near optimal latency compared to the existing solutions.

KW - Ad-hoc networks

KW - Low power algorithms and protocols

KW - Medium access control

KW - Network architectures and protocols

KW - Sensor networks

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

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

U2 - 10.1007/s11276-014-0827-6

DO - 10.1007/s11276-014-0827-6

M3 - Article

VL - 21

SP - 883

EP - 898

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 3

ER -