A control theory approach to throughput optimization in multi-channel collection sensor networks

Hieu Khac Le, Dan Henriksson, Tarek Abdelzaher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Most currently deployed sensor networks use the same channel to communicate information among nodes. This is a source of great inefficiency as it poorly utilizes the available wireless spectrum. This paper takes advantage of radio capabilities of MicaZ motes that can communicate on multiple frequencies as specified in the 802.15.4 standard. We consider the case of a data collection sensor network where multiple base-stations are responsible for draining data from sensor nodes. A key question becomes how to assign nodes to wireless channels such that network throughput is maximized. The problem is reduced to one of load balancing. A control theoretical approach is used to design a self-regulating load-balancing algorithm that maximizes total network throughput. It is evaluated both in simulation and on an experimental testbed. The results demonstrate a significant performance improvement. It is shown that a control theory approach is indeed needed to guarantee stability in data collection networks and prevent undue oscillation of nodes among different wireless channels upon dynamic changes in load conditions.

Original languageEnglish (US)
Title of host publicationIPSN 2007
Subtitle of host publicationProceedings of the Sixth International Symposium on Information Processing in Sensor Networks
Pages31-40
Number of pages10
DOIs
StatePublished - Oct 22 2007
EventIPSN 2007: 6th International Symposium on Information Processing in Sensor Networks - Cambridge, MA, United States
Duration: Apr 25 2007Apr 27 2007

Publication series

NameIPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Other

OtherIPSN 2007: 6th International Symposium on Information Processing in Sensor Networks
CountryUnited States
CityCambridge, MA
Period4/25/074/27/07

Fingerprint

Control theory
Sensor networks
Throughput
Resource allocation
Testbeds
Sensor nodes
Base stations

Keywords

  • Control theory
  • MAC
  • Multi-channel
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Le, H. K., Henriksson, D., & Abdelzaher, T. (2007). A control theory approach to throughput optimization in multi-channel collection sensor networks. In IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks (pp. 31-40). (IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks). https://doi.org/10.1145/1236360.1236365

A control theory approach to throughput optimization in multi-channel collection sensor networks. / Le, Hieu Khac; Henriksson, Dan; Abdelzaher, Tarek.

IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks. 2007. p. 31-40 (IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Le, HK, Henriksson, D & Abdelzaher, T 2007, A control theory approach to throughput optimization in multi-channel collection sensor networks. in IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks. IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks, pp. 31-40, IPSN 2007: 6th International Symposium on Information Processing in Sensor Networks, Cambridge, MA, United States, 4/25/07. https://doi.org/10.1145/1236360.1236365
Le HK, Henriksson D, Abdelzaher T. A control theory approach to throughput optimization in multi-channel collection sensor networks. In IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks. 2007. p. 31-40. (IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks). https://doi.org/10.1145/1236360.1236365
Le, Hieu Khac ; Henriksson, Dan ; Abdelzaher, Tarek. / A control theory approach to throughput optimization in multi-channel collection sensor networks. IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks. 2007. pp. 31-40 (IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks).
@inproceedings{9f84dbf3a6354486abb44ee3cf8b9f54,
title = "A control theory approach to throughput optimization in multi-channel collection sensor networks",
abstract = "Most currently deployed sensor networks use the same channel to communicate information among nodes. This is a source of great inefficiency as it poorly utilizes the available wireless spectrum. This paper takes advantage of radio capabilities of MicaZ motes that can communicate on multiple frequencies as specified in the 802.15.4 standard. We consider the case of a data collection sensor network where multiple base-stations are responsible for draining data from sensor nodes. A key question becomes how to assign nodes to wireless channels such that network throughput is maximized. The problem is reduced to one of load balancing. A control theoretical approach is used to design a self-regulating load-balancing algorithm that maximizes total network throughput. It is evaluated both in simulation and on an experimental testbed. The results demonstrate a significant performance improvement. It is shown that a control theory approach is indeed needed to guarantee stability in data collection networks and prevent undue oscillation of nodes among different wireless channels upon dynamic changes in load conditions.",
keywords = "Control theory, MAC, Multi-channel, Wireless sensor networks",
author = "Le, {Hieu Khac} and Dan Henriksson and Tarek Abdelzaher",
year = "2007",
month = "10",
day = "22",
doi = "10.1145/1236360.1236365",
language = "English (US)",
isbn = "1595936386",
series = "IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks",
pages = "31--40",
booktitle = "IPSN 2007",

}

TY - GEN

T1 - A control theory approach to throughput optimization in multi-channel collection sensor networks

AU - Le, Hieu Khac

AU - Henriksson, Dan

AU - Abdelzaher, Tarek

PY - 2007/10/22

Y1 - 2007/10/22

N2 - Most currently deployed sensor networks use the same channel to communicate information among nodes. This is a source of great inefficiency as it poorly utilizes the available wireless spectrum. This paper takes advantage of radio capabilities of MicaZ motes that can communicate on multiple frequencies as specified in the 802.15.4 standard. We consider the case of a data collection sensor network where multiple base-stations are responsible for draining data from sensor nodes. A key question becomes how to assign nodes to wireless channels such that network throughput is maximized. The problem is reduced to one of load balancing. A control theoretical approach is used to design a self-regulating load-balancing algorithm that maximizes total network throughput. It is evaluated both in simulation and on an experimental testbed. The results demonstrate a significant performance improvement. It is shown that a control theory approach is indeed needed to guarantee stability in data collection networks and prevent undue oscillation of nodes among different wireless channels upon dynamic changes in load conditions.

AB - Most currently deployed sensor networks use the same channel to communicate information among nodes. This is a source of great inefficiency as it poorly utilizes the available wireless spectrum. This paper takes advantage of radio capabilities of MicaZ motes that can communicate on multiple frequencies as specified in the 802.15.4 standard. We consider the case of a data collection sensor network where multiple base-stations are responsible for draining data from sensor nodes. A key question becomes how to assign nodes to wireless channels such that network throughput is maximized. The problem is reduced to one of load balancing. A control theoretical approach is used to design a self-regulating load-balancing algorithm that maximizes total network throughput. It is evaluated both in simulation and on an experimental testbed. The results demonstrate a significant performance improvement. It is shown that a control theory approach is indeed needed to guarantee stability in data collection networks and prevent undue oscillation of nodes among different wireless channels upon dynamic changes in load conditions.

KW - Control theory

KW - MAC

KW - Multi-channel

KW - Wireless sensor networks

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

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

U2 - 10.1145/1236360.1236365

DO - 10.1145/1236360.1236365

M3 - Conference contribution

AN - SCOPUS:35348866748

SN - 1595936386

SN - 9781595936387

T3 - IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

SP - 31

EP - 40

BT - IPSN 2007

ER -