Loading [MathJax]/extensions/MathMenu.js
Bandwidth-Guaranteed Multicast in Multi-Channel Multi-Interface Wireless Mesh Networks | IEEE Conference Publication | IEEE Xplore

Bandwidth-Guaranteed Multicast in Multi-Channel Multi-Interface Wireless Mesh Networks


Abstract:

We consider multi-channel multi-interface wireless mesh networks with a schedule-based MAC protocol, where conflict-free transmission is ensured by requiring links assign...Show More

Abstract:

We consider multi-channel multi-interface wireless mesh networks with a schedule-based MAC protocol, where conflict-free transmission is ensured by requiring links assigned with the same channel and within the mutual interference range of each other to be active at different time slots. When a (point-to- multipoint) multicast call arrives, the call is accepted if a multicast distribution tree can be established for connecting the source node with all the receiving nodes, and with sufficient bandwidth reserved on each link. Otherwise, the call is rejected. To maximize the call acceptance rate, the multicast tree must be constructed judiciously upon each call arrival. Aiming at minimizing the carried load on the most-heavily loaded channel, and maximizing the residual capacity of the most heavily loaded node, an integer linear program (ILP) is formulated for multicast tree construction. Since solving ILP can be time-consuming, an efficient heuristic algorithm is then proposed. We compare the two tree construction algorithms by simulations. We found that both algorithms give comparable call acceptance rate, but the heuristic algorithm requires much shorter running time.
Date of Conference: 14-18 June 2009
Date Added to IEEE Xplore: 11 August 2009
CD:978-1-4244-3435-0

ISSN Information:

Conference Location: Dresden, Germany

Contact IEEE to Subscribe

References

References is not available for this document.