國立高雄大學圖資館 |

Language: English

Back

Data-Driven Optimization for Low-Power Wide-Area Network Planning.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Data-Driven Optimization for Low-Power Wide-Area Network Planning.
Author:	Aarts, Sander.
Published:	Ann Arbor : ProQuest Dissertations & Theses, 2023
Description:	169 p.
Notes:	Source: Dissertations Abstracts International, Volume: 85-03, Section: B.
Notes:	Advisor: Shmoys, David.
Contained By:	Dissertations Abstracts International85-03B.
Subject:	Computer science.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30631424
ISBN:	9798380315623

Data-Driven Optimization for Low-Power Wide-Area Network Planning.
Aarts, Sander.

Data-Driven Optimization for Low-Power Wide-Area Network Planning. - Ann Arbor : ProQuest Dissertations & Theses, 2023 - 169 p.

Source: Dissertations Abstracts International, Volume: 85-03, Section: B.

Thesis (Ph.D.)--Cornell University, 2023.

This item must not be sold to any third party vendors.

Low-Power Wide-Area Networks (LPWANs) are a key technology for connecting Things to the Internet. The LoRaWAN protocol is a particularly popular example, featuring over 300 million connected devices, 5.9 million wireless receivers installed, and nearly 200 public network operators. We consider the design and operation of these networks through the lens of operations research, employing modeling tools, optimization methods, and the mindset of data-driven decision-making, to develop a toolkit for planning and operating LPWANS in a principled approach. First, we formulate learnable models for both wireless connectivity and interference. Our work on interference features a new interpretable subset choice model with strong foundation in random utility theory. Secondly, leaning on data-derived insights, we formulate a wireless receiver placement problem as a covering integer program, which can be stylized as a set cover problem. Motivated by geometric regularities in LoRaWAN connectivity, we develop a new algorithm for geometric set cover, improving the time-complexity of the state-of-the art, while matching the best known asymptotic approximation-ratio with respect to the shallow-cell complexity. Finally, we develop a new provably optimal cost-sharing mechanism for the more general covering integer program that uses duality in a strengthened LP-formulation. We use the mechanism to better understand and guide cost-, and infrastructure-sharing between LPWANs.

ISBN: 9798380315623Subjects--Topical Terms:

199325
Computer science.
Subjects--Index Terms:

Algorithms

Data-Driven Optimization for Low-Power Wide-Area Network Planning.
LDR:02679nmm a2200397 4500 001 655831
005 20240414211943.5
006 m o d
007 cr#unu||||||||
008 240620s2023 ||||||||||||||||| ||eng d
020 $a 9798380315623
035 $a (MiAaPQ)AAI30631424
035 $a AAI30631424
040 $a MiAaPQ $c MiAaPQ
100 1 $a Aarts, Sander. $0 (orcid)0000-0003-1852-9116 $3 966973
245 1 0 $a Data-Driven Optimization for Low-Power Wide-Area Network Planning.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2023
300 $a 169 p.
500 $a Source: Dissertations Abstracts International, Volume: 85-03, Section: B.
500 $a Advisor: Shmoys, David.
502 $a Thesis (Ph.D.)--Cornell University, 2023.
506 $a This item must not be sold to any third party vendors.
520 $a Low-Power Wide-Area Networks (LPWANs) are a key technology for connecting Things to the Internet. The LoRaWAN protocol is a particularly popular example, featuring over 300 million connected devices, 5.9 million wireless receivers installed, and nearly 200 public network operators. We consider the design and operation of these networks through the lens of operations research, employing modeling tools, optimization methods, and the mindset of data-driven decision-making, to develop a toolkit for planning and operating LPWANS in a principled approach. First, we formulate learnable models for both wireless connectivity and interference. Our work on interference features a new interpretable subset choice model with strong foundation in random utility theory. Secondly, leaning on data-derived insights, we formulate a wireless receiver placement problem as a covering integer program, which can be stylized as a set cover problem. Motivated by geometric regularities in LoRaWAN connectivity, we develop a new algorithm for geometric set cover, improving the time-complexity of the state-of-the art, while matching the best known asymptotic approximation-ratio with respect to the shallow-cell complexity. Finally, we develop a new provably optimal cost-sharing mechanism for the more general covering integer program that uses duality in a strengthened LP-formulation. We use the mechanism to better understand and guide cost-, and infrastructure-sharing between LPWANs.
590 $a School code: 0058.
650 4 $a Computer science. $3 199325
650 4 $a Statistics. $3 182057
653 $a Algorithms
653 $a Internet of Things
653 $a Optimization
653 $a Wireless networks
653 $a Data-derived insights
690 $a 0796
690 $a 0984
690 $a 0463
710 2 $a Cornell University. $b Operations Research and Information Engineering. $3 966974
773 0 $t Dissertations Abstracts International $g 85-03B.
790 $a 0058
791 $a Ph.D.
792 $a 2023
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30631424