School of Electronic and Information Engineering Beijing Jiaotong University, Beijing 100044, China.
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta 30332-0250, GA, USA.
Sensors (Basel). 2018 Nov 11;18(11):3884. doi: 10.3390/s18113884.
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.
我们研究在低功耗广域网传感器网络中放置网关的问题，当网关执行干扰消除并且干扰消除的残差模型与被取消的数据包的功率成比例时。对于两个发送数据包的传感器节点发生碰撞的情况，即时间上重叠，我们推导出一个对称的双月牙形区域，其中网关可以解码两个碰撞的数据包。对于具有许多传感器和多个网关的大型网络，我们提出了两种贪婪算法来优化网关的位置。仿真结果表明，在相同条件下，与网关被简单放置相比，我们的算法所选择的网关位置可以降低平均竞争，这意味着更高的数据包投递率，对于几种传感器的区域分布都是如此。
