Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks

We study the placement of gateways in a low-power wide-area sensor network, when the gateways perform interference cancellation and when the model of the residual error of interference cancellation is proportional to the power of the packet being canceled. For the case of two sensor nodes sending pa...

Full description

Bibliographic Details
Main Authors: Hongxian Tian, Mary Ann Weitnauer, Gedeon Nyengele
Format: Article
Language:English
Published: MDPI AG 2018-11-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/18/11/3884
_version_ 1811280413275979776
author Hongxian Tian
Mary Ann Weitnauer
Gedeon Nyengele
author_facet Hongxian Tian
Mary Ann Weitnauer
Gedeon Nyengele
author_sort Hongxian Tian
collection DOAJ
description We study the placement of gateways in a low-power wide-area sensor network, when the gateways perform interference cancellation and when the model of the residual error of interference cancellation is proportional to the power of the packet being canceled. For the case of two sensor nodes sending packets that collide, by which we mean overlap in time, we deduce a symmetric two-crescent region wherein a gateway can decode both collided packets. For a large network of many sensors and multiple gateways, we propose two greedy algorithms to optimize the locations of the gateways. Simulation results show that the gateway placements by our algorithms achieve lower average contention, which means higher packet delivery ratio in the same conditions, than when gateways are naively placed, for several area distributions of sensors.
first_indexed 2024-04-13T01:14:26Z
format Article
id doaj.art-68647066d04542748fa47be350fdb906
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-13T01:14:26Z
publishDate 2018-11-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-68647066d04542748fa47be350fdb9062022-12-22T03:09:01ZengMDPI AGSensors1424-82202018-11-011811388410.3390/s18113884s18113884Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA NetworksHongxian Tian0Mary Ann Weitnauer1Gedeon Nyengele2School of Electronic and Information Engineering Beijing Jiaotong University, Beijing 100044, ChinaSchool of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta 30332-0250, GA, USADepartment of Electrical Engineering Stanford University, Stanford 94305-2004, CA, USAWe study the placement of gateways in a low-power wide-area sensor network, when the gateways perform interference cancellation and when the model of the residual error of interference cancellation is proportional to the power of the packet being canceled. For the case of two sensor nodes sending packets that collide, by which we mean overlap in time, we deduce a symmetric two-crescent region wherein a gateway can decode both collided packets. For a large network of many sensors and multiple gateways, we propose two greedy algorithms to optimize the locations of the gateways. Simulation results show that the gateway placements by our algorithms achieve lower average contention, which means higher packet delivery ratio in the same conditions, than when gateways are naively placed, for several area distributions of sensors.https://www.mdpi.com/1424-8220/18/11/3884wireless sensor networkinterference cancellationcapturegateways location
spellingShingle Hongxian Tian
Mary Ann Weitnauer
Gedeon Nyengele
Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks
Sensors
wireless sensor network
interference cancellation
capture
gateways location
title Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks
title_full Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks
title_fullStr Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks
title_full_unstemmed Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks
title_short Optimized Gateway Placement for Interference Cancellation in Transmit-Only LPWA Networks
title_sort optimized gateway placement for interference cancellation in transmit only lpwa networks
topic wireless sensor network
interference cancellation
capture
gateways location
url https://www.mdpi.com/1424-8220/18/11/3884
work_keys_str_mv AT hongxiantian optimizedgatewayplacementforinterferencecancellationintransmitonlylpwanetworks
AT maryannweitnauer optimizedgatewayplacementforinterferencecancellationintransmitonlylpwanetworks
AT gedeonnyengele optimizedgatewayplacementforinterferencecancellationintransmitonlylpwanetworks