Deakin University
Browse

File(s) under permanent embargo

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

Version 2 2024-06-03, 16:40
Version 1 2016-11-28, 15:51
conference contribution
posted on 2024-06-03, 16:40 authored by B Tang, B Ye, S Lu, S Guo, I Stojmenovic
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.

History

Pagination

317-326

Location

Philadelphia, Pa.

Start date

2014-08-11

End date

2014-08-14

ISBN-13

9781450326209

Language

eng

Publication classification

E Conference publication, E1.1 Full written paper - refereed

Copyright notice

2014, ACM

Editor/Contributor(s)

[Unknown]

Title of proceedings

MobiHoc’14 : Proceedings of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing

Event

Mobile Ad Hoc Networking and Computing. Conference (15th : 2014 : Philadelphia, Pa.)

Publisher

ACM

Place of publication

New York, N.Y.

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC