A Reliable Broadcast Algorithm with Selected Acknowledgements in Mobile Ad Hoc Networks

Wei Lou, Jie Wu

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

30 Citations (Scopus)

Abstract

Mobile ad hoc networks (MANETs) suffer from transmission contention and congestion because of the broadcast nature of radio transmission. The broadcast operation, as a fundamental service in MANETs, will cause the broadcast storm problem if the forward nodes are not carefully managed. It is a major challenge to reduce broadcast redundancy while still providing high delivery ratio for each broadcast packet in a dynamic environment. In this paper, we propose a simple broadcast algorithm to provide high delivery ratio. Among the 1-hop neighbors of the sender, only selected forward nodes will send acknowledgements to confirm their receipt of the packet. Forward nodes are selected in such a way that all the sender's 2-hop neighbors are covered. Moreover, no acknowledgment is needed from non-forward 1-hop neighbors, each of which is covered by at least two forward neighbors. The sender waits for the acknowledgements from all of its forward nodes. If not all acknowledgments are received, the sender will resend the packet until the maximum number of retries is reached. Simulation results show that the algorithm has high delivery ratio and low end-to-end delay for a broadcast operation.
Original languageEnglish
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
Pages3536-3541
Number of pages6
Publication statusPublished - 1 Dec 2003
Externally publishedYes
EventIEEE Global Telecommunications Conference GLOBECOM'03 - San Francisco, CA, United States
Duration: 1 Dec 20035 Dec 2003

Conference

ConferenceIEEE Global Telecommunications Conference GLOBECOM'03
CountryUnited States
CitySan Francisco, CA
Period1/12/035/12/03

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this