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

  • Ubiquitous Sensor Networks
  • residual energy
  • lifetime
  • clustering
  • Voronoi diagram
  • Cluster Head Selection
  • Fuzzy Logic

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-10353-2_28
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-10353-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (USA)

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)

    CrossRef  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)

    CrossRef  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)