Antenna orientation optimization for minimum-energy multicast tree construction in wireless ad hoc networks with directional antennas

Song Guo, Oliver Yang

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

18 Citations (Scopus)

Abstract

Energy conservation is a critical issue in wireless ad hoc networks since batteries are the only energy source to power the nodes. One major metric for energy conservation is to route a communication session along the routes which require the lowest total energy consumption when all nodes are equipped with a finite and nonrenewable amount of energy. To explore advantages offered by the use of directional antennas, we consider the case of source initiated multicast traffic in wireless ad hoc networks that use switched antennas and have limited energy resources. In this paper, we present a constraint formulation in terms of mixed integer linear programming, which can be used for an optimal solution of the minimum-energy multicast problem in wireless ad hoc networks with directional antennas. The optimal solutions can be used to assess the performance of heuristic algorithms for mobile networks by running them at discrete time instances.
Original languageEnglish
Title of host publicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Pages234-243
Number of pages10
Publication statusPublished - 20 Sep 2004
Externally publishedYes
EventProceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MoBiHoc 2004 - Tokyo, Japan
Duration: 24 May 200426 May 2004

Conference

ConferenceProceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MoBiHoc 2004
Country/TerritoryJapan
CityTokyo
Period24/05/0426/05/04

Keywords

  • Directional Antenna
  • Integer Programming
  • Minimum-Energy Routing
  • Multicast Tree
  • Wireless Ad Hoc Networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this