Abstract
This paper presents a new routing method that increases the network life by combining the fuzzy approach with the A-star algorithm. This algorithm determines the optimal path from source to destination based on maximum battery energy, minimum number of jumps and minimum traffic loads. Due to the limitations of network-aware algorithms for storing the entire grid data in each node’s memory, a new clustering strategy has been used. This clustering method identifies the paths that have more densities of the nodes, and we consider them as spinal cords, and so we call it the backbone of the network, and we select the cluster selection based on its proximity to the spine. For comparison, the LPA algorithm without clustering and Patil (a clustering method based on the weight distribution criterion that includes node-level parameters, distance to node neighbors, node speed, and time spent) and Mounir (a new clustering combination with Using LEACH and MTE protocols). The simulation results show that the shelf life of the network created by the proposed method can be increased by extending the network and increasing the number of node.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ammar AB (2016) Multi-hop LEACH based cross-layer design for large scale wireless sensor networks. In: Wireless communications and mobile computing conference (IWCMC), 2016 International, 29 Sept 2016
Magno M, Boyle D, Brunelli D, Popovici E, Benini L (2014) Ensuring survivability of resource intensive sensor networks through ultra-low power overlays. IEEE Trans Industr Inform 10(2):946–956
Belabed F (2016) An optimized weight-based clustering algorithm in wireless sensor networks. In: Wireless communications and mobile computing conference (IWCMC), 2016 International
Kumrawat M, Dhawan M (2015) Survey on clustering algorithms of wireless sensor network. (IJCSIT) Int J Comput Sci Inf Technol 6(3):2046–2049
Bhat S, Pai V, Kallapur PV (2015) Energy efficient clustering routing protocol based on LEACH for WSN. Int J Comput Appl 120(13):0975–8887
Desai K, Rana K (2015) Clustering technique for wireless sensor network. In: International conference on next generation computing technologies (NGCT), pp 223–227, Sept 2015
Ye X, Li J, Chen WT, Tang F (2015) LT codes based distributed coding for efficient distributed storage in wireless sensor networks. In: IFIP networking conference (IFIP networking), pp 1–9, May 2015
Alaouil N, Cances JP, Meghdadi V (2015) Energy consumption in wireless sensor networks for network coding structure and ARQ protocol. In: 1st international conference on electrical and information technologies ICEIT’, pp 317–321, March 2015
Priti KH, Manali S (2015) Improved LEACH protocol using vice cluster in wireless sensor networks. Int J Innovative Comput Sci Eng 2(3):30–34
Ajay S, Sushil K (2015) Energy efficient clustering in heterogeneous wireless sensor networks using degree of connectivity. Int J Comput Netw Commun 7(2):19–31
Abdi A, Zakerolhosseini A (2014) CFMTL: clustering wireless sensor network using fuzzy logic and mobile sink in three-level. ACSIJ Adv Comput Sci: Int J 3(12):23–28
Gajjar S, Talati A (2015) FUCP: fuzzy based unequal clustering protocol for wireless sensor networks. In: Systems conference (NSC), 2015 39th National
Alkadhmawee AA, Lu S (2016) Prolonging the network lifetime based on LPA-star algorithm and fuzzy logic in wireless sensor network. In: 2016 12th World Congress on intelligent control and automation (WCICA) June 12–15, 2016, Guilin, China
Patil M, Biradar RC (2017) Energy efficient weighted clustering algorithm in wireless sensor networks. Global J Comput Sci Technol XVII(II) Version Year (E) 2017
Arioua M, el Assari Y, Ez-zazi I, el Oualkadi A (2016) Multi-hop cluster based routing approach for wireless sensor networks. In: The 7th international conference on ambient systems, networks and technologies (ANT 2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mousazadeh, F., Mazinani, S.M. (2019). Hierarchical Routing in Large Wireless Sensor Networks Using a Combination of LPA * and Fuzzy Algorithms. In: Montaser Kouhsari, S. (eds) Fundamental Research in Electrical Engineering. Lecture Notes in Electrical Engineering, vol 480. Springer, Singapore. https://doi.org/10.1007/978-981-10-8672-4_53
Download citation
DOI: https://doi.org/10.1007/978-981-10-8672-4_53
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8671-7
Online ISBN: 978-981-10-8672-4
eBook Packages: EngineeringEngineering (R0)