NDLI: Joint routing and scheduling in WiMAX-based mesh networks: A column generation approach

Content Provider	IEEE Xplore Digital Library
Author	El-Najjar, J. Assi, C. Jaumard, B.
Copyright Year	2009
Description	Author affiliation: Concordia University, Montréal (QC) Canada (El-Najjar, J.; Assi, C.; Jaumard, B.)
Abstract	The problem of scheduling and tree routing in WiMAX/802.16 based mesh networks were not defined in the standard and are thus subject to extensive research. In this paper, we consider the problem of joint routing and scheduling in 802.16-based wireless mesh network, with the objective of determining a minimum length schedule that satisfies a given (uplink/downlink) end-to-end traffic demand. Minimizing the schedule length amounts to maximizing the spectrum spatial reuse by concurrently transmitting on as many links as possible, which we refer to as a transmission configuration (a group of links that can simultaneously transmit without violating the signal-to-interferenceplus- noise ratio (SINR) requirement). Our model is referred to as maximum spatial reuse (MSR). Since there is an overwhelming number of possible transmission configurations to be assigned to time slots, we adopt the column generation technique to construct our MSR model. We present two formulations for modeling MSR, namely the link-based column generation (CGLink) formulation and the path-based column generation (CGPath) formulation. These two formulations differ mainly in the number of routing decision variables. Our experimental results indicate that the path-based formulation needs much less computational (CPU) time than the link-based formulation in order to determine the (same) optimized solution with the same spatial reuse gain.
Starting Page	1
Ending Page	10
File Size	223885
Page Count	10
File Format	PDF
ISBN	9781424444403
DOI	10.1109/WOWMOM.2009.5282466
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-15
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Mesh networks Wireless networks Wireless mesh networks Telecommunication traffic WiMAX Routing Throughput Downlink IP networks Mesh generation
Content Type	Text
Resource Type	Article

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

Joint Routing and Scheduling in WiMAX-Based Mesh Networks

Joint routing and scheduling for maximizing fair throughput in WiMAX mesh network

A Joint Routing and Scheduling Algorithm for Efficient Broadcast in Wireless Mesh Networks

Dynamic Programming Based Link Scheduling in WiMAX Mesh Networks

A Routing Protocol for Wireless Mesh Networks

Joint Routing and Scheduling in Wireless Mesh Networks based on Traffic Prediction Using ARIMA

An optimization framework for the joint routing and scheduling in Wireless Mesh Networks

Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks

Minimizing Interference in WiMax/802.16 Based Mesh Networks with Centralized Scheduling

Joint routing and scheduling in WiMAX-based mesh networks: A column generation approach

Similar Documents

Joint Routing and Scheduling in WiMAX-Based Mesh Networks

Joint routing and scheduling for maximizing fair throughput in WiMAX mesh network

A Joint Routing and Scheduling Algorithm for Efficient Broadcast in Wireless Mesh Networks

Dynamic Programming Based Link Scheduling in WiMAX Mesh Networks

A Routing Protocol for Wireless Mesh Networks

Joint Routing and Scheduling in Wireless Mesh Networks based on Traffic Prediction Using ARIMA

An optimization framework for the joint routing and scheduling in Wireless Mesh Networks

Throughput Optimization Routing Under Uncertain Demand for Wireless Mesh Networks

Minimizing Interference in WiMax/802.16 Based Mesh Networks with Centralized Scheduling

Joint routing and scheduling in WiMAX-based mesh networks: A column generation approach