The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2006 vol.5)
pp: 333-346
Song Guo , IEEE
ABSTRACT
In this paper, we consider wireless ad hoc networks that use adaptive antennas and have limited energy resources. To explore the advantages of power saving offered by the use of adaptive antennas, we consider the case of source initiated multicast traffic. We present a constraint formulation for the MEM (Minimum-Energy Multicast) problem in terms of MILP (Mixed Integer Linear Programming) for wireless ad hoc networks. An optimal solution to the MEM problem using our MILP model can always be obtained in a timely manner for moderately sized networks. In addition to the theoretical effort, we also present two polynomial-time heuristic algorithms called RB-MIDP and D-MIDP to handle larger networks for which the MILP model may not be computationally efficient. The experimental results show that our algorithms compare well with other proposals discussed in this paper.
INDEX TERMS
Wireless ad hoc networks, minimum-energy routing, multicast algorithm, mixed integer linear programming, adaptive antenna, tree construction.
CITATION
Song Guo, Oliver Yang, "Minimum-Energy Multicast in Wireless Ad Hoc Networks with Adaptive Antennas: MILP Formulations and Heuristic Algorithms", IEEE Transactions on Mobile Computing, vol.5, no. 4, pp. 333-346, April 2006, doi:10.1109/TMC.2006.48
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool