Improving broadcast efficiency of irresponsible forwarding with random linear coding at source

Manoj Panda, Trung Hoang, Hai L. Vu

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

Abstract

Broadcasting is the most prevalent method for disseminating information in vehicular networks. At high vehicle densities, the so-called broadcast storm problem degrades the efficiency of broadcasting. A so-called Irresponsible Forwarding (IF) scheme has recently been proposed in the literature that can effectively combat the broadcast storm problem. For messages consisting of multiple packets, the coupon collector problem also degrades the broadcast efficiency at all vehicle densities. In this paper, we extend the basic IF scheme to multi-packet messages, which we call the max-min IF, and combine it with Random Linear Coding (RLC) of packets at the source to solve the coupon collector problem and improve the broadcast efficiency of IF. Through discrete event simulations, with a widely accepted realistic vehicular mobility model based on cellular automata, we demonstrate that our IF+RLC scheme can significantly improve the reachability in sparsely connected vehicular networks at low vehicle densities as well as reduce the mean delay under high probability of collisions at high vehicle densities.

Original languageEnglish
Title of host publicationProceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014, WoWMoM 2014
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages3
ISBN (Electronic)9781479947867
DOIs
Publication statusPublished - 8 Oct 2014
Externally publishedYes
EventIEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014 - Sydney, Australia
Duration: 16 Jun 201419 Jun 2014
Conference number: 15th
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6912450
http://www.wikicfp.com/cfp/servlet/event.showcfp?eventid=32712&copyownerid=1224

Conference

ConferenceIEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014
Abbreviated titleWoWMoM 2014
CountryAustralia
CitySydney
Period16/06/1419/06/14
Internet address

Cite this