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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
MathWorks - MATLAB and Simulink for Technical Computing, Fuzzy Logic Toolbox, Documentation Center, http://www.mathworks.com/help/fuzzy/index.html
Fuzzy Logic ToolboxTM User’s Guide © COPYRIGHT 1995–2012 The MathWorks, Inc.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)