Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes

C. Stefanovic, D. Vukobratovic, F. Chiti, L. Niccolai, V. Crnojevic, R. Fantacci

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

In this paper we propose an end-to-end solution for urban infrastructure-to-vehicle traffic data delivery based on a class of unequal error protection (UEP) rateless codes called expanding window fountain (EWF) codes. The proposed solution relies on attractive features that rateless codes introduce to networks with unpredictable dynamics: the universal capacity approaching property which is well-matched to time-varying behavior of wireless links, and the innovative nature of each encoded packet which makes both time-consuming retransmission and content-reconciliation mechanisms unnecessary. Furthermore, usage of EWF codes allows separation of delivered data in importance classes with different error protection and recovery time guarantees, enabling mobile users to retrieve more important information more reliably and in shorter time span, thus making the proposed solution suitable for time-critical services. The addressed urban communication scenario consists of large number of sensors that sample and relay traffic flow information to network of Access Points (APs). APs use the existing underlying communication infrastructure, such as metropolitan area networks (MANs), to exchange traffic flow data, encode it using EWF coding principles, and finally disseminate it to roaming vehicles that join the network service in an ad-hoc manner in order to retrieve information regarding the surrounding environment. The proposed approach is suitable for real-time applications, such as frequent periodic reporting of urban traffic conditions, that could be used by on-board computers to provide improved navigation for end-users.
LanguageEnglish
Pages94-102
Number of pages9
JournalIEEE Journal on Selected Areas in Communications
Volume29
Issue number1
DOIs
Publication statusPublished - Jan 2011

Fingerprint

Fountains
Metropolitan area networks
Communication
Printed circuit boards
Telecommunication links
Navigation
Recovery
Sensors

Keywords

  • IEEE 802.11
  • EWF codes
  • infrastructure-to-vehicle communication
  • rateless codes
  • networks
  • data dissemination

Cite this

Stefanovic, C., Vukobratovic, D., Chiti, F., Niccolai, L., Crnojevic, V., & Fantacci, R. (2011). Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes. IEEE Journal on Selected Areas in Communications, 29(1), 94-102. https://doi.org/10.1109/JSAC.2011.110110
Stefanovic, C. ; Vukobratovic, D. ; Chiti, F. ; Niccolai, L. ; Crnojevic, V. ; Fantacci, R. / Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes. In: IEEE Journal on Selected Areas in Communications. 2011 ; Vol. 29, No. 1. pp. 94-102.
@article{5a9cdfca6258427f807042a85ef6d639,
title = "Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes",
abstract = "In this paper we propose an end-to-end solution for urban infrastructure-to-vehicle traffic data delivery based on a class of unequal error protection (UEP) rateless codes called expanding window fountain (EWF) codes. The proposed solution relies on attractive features that rateless codes introduce to networks with unpredictable dynamics: the universal capacity approaching property which is well-matched to time-varying behavior of wireless links, and the innovative nature of each encoded packet which makes both time-consuming retransmission and content-reconciliation mechanisms unnecessary. Furthermore, usage of EWF codes allows separation of delivered data in importance classes with different error protection and recovery time guarantees, enabling mobile users to retrieve more important information more reliably and in shorter time span, thus making the proposed solution suitable for time-critical services. The addressed urban communication scenario consists of large number of sensors that sample and relay traffic flow information to network of Access Points (APs). APs use the existing underlying communication infrastructure, such as metropolitan area networks (MANs), to exchange traffic flow data, encode it using EWF coding principles, and finally disseminate it to roaming vehicles that join the network service in an ad-hoc manner in order to retrieve information regarding the surrounding environment. The proposed approach is suitable for real-time applications, such as frequent periodic reporting of urban traffic conditions, that could be used by on-board computers to provide improved navigation for end-users.",
keywords = "IEEE 802.11, EWF codes, infrastructure-to-vehicle communication, rateless codes, networks, data dissemination",
author = "C. Stefanovic and D. Vukobratovic and F. Chiti and L. Niccolai and V. Crnojevic and R. Fantacci",
year = "2011",
month = "1",
doi = "10.1109/JSAC.2011.110110",
language = "English",
volume = "29",
pages = "94--102",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
number = "1",

}

Stefanovic, C, Vukobratovic, D, Chiti, F, Niccolai, L, Crnojevic, V & Fantacci, R 2011, 'Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes' IEEE Journal on Selected Areas in Communications, vol. 29, no. 1, pp. 94-102. https://doi.org/10.1109/JSAC.2011.110110

Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes. / Stefanovic, C.; Vukobratovic, D.; Chiti, F.; Niccolai, L.; Crnojevic, V.; Fantacci, R.

In: IEEE Journal on Selected Areas in Communications, Vol. 29, No. 1, 01.2011, p. 94-102.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Urban infrastructure-to-vehicle traffic data dissemination using UEP rateless codes

AU - Stefanovic, C.

AU - Vukobratovic, D.

AU - Chiti, F.

AU - Niccolai, L.

AU - Crnojevic, V.

AU - Fantacci, R.

PY - 2011/1

Y1 - 2011/1

N2 - In this paper we propose an end-to-end solution for urban infrastructure-to-vehicle traffic data delivery based on a class of unequal error protection (UEP) rateless codes called expanding window fountain (EWF) codes. The proposed solution relies on attractive features that rateless codes introduce to networks with unpredictable dynamics: the universal capacity approaching property which is well-matched to time-varying behavior of wireless links, and the innovative nature of each encoded packet which makes both time-consuming retransmission and content-reconciliation mechanisms unnecessary. Furthermore, usage of EWF codes allows separation of delivered data in importance classes with different error protection and recovery time guarantees, enabling mobile users to retrieve more important information more reliably and in shorter time span, thus making the proposed solution suitable for time-critical services. The addressed urban communication scenario consists of large number of sensors that sample and relay traffic flow information to network of Access Points (APs). APs use the existing underlying communication infrastructure, such as metropolitan area networks (MANs), to exchange traffic flow data, encode it using EWF coding principles, and finally disseminate it to roaming vehicles that join the network service in an ad-hoc manner in order to retrieve information regarding the surrounding environment. The proposed approach is suitable for real-time applications, such as frequent periodic reporting of urban traffic conditions, that could be used by on-board computers to provide improved navigation for end-users.

AB - In this paper we propose an end-to-end solution for urban infrastructure-to-vehicle traffic data delivery based on a class of unequal error protection (UEP) rateless codes called expanding window fountain (EWF) codes. The proposed solution relies on attractive features that rateless codes introduce to networks with unpredictable dynamics: the universal capacity approaching property which is well-matched to time-varying behavior of wireless links, and the innovative nature of each encoded packet which makes both time-consuming retransmission and content-reconciliation mechanisms unnecessary. Furthermore, usage of EWF codes allows separation of delivered data in importance classes with different error protection and recovery time guarantees, enabling mobile users to retrieve more important information more reliably and in shorter time span, thus making the proposed solution suitable for time-critical services. The addressed urban communication scenario consists of large number of sensors that sample and relay traffic flow information to network of Access Points (APs). APs use the existing underlying communication infrastructure, such as metropolitan area networks (MANs), to exchange traffic flow data, encode it using EWF coding principles, and finally disseminate it to roaming vehicles that join the network service in an ad-hoc manner in order to retrieve information regarding the surrounding environment. The proposed approach is suitable for real-time applications, such as frequent periodic reporting of urban traffic conditions, that could be used by on-board computers to provide improved navigation for end-users.

KW - IEEE 802.11

KW - EWF codes

KW - infrastructure-to-vehicle communication

KW - rateless codes

KW - networks

KW - data dissemination

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

U2 - 10.1109/JSAC.2011.110110

DO - 10.1109/JSAC.2011.110110

M3 - Article

VL - 29

SP - 94

EP - 102

JO - IEEE Journal on Selected Areas in Communications

T2 - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 1

ER -