Deep reinforcement learning-based topology optimization for self-organized wireless sensor networks

Xiangyue Meng, Hazer Inaltekin, Brian Krongold

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

Wireless sensor networks (WSNs) are the foundation of the Internet of Things (IoT), and in the era of the fifth generation of wireless communication networks, they are envisioned to be truly biquitous, reliable, scalable, and energy efficient. To this end, topology control is an important mechanism to realize self-organized WSNs that are capable of adapting to the dynamics of the environment. Topology optimization is combinatorial in nature, and generally is NP-hard to solve. Most existing algorithms leverage heuristic rules to reduce the number of search candidates so as to obtain a suboptimal solution in a certain sense. In this paper, we propose a deep reinforcement learning-based topology optimization algorithm, a unified search framework, for self-organized energy-efficient WSNs. Specifically, the proposed algorithm uses a deep neural network to guide a Monte Carlo tree search to roll out simulations, and the results from the tree search reinforce the learning of the neural network. In addition, the proposed algorithm is an anytime algorithm that keeps improving the solution with an increasing amount of computing resources. Various simulations show that the proposed algorithm achieves better performance as compared to heuristic solutions, and is capable of adapting to environment and network changes without restarting the algorithm from scratch.
Original languageEnglish
Title of host publication2019 IEEE Global Communications Conference (GLOBECOM)
Subtitle of host publicationproceedings
Place of PublicationPiscataway, NJ
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1-6
Number of pages6
ISBN (Electronic)9781728109626
ISBN (Print)9781728109633
DOIs
Publication statusPublished - 2019
Event2019 IEEE Global Communications Conference - Waikoloa, United States
Duration: 9 Dec 201913 Dec 2019

Publication series

Name
ISSN (Print)1930-529X
ISSN (Electronic)2576-6813

Conference

Conference2019 IEEE Global Communications Conference
Abbreviated titleIEEE GLOBECOM 2019
CountryUnited States
CityWaikoloa
Period9/12/1913/12/19

Fingerprint Dive into the research topics of 'Deep reinforcement learning-based topology optimization for self-organized wireless sensor networks'. Together they form a unique fingerprint.

Cite this