A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput

Omer Melih Gul; Elif Uysal-Biyikoglu

doi:10.1109/WCNC.2014.6952774

A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput

Omer Melih Gul
, Elif Uysal-Biyikoglu

Middle East Technical University

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

14 Atıf (Scopus)

Özet

This paper considers a single-hop wireless network where a fusion center (FC) collects data from a set of m energy harvesting (EH) sensors. In each time slot, k of m nodes can be scheduled by the FC for transmission over k communication channels. FC has no knowledge about the EH processes and current battery states of sensors; however, it knows the outcomes of previous transmission attempts. Also, battery leakage is ignored since it is very small. The objective is to find a low complexity scheduling policy that maximizes the total throughput of the data backlogged system for general case of EH process in finite or infinite horizon. A low-complexity and near-optimal policy UROP (Uniformizing Random Ordered Policy) is proposed for a general case of EH process under infinite battery assumption. Simulations indicate that under a reasonable-sized finite battery assumption, there is almost no loss in throughput.

Orijinal dil	İngilizce
Ana bilgisayar yayını başlığı	2014 IEEE Wireless Communications and Networking Conference, WCNC 2014
Yayınlayan	Institute of Electrical and Electronics Engineers Inc.
Sayfalar	2456-2461
Sayfa sayısı	6
ISBN (Elektronik)	9781479930838
DOI'lar	https://doi.org/10.1109/WCNC.2014.6952774
Yayın durumu	Yayınlandı - 3 Nis 2016
Harici olarak yayınlandı	Evet
Etkinlik	2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 - Istanbul, Türkiye Süre: 6 Nis 2014 → 9 Nis 2014

Yayın serisi

Adı	IEEE Wireless Communications and Networking Conference, WCNC
ISSN (Elektronik)	1558-2612

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	2014 IEEE Wireless Communications and Networking Conference, WCNC 2014
Ülke/Bölge	Türkiye
Şehir	Istanbul
Periyot	6/04/14 → 9/04/14

Bibliyografik not

Publisher Copyright:
© 2014 IEEE.

Belgeye Erişim

10.1109/WCNC.2014.6952774

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

Gul, O. M., & Uysal-Biyikoglu, E. (2016). A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput. In 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 (pp. 2456-2461). Makale 6952774 (IEEE Wireless Communications and Networking Conference, WCNC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2014.6952774

@inproceedings{42457b4514de4e3da4e948bfb43e97b9,

title = "A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100\% throughput",

abstract = "This paper considers a single-hop wireless network where a fusion center (FC) collects data from a set of m energy harvesting (EH) sensors. In each time slot, k of m nodes can be scheduled by the FC for transmission over k communication channels. FC has no knowledge about the EH processes and current battery states of sensors; however, it knows the outcomes of previous transmission attempts. Also, battery leakage is ignored since it is very small. The objective is to find a low complexity scheduling policy that maximizes the total throughput of the data backlogged system for general case of EH process in finite or infinite horizon. A low-complexity and near-optimal policy UROP (Uniformizing Random Ordered Policy) is proposed for a general case of EH process under infinite battery assumption. Simulations indicate that under a reasonable-sized finite battery assumption, there is almost no loss in throughput.",

author = "Gul, \{Omer Melih\} and Elif Uysal-Biyikoglu",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 ; Conference date: 06-04-2014 Through 09-04-2014",

year = "2016",

month = apr,

day = "3",

doi = "10.1109/WCNC.2014.6952774",

language = "English",

series = "IEEE Wireless Communications and Networking Conference, WCNC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "2456--2461",

booktitle = "2014 IEEE Wireless Communications and Networking Conference, WCNC 2014",

address = "United States",

}

Gul, OM & Uysal-Biyikoglu, E 2016, A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput. in 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014., 6952774, IEEE Wireless Communications and Networking Conference, WCNC, Institute of Electrical and Electronics Engineers Inc., pp. 2456-2461, 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014, Istanbul, Türkiye, 6/04/14. https://doi.org/10.1109/WCNC.2014.6952774

A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput. / Gul, Omer Melih; Uysal-Biyikoglu, Elif.
2014 IEEE Wireless Communications and Networking Conference, WCNC 2014. Institute of Electrical and Electronics Engineers Inc., 2016. p. 2456-2461 6952774 (IEEE Wireless Communications and Networking Conference, WCNC).

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

TY - GEN

T1 - A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput

AU - Gul, Omer Melih

AU - Uysal-Biyikoglu, Elif

PY - 2016/4/3

Y1 - 2016/4/3

N2 - This paper considers a single-hop wireless network where a fusion center (FC) collects data from a set of m energy harvesting (EH) sensors. In each time slot, k of m nodes can be scheduled by the FC for transmission over k communication channels. FC has no knowledge about the EH processes and current battery states of sensors; however, it knows the outcomes of previous transmission attempts. Also, battery leakage is ignored since it is very small. The objective is to find a low complexity scheduling policy that maximizes the total throughput of the data backlogged system for general case of EH process in finite or infinite horizon. A low-complexity and near-optimal policy UROP (Uniformizing Random Ordered Policy) is proposed for a general case of EH process under infinite battery assumption. Simulations indicate that under a reasonable-sized finite battery assumption, there is almost no loss in throughput.

AB - This paper considers a single-hop wireless network where a fusion center (FC) collects data from a set of m energy harvesting (EH) sensors. In each time slot, k of m nodes can be scheduled by the FC for transmission over k communication channels. FC has no knowledge about the EH processes and current battery states of sensors; however, it knows the outcomes of previous transmission attempts. Also, battery leakage is ignored since it is very small. The objective is to find a low complexity scheduling policy that maximizes the total throughput of the data backlogged system for general case of EH process in finite or infinite horizon. A low-complexity and near-optimal policy UROP (Uniformizing Random Ordered Policy) is proposed for a general case of EH process under infinite battery assumption. Simulations indicate that under a reasonable-sized finite battery assumption, there is almost no loss in throughput.

UR - https://www.scopus.com/pages/publications/84912140798

U2 - 10.1109/WCNC.2014.6952774

DO - 10.1109/WCNC.2014.6952774

M3 - Conference contribution

AN - SCOPUS:84912140798

T3 - IEEE Wireless Communications and Networking Conference, WCNC

SP - 2456

EP - 2461

BT - 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014

Y2 - 6 April 2014 through 9 April 2014

ER -

Gul OM, Uysal-Biyikoglu E. A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput. In 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014. Institute of Electrical and Electronics Engineers Inc. 2016. p. 2456-2461. 6952774. (IEEE Wireless Communications and Networking Conference, WCNC). doi: 10.1109/WCNC.2014.6952774

A randomized scheduling algorithm for energy harvesting wireless sensor networks achieving nearly 100% throughput

Özet

Yayın serisi

???event.eventtypes.event.conference???

Bibliyografik not

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap