Skip to main content

Fuzzy Logic and Voronoi Diagram Using for Cluster Head Selection in Ubiquitous Sensor Networks

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 8638)

Abstract

In this paper, we propose a new algorithm called Cluster-Head selection using Fuzzy Logic with Voronoi diagram in USNs (CHS-FL-VD) that is a distributed algorithm which makes local decisions to select cluster head using a fuzzy inference system based on two parameters which are remaining energy and centrality by Voronoi diagram. Cluster formation using Voronoi diagram. Disseminating data from cluster heads to the base station using gateway and direct connection to properly distribute energy and ensure maximum network life time. A comparison with LEACH and Fuzzy C-Means algorithms has been done. Simulation results show that the proposed algorithm consumes less energy and prolongs the network life time compared with these algorithms.

Keywords

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  2. Gupta, I., Riordan, D., Sampalli, S.: Cluster-head Election using Fuzzy Logic for Wireless Sensor Networks. In: Proceedings of the 3rd Annual Communication Networks and Services Research Conference (CNSR 2005), pp. 255–260 (May 2005)

    Google Scholar 

  3. Myoung Kim, J., Park, S., Han, Y., Chung, T.: CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks. In: 10th International Conference on Advanced Communication Technology (ICACT), pp. 654–659 (February 2008)

    Google Scholar 

  4. Salim, A., Koucheryavy, A.: Cluster head selection for homogeneous Wireless Sensor Networks. In: 11th International Conference on IEEE Advanced Communication Technology, ICACT 2009, Phoenix Park, Korea, February 15-18, vol. 03, pp. 2141–2146 (2009)

    Google Scholar 

  5. Hu, Y., Shen, X., Kang, Z.: Energy-Efficient Cluster Head Selection in Clustering Routing for Wireless Sensor Networks. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2009, September 24-26, pp. 1–4 (2009)

    Google Scholar 

  6. Ran, G., Zhang, H., Gong, S.: Improving on LEACH Protocol of Wireless Sensor Networks Using Fuzzy Logic. Journal of Information & Computational Science 7(3), 767–775 (2010)

    Google Scholar 

  7. Torghabeh, N.A., Totonchi, M.R.A., Moghaddam, M.H.Y.: Cluster Head Selection using a Two-Level Fuzzy Logic in Wireless Sensor Networks. In: 2nd International Conference on Computer Engineering and Technology (ICCET), April 16-18, vol. 2, pp. 357–361 (2010)

    Google Scholar 

  8. Alla, S.B., Ezzati, A., Mohsen, A.: Gateway and Cluster Head Election using Fuzzy Logic in heterogeneous wireless sensor networks. In: International Conference on Multimedia Computing and Systems (ICMCS), May 10-12, pp. 761–766 (2012)

    Google Scholar 

  9. Lee, J.-S., Member, S., Cheng, W.-L.: Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication. IEEE Sensors Journal 12(9), 2891–2897 (2012)

    Article  Google Scholar 

  10. Siew, Z.W., Chin, Y.K., Kiring, A., Yoong, H.P., Teo, K.T.K.: Comparative Study of Various Cluster Formation Algorithms in Wireless Sensor Networks. In: 7th International Conference on Computing and Convergence Technology (ICCCT), December 3-5, pp. 772–777 (2012)

    Google Scholar 

  11. Karimi, A., Abedini, S.M., Zarafshan, F., Al-Haddad, S.A.R.: Cluster Head Selection Using Fuzzy Logic and Chaotic Based Genetic Algorithm in Wireless Sensor Network. Journal of Basic and Applied Scientific Research 3(4), 694–703 (2013)

    Google Scholar 

  12. Hadjila, M., Guyennet, H., Feham, M.: A Routing Algorithm based on Fuzzy Logic Approach to Prolong the Lifetime of Wireless Sensor Networks. International Journal of Open Scientific Research IJOSR 1(5), 24–35 (2013)

    Google Scholar 

  13. MathWorks - MATLAB and Simulink for Technical Computing, Fuzzy Logic Toolbox, Documentation Center, http://www.mathworks.com/help/fuzzy/index.html

  14. Fuzzy Logic ToolboxTM User’s Guide © COPYRIGHT 1995–2012 The MathWorks, Inc.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Al-Naggar, Y., Koucheryavy, A. (2014). Fuzzy Logic and Voronoi Diagram Using for Cluster Head Selection in Ubiquitous Sensor Networks. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN 2014. Lecture Notes in Computer Science, vol 8638. Springer, Cham. https://doi.org/10.1007/978-3-319-10353-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10353-2_28

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10352-5

  • Online ISBN: 978-3-319-10353-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics