Broadcasting with optimized transmission efficiency in wireless networks

Yung Liang Lai, Jehn Ruey Jiang

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

5 Scopus citations

Abstract

One of the fundamental operations in the wireless network is broadcasting, which is widely used to disseminate information throughout the network. Flooding is a simple method to realize broadcasting. However, flooding will incur a large number of redundant retransmissions, leading to low transmission efficiency. In this paper, we propose an optimized broadcast protocol (OBP) to improve the transmission efficiency. In OBP, each node calculates the retransmission locations based on a hexagon ring pattern in order to minimize the number of retransmissions. Only the nodes nearest to the calculated locations need to retransmit the packet. As shown by analysis, the transmission efficiency bound of OBP is 0.55, which approximates the theoretical optimal bound 0.61 by a ratio of 90%. We also compare OBP with a related protocol called OFP in terms of transmission efficiency and reachability.

Original languageEnglish
Title of host publication5th International Conference on Wireless and Mobile Communications, ICWMC 2009
Pages334-339
Number of pages6
DOIs
StatePublished - 2009
Event5th International Conference on Wireless and Mobile Communications, ICWMC 2009 - Cannes, La Bocca, France
Duration: 23 Aug 200929 Aug 2009

Publication series

Name5th International Conference on Wireless and Mobile Communications, ICWMC 2009

Conference

Conference5th International Conference on Wireless and Mobile Communications, ICWMC 2009
Country/TerritoryFrance
CityCannes, La Bocca
Period23/08/0929/08/09

Keywords

  • Broadcasting
  • Covering problem
  • Flooding
  • Hexagon lattice
  • Transmission efficiency
  • Wireless network

Fingerprint

Dive into the research topics of 'Broadcasting with optimized transmission efficiency in wireless networks'. Together they form a unique fingerprint.

Cite this