Cart (Loading....) | Create Account
Close category search window

Efficient multicast for link-heterogeneous wireless mesh networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Guokai Zeng ; Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA ; Bo Wang ; Mutka, M. ; Li Xiao
more authors

Wireless mesh networks (WMN) have emerged as an economical means for delivering last-mile Internet access. 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. 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. We model different link loss ratios by defining a new graph theory problem, HW-SCDS, on an edge-weighted directed graph, where the edge weights model ETX, the reciprocal of link loss ratios. We minimize transmissions in a multicast by computing a minimum HW-SCDS in the edge-weighted graph. We prove HW-SCDS is NP-hard and devise a greedy algorithm for it. Simulations show that our algorithm significantly outperforms the current best WMN multicast algorithm by both increasing throughput and reducing delay.

Published in:

Performance Computing and Communications Conference (IPCCC), 2009 IEEE 28th International

Date of Conference:

14-16 Dec. 2009

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.