Entropy Rate of Time-Varying Wireless Networks

Arta Cika, Mihai Alin Badiu, Justin P. Coon, Shahriar Etemadi Tajbakhsh

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

1 Citation (Scopus)
211 Downloads (Pure)

Abstract

In this paper, we present a detailed framework to analyze the evolution of the random topology of a time-varying wireless network via the information theoretic notion of entropy rate. We consider a propagation channel varying over time with random node positions in a closed space and Rayleigh fading affecting the connections between nodes. The existence of an edge between two nodes at given locations is modeled by a Markov chain, enabling memory effects in network dynamics. We then derive a lower and an upper bound on the entropy rate of the spatiotemporal network. The entropy rate measures the shortest per-step description of the stationary stochastic process defining the state of the wireless system and depends both on the maximum Doppler shift and the path loss exponent. It characterizes the topological uncertainty of the wireless network and quantifies how quickly the underlying topology is varying with time.
Original languageEnglish
Title of host publicationIEEE Global Communications Conference (Globecom)
Number of pages6
PublisherIEEE
Publication date21 Feb 2019
Article number8647817
ISBN (Print)978-1-5386-4728-8
ISBN (Electronic)978-1-5386-4727-1
DOIs
Publication statusPublished - 21 Feb 2019
EventIEEE Global Communications Conference - Abu Dhabi, United Arab Emirates
Duration: 9 Dec 201813 Dec 2018
http://globecom2018.ieee-globecom.org/

Conference

ConferenceIEEE Global Communications Conference
CountryUnited Arab Emirates
CityAbu Dhabi
Period09/12/201813/12/2018
Internet address
SeriesIEEE Global Communications Conference (GLOBECOM)
ISSN1930-529X

Fingerprint

Wireless networks
Entropy
Topology
Doppler effect
Rayleigh fading
Random processes
Markov processes
Data storage equipment
Uncertainty

Keywords

  • Entropy rate
  • graph entropy
  • network topology
  • random geometric graphs

Cite this

Cika, A., Badiu, M. A., Coon, J. P., & Etemadi Tajbakhsh, S. (2019). Entropy Rate of Time-Varying Wireless Networks. In IEEE Global Communications Conference (Globecom) [8647817] IEEE. IEEE Global Communications Conference (GLOBECOM) https://doi.org/10.1109/GLOCOM.2018.8647817
Cika, Arta ; Badiu, Mihai Alin ; Coon, Justin P. ; Etemadi Tajbakhsh, Shahriar. / Entropy Rate of Time-Varying Wireless Networks. IEEE Global Communications Conference (Globecom). IEEE, 2019. (IEEE Global Communications Conference (GLOBECOM)).
@inproceedings{639d705585de4b89a50a3c866c85ef0b,
title = "Entropy Rate of Time-Varying Wireless Networks",
abstract = "In this paper, we present a detailed framework to analyze the evolution of the random topology of a time-varying wireless network via the information theoretic notion of entropy rate. We consider a propagation channel varying over time with random node positions in a closed space and Rayleigh fading affecting the connections between nodes. The existence of an edge between two nodes at given locations is modeled by a Markov chain, enabling memory effects in network dynamics. We then derive a lower and an upper bound on the entropy rate of the spatiotemporal network. The entropy rate measures the shortest per-step description of the stationary stochastic process defining the state of the wireless system and depends both on the maximum Doppler shift and the path loss exponent. It characterizes the topological uncertainty of the wireless network and quantifies how quickly the underlying topology is varying with time.",
keywords = "Entropy rate, graph entropy, network topology, random geometric graphs",
author = "Arta Cika and Badiu, {Mihai Alin} and Coon, {Justin P.} and {Etemadi Tajbakhsh}, Shahriar",
year = "2019",
month = "2",
day = "21",
doi = "10.1109/GLOCOM.2018.8647817",
language = "English",
isbn = "978-1-5386-4728-8",
series = "IEEE Global Communications Conference (GLOBECOM)",
publisher = "IEEE",
booktitle = "IEEE Global Communications Conference (Globecom)",
address = "United States",
note = "IEEE Global Communications Conference, GLOBECOM ; Conference date: 09-12-2018 Through 13-12-2018",
url = "http://globecom2018.ieee-globecom.org/",

}

Cika, A, Badiu, MA, Coon, JP & Etemadi Tajbakhsh, S 2019, Entropy Rate of Time-Varying Wireless Networks. in IEEE Global Communications Conference (Globecom)., 8647817, IEEE, IEEE Global Communications Conference (GLOBECOM), IEEE Global Communications Conference, Abu Dhabi, United Arab Emirates, 09/12/2018. https://doi.org/10.1109/GLOCOM.2018.8647817

Entropy Rate of Time-Varying Wireless Networks. / Cika, Arta; Badiu, Mihai Alin; Coon, Justin P.; Etemadi Tajbakhsh, Shahriar.

IEEE Global Communications Conference (Globecom). IEEE, 2019. 8647817 (IEEE Global Communications Conference (GLOBECOM)).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Entropy Rate of Time-Varying Wireless Networks

AU - Cika, Arta

AU - Badiu, Mihai Alin

AU - Coon, Justin P.

AU - Etemadi Tajbakhsh, Shahriar

PY - 2019/2/21

Y1 - 2019/2/21

N2 - In this paper, we present a detailed framework to analyze the evolution of the random topology of a time-varying wireless network via the information theoretic notion of entropy rate. We consider a propagation channel varying over time with random node positions in a closed space and Rayleigh fading affecting the connections between nodes. The existence of an edge between two nodes at given locations is modeled by a Markov chain, enabling memory effects in network dynamics. We then derive a lower and an upper bound on the entropy rate of the spatiotemporal network. The entropy rate measures the shortest per-step description of the stationary stochastic process defining the state of the wireless system and depends both on the maximum Doppler shift and the path loss exponent. It characterizes the topological uncertainty of the wireless network and quantifies how quickly the underlying topology is varying with time.

AB - In this paper, we present a detailed framework to analyze the evolution of the random topology of a time-varying wireless network via the information theoretic notion of entropy rate. We consider a propagation channel varying over time with random node positions in a closed space and Rayleigh fading affecting the connections between nodes. The existence of an edge between two nodes at given locations is modeled by a Markov chain, enabling memory effects in network dynamics. We then derive a lower and an upper bound on the entropy rate of the spatiotemporal network. The entropy rate measures the shortest per-step description of the stationary stochastic process defining the state of the wireless system and depends both on the maximum Doppler shift and the path loss exponent. It characterizes the topological uncertainty of the wireless network and quantifies how quickly the underlying topology is varying with time.

KW - Entropy rate

KW - graph entropy

KW - network topology

KW - random geometric graphs

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

U2 - 10.1109/GLOCOM.2018.8647817

DO - 10.1109/GLOCOM.2018.8647817

M3 - Article in proceeding

SN - 978-1-5386-4728-8

T3 - IEEE Global Communications Conference (GLOBECOM)

BT - IEEE Global Communications Conference (Globecom)

PB - IEEE

T2 - IEEE Global Communications Conference

Y2 - 9 December 2018 through 13 December 2018

ER -

Cika A, Badiu MA, Coon JP, Etemadi Tajbakhsh S. Entropy Rate of Time-Varying Wireless Networks. In IEEE Global Communications Conference (Globecom). IEEE. 2019. 8647817. (IEEE Global Communications Conference (GLOBECOM)). https://doi.org/10.1109/GLOCOM.2018.8647817