Minimum-energy multicast routing in static wireless ad hoc networks

Song Guo, Oliver W. Yang

Research output: Journal article publicationConference articleAcademic researchpeer-review

10 Citations (Scopus)

Abstract

Wireless mobile ad hoc stations have limited battery capacity. One major performance metric used to evaluate broadcast and multicast trees is the lowest total energy consumption. We extend our previous work by presenting a more general study from broadcast to multicast case, since the multicast tree obtained by pruning some broadcast tree does not give good performance once the multicast group sizes is small. In this paper, we present a constraint formulation in terms of MILP (Mixed Integer Linear Programming), which can be used for an optimal solution of the minimum-energy multicast problem in wireless ad hoc networks with omni-directional antennas. The experiment results show that an optimal solution of the MEM problem using our MILP model can always be obtained in a timely manner for moderately sized networks typically with 50 nodes.
Original languageEnglish
Pages (from-to)3989-3993
Number of pages5
JournalIEEE Vehicular Technology Conference
Volume60
Issue number6
Publication statusPublished - 1 Dec 2004
Externally publishedYes
Event2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security - Los Angeles, CA, United States
Duration: 26 Sep 200429 Sep 2004

Keywords

  • Minimum-energy routing
  • Mixed integer linear programming
  • Multicast
  • Wireless ad hoc networks

ASJC Scopus subject areas

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

Cite this