Loading [MathJax]/extensions/MathMenu.js
Broadcasting in Multi-Channel Wireless Infrastructure Networks Employing Directional Antenna | IEEE Conference Publication | IEEE Xplore

Broadcasting in Multi-Channel Wireless Infrastructure Networks Employing Directional Antenna


Abstract:

Multi-channel wireless networks are increasingly being employed as infrastructure networks in metro areas. In addition, nodes in these networks employ directional antenna...Show More

Abstract:

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, we 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. We prove that finding such a tree is an NP-hard problem. Hence, we formulate the problem as an integer linear program (ILP) and develop heuristics to find the broadcast tree with channel assignment. We evaluate and compare the performances of the developed heuristics with respect to their success rate, average depth of the obtained tree, and average path length from root to a node in the network.
Date of Conference: 23-27 May 2010
Date Added to IEEE Xplore: 01 July 2010
ISBN Information:

ISSN Information:

Conference Location: Cape Town, South Africa

Contact IEEE to Subscribe

References

References is not available for this document.