NDLI: Joint Association, Routing and Bandwidth Allocation for Wireless Mesh Networks

Content Provider	IEEE Xplore Digital Library
Author	Lin Luo Raychaudhuri, D. Hang Liu Mingquan Wu Dekai Li
Copyright Year	2008
Description	Author affiliation: WINLAB, Rutgers Univ., NJ (Lin Luo; Raychaudhuri, D.) \|\| Corp. Res. Lab., Thomson Inc., NJ (Hang Liu; Mingquan Wu; Dekai Li)
Abstract	In multi-hop infrastructure wireless mesh networks (WMNs), the association mechanism, by which a client station (STA) affiliates with a mesh access point (MAP), and the routing algorithm, through which MAPs form a multi-hop backhaul for relaying STAs' traffic, determine a two-tier logical topology. Apparently the STA-MAP association mechanism and the backhaul routing impact the available bandwidth that can be allocated to each STA. In this paper, we formulate a joint optimization problem of STA-MAP association, backhaul routing and bandwidth allocation. Our rigorous framework maximizes the network throughput while guaranteeing network-wide fairness among STAs, taking into account the bandwidth constraints of both access and backhaul links, as well as the wireless interference. We then develop approximation algorithms for efficiently solving the joint optimization problem. A method to decouple topology construction and bandwidth allocation is proposed to simplify the optimization problem under integral association and single- path routing, which is NP hard in the original formulation. We also use the clique approximation to alleviate the complexity for constructing the wireless interference constraints. Furthermore a scheduling algorithm is proposed, which coordinates channel access to provide bandwidth guarantee and can recover certain performance loss due to the clique approximation. Our evaluation demonstrates that constructing a good logical topology can improve throughput while enhancing fairness, and our algorithms can achieve performance close to the optimal solution to the joint association, routing and bandwidth allocation problem.
Starting Page	1
Ending Page	6
File Size	201158
Page Count	6
File Format	PDF
ISBN	9781424423248
ISSN	1930529X
DOI	10.1109/GLOCOM.2008.ECP.122
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-11-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Channel allocation Wireless mesh networks Bandwidth Spread spectrum communication Network topology Throughput Interference constraints Relays Telecommunication traffic
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 Libarray 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 Resource Allocation and Routing for OFDMA-Based Broadband Wireless Mesh Networks

Simple opportunistic routing protocol for wireless mesh networks

Modified Optimized Link State Routing (M-OLSR) for Wireless Mesh Networks

Maximum capacity in chain-topology wireless mesh networks

A Bibd-Based Channal Assignment Algorithm for Multi-Radio Wireless MESH Networks

Interference-traffic aware Channel Assignment for MRMC WMNs

A Maximum Fair Bandwidth Approach for Channel Assignment in Wireless Mesh Networks

A hyacinth-based joint routing and channel assignment algorithm for multi-channel multi-interface wireless mesh networks

Joint Power and Bandwidth Allocation in Multihop Wireless Networks

Joint Association, Routing and Bandwidth Allocation for Wireless Mesh Networks

Similar Documents

Joint Resource Allocation and Routing for OFDMA-Based Broadband Wireless Mesh Networks

Simple opportunistic routing protocol for wireless mesh networks

Modified Optimized Link State Routing (M-OLSR) for Wireless Mesh Networks

Maximum capacity in chain-topology wireless mesh networks

A Bibd-Based Channal Assignment Algorithm for Multi-Radio Wireless MESH Networks

Interference-traffic aware Channel Assignment for MRMC WMNs

A Maximum Fair Bandwidth Approach for Channel Assignment in Wireless Mesh Networks

A hyacinth-based joint routing and channel assignment algorithm for multi-channel multi-interface wireless mesh networks

Joint Power and Bandwidth Allocation in Multihop Wireless Networks

Joint Association, Routing and Bandwidth Allocation for Wireless Mesh Networks