Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cluster-Based Energy-Efficient Communication in Underwater Wireless Sensor Networks Read chapter Read first chapter

2018 | OriginalPaper | Chapter

A Chaotic Genetic Algorithm for Wireless Sensor Networks

Authors : Anju Yadav, Vipin Pal, Ketan Jha

Published in: Proceedings of First International Conference on Smart System, Innovations and Computing

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Today, clustering for Sensor Node (SN) is a method in Wireless Sensor Networks (WSNs) to diminish the energy consumption of the SN by avoiding long distance communication between the SNs. This will protract the lifetime of sensor networks. However, a cluster head has to perform various tasks such as collection of data from member nodes, aggregation of the collected data, and send that data to the BS. Network load balance is a challenging issue in WSNs for the clustering schemes. Genetic algorithms (GA) with clustering schemes are implemented for better cluster formation. The GA run through again over a large no of iterations to find the optimal solution that leads to premature convergence. The chaotic GA (CGA) will solve this problem by avoiding local convergence, i.e., by choosing a chaotic map to generate the random values instead of traditional random function and improves the performance of the traditional GA. A chaotic GA (CGA) based clustering algorithm for WSNs has been proposed in the proposed work that has better convergence rate for cluster head selection and consequently improves the performance of sensor network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Enhancing Web Search Through Question Classifier
next chapter An Empirical Investigation of Impact of Organizational Factors on Big Data Adoption
Literature
1.
Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E., “WSNs: a survey,” Computer Networks, vol. 38, no. 4, pp. 393–422, 2002.
2.
H. Karl and A. Willig, “Protocols and architectures for WSNs” John Wiley & Sons, 2007.
3.
Anastasi G., Conti M., Francesco Di M., and Passarella A., “Energy conservation in WSNss: A survey,” Ad Hoc Network, vol. 7, no. 3, pp. 537–568, May 2009.
4.
Abbasi A. A. and Younis M., “A survey on clustering algorithms for WSNs,” Computer Communication, vol. 30, no. 14–15, pp. 2826–2841, Oct. 2007.
5.
Afsar M. M. and Tayarani-N M.-H., “Clustering in sensor networks: A literature survey,” Journal of Network and Computer Applications, vol. 46, pp. 198–226, 2014.
6.
Rajagopalan R. and Varshney P. K., “Data aggregation techniques in sensor networks: A survey,” Communication Surveys and Tutorials, IEEE, vol. 8, pp. 48–63, 2006.
7.
Rappaport T., “Wireless Communications: Principles and Practice,” 2nd ed. Upper Saddle River, NJ, USA: Prentice Hall PTR, 2001.
8.
Gen M. and Cheng R., “Genetic Algorithms and Engineering Optimization (Engineering Design and Automation)” Wiley-Interscience, 1999.
9.
Goldberg D. E., “Genetic Algorithms in Search and Machine Learning” Pearson Education, 2006.
10.
S. Hussain, A. W. Matin, and O. Islam, “Genetic algorithm for energy efficient clusters in WSNs,” in ITNG. IEEE Computer Society, 2007, pp. 147–154.
11.
Liu J.-L. and Ravishanka C. V., “LEACH-GA: Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for WSNs,” International Journal of Machine Learning and Computing, vol. 1, no. 1, pp. 79–85, December 2011.
12.
Pratyay k., Gupta S. K. and Jana P.K., “ A novel evolutionary approach for load balancing clustering problem for WSNs”, Swarm Evolv. Comput., 12, pp. 48–56, 2013.
13.
Javidi M. and Hosseinpourfard R., “Chaos genetic algorithm instead genetic algorithm”, Int. J. Inf. Tech., 12(2), pp. 163–168, 2015.
14.
Li S., Chen G., and Zheng X., Chaos-based Encryption for Digital Images and Videos, Multimedia Security Handbook, Internet and Communications Series, vol. 4, CRC Press, USA, 2004.
15.
16.
Wong K., Man P., Li S., and Liao X., “More Secure Chaotic Cryptographic Scheme Based on Dynamic Look-up Table Circuits,” System Signal Process Journal, vol. 24, no. 5, pp. 571–84, 2005.
17.
Faraoun K., “Chaos-based Key Stream Generator Based on Multiple Maps Combinations and its Application to Images Encryption,” the International Arab Journal of Information Technology, vol. 7, no. 7, pp. 231–240, 2010.
18.
Gao H., Zhang Y., Liang S., and Li A., “New Chaotic Algorithm for Image Encryption,” Chaos, Solitons and Fractals, vol. 29, no. 2, pp. 393–399, 2006.
19.
Heidari-Bateni G. and McGillem A., “Chaotic Direct-sequence Spread Spectrum Communication System,” IEEE Transaction on Communication, vol. 42, no. 2, pp. 1524–1527, 1994.
20.
Arena P., Caponetto R., Fortuna L., Rizzo A. and Rosa M., “Self-Organization in Non-Recurrent Complex System,” Applied Sciences and Engineering, vol. 10, no. 5, pp. 1115–1125, 2000.
21.
Li B. and Jiang W., “Optimizing Complex Functions by Chaos Search,” Cybernetics and System Journal, vol. 29, no. 4, pp. 409–419,1998.
22.
Manganaro G. and Pineda J., “DNA Computing Based on Chaos,” in Proceedings of the IEEE International Conference on Evolutionary Computation, Indianapolis, pp. 255–60, 1997.
23.
Cheng T., Wang C., Xu M., and Chau W., “Optimizing Hydropower Reservoir Operation using Hybrid Genetic Algorithm and Chaos,” Water Resources Management, vol. 22, no. 7, pp. 895–909, 2008.
24.
Wang Y. and Yoo M., “A New Hybrid Genetic Algorithm Based on Chaos and PSO,” in Proceedings of the IEEE International Conference on ICIS, Shanghai, China, pp. 699–703, 2009.
25.
Tan D., “Application of Chaotic Particle Swarm Optimization Algorithm in Chines Documents Classification,” in Proceedings of IEEE International Conference on Granular Computing, CA, USA, pp. 763–766, 2010.
26.
Juan L., Zi-xing C., and Jian-qin L., “A Novel Genetic Algorithm Preventing Premature Convergence by Chaos Operator,” the Journal of Central South University of Technology, vol. 7, no. 2, pp. 100–103, 2000.
27.
Alatas B., Akin E., and Ozer A., “Chaos Embedded Particle Swarm Optimization Algorithms,” Chaos Soliton and Fractals, vol. 40, no. 4, pp. 1715–1734, 2009.
Metadata
Title
A Chaotic Genetic Algorithm for Wireless Sensor Networks
Authors
Anju Yadav
Vipin Pal
Ketan Jha
Copyright Year
2018
Publisher
Springer Singapore
Book
Proceedings of First International Conference on Smart System, Innovations and Computing

Print ISBN: 978-981-10-5827-1

Electronic ISBN: 978-981-10-5828-8

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-981-10-5828-8_76

Premium Partner

    Image Credits