An energy aware competition based clustering for cluster head selection in wireless sensor network with mobility
Tóm tắt
Wireless sensor networks (WSNs) are resource constrained networks wherein every sensor node in the network possesses restricted amount of resources. For saving resources as well as energy, data should be collated for reducing quantity of traffic in the network. Data aggregation is to be carried out with the assistance of a clustering strategy. Cluster-based routing in WSNs is an effective solution for enhancing energy efficacy of nodes as well as resourceful data aggregation. Several studies on network life time as well as data aggregation are suggested with low energy adaptive clustering hierarchy (LEACH) scheme which permits the part of the cluster head (CH) to be rotated amongst the sensor nodes and focuses on the distribution of energy use throughout all nodes. Life time of WSNs are impacted by the choosing of CHs; this is due to the fact that CH consumed more energy than other member nodes. In the current work, an energy effective CH election in mobile WSNs is suggested, analysed as well as evaluated based on residual energy as well as randomized election of nodes that were not designated as CHs in earlier rounds. The study proposes random competition based clustering (RCC) strategy which is more stable than the traditional clustering strategies like Lower ID (LID). IWO or Invasive Weed Optimization is a metaheuristic that has been developed recently to mimic the behaviour of the weeds. But the spatial dispersal operators and reproduction in the IWO that was originally used can make the seeds stay around the weed that is considered best that can result in convergence prematurely. In order to overcome this, EIWO or Enhanced IWO algorithm has been developed using TS or Tabu Search. Furthermore, the suggested method reveals considerable improvement in contrast to IWO LID as well as IWO-TS LID with regard to average end to end delays of sensor nodes, average packet delivery ratio of sensor nodes as well as improved network life time at the time of transmitting information.
Tài liệu tham khảo
Gupta, S.K., Sinha, P.: Overview of wireless sensor network: a survey. Telos, 3(15\(\mu \)W), 38mW (2014)
Davis, A., Chang, H.: A survey of wireless sensor network architectures. Int. J. Comput. Sci. Eng. Surv. 3(6), 1 (2012)
Singh, A., Singh, A.K.: Mobility-and energy-conscious clustering protocol for wireless networks. In: Proceedings of the International Congress on Information and Communication Technology (pp. 365–374). Springer, Singapore (2016)
Kavitha, G., Wahidabanu, R.S.D.: Improved cluster head selection for efficient data aggregation in sensor networks. Res. J. Appl. Sci. Eng. Technol. 7(24), 5135–5142 (2014)
Abo-Zahhad, M., Ahmed, S.M., Sabor, N., Sasaki, S.: Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens. J. 15(8), 4576–4586 (2015)
Shokouhifar, M., Jalali, A.: A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU-Int. J. Electron. Commun. 69(1), 432–441 (2015)
Bajelan, M., Bakhshi, H.: An adaptive LEACH-based clustering algorithm for wireless sensor networks. J. Commun. Eng. 2(4), 351–365 (2013)
Renugadevi, G., Sumithra, M.G.: An analysis on LEACH-mobile protocol for mobile wireless sensor networks. Int. J. Comput. Appl. 65(21), 38–42 (2013)
Ahmed, A., Qazi, S.: Cluster head selection algorithm for mobile wireless sensor networks. In: 2013 International Conference on Open Source Systems and Technologies (ICOSST) (pp. 120–125). IEEE (Dec 2013)
Singh, A.: Clustering approach in wireless sensor networks: a review. In: International Conference Innovative Trends in Science, Engineering and Management (ICITSEM), pp. 264–271 (2016)
Majumdar, D., Das, P.P., Nayak, M.: Mobility based real time communication in wireless sensor networks. Int. J. Comput. Appl. 17(8), 14–21 (2011)
Gupta, K., Singh, A., Singh, R., Mukherjee, S.: An improved cluster head selection algorithm for mobile wireless sensor networks. J. Netw. Commun. Emerg. Technol. (JNCET) 5(2), 170–174 (2015)
Arshad, M., Alsalem, M., Siddqui, F.A., Kamel, N., Saad, N.M.: Efficient cluster head selection scheme in mobile data collector based routing protocol. In: 2012 4th International Conference on Intelligent and Advanced Systems (ICIAS) (Vol. 1, pp. 280–284). IEEE (June 2012)
Rao, X., Huang, H., Tang, J., Zhao, H.: Residual energy aware mobile data gathering in wireless sensor networks. Telecommun. Syst. 62(1), 31–41 (2016)
Jia, D., Zhu, H., Zou, S., Hu, P.: Dynamic cluster head selection method for wireless sensor network. IEEE Sens. J. 16(8), 2746–2754 (2016)
Bhasker, L.: Genetically derived secure cluster-based data aggregation in wireless sensor networks. IET Inf. Sec. 8(1), 1–7 (2014)
Al-Qadami, N., Laila, I., Koucheryavy, A., Ahmad, A.S.: Mobility adaptive clustering algorithm for wireless sensor networks with mobile nodes. In: 17th International Conference on Advanced Communication Technology (ICACT) (pp. 121–126). IEEE (July 2015)
Velmani, R., Kaarthick, B.: An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 15(4), 2377–2390 (2015)
Jain, A., Reddy, B.R.: Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks. Exp. Syst. Appl. 42(5), 2657–2669 (2015)
Mantri, D.S., Prasad, N.R., Prasad, R.: Bandwidth efficient cluster-based data aggregation for wireless sensor network. Comput. Electr. Eng. 41, 256–264 (2015)
Amine, D., Nassreddine, B., Bouabdellah, K.: Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks. Proced. Comput. Sci. 34, 63–70 (2014)
Xu, K., Gerla, M.: A heterogeneous routing protocol based on a new stable clustering scheme. In: MILCOM 2002. Proceedings, Vol. 2, pp. 838–843. IEEE.S (Oct 2002)
Veenhuis, C.: Binary invasive weed optimization. In: Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 449–454. IEEE (Dec 2010)
Satish, T.T.R., Varma, P.K.K., Raju, P.R.: Invasive weed optimization (IWO) Algorithm for control of Nulls and sidelobes in a concentric circular antenna array (CCAA). Int. J. Comput. Appl. 126(3), 44–49 (2015)
Ren, Z., Chen, W., Zhang, A., Zhang, C.: Enhancing invasive weed optimization with taboo strategy. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computer (July 2013)
Glover, F.: Tabu search–part II. ORSA J. Comput. 2(1), 4–32 (1990)
Al-Obaidi, A.T.S., Majeed, A.B.A.D.: Proposal of tabu search algorithm based on cuckoo search. Int. J. Adv. Res. Artif. Intell. (IJARAI) 3(3), 7–11 (2014)