Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A dynamic core based multicast routing protocol for ad hoc wireless networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
High-Throughput Multicast Routing Metrics in Wireless Mesh Networks
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
A Scheme for Probabilistically Reliable Multicast Routing in Wireless Mesh Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
Set connectivity problems in undirected graphs and the directed Steiner network problem
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
On multicast routing in wireless mesh networks
Computer Communications
Symbol-level network coding for wireless mesh networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Fast, efficient, and robust multicast in wireless mesh networks
Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Optimal monitoring in multi-channel multi-radio wireless mesh networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Practical, distributed channel assignment and routing in dual-radio mesh networks
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Efficient Multicast Algorithms for Multichannel Wireless Mesh Networks
IEEE Transactions on Parallel and Distributed Systems
From theory to practice: evaluating static channel assignments on a wireless mesh network
INFOCOM'10 Proceedings of the 29th conference on Information communications
The capacity of ad hoc networks with heterogeneous traffic using cooperation
INFOCOM'10 Proceedings of the 29th conference on Information communications
The capacity of heterogeneous wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks
ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
Stateless Multicasting in Mobile Ad Hoc Networks
IEEE Transactions on Computers
Efficient multicasting for multi-channel multi-interface wireless mesh networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
The core-assisted mesh protocol
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
Hi-index | 0.00 |
A wireless mesh network (WMN) is a type of communication network made up of wireless devices and organized in a mesh topology. Multicast is a fundamental service in WMNs because it efficiently distributes data among a group of nodes. Multicast algorithms in WMNs are designed to maximize system throughput and minimize delay in order to satisfy the end users' requirement. Previous work has unrealistically assumed that the underlying WMN is link-homogeneous. We consider one important form of link heterogeneity: different link loss ratios, or equivalently different ETX. Different from other work addressing multicast in wireless networks, we point out that the local broadcast quality relies on the worst involved link. We model different link loss ratios by defining a new graph theory problem, Heterogeneous Weighted Steiner Connected Dominating Set (HW-SCDS), on an edge-weighted directed graph, where the edge weights model ETX, the reciprocal of link loss ratios. We minimize the number of transmissions in a multicast by computing a minimum HW-SCDS in the edge-weighted graph. We prove that HW-SCDS is NP-hard and devise a greedy algorithm for it. To improve the effectiveness of our algorithm, we design a dedicated channel assignment algorithm. Simulations show that our algorithm significantly outperforms the current best WMN multicast algorithm by both increasing throughput and reducing delay.