TY - GEN
T1 - Minimum energy multicast routing for wireless ad-hoc networks with adaptive antennas
AU - Guo, Song
AU - Yang, Oliver
PY - 2004
Y1 - 2004
N2 - Energy conservation is a critical issue in wireless multihop ad-hoc networks, which have nodes powered by batteries only. One major metric for energy conservation is to route a communication session along the routes that require the lowest total energy consumption. 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. 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 network, and it also provides a way to evaluate the realistic performance of different heuristic algorithms.
AB - Energy conservation is a critical issue in wireless multihop ad-hoc networks, which have nodes powered by batteries only. One major metric for energy conservation is to route a communication session along the routes that require the lowest total energy consumption. 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. 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 network, and it also provides a way to evaluate the realistic performance of different heuristic algorithms.
UR - https://openalex.org/W1594918176
UR - https://www.scopus.com/pages/publications/17744376379
U2 - 10.1109/ICNP.2004.1348106
DO - 10.1109/ICNP.2004.1348106
M3 - Conference Paper published in a book
SN - 0769521614
T3 - Proceedings - International Conference on Network Protocols, ICNP
SP - 151
EP - 160
BT - Proceedings of the 12th IEEE International Conference on Network Protocols, ICNP 2004
T2 - Proceedings of the 12th IEEE International Conference on Network Protocols, ICNP 2004
Y2 - 5 October 2004 through 8 October 2004
ER -