Skip to main content
SpringerLink
Log in

A Clustering Algorithm for Wireless Sensor Networks Using Geographic Distribution Information and Genetic Algorithms

  • Conference paper
  • First Online:
Artificial Intelligence and Security (ICAIS 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12240))

Included in the following conference series:

  • 1144 Accesses

Abstract

WSN consists of a large number of micro sensor nodes with limited resources. The limited battery resources of these nodes have become an important bottleneck to the development of WSN. In order to improve the energy efficiency and prolong the network life cycle, we propose a clustering method GDGA based on improved genetic algorithm. In this method, we divide the sensor area into two parts: the first part is that the distance from the node to BS is less than the transmission threshold of the node. For the nodes in this area, we do not cluster but directly transmit the data to BS. The part beyond the threshold of BS is divided into the second region. The nodes in this region will be clustered using the improved genetic algorithm according to the characteristics of node distribution. Simulation results show that compared with other four protocols, GDGA has the highest energy efficiency, lower average energy consumption of cluster head and longer life cycle of the whole network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(17), 393–422 (2002)

    Article  Google Scholar 

  2. Cardai, M., Du, D.Z.: Improving wireless sensor network lifetime through power aware organization. Wireless Netw. 3, 333–340 (2005)

    Article  Google Scholar 

  3. Chen, M.-T., Tseng, S.-S.: A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting. J. Inf. Sci. Eng. 21(8), 85–108 (2005)

    MathSciNet  Google Scholar 

  4. Bhondekar, A.P., Vig, R., Singla, M.L., Ghanshyam, C., Kapur, P.: Genetic algorithm based node placement methodology for wireless sensor networks. Proc. Int. Multiconf. Eng. Comput. Sci. 1, 18–22 (2009)

    Google Scholar 

  5. Wang, P., He, Y., Huang, L.: Near optimal scheduling of data aggregation in wireless sensor networks. Ad Hoc Netw. 4, 1287–1296 (2013)

    Article  Google Scholar 

  6. Kulkarni, R.V., Forster, A., Venayagamoorthy, G.K.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 13(1), 68–96 (2011)

    Article  Google Scholar 

  7. Gazen, C., Ersoy, C.: Genetic algorithms for designing multihop lightwave network topologies. Artif. Intell. Eng. 13, 211–221 (1999)

    Article  Google Scholar 

  8. Jiang, H., Zhang, T., Zhao, X., et al.: Large data based anomaly detection mechanism for power information network traffic. Telecommun. Sci. 33(3), 134–141 (2017)

    Google Scholar 

  9. Han, W., Tian, Z., Huang, Z., Zhong, L., Jia, Y.: System architecture and key technologies of network security situation awareness system YHSAS. Comput. Mater. Continua 59(1), 167–180 (2019)

    Article  Google Scholar 

  10. Li, R., Zhang, L., Li, H., et al.: Summary of network anomaly traffic detection based on entropy. Appl. Comput. Syst. 26(6), 36–39 (2017)

    Google Scholar 

  11. Gu, Y., He, T.: Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks. IEEE Trans. Mob. Comput. 10(12), 1741–1754 (2011)

    Article  Google Scholar 

  12. Xu, G., Wang, Z., Zang, D., et al.: Data center network anomaly detection algorithm based on link state database. Comput. Res. Dev. 55(4), 815–830 (2018)

    Google Scholar 

  13. Rout, R.R., Ghosh, S.K.: Adaptive data aggregation and energy efficiency using network coding in a clustered wireless sensor network: an analytical approach. Comput. Commun. 40, 65–75 (2014)

    Article  Google Scholar 

  14. Hong, M., Bei, Y.X.: Network anomaly data detection model based on intrusion feature selection. Modern Electron. Technol. 40(12), 69–71 (2017)

    Google Scholar 

  15. Ying, W.: Wireless network traffic anomaly data detection simulation. Comput. Simu. 34(9), 408–411 (2017)

    Google Scholar 

  16. Kaiwartya, O., Kumar, S., Abdullah, A.H.: Research on time synchronization method under arbitrary network delay in wireless sensor networks. Comput. Mater. Continua 61(3), 1323–1344 (2019)

    Article  Google Scholar 

  17. Zhang, H., Yi, Y., Wang, J., Cao, N., Duan, Q.: Analytical model of deployment methods for application of sensors in non-hostile environment. Wireless Person. Commun 97, 389–399 (2017)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China (No. 61771410, No. 61876089), by the Postgraduate Innovation Fund Project by Southwest University of Science and Technology (No. 19ycx0106), by the Artificial Intelligence Key Laboratory of Sichuan Province (No. 2017RYY05, No. 2018RYJ03), by the Zigong City Key Science and Technology Plan Project (2019YYJC16), by and by the Horizontal Project (No. HX2017134, No. HX2018264, No. E10203788, HX2019250).

Author information

Authors and Affiliations

  1. School of Information Engineering, South West University of Science and Technology, Mianyang, 621010, Sichuan, China

    Yu Song, Zhigui Liu & He Xiao

  2. Department of Network Information Management Center, Sichuan University of Science and Engineering, Zigong, 643000, China

    Yu Song

  3. School of Computer Science, Sichuan University of Science and Engineering, Zigong, 643000, China

    He Xiao

Authors
  1. Yu Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhigui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. He Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu Song .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science, Nanjing, China

    Jinwei Wang

  3. Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Song, Y., Liu, Z., Xiao, H. (2020). A Clustering Algorithm for Wireless Sensor Networks Using Geographic Distribution Information and Genetic Algorithms. In: Sun, X., Wang, J., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2020. Lecture Notes in Computer Science(), vol 12240. Springer, Cham. https://doi.org/10.1007/978-3-030-57881-7_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-57881-7_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-57880-0

  • Online ISBN: 978-3-030-57881-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation