Latency-optimized broadcast in mobile ad hoc networks without node coordination

Bin Tang, Baoliu Ye, Sanglu Lu, Song Guo, Ivan Stojmenovic

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)


We consider the problem of broadcasting a message in a mobile ad hoc network (MANET) with the objective of minimizing the broadcast latency. Due to the mobility of network nodes, the coordination among nodes is hard and expensive. Thus it is much desired to design efficient, one-sided broadcast protocols where each node acts according to its own state solely. Although random scheduling is a popular and effective one-sided approach for leveraging the broadcast nature of wireless medium while coping with transmission collisions, both critical for reducing the broadcast latency, in this paper, we show that when nodes move very fast, the performance of pure random scheduling must be sub-optimal, no matter how the forwarding probabilities are specified. Furthermore, we propose a novel one-sided broadcast protocol named R2, which first splits the message into a certain number of mini-messages and then couples a fine-grained random scheduling with random linear network coding for broadcasting the mini-messages. Theoretical analyses demonstrate that R2 performs optimally in order sense, no matter how fast network nodes move around, although different mobility has distinct effect on the speed of message broadcast.
Original languageEnglish
Title of host publicationMobiHoc 2014 - Proceedings of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Number of pages10
ISBN (Electronic)9781450326209
Publication statusPublished - 11 Aug 2014
Externally publishedYes
Event15th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2014 - Philadelphia, United States
Duration: 11 Aug 201414 Aug 2014


Conference15th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2014
Country/TerritoryUnited States


  • Broadcast
  • Mobile Ad Hoc Networks
  • Random Linear Network Coding
  • Random Scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this