KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Distributed LT Codes-based Data Transmission Technique for Multicast Services in Vehicular Ad-hoc Networks

  • Zhou, Yuan (Department of Information and Electronics, Beijing Institute of Technology) ;
  • Fei, Zesong (Department of Information and Electronics, Beijing Institute of Technology) ;
  • Huang, Gaishi (Department of Information and Electronics, Beijing Institute of Technology) ;
  • Yang, Ang (Department of Information and Electronics, Beijing Institute of Technology) ;
  • Kuang, Jingming (Department of Information and Electronics, Beijing Institute of Technology)
  • Received : 2012.07.28
  • Accepted : 2013.04.04
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider an infrastructure-vehicle-vehicle (I2V2V) based Vehicle Ad-hoc Networks (VANETs), where one base station multicasts data to d vehicular users with the assistance of r vehicular users. A Distributed Luby Transform (DLT) codes based transmission scheme is proposed over lossy VANETs to reduce transmission latency. Furthermore, focusing on the degree distribution of DLT codes, a Modified Deconvolved Soliton Distribution (MDSD) is designed to further reduce the transmission latency and improve the transmission reliability. We investigate the network behavior of the transmission scheme with MDSD, called MDLT based scheme. Closed-form expressions of the transmission latency of the proposed schemes are derived. Performance simulation results show that DLT based scheme can reduce transmission latency significantly compared with traditional Automatic Repeat Request (ARQ) and Luby Transform (LT) codes based schemes. In contrast to DLT based scheme, the MDLT based scheme can further reduce transmission latency and improve FER performance substantially, when both the source-to-relay and relay-to-sink channels are erasure channels.

Keywords

References

  1. S. Masuda, K. Mizui, "Vehicle-to-vehicle communication and location system using spread spectrum technique," in Proc. of 48th IEEE Vehicular Technology Conference (VTC 98), vol.3, pp.1775-1779, May 1998.
  2. S. Grosso, A. Tully, B. Arief, A. Marques and M.S. Matoses, "Collaborations Among In-Vehicle and Infrastructure-Based Sensing Technology for Automotive Applications: The EMMA and TRACKSS EU Projects," The Instititon of Engineering and Technology Seminar on RFID and Electronic Vehicle Identification in Road Transport, pp.57-65, Newcastle, Nov. 2006.
  3. O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, "Broadcasting in VANET," Mobile Networking for Vehicular Environments, pp.7-12, Anchorage, AK, May 2007.
  4. J. Miller, "Vehicle-to-vehicle-to-infrastructure (V2V2I) intelligent transportation system architecture," in Proc. of IEEE Intelligent Vehicles Symposium, pp.715-720, Eindhoven, June. 2008.
  5. Y. Takatori, H. Yashima, "A study of driving assistance system based on a fusion network of inter-vehicle communication and in-vehicle external sensors," in Proc. of 14th IEEE International Conference on Intelligent Transportation Systems (ITSC), pp.254-259, Washington, DC, Oct. 2011.
  6. S. Napit, A. Trivedi, "Reliable information forwarding algorithm for vehicular ad-hoc networks," in Proc. of 3rd IEEE International Conference on Communication Software and Networks (ICCSN), pp.520-524, Xi'an, May 2011.
  7. H. O. Burton, D. D. Sullivan, "Errors and error control," Proceedings of the IEEE, val.60, no.11, pp.1293-1301, Nov. 1972. https://doi.org/10.1109/PROC.1972.8897
  8. L. Rizzo, L. Vicisano, "A reliable multicast data distribution protocol based on software FEC techniques," in Proc. of 4th IEEE Workshop on High-Performance Communication Systems (HPCS '97), pp.116-125, 1997.
  9. J. W. Byers, M. Luby, M. Mitzenmacher, A. Rege, "A digital fountain approach to asynchronous reliable multicast," IEEE Journal on Selected Areas in Communications, val.20, no.8, pp.1528-1540, Oct. 2002. https://doi.org/10.1109/JSAC.2002.803996
  10. D. J. C. Mackay, "Fountain codes," IEEE Proceedings of Communications, vol.152, no.6, pp.1062-1068, Dec. 2005.
  11. M Luby, "LT Codes," in Proc. of 43rd Annual IEEE Symposium on Foundations of Computer Science, pp.271-280, Vancouver, Canada, 2002.
  12. P. Cataldi, A. Tomatis, G. Grilli, M. Gerla, "A Novel Data Dissemination Method for Vehicular Networks with Rateless Codes," IEEE Wireless Communications and Networking (WCNC), pp.1-6, Budapest, Hungary, Apr. 2009.
  13. V. Palma, E. Mammi, A. M. Vegni, A. Neri, "A Fountain Codes-based data dissemination technique in Vehicular Ad-hoc networks," in Proc. of 11th International Conference on ITS Telecommunications (ITST), pp.750-755, St. Petersburg, Aug. 2011.
  14. Rui Cao, Liuqing Yang, "Decomposed LT Codes for Cooperative Relay Communications," IEEE Journal on Selected Areas in Communications, vol.30, no.2, pp.407-414, Feb. 2012. https://doi.org/10.1109/JSAC.2012.120220
  15. D. Sejdinovic, R. J. Piechocki, A. Doufexi, "AND-OR tree analysis of distributed LT codes," in Proc. of IEEE Information Theory Workshop on Networking and Information Theory (ITW), pp.261-265, Volos, Greece, June 2009.
  16. S. Puducheri, J. Kliewer, T. E. Fuja, "Distributed LT codes," in Proc. of IEEE International Symposium on Information Theory, pp.987-991, Seattle, WA, July 2006.
  17. S. Puducheri, J. Kliewer, T. E. Fuja, "The design and performance of distributed LT codes," IEEE Transactions on Information Theory, vol.53, no.10, pp.3740-3754, Oct. 2007. https://doi.org/10.1109/TIT.2007.904982
  18. N. Debbabi, S. Chtourou, I. Kammoun, M. Siala, "Comparison of AF and DF relaying for uplink CDMA communications subject to constant multiple access interference cost," in Proc. of 1st International Conference on Communications and Networking (ComNet), pp.1-6, Hammamet, Nov. 2009.
  19. M. Rossi, L. Badia, M. Zorzi, "Accurate approximation of ARQ packet delay statistics over Markov channels with finite round-trip delay," IEEE Wireless Communications and Networking (WCNC), vol.3, pp.1767-1772, Mar. 2003.

Cited by

  1. A Bi-Target Based Mobile Relay Selection Algorithm for MCNs vol.11, pp.11, 2013, https://doi.org/10.3837/tiis.2017.11.006