Formulas and protocols for broadcasting in mobile ad hoc networks

  • Authors:

  • Chang Wu Yu;Cheng Yao Tseng

  • Affiliations:

  • Department of Computer Science and Information Engineering, Chung Hua University, Hsin Chu, Taiwan, ROC;Department of Computer Science and Information Engineering, Chung Hua University, Hsin Chu, Taiwan, ROC

  • Venue:
  • EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

An operation is called broadcasting if a node sends a packet to all other nodes in an ad hoc network. Broadcasting is an elementary operation to support many applications in ad hoc networks. Thus, many schemes have been proposed for reducing the number of re-broadcasting packets. However, to the best of our knowledge, few papers discuss the bound of necessary broadcasting packets. In the work, we derive formulas for estimating the number of required broadcasting packets by taking three different approaches. In addition, we also propose two protocols: the cluster-head-early method and the connected- dominating-set method to reduce the redundant rebroadcast packets without exploiting the mechanisms of hello messages or cluster formation