NDLI: DARP: Distance-aware relay placement in WiMAX mesh networks

Content Provider	IEEE Xplore Digital Library
Author	Weiyi Zhang Shi Bai Guoliang Xue Jian Tang Chonggang Wang
Copyright Year	2011
Description	Author affiliation: Department of Electrical Engineering and Computer Science, Syracuse University, NY 13244, USA (Jian Tang) \|\| Department of Computer Science, North Dakota State University, Fargo, 58105, USA (Weiyi Zhang; Shi Bai) \|\| NEC Laboratories America, Princeton, USA, 08540 (Chonggang Wang) \|\| Department of Computer Science and Engineering, Arizona State University, Tempe, 85287, USA (Guoliang Xue)
Abstract	The emerging WiMAX technology (IEEE 802.16) is the fourth generation standard for low-cost, high-speed and long-range wireless communications for a large variety of civilian and military applications. IEEE 802.16j has introduced the concept of mesh network model and a special type of node called Relay Station (RS) for traffic relay for Subscriber Stations (SSs). A WiMAX mesh network is able to provide larger wireless coverage, higher network capacity and Non-Line-Of-Sight (NLOS) communications. This paper studies a Distance-Aware Relay Placement (DARP) problem in WiMAX mesh networks, which considers a more realistic model that takes into account physical constraints such as channel capacity, signal strength and network topology, which were largely ignored in previous studies. The goal here is to deploy the minimum number of RSs to meet system requirements such as user data rate requests, signal quality and network topology. We divide the DARP problem into two sub-problems, LOwer-tier Relay Coverage (LORC) Problem and Minimum Upper-tier Steiner Tree (MUST) Problem. For LORC problem, we present two approximation algorithms based on independent set and hitting set, respectively. For MUST problem, an efficient approximation algorithm is provided and proved. Then, an approximation solution for DARP is proposed and proved which combines the solutions of the two sub-problems. We also present numerical results confirming the theoretical analysis of our schemes as the first solution for the DARP problem.
Starting Page	2060
Ending Page	2068
File Size	1738730
Page Count	9
File Format	PDF
ISBN	9781424499199
ISSN	0743166X
e-ISBN	9781424499212
DOI	10.1109/INFCOM.2011.5935014
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	Relays WiMAX Mesh networks Approximation algorithms Approximation methods Receivers Channel capacity independent set WiMAX mesh network relay station placement approximation algorithm hitting set
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

DPRP: Dual-path relay placement in WiMAX mesh networks

Relay Station Placement for Cooperative Communications in WiMAX Networks

A Connectivity-Aware Approximation Algorithm for Relay Node Placement in Wireless Sensor Networks

Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks

Greening Wireless Relay Networks: An SNR-Aware Approach

Unicast and Broadcast Throughput Maximization in Amplify-and-Forward Relay Networks

New Schema for Admission Control in WIMAX Relay Station Mesh Network for Mobile Stations out of Coverage Using Ad-Hoc

QoS constrained optimal sink and relay placement in planned wireless sensor networks

Clique partition based relay placement in WiMAX mesh networks

DARP: Distance-aware relay placement in WiMAX mesh networks

Similar Documents

DPRP: Dual-path relay placement in WiMAX mesh networks

Relay Station Placement for Cooperative Communications in WiMAX Networks

A Connectivity-Aware Approximation Algorithm for Relay Node Placement in Wireless Sensor Networks

Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks

Greening Wireless Relay Networks: An SNR-Aware Approach

Unicast and Broadcast Throughput Maximization in Amplify-and-Forward Relay Networks

New Schema for Admission Control in WIMAX Relay Station Mesh Network for Mobile Stations out of Coverage Using Ad-Hoc

QoS constrained optimal sink and relay placement in planned wireless sensor networks

Clique partition based relay placement in WiMAX mesh networks

DARP: Distance-aware relay placement in WiMAX mesh networks