Date Added: Feb 2010
Multi-channel wireless networks are increasingly being employed as infrastructure networks in metro areas. In addition, nodes in these networks employ directional antennas to improve spatial throughput. In such networks, they consider the problem of finding a broadcast tree from a given root with channel assignment such that all the links in the broadcast tree can be active simultaneously without interfering with each other. The authors prove that finding such a tree is an NP-hard problem. Hence, the authors formulate the problem as an Integer Linear Program (ILP) and develop heuristics to find the broadcast tree with channel assignment.