zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
An interference-aware fair scheduling for multicast in wireless mesh networks. (English) Zbl 1243.68062

Summary: Multicast is a fundamental routing service in wireless mesh networks (WMNs) due to its many potential applications such as video conferencing, online games, and webcast. Recently, researchers proposed using link-quality-based routing metrics for finding high-throughput paths for multicast routing. However, the performance of such link-quality-based multicast routing is still limited by severe unfairness. Two major artifacts that exist in WMNs are fading which leads to low quality links, and interference which leads to unfair channel allocation in the 802.11 MAC protocol. These artifacts cause the multicast application to behave unfairly with respect to the performance achieved by the multicast receivers.

In this paper, we design a MAC layer solution to improve the fairness of multicast service in WMNs. Our proposed MAC layer takes into account the interference among multicast forwarding nodes and assigns them transmission time slots while maximizing the spatial reuse for high throughput. Detailed simulations and testbed experiments show that our solution significantly increases fairness as well as throughput compared to the 802.11 protocol.

MSC:
68M14Distributed systems
68M12Network protocols
References:
[1]Bay area wireless users group, nbsp;http://www.bawug.orgnbsp;.
[2]R. Bhatia, L. Li, Characterizing achievable multicast rates in multi-hop wireless networks, in: Proceedings of ACM Mobihoc, 2005.
[3]S. Biswas, R. Morris, ExOR: opportunistic multi-hop routing for wireless networks, in: Proceedings of ACM SIGCOMM, 2005.
[4]M. Cagalj, J.-P. Hubaux, C. Enz, Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution, in: Proceedings of ACM MobiCom, September 2002.
[5]Champaign-Urbana community wireless network, nbsp;http://www.cuwireless.netnbsp;.
[6]P. Chaporkar, A. Bhat, S. Sarkar, An adaptive strategy for maximizing throughput in mac layer wireless multicast, in: Proceedings of ACM Mobihoc, 2004.
[7]Chou, C. T.; Misra, A.; Qadir, J.: Low latency broadcast in multi-rate wireless mesh networks, IEEE J. Selected areas comm. (JSAC) 24, No. 11 (2006)
[8]D.S.J.D. Couto, D. Aguayo, J. C. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of ACM MobiCom, 2003.
[9]S.M. Das, D. Koutsonikolas, Y.C. Hu, D. Peroulis, Characterizing multi-way interference in wireless mesh networks, in: Proceedings of ACM WiNTECH 2006, September 2006.
[10]S.M. Das, H. Pucha, Y.C. Hu, Symmetrical fairness in infrastructure access in multi-hop wireless networks, in: Proceedings of ICDCS, 2005.
[11]R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of ACM MobiCom, 2004.
[12]R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks. in: Proceedings of ACM SIGCOMM, 2004.
[13]J. Elson, D. Estrin, Time synchronization for wireless sensor networks, in: PDPS Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001.
[14]Ephremides, A.; Truong, T. V.: Scheduling broadcasts in multihop radio networks, IEEE trans. Comm. 38, No. 4 (1990)
[15]V. Gambiroza, B. Sadeghi, E.W. Knightly, End-to-end performance and fairness in multihop wireless backhaul networks, in: Proceedings of ACM MobiCom, 2004.
[16]Garey, M.; Johnson, D.: Computers and intractability: A guide to the theory of NP-completeness, (1979)
[17]Gupta, P.; Kumar, P. R.: The capacity of wireless networks, IEEE trans. Inform. theory 46, No. 2, 388-404 (2000) · Zbl 0991.90511 · doi:10.1109/18.825799
[18]M. Kodialam, T. Nandagopal, Characterizing achievable rates in multihop wireless networks: the joint routing and scheduling problem, in: Proceedings of ACM MobiCom, 2003.
[19]S.-J. Lee, M. Gerla, C.-C. Chiang, On-demand multicast routing protocol, in: Proceedings of IEEE WCNC, September 1999.
[20]H. Luo, S. Lu, A topology-independent fair queueing model in ad hoc wireless networks, in: Proceedings of IEEE ICNP, 2000.
[21]H. Luo, S. Lu, V. Bharghavan, A new model for packet scheduling in multihop wireless networks, in: Proceedings of ACM MobiCom, 2000.
[22]H. Luo, P. Medvedev, J. Cheng, S. Lu, A self-coordinating approach to distributed fair queueing in ad hoc wireless networks, in: Proceedings of IEEE Infocom, 2001.
[23]Mesh@Purdue, nbsp;http://www.engineering.purdue.edu/MESHnbsp;.
[24]MIT Roofnet, nbsp;http://www.pdos.lcs.mit.edu/roofnetnbsp;.
[25]De Morais Cordeiro, C.; Gossain, H.; Agrawal, D. P.: Multicast over wireless mobile ad hoc networks: present and future directions, IEEE network 17, No. 1 (2003)
[26]Nelson, R.; Kleinrock, L.: Spatial tdma: a colllision-free multihop channel access protocol, IEEE trans. Comm. 33, No. 9 (1985)
[27]M. Neufeld, J. Fifield, C. Doerr, A. Sheth, D. Grunwald, Softmac: a flexible wireless research platform, in Proceedings of HotNets IV, 2005.
[28]J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, B. Zill, Estimation of link interference in static multi-hop wireless networks, in: Proceedings of IMC, 2005.
[29]QualNet, nbsp;http://www.scalable-networks.comnbsp;.
[30]A. Rao, I. Stoica, An overlay mac layer for 802.11 networks, in: Proceedings of Mobisys 2005, April 2005.
[31]K. Romer, Time synchronization in ad hoc networks, in: Proceedings of ACM MobiHoc, 2001.
[32]S. Roy, D. Koutsonikolas, S.M. Das, Y.C. Hu, High-throughput multicast routing metrics in wireless mesh networks, in: Proceedings of ICDCS, 2006.
[33]N.B. Salem, J.-P. Hubaux, A fair scheduling for wireless mesh networks, in: Proceedings of WiMesh, 2005.
[34]Seattle wireless, nbsp;http://www.seattlewireless.netnbsp;.
[35]Southampton wireless network, nbsp;http://www.sown.org.uknbsp;.
[36]K. Xu, M. Gerla, S. Bae, How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks? in: Proceedings of Globecom, 2002.