NDLI: Distributed and Provably Efficient Algorithms for Joint Channel-Assignment, Scheduling, and Routing in Multichannel Ad Hoc Wireless Networks

Content Provider	IEEE Xplore Digital Library
Author	Xiaojun Lin Rasool, S.B.
Copyright Year	1993
Abstract	The capacity of ad hoc wireless networks can be substantially increased by equipping each network node with multiple radio interfaces that can operate on multiple nonoverlapping channels. However, new scheduling, channel-assignment, and routing algorithms are required to fully utilize the increased bandwidth in multichannel multiradio ad hoc networks. In this paper, we develop fully distributed algorithms that jointly solve the channel-assignment, scheduling, and routing problem. Our algorithms are online algorithms, i.e., they do not require prior information on the offered load to the network, and can adapt automatically to the changes in the network topology and offered load. We show that our algorithms are provably efficient. That is, even compared with the optimal centralized and offline algorithm, our proposed distributed algorithms can achieve a provable fraction of the maximum system capacity. Furthermore, the achievable fraction that we can guarantee is larger than that of some other comparable algorithms in the literature.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	1874
Ending Page	1887
Page Count	14
File Size	593533
File Format	PDF
ISSN	10636692
Volume Number	17
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scheduling algorithm Routing Wireless networks Distributed algorithms Wireless mesh networks Bandwidth Ad hoc networks Network topology Interference Control systems scheduling Channel assignment distributed algorithms efficiency ratio multichannel multiradio ad hoc wireless networks routing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

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

Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks

Traffic and Interference Aware Scheduling for Multiradio Multichannel Wireless Mesh Networks

Channel Assignment for Throughput Optimization in Multichannel Multiradio Wireless Mesh Networks Using Network Coding

Joint Throughput Optimization for Wireless Mesh Networks

Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks

Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks

Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks

A dynamic channel assignment method for multichannel multiradio wireless mesh networks

Distributed and Provably Efficient Algorithms for Joint Channel-Assignment, Scheduling, and Routing in Multichannel Ad Hoc Wireless Networks

Similar Documents

Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks

Traffic and Interference Aware Scheduling for Multiradio Multichannel Wireless Mesh Networks

Channel Assignment for Throughput Optimization in Multichannel Multiradio Wireless Mesh Networks Using Network Coding

Joint Throughput Optimization for Wireless Mesh Networks

Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks

Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks

Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks

A dynamic channel assignment method for multichannel multiradio wireless mesh networks

Distributed and Provably Efficient Algorithms for Joint Channel-Assignment, Scheduling, and Routing in Multichannel Ad Hoc Wireless Networks