Computational methods for network-aware and network-agnostic IoT low power wide area networks (LPWANs)

Mina Rady, Maryam Hafeez, SAR Zaidi

Research output: Contribution to journalArticle

Abstract

In this paper, we tackle the design issue of optimal deployment of low power wide area network (LPWAN) Internet of Things (IoT) gateways (GWs). We classify GW deployment problem into two different categories, i.e., network-aware and network-agnostic. In network-aware GW deployment, precise location of IoT end devices (EDs) is known and thus the design questions are: 1) where to place GWs, i.e., to maximize received signal strength and 2) given received signal strength which GW should the ED be associated with to balance the network load. For, Network-agnostic GW deployment, same questions are answered in the absence of precise knowledge for the locations of EDs. For the network-aware deployment we borrow tools from machine-learning such as K -means clustering for determination of optimal GW location. Subsequently, the link assignment problem is presented as an integer linear programming optimization. We prove that the network-agnostic GW deployment principle of placement of GWs at highest altitudes, if applied automatically, may lead to very deteriorated network performance increasing the network operational costs. Consequently, we introduce the concept of network-agnostic GW placement algorithm whereby the location of GWs can be estimated without prior knowledge of specific locations of EDs and we use it as a guiding principle to design spatial algorithm for finding GW locations. We show that spatial algorithm can, in principle, provide effective GW placement suggestions compared to a network-aware method such as K -means clustering. We show that using a computational method for GW placement like K -means or spatial algorithm, has a potential of creating competitive network performance using just the same number of GWs, thus cutting down the financial costs of the network and increasing its sustainability.

LanguageEnglish
Article number8667360
Pages5732-5744
Number of pages13
JournalIEEE Internet of Things Journal
Volume6
Issue number3
Early online date14 Mar 2019
DOIs
Publication statusPublished - 1 Jun 2019

Fingerprint

Wide area networks
Computational methods
Gateways (computer networks)
Network performance
Linear programming
Learning systems
Internet of things
Costs
Sustainable development

Cite this

@article{09de55a31f634f689a750c3649858e7b,
title = "Computational methods for network-aware and network-agnostic IoT low power wide area networks (LPWANs)",
abstract = "In this paper, we tackle the design issue of optimal deployment of low power wide area network (LPWAN) Internet of Things (IoT) gateways (GWs). We classify GW deployment problem into two different categories, i.e., network-aware and network-agnostic. In network-aware GW deployment, precise location of IoT end devices (EDs) is known and thus the design questions are: 1) where to place GWs, i.e., to maximize received signal strength and 2) given received signal strength which GW should the ED be associated with to balance the network load. For, Network-agnostic GW deployment, same questions are answered in the absence of precise knowledge for the locations of EDs. For the network-aware deployment we borrow tools from machine-learning such as K -means clustering for determination of optimal GW location. Subsequently, the link assignment problem is presented as an integer linear programming optimization. We prove that the network-agnostic GW deployment principle of placement of GWs at highest altitudes, if applied automatically, may lead to very deteriorated network performance increasing the network operational costs. Consequently, we introduce the concept of network-agnostic GW placement algorithm whereby the location of GWs can be estimated without prior knowledge of specific locations of EDs and we use it as a guiding principle to design spatial algorithm for finding GW locations. We show that spatial algorithm can, in principle, provide effective GW placement suggestions compared to a network-aware method such as K -means clustering. We show that using a computational method for GW placement like K -means or spatial algorithm, has a potential of creating competitive network performance using just the same number of GWs, thus cutting down the financial costs of the network and increasing its sustainability.",
keywords = "IoT, Wireless, Optimization, LPWAN, Clustering, Internet of Things (IoT), Low power wide area network (LPWAN)",
author = "Mina Rady and Maryam Hafeez and SAR Zaidi",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/JIOT.2019.2905134",
language = "English",
volume = "6",
pages = "5732--5744",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Computational methods for network-aware and network-agnostic IoT low power wide area networks (LPWANs). / Rady, Mina; Hafeez, Maryam; Zaidi, SAR.

In: IEEE Internet of Things Journal, Vol. 6, No. 3, 8667360, 01.06.2019, p. 5732-5744.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Computational methods for network-aware and network-agnostic IoT low power wide area networks (LPWANs)

AU - Rady, Mina

AU - Hafeez, Maryam

AU - Zaidi, SAR

PY - 2019/6/1

Y1 - 2019/6/1

N2 - In this paper, we tackle the design issue of optimal deployment of low power wide area network (LPWAN) Internet of Things (IoT) gateways (GWs). We classify GW deployment problem into two different categories, i.e., network-aware and network-agnostic. In network-aware GW deployment, precise location of IoT end devices (EDs) is known and thus the design questions are: 1) where to place GWs, i.e., to maximize received signal strength and 2) given received signal strength which GW should the ED be associated with to balance the network load. For, Network-agnostic GW deployment, same questions are answered in the absence of precise knowledge for the locations of EDs. For the network-aware deployment we borrow tools from machine-learning such as K -means clustering for determination of optimal GW location. Subsequently, the link assignment problem is presented as an integer linear programming optimization. We prove that the network-agnostic GW deployment principle of placement of GWs at highest altitudes, if applied automatically, may lead to very deteriorated network performance increasing the network operational costs. Consequently, we introduce the concept of network-agnostic GW placement algorithm whereby the location of GWs can be estimated without prior knowledge of specific locations of EDs and we use it as a guiding principle to design spatial algorithm for finding GW locations. We show that spatial algorithm can, in principle, provide effective GW placement suggestions compared to a network-aware method such as K -means clustering. We show that using a computational method for GW placement like K -means or spatial algorithm, has a potential of creating competitive network performance using just the same number of GWs, thus cutting down the financial costs of the network and increasing its sustainability.

AB - In this paper, we tackle the design issue of optimal deployment of low power wide area network (LPWAN) Internet of Things (IoT) gateways (GWs). We classify GW deployment problem into two different categories, i.e., network-aware and network-agnostic. In network-aware GW deployment, precise location of IoT end devices (EDs) is known and thus the design questions are: 1) where to place GWs, i.e., to maximize received signal strength and 2) given received signal strength which GW should the ED be associated with to balance the network load. For, Network-agnostic GW deployment, same questions are answered in the absence of precise knowledge for the locations of EDs. For the network-aware deployment we borrow tools from machine-learning such as K -means clustering for determination of optimal GW location. Subsequently, the link assignment problem is presented as an integer linear programming optimization. We prove that the network-agnostic GW deployment principle of placement of GWs at highest altitudes, if applied automatically, may lead to very deteriorated network performance increasing the network operational costs. Consequently, we introduce the concept of network-agnostic GW placement algorithm whereby the location of GWs can be estimated without prior knowledge of specific locations of EDs and we use it as a guiding principle to design spatial algorithm for finding GW locations. We show that spatial algorithm can, in principle, provide effective GW placement suggestions compared to a network-aware method such as K -means clustering. We show that using a computational method for GW placement like K -means or spatial algorithm, has a potential of creating competitive network performance using just the same number of GWs, thus cutting down the financial costs of the network and increasing its sustainability.

KW - IoT

KW - Wireless

KW - Optimization

KW - LPWAN

KW - Clustering

KW - Internet of Things (IoT)

KW - Low power wide area network (LPWAN)

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

U2 - 10.1109/JIOT.2019.2905134

DO - 10.1109/JIOT.2019.2905134

M3 - Article

VL - 6

SP - 5732

EP - 5744

JO - IEEE Internet of Things Journal

T2 - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 3

M1 - 8667360

ER -