Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?

Nguyen, Uyen Trang; Xu, Jin

doi:10.1109/mcom.2007.4378324

Cited by 75 publications

(46 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The performance of LMTR 9 was compared with conventional Shortest Path Tree (SPT) 24 and Wireless Closest Terminal Branching (WCTB) 23 algorithms in grid and random topology networks. The traditional algorithms use hop-count as routing metric without considering the problem of load balancing.…”

Section: Lmtrmentioning

confidence: 99%

A Survey on Load Management Schemes in Routing Algorithms of Multi-Hop, Multi-Gateway Wireless Mesh Networks

Saxena¹,

Singhai²,

Raghuvanshi³

2015

IJCA

View full text Add to dashboard Cite

Wireless Mesh Networks (WMN) is emerging as a promising technology platform for future generation wireless networking. It has distinct technical advantages over other available wireless technologies. However, the increasing requirement of smart users drives heavy data traffic in WMNs and hence their load management becomes crucial for efficient network operation. Smarter load management also leads to higher WMN reliability, enhanced throughput, scalability and network availability. This paper provides a detailed investigation of various load management techniques for WMNs proposed so far that will enable us to better understand load balancing and associated challenges.

show abstract

Section: Lmtrmentioning

confidence: 99%

A Survey on Load Management Schemes in Routing Algorithms of Multi-Hop, Multi-Gateway Wireless Mesh Networks

Saxena¹,

Singhai²,

Raghuvanshi³

2015

IJCA

View full text Add to dashboard Cite

show abstract

“…For multicast routing, Nguyen and Xu [14] systematically compared the conventional minimum spanning trees or shortest path trees in wireless meshes. Novel approaches customized for wireless meshes have also been proposed [16] [21] [20].…”

Section: Related Workmentioning

confidence: 99%

Multicast in Multi-channel Wireless Mesh Networks

Karimi

Liu

Li³

2010

Networking 2010

View full text Add to dashboard Cite

Abstract. We study high-throughput multicast solutions for wireless mesh networks (WMN). Two techniques in WMN design are considered for combating wireless bandwidth limitations and wireless interference, respectively: introducing multiple mesh gateways and exploiting the diversity of wireless channels. We target a cross-layer solution that jointly (a) selects appropriate channels for each mesh node to use, at judiciously tuned power, and (b) computes the optimal multicast flows associated with the channel assignment. Our solution is obtained by first formulating the WMN multicast problem into a mathematical program, and then designing an iterative primal-dual optimization framework for it based on Lagrange relaxation and primal problem decomposition. Solution algorithms for the decomposed sub-problems are designed to complete the solution. In particular, a progressive channel assignment heuristic is introduced at the MAC/PHY layer. Through extensive simulations, we demonstrate the effectiveness of the proposed solution framework and the sub-problem heuristics. In particular, a throughput improvement of up to 100% is observed when compared to straightforward approaches of utilizing multiple wireless channels for mutlicast routing.

show abstract

“…It is simply the union of the shortest path constructed by Dijkstra's algorithm for each source-destination pair. In [9], the procedure and the shape of the SPT are explained. SPT can be easily exploited in protocols and algorithms because simple request and reply packet flows can detect the shortest path of every node pair.…”

Section: Introductionmentioning

confidence: 99%

“…Recently, [3,9,12,13] suggested that reduction of bandwidth consumption in wireless networks is another key factor to affect the performance of multicast routing trees. Bandwidth consumption can be measured by counting the number of transmissions in a network and each transmission has its own bandwidth requirement.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Delay Guaranteed Bandwidth-Efficient Multicast Routing in Wireless Multi-hop Networks

Sohn¹,

Lee²

2016

Journal of the Korean Operations Research and Management Scienc

View full text Add to dashboard Cite

Static wireless multi-hop networks, such as wireless mesh networks and wireless sensor networks have proliferated in recent years because of they are easy to deploy and have low installation cost. Two key measures are used to evaluate the performance of a multicast tree algorithm or protocol：end-to-end delay and the number of transmissions.End-to-end delay is the most important measure in terms of QoS because it affects the total throughput in wireless networks. Delay is similar to the hop count or path length from the source to each destination and is directly related to packet success ratio. In wireless networks, each node uses the air medium to transmit data, and thus, bandwidth consumption is related to the number of transmission nodes. A network has many transmitting nodes, which will cause many collisions and queues because of congestion. In this paper, we optimize two metrics through a guaranteed delay scheme. We provide an integer linear programming formulation to minimize the number of transmissions with a guaranteed hop count and preprocessing to solve the aforementioned problem. We extend this scheme not only with the guaranteed minimum hop count, but also with one or more guaranteed delay bounds to compromise two key metrics.We also provide an explanation of the proposed heuristic algorithm and show its performance and results.

show abstract

Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?

Cited by 75 publications

References 6 publications

A Survey on Load Management Schemes in Routing Algorithms of Multi-Hop, Multi-Gateway Wireless Mesh Networks

A Survey on Load Management Schemes in Routing Algorithms of Multi-Hop, Multi-Gateway Wireless Mesh Networks

Multicast in Multi-channel Wireless Mesh Networks

Delay Guaranteed Bandwidth-Efficient Multicast Routing in Wireless Multi-hop Networks

Contact Info

Product

Resources

About