Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
CLUSTERING IN WIRELESS SENSOR NETWORK BASED ON GENETIC ALGORITHM
Abstract:

The article considers the solution of an important scientific and practical task of increasing the lifetime of a wireless sensor network (WSN) as part of distributed information systems. Wireless sensor networks are one of the integral components of modern distributed information systems which represent packet data networks, united by a set of locally spaced intelligent sensor devices consisting of a microcontroller, a set of sensors (data collector), battery and transceiver module. Such networks are widely used in environmental monitoring, in security systems, etc. and serve to obtain the required information (for example, temperature, humidity, seismic data, etc.), which is then transmitted to the base station for further processing. The main parameter of the wireless sensor network is the network lifetime, which is largely determined by energy resources. The sensor network must have a sufficient lifetime to meet the task, for example, several months or several years. Restrictions on energy resources lead to the fact that the network should assume low power consumption. To solve the problem of power consumption, routing protocols using various network topologies are being developed. To increase the wireless sensor network lifetime, an improved approach to the formation of a clustered network structure that combines the advantages of a genetic algorithm performed according to a conventional scheme and k-means method used as part of initial population in a genetic algorithm is proposed. This approach allows increasing the speed of the clustering algorithm, making it less dependent on the initial data. To reduce intracluster and intercluster distances, the Davies–Bouldin index is used as a fitness function. Based on the proposed clustering method, the KGACVI protocol was developed. The simulation results show that the developed KGACVI protocol using the proposed clustering algorithm showed better results than the compared protocols (SEP, IHCR and ERP) when comparing the network lifetime with different number of heterogeneous nodes due to the decrease in power consumption for data transmission from node to base station.

Authors:
Keywords
References
  1. Baskakov, S. S. (2012), Distributed monitoring systems based on wireless sensor networks [Raspredelennyye sistemy monitoringa na baze besprovodnykh sensornykh setey]. In Conference "Hardware and software of control, monitoring and measurement systems", Moscow.
  2. David, K., Dixit, D., & Jefferies, N. (2010), 2020 Vision. IEEE Vehicular Technology Magazine, 5(3), 22-29.
  3. Zelenin, A. N. and Vlasova, V. A. (2013), Wireless sensor networks as part of the infocommunication structure [Besprovodnyye sensornyye seti kak chast infokommunikatsionnoy struktury]. LLC "Company SMITH", p. 8.
  4. Mahajan, S. and Dhiman, P. K. (2016), Clustering in Wireless Sensor Networks: A Review. International Journal, 7(3).
  5. Heinzelman, W. B., Chandrakasan, A. P. and Balakrishnan, H. (2002), An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on wireless communications, 1(4), pp. 660-670.
  6. Smaragdakis, G., Matta, I. and Bestavros, A. (2004), SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston University Computer Science Department.
  7. Chand, S., Singh, S. and Kumar, B. (2014), Heterogeneous HEED protocol for wireless sensor networks. Wireless personal communications, 77(3), pp. 2117-2139.
  8. Matin, A. W. and Hussain, S. (2006), Intelligent hierarchical cluster-based routing. life, 7, p. 8.
  9. Bara’a, A. A. and Khalil, E. A. (2012), A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing, 12(7), pp. 1950-1957.
  10. Basagni, S. (1997), A generalized clustering algorithm for peer-to-peer networks. In Proc. Workshop on Algorithmic Aspects of Communication, July 1997.
  11. Goldberg, D. E. and Holland, J. H. (1988), Genetic algorithms and machine learning. Machine learning, 3(2), pp. 95-99.
  12. Kennedy, J. (2011), Particle swarm optimization. In Encyclopedia of machine learning, Springer US, pp. 760-766.
  13. Boussaid, I., Chatterjee, A., Siarry, P. and Ahmed-Nacer, M. (2011), Hybridizing biogeography-based optimization with differential evolution for optimal power allocation in wireless sensor networks. IEEE Transactions on Vehicular Technology, 60(5), pp. 2347-2353.
  14. Demiriz, A., Bennett, K. P. and Embrechts, M. J. (1999), Semi-supervised clustering using genetic algorithms. Artificial neural networks in engineering (ANNIE-99), pp.809-814.
Published:
Last download:
9 Dec 2018

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014-2018. Any use of information from the site is possible only under the condition that the source link! ]