Theoretic analysis of broadcasting schemes for two-dimensional MANETs

Hao Zhang, Zhong Ping Jiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Broadcasting is a widely used technique to distribute control packets to all the nodes in an ad hoc network. The traditional flooding scheme has been proven to unnecessarily consume network capacity and may lead to severe packet collisions in high-density networks. Numerous schemes have been proposed to alleviate this so called broadcast storm problem and their efficiencies are usually analyzed and compared by ns-2 simulations. Not much work has been done on mathematical modeling and rigorous analysis. In this paper, we focus on three popular ad-hoc broadcasting schemes and provide their detailed analysis in two-dimensional networks. The obtained statistical results reveal the new relationships between network parameters and the performance metrics. These results are useful for optimally setting network parameters in designing protocols. It is also expected that the developed analytical methods will lay a solid foundation for the development of mathematical models for other ad-hoc broadcasting schemes.

Original languageEnglish (US)
Title of host publicationInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05
Pages543-549
Number of pages7
StatePublished - 2005
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS 2005, Part of the 2005 Summer Simulation Multiconference, SummerSim 2005 - Cherry Hill, NJ, United States
Duration: Jul 24 2005Jul 28 2005

Publication series

NameInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05

Other

OtherInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS 2005, Part of the 2005 Summer Simulation Multiconference, SummerSim 2005
CountryUnited States
CityCherry Hill, NJ
Period7/24/057/28/05

Keywords

  • Ad-hoc network
  • Broadcasting schemes
  • Performance analysis

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Theoretic analysis of broadcasting schemes for two-dimensional MANETs'. Together they form a unique fingerprint.

Cite this