Communication complexity evaluation for longest-lived directional multicasting in WANETs

Xiaofei Liu, Song Guo, Abdulmotaleb El Saddik

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

1 Citation (Scopus)

Abstract

We consider the problem of maximizing the multicast lifetime in wireless ad hoc networks with directional antennas. By a simulation study, we have discovered that the existing distributed algorithm for such optimization problem may generate considerable number of control messages to build up a longest-lived multicast tree in large-scale networks. This may prohibit them from being used directly in ad hoc networks with limited energy and bandwidth. In this paper, we would like to investigate some mechanisms to improve the communication complexity of the distributed algorithm. We explore some important properties of this optimization problem from a graph theory perspective and derive several localized operations that are especially beneficial to the resource-constrained (e.g. limited energy, memory, and computation capabilities) wireless ad hoc networks. The localized operations have low complexity for both memory and computation requirements at each node. Our simulation results show that the proposed localized operations would allow our distributed algorithms to achieve an expected linear communication complexity.
Original languageEnglish
Title of host publicationICC 2008 - IEEE International Conference on Communications, Proceedings
Pages3029-3033
Number of pages5
DOIs
Publication statusPublished - 12 Sep 2008
Externally publishedYes
EventIEEE International Conference on Communications, ICC 2008 - Beijing, China
Duration: 19 May 200823 May 2008

Conference

ConferenceIEEE International Conference on Communications, ICC 2008
CountryChina
CityBeijing
Period19/05/0823/05/08

Keywords

  • Distributed algorithm
  • Energy efficiency
  • Multicast algorithm
  • Wireless ad hoc network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this