Department of Computer Engineering, Chosun University, Gwangju 61452, Korea.
Sensors (Basel). 2019 Feb 28;19(5):1040. doi: 10.3390/s19051040.
In wireless sensor networks, clustering routing algorithms have been widely used owing to their high energy-efficiency and scalability. In clustering schemes, the nodes are organized in the form of clusters, and each cluster is governed by a cluster head. Once the cluster heads are selected, they form a backbone network to periodically collect, aggregate, and forward data to the base station using minimum energy (cost) routing. This approach significantly improves the network lifetime. Therefore, a new cluster head selection method that uses a weighted sum method to calculate the weight of each node in the cluster and compare it with the standard weight of that particular cluster is proposed in this paper. The node with a weight closest to the standard cluster weight becomes the cluster head. This technique balances the load distribution and selects the nodes with highest residual energy in the network. Additionally, a data routing scheme is proposed to determine an energy-efficient path from the source to the destination node. This algorithm assigns a weight function to each link on the basis of a fuzzy membership function and intra-cluster communication cost within a cluster. As a result, a minimum weight path is selected using Dijkstra's algorithm that improves the energy efficiency of the overall system. The experimental results show that the proposed algorithm shows better performance than some existing representative methods in the aspects of energy consumption, network lifetime, and system throughput.
在无线传感器网络中,由于其高效节能和可扩展性,聚类路由算法得到了广泛的应用。在聚类方案中,节点以簇的形式组织,每个簇由一个簇头管理。一旦选择了簇头,它们就会形成一个骨干网络,使用最小能量(成本)路由定期收集、聚合和转发数据到基站。这种方法显著提高了网络的生命周期。因此,本文提出了一种新的簇头选择方法,该方法使用加权和方法计算簇中每个节点的权重,并将其与特定簇的标准权重进行比较。权重最接近标准簇权重的节点成为簇头。这种技术平衡了负载分布,并选择网络中剩余能量最高的节点。此外,还提出了一种数据路由方案,以确定从源节点到目标节点的节能路径。该算法根据模糊隶属度函数和簇内通信成本为每个链路分配一个权重函数。结果,使用 Dijkstra 算法选择了最小权重路径,从而提高了整个系统的能量效率。实验结果表明,与一些现有的有代表性的方法相比,所提出的算法在能量消耗、网络生命周期和系统吞吐量方面表现出更好的性能。