 
Summary: Optimization Methods for Minimum Power
Multicasting in Wireless Networks with Sectored
Antennas
Arindam K. Das, Robert J. Marks, Mohamed ElSharkawi, Payman Arabshahi, Andrew Gray
AbstractWe consider the problem of minimum power multi
casting in wireless networks with sectored antennas. For omnidi
rectional wireless broadcast to a node, a transmission from node
i to node j will also reach all nodes which are closer to i than j.
Depending on the network geometry, this strategy can be highly
power efficient. In ideal sectored antenna systems, however, this
phenomenon is sector specific; i.e., only those nodes which are
located in the same sector as j will receive the transmission im
plicitly. Though this might seem an apparent disadvantage, the
higher gains associated with directional antennas (as opposed to
omnidirectional antennas) allow for reduced transmission powers
without sacrificing the signaltointerference ratio at the receiver.
In this paper, we first develop a mixed integer linear programming
model for optimal solution of the minimum power multicast prob
lem with sectored antennas. Subsequently, we discuss a biologi
cally inspired algorithm for solving the problem to nearoptimality
