NDLI: Opportunistic scheduling for a two-way relay network using Markov decision process

Content Provider	IET Digital Library
Author	Meshgi, Hadi Zhao, Dongmei
Abstract	In this study, the authors study transmission scheduling for a two-way relay network in time-varying fading channels, where the relay node can opportunistically use traditional one-way relay technique or network coding to forward traffic to the end nodes. They formulate a stochastic dynamic programme with the objective of minimising the long-run cost, defined as a function of both the transmission power and data transmission delay. An unconstrained Markov decision process model is developed and solved for the average and discounted cost problems. The optimal solution requires high computational and modelling complexity when the state space is large. For this reason, they develop heuristic solutions with lower complexity. For the discounted cost problem, a simulation-based dynamic programming algorithm is proposed that not only simplifies the modelling process and reduces the computational complexity, but also achieves close-to-optimum cost. For the average cost problem, a heuristic scheduling scheme is proposed, which makes transmission decisions based on estimated costs in the current and next time slots. The heuristic scheme achieves close-to-optimum cost performance while greatly reducing the computational complexity.
Starting Page	1846
Ending Page	1854
Page Count	9
ISSN	17518628
Volume Number	10
e-ISSN	17518636
Issue Number	Issue 14, Sep (2016)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/10/14
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2016.0076
Journal	IET Communications
Publisher Date	2016-09-20
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Average Cost Problem Close-to-optimum Cost Close-to-optimum Cost Performance Code Computational Complexity Data Transmission Delay Decision Theory Discounted Cost Problem Dynamic Programming Fading Channel Game Theory Heuristic Scheduling Scheme Long-run Cost Minimization Markov Processes Minimisation Modelling Complexity Network Coding Next Time Slot One-way Relay Technique Opportunistic Scheduling Optimisation Technique Radio Link And Equipment Relay Network Relay Node Simulation-based Dynamic Programming Algorithm Stochastic Dynamic Programming Stochastic Programming Telecommunication Telecommunication Scheduling Telecommunication Traffic Time-varying Channel Time-varying Fading Channel Transmission Power Function Transmission Scheduling Two-way Relay Network Unconstrained Markov Decision Process Model
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering 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

Structured optimal transmission control in network-coded two-way relay channels

Power allocation over time-varying multi-user multi-relay amplify-and-forward networks

Reliable transmission scheduling for multi-channel wireless sensor networks with low-cost channel estimation

Structured Threshold Policies for Dynamic Sensor Scheduling—A Partially Observed Markov Decision Process Approach

Low-complexity robust relay optimisation for multiple peer-to-peer beamforming: a safe tractable approximation approach

Structural Properties of Optimal Transmission Policies Over a Randomly Varying Channel

Analysis of full-duplex relay networks with opportunistic scheduling

Optimality of threshold policies for transmission scheduling in correlated fading channels

Distributed relay selection strategy based on physical-layer fairness for amplify-and-forward relaying systems

Opportunistic scheduling for a two-way relay network using Markov decision process

Similar Documents

Structured optimal transmission control in network-coded two-way relay channels

Power allocation over time-varying multi-user multi-relay amplify-and-forward networks

Reliable transmission scheduling for multi-channel wireless sensor networks with low-cost channel estimation

Structured Threshold Policies for Dynamic Sensor Scheduling—A Partially Observed Markov Decision Process Approach

Low-complexity robust relay optimisation for multiple peer-to-peer beamforming: a safe tractable approximation approach

Structural Properties of Optimal Transmission Policies Over a Randomly Varying Channel

Analysis of full-duplex relay networks with opportunistic scheduling

Optimality of threshold policies for transmission scheduling in correlated fading channels

Distributed relay selection strategy based on physical-layer fairness for amplify-and-forward relaying systems

Opportunistic scheduling for a two-way relay network using Markov decision process