Title | Joint optimization of energy consumption and antenna orientation for multicasting in static ad hoc wireless networks |
Publication Type | Journal Article |
Year of Publication | 2006 |
Authors | Guo, S., O. Yang, and V. C. M. Leung |
Journal | Wireless Communications, IEEE Transactions on |
Volume | 5 |
Pagination | 2563 -2568 |
Date Published | sep. |
ISSN | 1536-1276 |
Keywords | ad hoc networks, antenna orientation, directional antennas, directive antennas, energy consumption, heuristic algorithms, integer programming, linear programming, minimum-energy multicast and antenna orientation, mixed integer linear programming, multicast communication, multicast traffic, multicasting, static ad hoc wireless networks, switched antennas, telecommunication traffic, tree reconstruction, trees (mathematics) |
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 MTLP (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 |
URL | http://dx.doi.org/10.1109/TWC.2006.1687780 |
DOI | 10.1109/TWC.2006.1687780 |