Novel Efficient Coding Scheme for Data-Rate Limited Journey-Aware Graph-Data Transmission

Sun Elaine, Hsiao Chun Wu, Huang Scott, Yiyan Wu, Yen-Cheng Kuan, Jonathan Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

How to efficiently transmit graph-data to mobile devices is quite appealing nowadays, especially for autonomous vehicles and positioning systems. When a mobile receiver is set out for a journey, the objective is often to reconstruct topologically-complete subgraphs according to the arrival data in real time. Hence, we dedicate a novel coding scheme to segmenting and arranging the data efficiently from a huge mesh-grid graph. When the data-rate is restricted, through our proposed partitioning and scheduling schemes, mobile receivers can greatly relax the requirement for the number of transmission times to reconstruct topologically-complete subgraphs. To evaluate our proposed techniques, we derive the expected number of transmission times required to reconstruct a subgraph theoretically. Moreover, we define the k-hop completeness to measure the probability of reconstructing a topologically-complete subgraph by any scheme. Our proposed new method greatly outperforms the conventional scheme theoretically and by simulation. Our proposed method can enable the future journey-aware dynamic mapping system on vehicles without any need of pre-stored huge map database.

Original languageEnglish
Title of host publication2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2019
PublisherIEEE Computer Society
ISBN (Electronic)9781728121505
DOIs
StatePublished - Jun 2019
Event2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2019 - Jeju, Korea, Republic of
Duration: 5 Jun 20197 Jun 2019

Publication series

NameIEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB
Volume2019-June
ISSN (Print)2155-5044
ISSN (Electronic)2155-5052

Conference

Conference2019 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2019
CountryKorea, Republic of
CityJeju
Period5/06/197/06/19

Keywords

  • autonomous vehicles
  • dynamic mapping
  • Graph data
  • mobile receivers
  • scheduling

Fingerprint Dive into the research topics of 'Novel Efficient Coding Scheme for Data-Rate Limited Journey-Aware Graph-Data Transmission'. Together they form a unique fingerprint.

Cite this