skip to main content
10.1145/2639108.2639135acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Enhancing reliability to boost the throughput over screen-camera links

Published: 07 September 2014 Publication History

Abstract

With the rapid proliferation of camera-equipped smart devices (e.g., smartphones, pads, tablets), visible light communication (VLC) over screen-camera links emerges as a novel form of near-field communication. Such communication via smart devices is highly competitive for its user-friendliness, security, and infrastructure-less (i.e., no dependency on WiFi or cellular infrastructure). However, existing approaches mostly focus on improving the transmission speed and ignore the transmission reliability. Considering the interplay between the transmission speed and reliability towards effective end-to-end communication, in this paper, we aim to boost the throughput over screen-camera links by enhancing the transmission reliability. To this end, we propose RDCode, a robust dynamic barcode which enables a novel packet-frame-block structure. Based on the layered structure, we design different error correction schemes at three levels: intra-blocks, inter-blocks and inter-frames, in order to verify and recover the lost blocks and frames. Finally, we implement RDCode and experimentally show that RDCode reaches a high level of transmission reliability (e.g., reducing the error rate to 10%) and yields a at least doubled transmission rate, compared with the existing state-of-the-art approach COBRA.

References

[1]
Mary Meeker's Internet trends report, 2013.
[2]
M. Z. Afgani, H. Haas, H. Elgala, and D. Knipp. Visible light communication using OFDM. In TRIDENTCOM, 2006.
[3]
A. Ashok, M. Gruteser, N. B. Mandayam, J. Silva, M. Varga, and K. J. Dana. Challenge: mobile optical networks through visual mimo. In MOBICOM, 2010.
[4]
D. H. Ballard. Generalizing the hough transform to detect arbitrary shapes. Pattern recognition, 13(2):111--122, 1981.
[5]
Y. Cheng. Mean shift, mode seeking, and clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 17(8):790--799, 1995.
[6]
D. Comaniciu, V. Ramesh, and P. Meer. Real-time tracking of non-rigid objects using mean shift. In CVPR, 2000.
[7]
M. C. Davey and D. J. MacKay. Low density parity check codes over GF (q). In Information Theory Workshop, 1998.
[8]
H. Elgala, R. Mesleh, and H. Haas. Indoor broadcasting via white LEDs and OFDM. TCE, 55(3):1127--1134, 2009.
[9]
G. Forney Jr. On decoding bch codes. IEEE Transactions on Information Theory, 11(4):549--557, 1965.
[10]
I. Guvenc, S. Gezici, Z. Sahinoglu, and U. C. Kozat. Reliable Communications for Short-Range Wireless Systems. Cambridge University Press, 2011.
[11]
M. Handley, S. Floyd, B. Whetten, R. Kermode, L. Vicisano, and M. Luby. rfc 2887. IETF Request For Comments, 2000.
[12]
T. Hao, R. Zhou, and G. Xing. Cobra: color barcode streaming for smartphone systems. In MobiSys, 2012.
[13]
S. Haruyama. Visible light communication. Journal of JSME, 107(1030):710--711, 2004.
[14]
H. Imai and S. Hirakawa. A new multilevel coding method using error-correcting codes. TIT, 23(3):371--377, 1977.
[15]
I15420:2009. Information Technology - Automatic identification and data capture techniques - EAN/UPC bar code symbology specification.
[16]
I16022:2006. Automatic identification and data capture techniques - Data Matrix bar code symbology specification.
[17]
I18004:2000. Automatic identification and data capture techniques - Bar code symbology - QR Code.
[18]
H. Kato and K. T. Tan. First read rate analysis of 2d-barcodes for camera phone applications as a ubiquitous computing tool. In TENCON, 2007.
[19]
H. Kato, K. T. Tan, and D. Chai. Development of a novel nder pattern for effective color 2d-barcode detection. In ISPA, 2008.
[20]
R. Kraemer and M. Katz. Short-Range Wireless Communications: Emerging Technologies and Applications. Wiley, 2009.
[21]
T. Langlotz and O. Bimber. Unsynchronized 4d barcodes. In Advances in Visual Computing, pages 363--374. Springer, 2007.
[22]
M. Naor and A. Shamir. Visual cryptography. In Advances in Cryptology - EUROCRYPT'94, pages 1--12. Springer, 1995.
[23]
M. Naor and A. Shamir. Visual cryptography ii: Improving the contrast via the cover base. In Security Protocols, pages 197--202. Springer, 1997.
[24]
D. Parikh and G. Jancke. Localization and segmentation of a 2d high capacity color barcode. In WACV, 2008.
[25]
S. D. Perli, N. Ahmed, and D. Katabi. Pixnet: interference-free wireless links using lcd-camera pairs. In MobiCom, 2010.
[26]
J. Postel. Transmission control protocol. 1981.
[27]
Q. Pu and W. Hu. Smooth transmission over unsychronized vlc links. In CoNEXT student workshop, 2012.
[28]
L. Rizzo. Effective erasure codes for reliable computer communication protocols. Computer Communication Review (ACM SIGCOMM), 27(2):24--36, 1997.
[29]
A. Shokrollahi. Raptor codes. IEEE Transactions on Information Theory, 52(6):2551--2567, 2006.
[30]
P. R. T. P. Specification. Rfc 3208, 2001.
[31]
S. E. Umbaugh. Computer Vision and Image Processing: A Practical Approach Using Cviptools with Cdrom. Prentice Hall PTR, 1997.
[32]
C. Wang, D. Sklar, and D. Johnson. Forward error-correction coding. Crosslink, 3(1):26--29, 2001.
[33]
Q. P. Wenjun Hu, Hao Gu. Lightsync: Unsynchronized visual communication over screen-camera links. In MobiCom, 2013.
[34]
S. B. Wicker and V. K. Bhargava. Reed-Solomon Codes and Their Applications. Wiley, 1999.
[35]
H. Yang, A. C. Kot, and X. Jiang. Binarization of low-quality barcode images captured by mobile phones using local window of adaptive location and size. TIP, 21(1):418--425, 2012.

Cited By

View all

Index Terms

  1. Enhancing reliability to boost the throughput over screen-camera links

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiCom '14: Proceedings of the 20th annual international conference on Mobile computing and networking
      September 2014
      650 pages
      ISBN:9781450327831
      DOI:10.1145/2639108
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 07 September 2014

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. dynamic barcodes
      2. reliability
      3. smartphones
      4. transmission

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      MobiCom'14
      Sponsor:

      Acceptance Rates

      MobiCom '14 Paper Acceptance Rate 36 of 220 submissions, 16%;
      Overall Acceptance Rate 440 of 2,972 submissions, 15%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)22
      • Downloads (Last 6 weeks)2
      Reflects downloads up to 17 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      EPUB

      View this article in ePub.

      ePub

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media