An energy conserving medium access control protocol for multihop packet radio networks

Jong-Hoon Youn, Bella Bose

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Mobile hosts typically have scarce energy due to short battery lifetimes. We propose a scheduling algorithm which is suitable for battery-constrained multihop packet radio networks. The proposed algorithm, called ECTS (energy conserving transmission scheduling), focuses on conserving battery power while preserving topology transparency, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and eliminates data collisions using RTS (request-to-send) and CTS (clear-to-send) control slots. As observed in previous experiments, the cost of mode transition is quite expensive. To relieve this unnecessary power consumption, the ECTS algorithm significantly reduces the number of mode transitions. For low-power hosts, the ECTS protocol reduces the number of mode transitions further. We have simulated and compared the energy efficiency of our protocol with the IEEE 802.11 and GRAND (Galois radio network design) algorithms. Simulation results show our protocol is very efficient in terms of power conservation.

Original languageEnglish (US)
Article number956306
Pages (from-to)470-475
Number of pages6
JournalProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2001-January
DOIs
StatePublished - Jan 1 2001
Externally publishedYes

Fingerprint

Medium access control
Network protocols
Scheduling algorithms
Scheduling
Transparency
Interfaces (computer)
Energy efficiency
Conservation
Electric power utilization
Throughput
Topology
Costs
Experiments

Keywords

  • Access protocols
  • Batteries
  • Delay
  • Electrical capacitance tomography
  • Media Access Protocol
  • Network topology
  • Packet radio networks
  • Scheduling algorithm
  • Spread spectrum communication
  • Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

An energy conserving medium access control protocol for multihop packet radio networks. / Youn, Jong-Hoon; Bose, Bella.

In: Proceedings - International Conference on Computer Communications and Networks, ICCCN, Vol. 2001-January, 956306, 01.01.2001, p. 470-475.

Research output: Contribution to journalArticle

@article{7a87a7ac98d04974a2d80355300fce88,
title = "An energy conserving medium access control protocol for multihop packet radio networks",
abstract = "Mobile hosts typically have scarce energy due to short battery lifetimes. We propose a scheduling algorithm which is suitable for battery-constrained multihop packet radio networks. The proposed algorithm, called ECTS (energy conserving transmission scheduling), focuses on conserving battery power while preserving topology transparency, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and eliminates data collisions using RTS (request-to-send) and CTS (clear-to-send) control slots. As observed in previous experiments, the cost of mode transition is quite expensive. To relieve this unnecessary power consumption, the ECTS algorithm significantly reduces the number of mode transitions. For low-power hosts, the ECTS protocol reduces the number of mode transitions further. We have simulated and compared the energy efficiency of our protocol with the IEEE 802.11 and GRAND (Galois radio network design) algorithms. Simulation results show our protocol is very efficient in terms of power conservation.",
keywords = "Access protocols, Batteries, Delay, Electrical capacitance tomography, Media Access Protocol, Network topology, Packet radio networks, Scheduling algorithm, Spread spectrum communication, Throughput",
author = "Jong-Hoon Youn and Bella Bose",
year = "2001",
month = "1",
day = "1",
doi = "10.1109/ICCCN.2001.956306",
language = "English (US)",
volume = "2001-January",
pages = "470--475",
journal = "Proceedings - International Conference on Computer Communications and Networks, ICCCN",
issn = "1095-2055",

}

TY - JOUR

T1 - An energy conserving medium access control protocol for multihop packet radio networks

AU - Youn, Jong-Hoon

AU - Bose, Bella

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Mobile hosts typically have scarce energy due to short battery lifetimes. We propose a scheduling algorithm which is suitable for battery-constrained multihop packet radio networks. The proposed algorithm, called ECTS (energy conserving transmission scheduling), focuses on conserving battery power while preserving topology transparency, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and eliminates data collisions using RTS (request-to-send) and CTS (clear-to-send) control slots. As observed in previous experiments, the cost of mode transition is quite expensive. To relieve this unnecessary power consumption, the ECTS algorithm significantly reduces the number of mode transitions. For low-power hosts, the ECTS protocol reduces the number of mode transitions further. We have simulated and compared the energy efficiency of our protocol with the IEEE 802.11 and GRAND (Galois radio network design) algorithms. Simulation results show our protocol is very efficient in terms of power conservation.

AB - Mobile hosts typically have scarce energy due to short battery lifetimes. We propose a scheduling algorithm which is suitable for battery-constrained multihop packet radio networks. The proposed algorithm, called ECTS (energy conserving transmission scheduling), focuses on conserving battery power while preserving topology transparency, guaranteed minimum throughput, bounded maximum delay, and fair transmission policy. The ECTS algorithm conserves the power using strategies that allow the network interface to use the low power sleep mode instead of the idle mode, and eliminates data collisions using RTS (request-to-send) and CTS (clear-to-send) control slots. As observed in previous experiments, the cost of mode transition is quite expensive. To relieve this unnecessary power consumption, the ECTS algorithm significantly reduces the number of mode transitions. For low-power hosts, the ECTS protocol reduces the number of mode transitions further. We have simulated and compared the energy efficiency of our protocol with the IEEE 802.11 and GRAND (Galois radio network design) algorithms. Simulation results show our protocol is very efficient in terms of power conservation.

KW - Access protocols

KW - Batteries

KW - Delay

KW - Electrical capacitance tomography

KW - Media Access Protocol

KW - Network topology

KW - Packet radio networks

KW - Scheduling algorithm

KW - Spread spectrum communication

KW - Throughput

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

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

U2 - 10.1109/ICCCN.2001.956306

DO - 10.1109/ICCCN.2001.956306

M3 - Article

VL - 2001-January

SP - 470

EP - 475

JO - Proceedings - International Conference on Computer Communications and Networks, ICCCN

JF - Proceedings - International Conference on Computer Communications and Networks, ICCCN

SN - 1095-2055

M1 - 956306

ER -