Energy efficient resource management is critical for prolonging the lifetime of wireless sensor networks (WSNs). Clustering of sensor nodes with the aim of distributing the traffic loads in the network is a proven approach for balanced energy consumption in WSN. The main body of literature in this topic can be classified as hierarchical and distance-based clustering techniques in which multi-hop, multi-level forwarding, and distance-based criteria are utilized for categorization of sensor nodes. In this study, we propose the approximate rank-order wireless sensor networks (ARO-WSNs) clustering algorithm as a combined hierarchical and distance-based clustering approach. Different from absolute distance, ARO-WSN algorithm utilizes a new rank-order distance measure for agglomerative hierarchical clustering. Specifically, for each sensor node, we generate a ranking order list by sorting all other sensor nodes in the neighborhood by absolute distance. Then, the rank-order distance of two sensor nodes is computed using their ranking orders. The designed algorithm iteratively group all sensor nodes into a small number of sub-clusters. The results show that ARO-WSN outperforms the competitive clustering algorithms in terms of efficiency and precision/recall. The lifetime of the network with the first node death criterion improved relative to LEACH, LEACH-C, LEACH with fuzzy descriptors, and BPA-CRP by 60%, 85%, 22%, and 18%, respectively, and with last node death criterion improved relative to K-means, LEACH, LEACH-C, and LEACH with fuzzy descriptors by 42%, 67%, 64%, and 24%, respectively.
KEYWORDSapproximate rank-order, clustering, network lifetime, wireless sensor networks
INTRODUCTIONWireless sensor networks (WSNs) have been utilized for a wide range of applications such as environmental monitoring, 1 target tracking, 2 health care monitoring, 3 and crisis management. 4 Sensors networks, as a group of collaborative sensors for a specific application, have made significant changes in the way that people interact with the environment. However, the WSNs face strict limitations in terms of communication bandwidth, battery, and computing power. These inherent constraints in sensor nodes have posed great challenges to the WSNs. Therefore, how to find cost-effective solutions to reduce energy consumption in WSN and efficiently exploit the scare resources in the network remains an important research area.Int J Commun Syst. 2020;33:e4313.wileyonlinelibrary.com/journal/dac