Congestion control for spatio-temporal data in cyber-physical systems

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

Abstract

Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10
Pages89-98
Number of pages10
DOIs
StatePublished - Jul 20 2010
Event1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2010 - Stockholm, Sweden
Duration: Apr 13 2010Apr 15 2010

Publication series

NameProceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10

Other

Other1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2010
CountrySweden
CityStockholm
Period4/13/104/15/10

Fingerprint

Agglomeration
Error analysis
Data transfer rates
Base stations
Cyber Physical System
Experiments

Keywords

  • congestion control
  • cyber-physical systems
  • spatio-temporal data
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Ahmadi, H., Abdelzaher, T., & Gupta, I. (2010). Congestion control for spatio-temporal data in cyber-physical systems. In Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10 (pp. 89-98). (Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10). https://doi.org/10.1145/1795194.1795207

Congestion control for spatio-temporal data in cyber-physical systems. / Ahmadi, Hossein; Abdelzaher, Tarek; Gupta, Indranil.

Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10. 2010. p. 89-98 (Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10).

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

Ahmadi, H, Abdelzaher, T & Gupta, I 2010, Congestion control for spatio-temporal data in cyber-physical systems. in Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10. Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10, pp. 89-98, 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2010, Stockholm, Sweden, 4/13/10. https://doi.org/10.1145/1795194.1795207
Ahmadi H, Abdelzaher T, Gupta I. Congestion control for spatio-temporal data in cyber-physical systems. In Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10. 2010. p. 89-98. (Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10). https://doi.org/10.1145/1795194.1795207
Ahmadi, Hossein ; Abdelzaher, Tarek ; Gupta, Indranil. / Congestion control for spatio-temporal data in cyber-physical systems. Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10. 2010. pp. 89-98 (Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10).
@inproceedings{956b2c945eba4d69885d44e8faec98e9,
title = "Congestion control for spatio-temporal data in cyber-physical systems",
abstract = "Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.",
keywords = "congestion control, cyber-physical systems, spatio-temporal data, wireless sensor networks",
author = "Hossein Ahmadi and Tarek Abdelzaher and Indranil Gupta",
year = "2010",
month = "7",
day = "20",
doi = "10.1145/1795194.1795207",
language = "English (US)",
isbn = "9781450300667",
series = "Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10",
pages = "89--98",
booktitle = "Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10",

}

TY - GEN

T1 - Congestion control for spatio-temporal data in cyber-physical systems

AU - Ahmadi, Hossein

AU - Abdelzaher, Tarek

AU - Gupta, Indranil

PY - 2010/7/20

Y1 - 2010/7/20

N2 - Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.

AB - Data dissemination protocols in cyber-physical systems must consider the importance of data packets in protocol decisions. Importance of data cannot generally be accurately represented by a static priority value or deadline, but rather must stem from the dynamic state of the physical world. This paper presents a novel congestion control scheme for data collection applications that makes two key contributions. First, packet importance is measured by data contributions to the accuracy of estimating the monitored physical phenomenon. This leads to congestion control that minimizes estimation error. Second, our protocol employs a novel mechanism, i.e. spatial aggregation, in addition to temporal aggregation to control congestion. The protocol is generalized to multiple concurrent applications. Our approach employs different granularities of aggregation in transporting spatio-temporal data from nodes to a base station. The aggregation granularity is chosen locally based on the contribution of the transmitted data to the reconstruction of the phenomenon at the receiver. In an area affected by congestion, data are summarized more aggressively to reduce data transfer rate while introducing minimal error to the estimation of physical phenomena. We implement this scheme as a transport layer protocol in LiteOS running on MicaZ motes. Through experiments, we show that the proposed scheme eliminates congestion with an estimation error an order of magnitude smaller than traditional rate control approaches.

KW - congestion control

KW - cyber-physical systems

KW - spatio-temporal data

KW - wireless sensor networks

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

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

U2 - 10.1145/1795194.1795207

DO - 10.1145/1795194.1795207

M3 - Conference contribution

AN - SCOPUS:77954574999

SN - 9781450300667

T3 - Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10

SP - 89

EP - 98

BT - Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS '10

ER -