A robust and energy-efficient weighted clustering algorithm on mobile ad hoc sensor networks. (English) Zbl 1462.62396
Summary: In an Ad hoc sensor network, nodes have characteristics of limited battery energy, self-organization and low mobility. Due to the mobility and heterogeneity of the energy consumption in the hierarchical network, the cluster head and topology are changed dynamically. Therefore, topology control and energy consumption are growing to be critical in enhancing the stability and prolonging the lifetime of the network. In order to improve the survivability of Ad hoc network effectively, this paper proposes a new algorithm named the robust, energy-efficient weighted clustering algorithm (RE\(^2\)WCA). For the homogeneous of the energy consumption; the proposed clustering algorithm takes the residual energy and group mobility into consideration by restricting minimum iteration times. In addition, a distributed fault detection algorithm and cluster head backup mechanism are presented to achieve the periodic and real-time topology maintenance to enhance the robustness of the network. The network is analyzed and the simulations are performed to compare the performance of this new clustering algorithm with the similar algorithms in terms of cluster characteristics, lifetime, throughput and energy consumption of the network. The result shows that the proposed algorithm provides better performance than others.
MSC:
| 62H30 | Classification and discrimination; cluster analysis (statistical aspects) |
| 90B18 | Communication networks in operations research |
| 94A12 | Signal theory (characterization, reconstruction, filtering, etc.) |
| 62P30 | Applications of statistics in engineering and industry; control charts |
References:
| [1] | Kafle, V.P.; Fukushima, Y.; Harai, H.; Design and implementation of dynamic mobile sensor network platform; IEEE Commun. Mag.: 2015; Volume 53 ,48-57. |
| [2] | Qi, H.; Xiao, T.; Liu, A.; Jiang, S.; Toward Energy-Efficient and Robust Clustering Algorithm on Mobile Ad Hoc Sensor Networks; Proceedings of the International Conference on COCOA 2017: ; ,182-195. · Zbl 1474.90086 |
| [3] | Zhang, W.; Han, G.; Feng, Y.; Lloret, J.; Shu, L.; A survivability clustering algorithm for ad hoc network based on a small-world model; Wirel. Person. Commun.: 2015; Volume 84 ,1835-1854. |
| [4] | Ari, A.A.A.; Damakoa, I.; Gueroui, A.; Titouna, C.; Labraoui, N.; Kaladzavi, G.; Yenké, B.O.; Bacterial foraging optimization scheme for mobile sensing in wireless sensor networks; Int. J. Wirel. Inf. Netw.: 2017; Volume 24 ,254-267. |
| [5] | Fadel, E.; Gungor, V.; Nassef, L.; Akkari, N.; Maik, M.A.; Almasri, S.; Akyildiz, I.F.; A survey on wireless sensor networks for smart grid; Comput. Commun.: 2015; Volume 71 ,22-33. |
| [6] | Capella, J.V.; Campelo, J.C.; Bonastre, A.; Ors, R.; A reference model for monitoring iot wsn-based applications; Sensors: 2016; Volume 16 . |
| [7] | Meng, T.; Li, X.; Zhang, S.; Zhao, Y.; A hybrid secure scheme for wireless sensor networks against timing attacks using continuous-time markov chain and queueing model; Sensors: 2016; Volume 16 . |
| [8] | Asad, M.; Nianmin, Y.; Aslam, M.; Spiral Mobility Based on Optimized Clustering for Optimal Data Extraction in WSNs; Technologies: 2018; Volume 6 . |
| [9] | Taheri, H.; Neamatollahi, P.; Younis, O.M.; Naghibzadeh, S.; Yaghmaee, M.H.; An energy-Aware distributed clustering protocol in wireless sensor networks using fuzzy logic; Ad Hoc Netw.: 2012; Volume 10 ,1469-1481. |
| [10] | Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H.; An application-specific protocol architecture for wireless microsensor networks; IEEE Trans. Wirel.: 2002; Volume 1 ,660-670. |
| [11] | Abboud, K.; Zhuang, W.; Stochastic modeling of single-hop cluster stability in vehicular ad hoc networks; IEEE Trans. Veh. Technol.: 2016; Volume 65 ,226-240. |
| [12] | Zhang, D.; Chen, Z.; Zhou, H.; Chen, L.; Shen, X.S.; Energy-balanced cooperative transmission based on relay selection and power control in energy harvesting wireless sensor network; Comput. Netw.: 2016; Volume 104 ,189-197. |
| [13] | Chatterjee, M.; Das, S.K.; Turgut, D.; Wca: A weighted clustering algorithm for mobile ad hoc networks; Clust. Comput.: 2002; Volume 5 ,193-204. |
| [14] | Zhang, Y.; Ng, J.M.; Low, C.P.; A distributed group mobility adaptive clustering algorithm for mobile ad hoc networks; Comput. Commun.: 2009; Volume 32 ,189-202. |
| [15] | Misra, S.; Singh, S.; Khatua, M.; Obaidat, M.S.; Extracting mobility pattern from target trajectory in wireless sensor networks; Int. J. Commun. Syst.: 2015; Volume 28 ,213-230. |
| [16] | Jain, D.; Payal, A.; Singh, U.; Sensor nodes based group mobility model (sn-gm) for manet; Int. J. Sci. Eng. Res.: 2013; Volume 4 ,823-830. |
| [17] | Gherbi, C.; Aliouat, Z.; Benmohammed, M.; An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks; Energy: 2016; Volume 114 ,647-662. |
| [18] | Bentaleb, A.; Boubetra, A.; Harous, S.; Survey of clustering schemes in mobile ad hoc networks; Commun. Netw.: 2013; Volume 5 ,8. |
| [19] | Dhamodharavadhani, S.; A survey on clustering based routing protocols in mobile ad hoc networks; Proceedings of the 2015 International Conference on Soft-Computing and Networks Security (ICSNS): ; ,1-6. |
| [20] | Gomathi, K.; Parvathavarthini, B.; An enhanced distributed weighted clustering routing protocol for key management; Indian J. Sci. Technol.: 2015; Volume 8 ,342. |
| [21] | Bentaleb, A.; Harous, S.; Boubetra, A.; A weight based clustering scheme for mobile ad hoc networks; Proceedings of International Conference on Advances in Mobile Computing & Multimedia: Vienna, Austria 2013; ,161-166. |
| [22] | Bhatti, D.M.S.; Saeed, N.; Nam, H.; Fuzzy C-Means Clustering and Energy Efficient Cluster Head Selection for Cooperative Sensor Network; Sensors: 2016; Volume 16 . |
| [23] | Ma, S.Q.; Guo, Y.C.; Lei, M.; Yang, Y.; Cheng, M.Z.; A cluster head selection framework in wireless sensor networks considering trust and residual energy; Ad Hoc Sens. Wirel. Netw.: 2015; Volume 25 ,147-164. |
| [24] | Guo, J.; Liu, X.; Jiang, C.; Cao, J.; Ren, Y.; Distributed fault-tolerant topology control in cooperative wireless ad hoc networks; IEEE Trans. Parallel Distrib. Syst.: 2015; Volume 26 ,2699-2710. |
| [25] | Torkestani, J.A.; Mobility-based backbone formation in wireless mobile ad-hoc networks; Wirel. Person. Commun.: 2013; Volume 71 ,2563-2586. |
| [26] | He, J.S.; Ji, S.; Pan, Y.; Cai, Z.; Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks; Theor. Comput. Sci.: 2013; Volume 507 ,2-16. · Zbl 1301.68035 |
| [27] | Younis, M.; Senturk, I.F.; Akkaya, K.; Lee, S.; Senel, F.; Topology management techniques for tolerating node failures in wireless sensor networks: A survey; Comput. Netw.: 2014; Volume 58 ,254-283. |
| [28] | Jiang, J.; Han, G.; Wang, F.; Shu, L.; Guizani, M.; An efficient distributed trust model for wireless sensor networks; IEEE Trans. Parallel Distrib. Syst.: 2015; Volume 26 ,1228-1237. |
| [29] | Panda, M.; Khilar, P.M.; Distributed byzantine fault detection technique in wireless sensor networks based on hypothesis testing; Comput. Electr. Eng.: 2015; Volume 48 ,270-285. |
| [30] | Singh, K.; Sharma, T.P.; Fdr: Fault detection and recovery scheme for wireless sensor networks using virtual grid; Int. J. Parallel Emerg. Distrib. Syst.: 2017; Volume 32 ,617-631. |
| [31] | Rahat, A.A.M.; Everson, R.M.; Fieldsend, J.E.; Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks; Ad Hoc Netw.: 2016; Volume 52 ,130-145. |
| [32] | Zeng, Y.; Xu, L.; Chen, Z.; Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks; Sensors: 2016; Volume 16 . |
| [33] | Liu, Q.; Yang, Y.; Xue-song, Q.; A metric-correlation-based fault detection approach using clustering analysis in wireless sensor networks; Proceedings of the 2015 IEEE Symposium on Computers and Communication (ISCC): ; ,526-531. |
| [34] | Younis, O.; Fahmy, S.; Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks; IEEE Trans. Mob. Comput.: 2004; Volume 3 ,366-379. |
| [35] | Lin, H.; Bai, D.; Gao, D.; Liu, Y.; Maximum Data Collection Rate Routing Protocol Based on Topology Control for Rechargeable Wireless Sensor Networks; Sensors: 2016; Volume 16 . |
| [36] | Zhang, X.M.; Zhang, Y.; Yan, F.; Vasilakos, A.V.; Interference-based topology control algorithm for delay-constrained mobile ad hoc networks; IEEE Trans. Mob. Comput.: 2015; Volume 14 ,742-754. |
| [37] | Shi, B.; Wei, W.; Wang, Y.; Shu, W.; A Novel Energy Efficient Topology Control Scheme Based on a Coverage-Preserving and Sleep Scheduling Model for Sensor Networks; Sensors: 2016; Volume 16 . |
| [38] | Bagci, H.; Korpeoglu, I.; Yaz, A.; A distributed fault-tolerant topology control algorithm for heterogeneous wireless sensor networks; IEEE Trans. Parallel Distrib. Syst.: 2015; Volume 26 ,914-923. |
| [39] | Deniz, F.; Bagci, H.; Korpeoglu, I.; Yazıcı, A.; An adaptive, energy-aware and distributed fault-tolerant topology-control algorithm for heterogeneous wireless sensor networks; Ad Hoc Netw.: 2016; Volume 44 ,104-117. |
| [40] | Gui, J.; Zhou, K.; Xiong, N.; A Cluster-Based Dual-Adaptive Topology Control Approach in Wireless Sensor Networks; Sensors: 2016; Volume 16 . |
| [41] | Das, T.; Roy, S.; Employing cooperative group mobility model for mobile target tracking in mwsn; Proceedings of the 2015 Applications and Innovations in Mobile Computing (AIMoC): ; ,55-61. |
| [42] | Das, T.; Roy, S.; Energy efficient and event driven mobility model in mobile wsn; Proceedings of the 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS): ; ,1-6. |
| [43] | Camp, T.; Boleng, J.; Davies, V.; A survey of mobility models for ad hoc network research; Wirel. Commun. Mob. Comput.: 2002; Volume 2 ,483-502. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
