PIB: An efficient broadcasting scheme using predecessor information in multi-hop mobile ad-hoc networks

Trong Duc Le, Hyunseung Choo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Broadcasting is an indispensable operation to provide control or routing functionalities for multi-hop mobile ad-hoc networks (MANETs). In MANET, since a packet relayed by any node can reach all its neighbor nodes, broadcasting by traditional flooding is inefficient and results in severe redundancies, contentions, and collisions. In this paper, we analyze the deficiencies of recent published scheme and present a novel broadcasting approach, PIB, using the predecessor node information to efficiently reduce the number of retransmitting nodes and to solve the broadcast storm problem in MANET. The most important feature of the proposed algorithm is that it does not require any extra communication overhead other than the exchange of 1-hop HELLO message, while maintaining the high deliverability. Comprehensive simulations are performed to show that the proposed scheme significantly reduces the redundant transmissions in 1HI and pure flooding; accordingly it alleviates the collisions in networks.

Original languageEnglish
Title of host publicationProceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
Pages419-424
Number of pages6
DOIs
StatePublished - 2008
Event2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008 - Suwon, Korea, Republic of
Duration: 31 Jan 20081 Feb 2008

Publication series

NameProceedings of the 2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008

Conference

Conference2nd International Conference on Ubiquitous Information Management and Communication, ICUIMC-2008
Country/TerritoryKorea, Republic of
CitySuwon
Period31/01/081/02/08

Keywords

  • broadcasting
  • multi-hop mobile ad-hoc networks
  • predecessor information

Fingerprint

Dive into the research topics of 'PIB: An efficient broadcasting scheme using predecessor information in multi-hop mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this