Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Caching policy design and cache allocation in active reliable multicast
Computer Networks: The International Journal of Computer and Telecommunications Networking
Approximating Optimal Multicast Trees in Wireless Multihop Networks
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
Load Balancing Routing in Multi-Channel HybridWireless Networks with Single Network Interface
Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
High-Throughput Multicast Routing Metrics in Wireless Mesh Networks
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Maximizing Throughput Multicast Routing forWireless Networks
WASA '07 Proceedings of the International Conference on Wireless Algorithms,Systems and Applications
Practical service provisioning for wireless meshes
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks
IEEE Transactions on Mobile Computing
Localized minimum-latency broadcasting in multi-radio multi-rate wireless mesh networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
IEEE Transactions on Wireless Communications
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
IEEE Communications Magazine
Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?
IEEE Communications Magazine
IEEE Journal on Selected Areas in Communications
A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks
IEEE Journal on Selected Areas in Communications
Multiple Tree Video Multicast Over Wireless Ad Hoc Networks
IEEE Transactions on Circuits and Systems for Video Technology
Wireless Personal Communications: An International Journal
Computers and Electrical Engineering
| Hi-index | 0.01 |
In this paper, we consider the problem of constructing bandwidth-guaranteed multicast tree in multi-channel multiinterface wireless mesh networks. We focus on the scenario of dynamic multicast call arrival, where each call has a specific bandwidth requirement. A call is accepted if a multicast tree with sufficient bandwidth on each link can be constructed. Intuitively, if the carried load on both the most-heavily loaded channel and the most-heavily loaded node is minimized, the traffic load in the network will be balanced. If the network load is balanced, more room will be available for accommodating future calls. This would maximize the call acceptance rate in the network. With the above notion of load balancing in mind, an Integer Linear Programming (ILP) formulation is formulated for constructing bandwidth-guaranteed tree. We show that the above problem is NP-hard, and an efficient heuristic algorithm called Largest Coverage Shortest-Path First (LC-SPF) is devised. Simulation results show that LC-SPF yields comparable call acceptance rate as the ILP formulation, but with much shorter running time.