论文标题
在沟通范围有限的异质两层无线传感器网络中的节能节点部署
Energy-Efficient Node Deployment in Heterogeneous Two-Tier Wireless Sensor Networks with Limited Communication Range
论文作者
论文摘要
我们研究了一个异质的两层无线传感器网络，其中n个异质访问点（APS）从密集分布的传感器中收集传感数据，然后将数据转发到M杂种融合中心（FCS）。这种异质的节点部署问题被建模为一个优化问题，将网络的总功耗作为其成本函数。本文探讨了最佳AP和FC节点部署的必要条件。我们提供了Voronoi图作为该网络的最佳单元格分区的变体，并表明应将每个AP放置在其连接的FC和其细胞分区的几何中心之间。此外，我们提出了一种异质的两层劳埃德算法，以优化节点部署。此外，当传感器和AP的通信范围限制时，我们研究传感器部署。仿真结果表明，我们提出的算法的表现超过了现有的聚类方法，例如最小能量路由，团聚聚类，分裂聚类，粒子群优化，中继节点在双层无线传感器网络中的放置以及改进的继电器节点放置。
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 an optimization problem with the total power consumption of the network as its cost function. The necessary conditions of the optimal AP and FC node deployment are explored in this paper. We provide a variation of Voronoi Diagram 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 algorithm to optimize the node deployment. Furthermore, we study the sensor deployment when the communication range is limited for sensors and APs. Simulation results show that our proposed algorithms outperform the existing clustering methods like Minimum Energy Routing, Agglomerative Clustering, Divisive Clustering, Particle Swarm Optimization, Relay Node placement in Double-tiered Wireless Sensor Networks, and Improved Relay Node Placement, on average.
