An analytical model for broadcasting by self pruning in wireless ad hoc networks

Yu Huang, Bo Liu, Xianping Tao, Jiannong Cao, Beihong Jin

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

2 Citations (Scopus)

Abstract

The broadcast operation is a fundamental service in wireless ad hoc networks. The naïve flooding mechanism may trigger a great number of data retransmissions at the same time and congest the networks, resulting in the broadcast storm problem. Self pruning is a simple heuristic, which reduces redundant data transmission of flooding, making use of the neighbor knowledge. However, exiting evaluation on self pruning is mainly based on experiments and greatly lacks detailed theoretical analysis. To this end, we propose in this paper an analytical model, which estimates the expected cost and the scalability of self pruning. To evaluate the accuracy of the proposed analytical model, we compare the analytical results with results obtained from the experiments. The experimental evaluation shows that the proposed analytical model accurately estimates the expected cost and scalability of self pruning, especially when the density of nodes is
Original languageEnglish
Title of host publicationProceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Pages571-576
Number of pages6
Volume2
DOIs
Publication statusPublished - 1 Dec 2008
Event5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 - Shanghai, China
Duration: 17 Dec 200820 Dec 2008

Conference

Conference5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Country/TerritoryChina
CityShanghai
Period17/12/0820/12/08

Keywords

  • Analytical model
  • Broadcasting
  • Flooding
  • Self pruning
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Communication

Cite this