Using Quantization to Deploy Heterogeneous Nodes in Two-Tier Wireless Sensor Networks
Using Quantization to Deploy Heterogeneous Nodes in Two-Tier Wireless Sensor Networks
复制标题
DOI：
10.1109/isit.2019.8849271
复制
发表时间：
2019-01
期刊：
影响因子：
--
通讯作者：
Saeed Karimi-Bidhendi;Jun Guo;H. Jafarkhani
中科院分区：
文献类型：
--
作者：
Saeed Karimi-Bidhendi;Jun Guo;H. Jafarkhani
研究了一个异构型双层无线传感器网络，在该网络中，N个异构型接入点(AP)从密集分布的传感器中收集感知数据，然后将数据转发到M个异构型融合中心(FCS)。这种异构节点部署问题被建模为一个量化问题，失真被定义为网络的总功率消耗。本文探讨了AP和FC节点最佳部署的必要条件。我们提供了一种Voronoi图的变体作为该网络的最优小区划分，并表明每个AP应该放置在其连接的FC和其小区划分的几何中心之间。此外，我们还提出了一种异构型两层类Lloyd算法来优化节点部署。仿真结果表明，该算法的平均性能优于现有的最小能量路由、凝聚聚类、分裂聚类等算法。
We study a heterogeneous two-tier wireless sensor network in which N heterogeneous access points (APs) collect sensing data from densely distributed sensors and then forward the data to M heterogeneous fusion centers (FCs). This heterogeneous node deployment problem is modeled as a quantization problem with distortion defined as the total power consumption of the network. The necessary conditions of the optimal AP and FC node deployment are explored in this paper. We provide a variation of Voronoi diagrams as the optimal cell partition for this network, and show that each AP should be placed between its connected FC and the geometric center of its cell partition. In addition, we propose a heterogeneous two-tier Lloyd-like algorithm to optimize the node deployment. Simulation results show that our proposed algorithm outperforms the existing methods like Minimum Energy Routing, Agglomerative Clustering, and Divisive Clustering, on average.