An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks

Jaewook Kwak, Joon Sang Park, Jeonghoon Mo, Mario Gerla

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The Network Utility Maximization (NUM) has been extensively used in both wired and wireless networks and has been very helpful to provide insight on optimal controls of various parameters such as power, scheduling and rate control. However, the popular opportunistic scheduling mechanism, that improves the system performance by exploiting time varying channel conditions at different receivers, has not been incorporated in the framework yet. In this paper, we extend the framework and derive optimal flow control and link scheduling for wireless multi-hop networks with opportunistic scheduling. More precisely, we formulate the NUM problem with new resource constraints to include the benefits of opportunistic scheduling and then proceed to solve the problem. The formulation turns out to be a non-convex problem, however we propose an algorithm that approximates the optimum solution. Numerical results show that the proposed algorithm achieves significant throughput gain.

Original languageEnglish
Title of host publication2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings
DOIs
Publication statusPublished - 2010 Aug 3
EventIEEE Wireless Communications and Networking Conference 2010, WCNC 2010 - Sydney, NSW, Australia
Duration: 2010 Apr 182010 Apr 21

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Other

OtherIEEE Wireless Communications and Networking Conference 2010, WCNC 2010
CountryAustralia
CitySydney, NSW
Period10/4/1810/4/21

Fingerprint

Scheduling
Flow control
Telecommunication links
Wireless networks
Throughput

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kwak, J., Park, J. S., Mo, J., & Gerla, M. (2010). An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks. In 2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings [5506281] (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2010.5506281
Kwak, Jaewook ; Park, Joon Sang ; Mo, Jeonghoon ; Gerla, Mario. / An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks. 2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings. 2010. (IEEE Wireless Communications and Networking Conference, WCNC).
@inproceedings{7f337c3748044996b093674b7ba44d7a,
title = "An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks",
abstract = "The Network Utility Maximization (NUM) has been extensively used in both wired and wireless networks and has been very helpful to provide insight on optimal controls of various parameters such as power, scheduling and rate control. However, the popular opportunistic scheduling mechanism, that improves the system performance by exploiting time varying channel conditions at different receivers, has not been incorporated in the framework yet. In this paper, we extend the framework and derive optimal flow control and link scheduling for wireless multi-hop networks with opportunistic scheduling. More precisely, we formulate the NUM problem with new resource constraints to include the benefits of opportunistic scheduling and then proceed to solve the problem. The formulation turns out to be a non-convex problem, however we propose an algorithm that approximates the optimum solution. Numerical results show that the proposed algorithm achieves significant throughput gain.",
author = "Jaewook Kwak and Park, {Joon Sang} and Jeonghoon Mo and Mario Gerla",
year = "2010",
month = "8",
day = "3",
doi = "10.1109/WCNC.2010.5506281",
language = "English",
isbn = "9781424463985",
series = "IEEE Wireless Communications and Networking Conference, WCNC",
booktitle = "2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings",

}

Kwak, J, Park, JS, Mo, J & Gerla, M 2010, An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks. in 2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings., 5506281, IEEE Wireless Communications and Networking Conference, WCNC, IEEE Wireless Communications and Networking Conference 2010, WCNC 2010, Sydney, NSW, Australia, 10/4/18. https://doi.org/10.1109/WCNC.2010.5506281

An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks. / Kwak, Jaewook; Park, Joon Sang; Mo, Jeonghoon; Gerla, Mario.

2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings. 2010. 5506281 (IEEE Wireless Communications and Networking Conference, WCNC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks

AU - Kwak, Jaewook

AU - Park, Joon Sang

AU - Mo, Jeonghoon

AU - Gerla, Mario

PY - 2010/8/3

Y1 - 2010/8/3

N2 - The Network Utility Maximization (NUM) has been extensively used in both wired and wireless networks and has been very helpful to provide insight on optimal controls of various parameters such as power, scheduling and rate control. However, the popular opportunistic scheduling mechanism, that improves the system performance by exploiting time varying channel conditions at different receivers, has not been incorporated in the framework yet. In this paper, we extend the framework and derive optimal flow control and link scheduling for wireless multi-hop networks with opportunistic scheduling. More precisely, we formulate the NUM problem with new resource constraints to include the benefits of opportunistic scheduling and then proceed to solve the problem. The formulation turns out to be a non-convex problem, however we propose an algorithm that approximates the optimum solution. Numerical results show that the proposed algorithm achieves significant throughput gain.

AB - The Network Utility Maximization (NUM) has been extensively used in both wired and wireless networks and has been very helpful to provide insight on optimal controls of various parameters such as power, scheduling and rate control. However, the popular opportunistic scheduling mechanism, that improves the system performance by exploiting time varying channel conditions at different receivers, has not been incorporated in the framework yet. In this paper, we extend the framework and derive optimal flow control and link scheduling for wireless multi-hop networks with opportunistic scheduling. More precisely, we formulate the NUM problem with new resource constraints to include the benefits of opportunistic scheduling and then proceed to solve the problem. The formulation turns out to be a non-convex problem, however we propose an algorithm that approximates the optimum solution. Numerical results show that the proposed algorithm achieves significant throughput gain.

UR - http://www.scopus.com/inward/record.url?scp=77955017484&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955017484&partnerID=8YFLogxK

U2 - 10.1109/WCNC.2010.5506281

DO - 10.1109/WCNC.2010.5506281

M3 - Conference contribution

AN - SCOPUS:77955017484

SN - 9781424463985

T3 - IEEE Wireless Communications and Networking Conference, WCNC

BT - 2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings

ER -

Kwak J, Park JS, Mo J, Gerla M. An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks. In 2010 IEEE Wireless Communications and Networking Conference, WCNC 2010 - Proceedings. 2010. 5506281. (IEEE Wireless Communications and Networking Conference, WCNC). https://doi.org/10.1109/WCNC.2010.5506281