Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation

We consider the base station placement problem for wireless sensor networks with successive interference cancellation (SIC) to improve throughput. We build a mathematical model for SIC. Although this model cannot be solved directly, it enables us to identify a necessary condition for SIC on distance...

Full description

Bibliographic Details
Main Authors: Lei Shi, Jianjun Zhang, Yi Shi, Xu Ding, Zhenchun Wei
Format: Article
Language:English
Published: MDPI AG 2015-01-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/15/1/1676
id doaj-cd23fb4c487c4ca38f0f7fbbe4389e83
record_format Article
spelling doaj-cd23fb4c487c4ca38f0f7fbbe4389e832020-11-24T21:49:58ZengMDPI AGSensors1424-82202015-01-011511676169010.3390/s150101676s150101676Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference CancellationLei Shi0Jianjun Zhang1Yi Shi2Xu Ding3Zhenchun Wei4School of Computer and Information, Hefei University of Technology, Hefei 230009, ChinaSchool of Computer and Information, Hefei University of Technology, Hefei 230009, ChinaIntelligent Automation Inc., 15400 Calhoun Drive, Rockville, MD 20855, USASchool of Computer and Information, Hefei University of Technology, Hefei 230009, ChinaSchool of Computer and Information, Hefei University of Technology, Hefei 230009, ChinaWe consider the base station placement problem for wireless sensor networks with successive interference cancellation (SIC) to improve throughput. We build a mathematical model for SIC. Although this model cannot be solved directly, it enables us to identify a necessary condition for SIC on distances from sensor nodes to the base station. Based on this relationship, we propose to divide the feasible region of the base station into small pieces and choose a point within each piece for base station placement. The point with the largest throughput is identified as the solution. The complexity of this algorithm is polynomial. Simulation results show that this algorithm can achieve about 25% improvement compared with the case that the base station is placed at the center of the network coverage area when using SIC.http://www.mdpi.com/1424-8220/15/1/1676base station placementwireless sensor networkinterference managementsuccessive interference cancellation
collection DOAJ
language English
format Article
sources DOAJ
author Lei Shi
Jianjun Zhang
Yi Shi
Xu Ding
Zhenchun Wei
spellingShingle Lei Shi
Jianjun Zhang
Yi Shi
Xu Ding
Zhenchun Wei
Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation
Sensors
base station placement
wireless sensor network
interference management
successive interference cancellation
author_facet Lei Shi
Jianjun Zhang
Yi Shi
Xu Ding
Zhenchun Wei
author_sort Lei Shi
title Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation
title_short Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation
title_full Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation
title_fullStr Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation
title_full_unstemmed Optimal Base Station Placement for Wireless Sensor Networks with Successive Interference Cancellation
title_sort optimal base station placement for wireless sensor networks with successive interference cancellation
publisher MDPI AG
series Sensors
issn 1424-8220
publishDate 2015-01-01
description We consider the base station placement problem for wireless sensor networks with successive interference cancellation (SIC) to improve throughput. We build a mathematical model for SIC. Although this model cannot be solved directly, it enables us to identify a necessary condition for SIC on distances from sensor nodes to the base station. Based on this relationship, we propose to divide the feasible region of the base station into small pieces and choose a point within each piece for base station placement. The point with the largest throughput is identified as the solution. The complexity of this algorithm is polynomial. Simulation results show that this algorithm can achieve about 25% improvement compared with the case that the base station is placed at the center of the network coverage area when using SIC.
topic base station placement
wireless sensor network
interference management
successive interference cancellation
url http://www.mdpi.com/1424-8220/15/1/1676
work_keys_str_mv AT leishi optimalbasestationplacementforwirelesssensornetworkswithsuccessiveinterferencecancellation
AT jianjunzhang optimalbasestationplacementforwirelesssensornetworkswithsuccessiveinterferencecancellation
AT yishi optimalbasestationplacementforwirelesssensornetworkswithsuccessiveinterferencecancellation
AT xuding optimalbasestationplacementforwirelesssensornetworkswithsuccessiveinterferencecancellation
AT zhenchunwei optimalbasestationplacementforwirelesssensornetworkswithsuccessiveinterferencecancellation
_version_ 1725886126782152704