NDLI: Multiflows in multi-channel multi-radio multihop wireless networks

Content Provider	IEEE Xplore Digital Library
Author	Peng-Jun Wan Yu Cheng Zhu Wang Yao, F.
Copyright Year	2011
Description	Author affiliation: Department of Computer Science, Illinois Institute of Technology, USA (Peng-Jun Wan; Zhu Wang) \|\| Department of Computer Science, City University of Hong Kong, China (Yao, F.) \|\| Department of Electrical and Computer Engineering, Illinois Institute of Technology, USA (Yu Cheng)
Abstract	This paper studies maximum multiflow (MMF) and maximum concurrent multiflow (MCMF) in muliti-channel multi-radio multihop wireless networks under the 802.11 interference model or the protocol interference model. We introduce a fine-grained network representation of multi-channel multi-radio multihop wireless networks and present some essential topo-logical properties of its associated conflict graph. By exploiting these properties, we develop practical polynomial approximation algorithms for MMF and MCMF with constant approximation bounds regardless of the number of channels and radios. Under the 802.11 interference model, their approximation bounds are at most 20 in general and at most 8 with uniform interference radii; under the protocol interference model, if the interference radius of each node is at least c times its communication radius, their approximation bounds are at most 2 (⌈π / arcsin c−1 over 2c⌉ + 1). In addition, we also prove that if the number of channels is bounded by a constant (which is typical in practical networks), both MMF and MCMF admit a polynomial-time approximation scheme under the 802.11 interference model or under the protocol interference model with some additional mild conditions.
Starting Page	846
Ending Page	854
File Size	423049
Page Count	9
File Format	PDF
ISBN	9781424499199
ISSN	0743166X
e-ISBN	9781424499212
DOI	10.1109/INFCOM.2011.5935308
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-04-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Interference IEEE 802.11 Standards Approximation methods Wireless networks Spread spectrum communication Polynomials Protocols approximation algorithm Link scheduling multi-channel multi-radio maximum (concurrent) multiflow
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Wireless link scheduling under physical interference model

Local pooling factor of multihop wireless networks

Weighted wireless link scheduling without information of positions and interference/communication radii

A channel management protocol for multi-channel, single-radio 802.11-based wireless mesh networks

Synchronized multi-hop protocol with high throughput for an IEEE 802.11 multi-hop wireless network

Scalable algorithms for wireless link schedulings in multi-channel multi-radio wireless networks

Stability analyses of static greedy link schedulings in MC-MR wireless networks

A topology-independent link activation scheduling framework in multihop CDMA packet radio networks

The effect of interference on the capacity of multihop wireless networks

Multiflows in multi-channel multi-radio multihop wireless networks

Similar Documents

Wireless link scheduling under physical interference model

Local pooling factor of multihop wireless networks

Weighted wireless link scheduling without information of positions and interference/communication radii

A channel management protocol for multi-channel, single-radio 802.11-based wireless mesh networks

Synchronized multi-hop protocol with high throughput for an IEEE 802.11 multi-hop wireless network

Scalable algorithms for wireless link schedulings in multi-channel multi-radio wireless networks

Stability analyses of static greedy link schedulings in MC-MR wireless networks

A topology-independent link activation scheduling framework in multihop CDMA packet radio networks

The effect of interference on the capacity of multihop wireless networks

Multiflows in multi-channel multi-radio multihop wireless networks