The wireless sensors that make up a wireless sensor network (WSN) are randomly deployed in nature and cannot be artificially replaced when their batteries are depleted. Failure of communication connection between wireless sensors causes continuous connection attempts, which results in a lot of power dissipation and shortens the lifetime of the WSN. In this paper, we propose to extend the lifetime of WSNs by limiting the appropriate distance between the cluster head (CH) node and the communicating sensor nodes (SNs) so that a group of clusters of appropriate size can be formed on a two-dimensional plane. To equalize cluster size, sensor nodes with the shortest distance communicate with each other to form member nodes, and nodes with closer distances are bring together to form clusters. The simulation results show the improvement rate of cluster uniformity over the shortest distance-based clustering method for clustering based on the proposed cluster uniformity algorithm. The proposed method can improve the cluster uniformity of the network by about 20%. In addition, the power consumption of the proposed method is analyzed according to the difference in the density of sensor nodes in the cluster groups to examine the improvement in power consumption.
J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, “System architecture directions for networked sensors,” Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, Nov. 2000, doi: 10.1145/378993.379006.
S. Mukhopadhyay, D. Panigrahi, and S. Dey, “Model based error correction for wireless sensor networks,” 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004., doi: 10.1109/sahcn.2004.1381960.
L. Jianzhong and G. Hong, “Survey on sensor network research”, Journal of Computer Research and Development, vol. 45, no. 1, pp. 1-15, 2008. DOI: 10.1109/MCOM.2002.1024422
Md. Zair Hussain, M. P. Singh and R. K. “Analysis of Lifetime of Wireless Sensor Network”, International Journal of Advanced Science and Technology, vol. 53, pp. 117-126, 2013. https://article.nadiapub.com/IJAST/vol53/10.pdf
C. Liu, K. Wu, and J. Pei, “An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation,” IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 7, pp. 1010–1023, Jul. 2007, doi: 10.1109/tpds.2007.1046.
Sau Yee Wong, Joo Ghee Lim, S. V. Rao, and W. K. G. Seah, “Multihop Localization with Density and Path Length Awareness in Non-Uniform Wireless Sensor Networks,” 2005 IEEE 61st Vehicular Technology Conference, doi: 10.1109/vetecs.2005.1543795.
E.-J. Kim, D.-J. Kim, J.-H. Park, D.-O. Seong, B.-Y. Lee, and J.-S. Yoo, “Min-Distance Hop Count based Multi-Hop Clustering In Non-uniform Wireless Sensor Networks,” International Journal of Contents, vol. 8, no. 2, pp. 13–18, Jun. 2012, doi: 10.5392/ijoc.2012.8.2.013.
W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, Oct. 2002, doi: 10.1109/twc.2002.804190.
R. E. Ahmed, “A fault-tolerant, energy-efficient routing protocol for wireless sensor networks,” 2015 International Conference on Information and Communication Technology Research (ICTRC), May 2015, doi: 10.1109/ictrc.2015.7156450.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, doi: 10.1109/hicss.2000.926982.
C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed diffusion,” Proceedings of the 6th annual international conference on Mobile computing and networking, Aug. 2000, doi: 10.1145/345910.345920.
H. Jeon, K. Park, D.-J. Hwang, and H. Choo, “Sink-oriented Dynamic Location Service Protocol for Mobile Sinks with an Energy Efficient Grid-Based Approach,” Sensors, vol. 9, no. 3, pp. 1433–1453, Mar. 2009, doi: 10.3390/s90301433.
W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, doi: 10.1109/hicss.2000.926982.
O. Younis and S. Fahmy, “HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 366–379, Oct. 2004, doi: 10.1109/tmc.2004.41.
Y.-K. Chen, “Challenges and opportunities of internet of things,” 17th Asia and South Pacific Design Automation Conference, Jan. 2012, doi: 10.1109/aspdac.2012.6164978.
Chonggang Wang, K. Sohraby, Bo Li, M. Daneshmand, and Yueming Hu, “A survey of transport protocols for wireless sensor networks,” IEEE Network, vol. 20, no. 3, pp. 34–40, May 2006, doi: 10.1109/mnet.2006.1637930.
M. C. M. Thein and T. Thein, “An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks,” 2010 International Conference on Intelligent Systems, Modelling and Simulation, Jan. 2010, doi: 10.1109/isms.2010.60.
S. H. Kang and T. Nguyen, “Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks,” IEEE Communications Letters, vol. 16, no. 9, pp. 1396–1399, Sep. 2012, doi: 10.1109/lcomm.2012.073112.120450.
J. A. Stankovic, “Research Directions for the Internet of Things,” IEEE Internet of Things Journal, vol. 1, no. 1, pp. 3–9, Feb. 2014, doi: 10.1109/jiot.2014.2312291.
J. Duan, D. Gao, D. Yang, C. H. Foh, and H.-H. Chen, “An Energy-Aware Trust Derivation Scheme With Game Theoretic Approach in Wireless Sensor Networks for IoT Applications,” IEEE Internet of Things Journal, vol. 1, no. 1, pp. 58–69, Feb. 2014, doi: 10.1109/jiot.2014.2314132.
A. Shankar, N. Jaisankar, M. S. Khan, R. Patan, and B. Balamurugan, “Hybrid model for security‐aware cluster head selection in wireless sensor networks,” IET Wireless Sensor Systems, vol. 9, no. 2, pp. 68–76, Apr. 2019, doi: 10.1049/iet-wss.2018.5008.
J. Chen, S. H. Sackey, J. H. Anajemba, X. Zhang, and Y. He, “Energy-Efficient Clustering and Localization Technique Using Genetic Algorithm in Wireless Sensor Networks,” Complexity, vol. 2021, pp. 1–12, Aug. 2021, doi: 10.1155/2021/5541449.
G. C. Jagan and P. Jesu Jayarin, “Wireless Sensor Network Cluster Head Selection and Short Routing Using Energy Efficient ElectroStatic Discharge Algorithm,” Journal of Engineering, vol. 2022, pp. 1–10, Feb. 2022, doi: 10.1155/2022/8429285.
Acknowledgements
Authors thank Reviewers for taking the time and effort necessary to review the manuscript.
Funding
No funding was received to assist with the preparation of this manuscript.
Ethics declarations
Conflict of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Availability of data and materials
Data sharing is not applicable to this article as no new data were created or analysed in this study.
Author information
Contributions
All authors have equal contribution in the paper and all authors have read and agreed to the published version of the manuscript.
Corresponding author
Joong-Ho Lee
Joong-Ho Lee
Department of Artificial Intelligence, Yongin University. Yongin-si, South Korea.
Open Access This article is licensed under a Creative Commons Attribution NoDerivs is a more restrictive license. It allows you to redistribute the material commercially or non-commercially but the user cannot make any changes whatsoever to the original, i.e. no derivatives of the original work. To view a copy of this license, visit https://creativecommons.org/licenses/by-nc-nd/4.0/
Cite this article
Joong-Ho Lee, “Clustering Uniformity Methods for Energy Efficiency in Wireless Sensor Networks”, Journal of Machine and Computing, pp. 748-758, July 2024. doi: 10.53759/7669/jmc202404070.
