NDLI: Throughput-optimal configuration of fixed wireless networks

Content Provider	ACM Digital Library
Author	Karnik, Aditya Rosenberg, Catherine Iyer, Aravind
Copyright Year	2009
Abstract	In this paper, we address the following two questions concerning the capacity and configuration of fixed wireless networks: (i) given a set of wireless nodes with arbitrary but fixed locations, and a set of data flows, what is the max-min achievable throughput? and (ii) how should the network be configured to achieve the optimum? We consider these questions from a networking standpoint assuming point-to-point links, and employ a rigorous physical layer model to model conflict relationships between them. Since we seek capacity results, we assume that the network is operated using an appropriate schedule of conflict-free link activations. We develop and investigate a novel optimization framework to determine the optimal throughput and configuration, i.e., flow routes, link activation schedules and physical layer parameters. Determining the optimal throughput is a computationally hard problem, in general. However, using a smart enumerative technique we obtain numerical results for several different scenarios of interest. We obtain several important insights into the structure of the optimal routes, schedules and physical layer parameters. Besides determining the achievable throughput, we believe that our optimization-based framework can also be used as a tool, for configuring scheduled wireless networks, such as those based on IEEE 802.16.
Starting Page	1161
Ending Page	1174
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2007.909717
Volume Number	16
Issue Number	5
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-10-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	IEEE 802.16 Capacity Fixed wireless networks Mesh networks Optimal scheduling and routing
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

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

Throughput-Optimal Configuration of Fixed Wireless Networks

Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks

Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks

Multicast scheduling algorithm supporting spatial mini-slot reuse for IEEE 802.16 mesh networks

Scheduling in Multihop Wireless Networks Without Back-Pressure

A novel routing algorithm in distributed IEEE 802.16 mesh networks

Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation

FEBA: a bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks

Practical Computation of Optimal Schedules in Multihop Wireless Networks

Throughput-optimal configuration of fixed wireless networks

Similar Documents

Throughput-Optimal Configuration of Fixed Wireless Networks

Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks

Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks

Multicast scheduling algorithm supporting spatial mini-slot reuse for IEEE 802.16 mesh networks

Scheduling in Multihop Wireless Networks Without Back-Pressure

A novel routing algorithm in distributed IEEE 802.16 mesh networks

Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation

FEBA: a bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks

Practical Computation of Optimal Schedules in Multihop Wireless Networks

Throughput-optimal configuration of fixed wireless networks