NDLI: Incentive scheduling for cooperative relay in WWAN/WLAN two-hop-relay network

Content Provider	IEEE Xplore Digital Library
Author	Hung-Yu Wei Gitlin, R.D.
Copyright Year	2005
Description	Author affiliation: NEC Labs America, Columbia Univ., New York, NY, USA (Hung-Yu Wei)
Abstract	Non-cooperative behaviors in communication networks can significantly adversely affect the entire network. The WWAN/WLAN two-hop-relay system (Wei, H.-Y. and Gitlin, R.D., 2004) integrates two types of wireless technologies to improve wireless access throughput and coverage. Relay nodes in the two-hop-relay system can be wireless relay routers deployed by wireless service providers, or dual-mode users who voluntarily relay traffic for other users. However, it is likely that all dual-mode terminals are selfish and are not willing to relay for other users without an incentive. We propose a proper scheduling algorithm as an incentive mechanism for the hybrid wireless relay network. We use the basic concepts of game theory, especially the Nash equilibrium concept, to design our scheduling algorithms. Several scheduling algorithms, including the maximum rate C/I scheduler, the proportional fair scheduler, and the round robin scheduler, are examined to understand performance while operating under the assumption that all users are selfish. Under the C/I scheduler or the proportional fair scheduler, Nash equilibriums exist at the operating points where no user relays for other users - an undesirable situation. Under the round robin scheduler, selfish users are indifferent on relaying voluntarily or not relaying. Therefore, we are inspired to design a novel incentive scheduling algorithm to encourage relay. By applying the proposed incentive scheduler at the base station, all selfish users relay cooperatively at the Nash equilibrium.
Starting Page	1696
Ending Page	1701
File Size	1956416
Page Count	6
File Format	PDF
ISBN	0780389662
ISSN	15253511
DOI	10.1109/WCNC.2005.1424768
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-03-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Wireless LAN Scheduling algorithm Nash equilibrium Algorithm design and analysis Round robin Communication networks Throughput Telecommunication traffic Game theory
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