Joint optimization of energy consumption and antenna orientation for multicasting in static ad hoc wireless networks

Song Guo, Oliver Yang, Victor Leung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)

Abstract

To explore the energy saving advantage offered by the use of directional antennas, we consider the case of source initiated multicast traffic in static ad hoc wireless networks that use switched antennas and have limited energy resources. We present a constraint formulation for the joint optimization problem MEM-AO (Minimum-Energy Multicast and Antenna Orientation) in terms of MILP (Mixed Integer Linear Programming). The optimal solution can be obtained using an MILP solver in a timely manner for moderately sized networks with switched antennas. In addition to the theoretical effort, we also provide two heuristic algorithms and a general post-process operation TR (Tree Reconstruction) for handling larger networks. The experimental results show that our TR operation significantly improves the performance of both heuristic algorithms.
Original languageEnglish
Article number1687780
Pages (from-to)2563-2568
Number of pages6
JournalIEEE Transactions on Wireless Communications
Volume5
Issue number9
DOIs
Publication statusPublished - 1 Sep 2006
Externally publishedYes

Keywords

  • Ad hoc network
  • Directional antenna
  • Energy consumption optimization
  • Multicast
  • Wireless communication network

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this