Library

eCommons

 

Data-driven Optimization for Low-Power Wide-Area Network Planning

Simple item page
dc.contributor.authorAarts, Sander
dc.contributor.chairShmoys, Daviden_US
dc.contributor.committeeMemberWilliamson, Daviden_US
dc.contributor.committeeMemberGuinness, Josephen_US
dc.date.accessioned2024-04-05T18:46:00Z
dc.date.available2024-04-05T18:46:00Z
dc.date.issued2023-08
dc.description168 pagesen_US
dc.description.abstractLow-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.en_US
dc.identifier.doihttps://doi.org/10.7298/59hh-w971
dc.identifier.otherAarts_cornellgrad_0058F_13961
dc.identifier.otherhttp://dissertations.umi.com/cornellgrad:13961
dc.identifier.urihttps://hdl.handle.net/1813/114555
dc.language.isoen
dc.subjectAlgorithmsen_US
dc.subjectInternet of Thingsen_US
dc.subjectLPWANsen_US
dc.subjectOperations Researchen_US
dc.subjectOptimizationen_US
dc.subjectWireless Networksen_US
dc.titleData-driven Optimization for Low-Power Wide-Area Network Planningen_US
dc.typedissertation or thesisen_US
dcterms.licensehttps://hdl.handle.net/1813/59810.2
thesis.degree.disciplineOperations Research and Information Engineering
thesis.degree.grantorCornell University
thesis.degree.levelDoctor of Philosophy
thesis.degree.namePh. D., Operations Research and Information Engineering

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Aarts_cornellgrad_0058F_13961.pdf
Size:
13.69 MB
Format:
Adobe Portable Document Format
Download

Collections

Cornell Theses and Dissertations