2009 · 32 citations · 40 references
ComputingComputer ScienceElectrical EngineeringComputer NetworksDigital CommunicationWireless CommunicationsMesh NetworksRoutingRouting AlgorithmsRouting ProtocolsWireless NetworksMulticast RoutingMulticastingRouting In Mesh NetworksShortest Path TreesWireless Mesh NetworkingWireless Mesh NetworksWireless Mesh RoutingWireless Networking
Multi-channel multi-radio (MCMR) wireless mesh networking is an emerging technology that enables high-throughput networking capability using multiple channels and multiple radios per mesh router. Traditional multicast routing algorithms such as shortest path trees and minimum Steiner trees do not consider the wireless broadcast advantage or the underlying channel assignments (i.e., channel diversity) in a MCMR wireless mesh network (WMN). In this paper, we propose a multicast routing algorithm for MCMR WMNs that takes into account the wireless broadcast advantage and channel diversity in order to minimize the amount of network bandwidth consumed by the routing tree. The algorithm does so by minimizing the number of transmissions required to deliver one packet from the source to all the destinations of a multicast group. Experimental results show that the proposed algorithm constructs routing trees having the least number of transmissions when compared with traditional trees such as shortest path trees, minimum Steiner trees, and minimum number of forwarders trees.
40
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
The capacity of wireless networks
Piyush Gupta, P. R. Kumar · IEEE Transactions on Information Theory · 2000 · 8.4K citations
Routing in multi-radio, multi-hop wireless mesh networks
Richard Draves, Jitendra Padhye, Brian Zill · 2004 · 2.5K citations
Capacity of Ad Hoc wireless networks
Jinyang Li, Charles H. Blake, Douglas S. J. De Couto et al. · 2001 · 1.6K citations