A Randomized Scheduling Algorithm for Energy Harvesting Wireless Sensor Networks Achieving Nearly 100% Throughput


GÜL Ö. M., UYSAL BIYIKOĞLU E.

IEEE Wireless Communications and Networking Conference (WCNC), İstanbul, Türkiye, 6 - 09 Nisan 2014, ss.2456-2461 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.2456-2461
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Ö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.