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

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

Fingerprint

Broadcasting
Ad hoc networks
Mathematical models
Network protocols

Keywords

  • Ad-hoc network
  • Broadcasting schemes
  • Performance analysis

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Zhang, H., & Jiang, Z-P. (2005). Theoretic analysis of broadcasting schemes for two-dimensional MANETs. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05 (pp. 543-549)

Theoretic analysis of broadcasting schemes for two-dimensional MANETs. / Zhang, Hao; Jiang, Zhong-Ping.

International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05. 2005. p. 543-549.

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

Zhang, H & Jiang, Z-P 2005, Theoretic analysis of broadcasting schemes for two-dimensional MANETs. in International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05. pp. 543-549, International 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, 7/24/05.
Zhang H, Jiang Z-P. Theoretic analysis of broadcasting schemes for two-dimensional MANETs. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05. 2005. p. 543-549
Zhang, Hao ; Jiang, Zhong-Ping. / Theoretic analysis of broadcasting schemes for two-dimensional MANETs. International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05. 2005. pp. 543-549
@inproceedings{e7c86abccd704f2894ea6686aeba82d5,
title = "Theoretic analysis of broadcasting schemes for two-dimensional MANETs",
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.",
keywords = "Ad-hoc network, Broadcasting schemes, Performance analysis",
author = "Hao Zhang and Zhong-Ping Jiang",
year = "2005",
language = "English (US)",
isbn = "9781622763504",
pages = "543--549",
booktitle = "International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05",

}

TY - GEN

T1 - Theoretic analysis of broadcasting schemes for two-dimensional MANETs

AU - Zhang, Hao

AU - Jiang, Zhong-Ping

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - Ad-hoc network

KW - Broadcasting schemes

KW - Performance analysis

UR - http://www.scopus.com/inward/record.url?scp=84870013186&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870013186&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781622763504

SP - 543

EP - 549

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

ER -