Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
CFD Analysis of Automotive Radiators Read chapter Read first chapter

2021 | OriginalPaper | Chapter

Optimized Routing Algorithm for Wireless Sensor Networks

Authors : T. Shankar, Geoffrey Eappen, S. Rajalakshmi

Published in: Advances in Automotive Technologies

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Communication systems have been progressed tremendously in the past two decades. A large part of this success can be attributed to the discovery of various new algorithms in the wireless sensor networks. This paper proposes three new algorithms for routing by modifying the existing algorithm known as A-star algorithm to find the optimal path between the source and the destination nodes. This paper places a special emphasis on reducing the path length between the source and destination nodes which in turn reduce the execution time as well as the resource spent in finding the optimal path between the source and the destination node. The new algorithms proposed are named as diagonal A-star (DA*) which gives the diagonal path search ability to the existing A-star (A*) algorithm, bidirectional A-star (BIDA*) which gives the ability of traversing from both source and destination nodes at the same time hence reduces the execution time and the third algorithm known as diagonal-bidirectional combined which combines the ability of both; the above newly proposed algorithms propose a more optimized routing solution between the source and destination nodes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter Integration of Area Scanning with PSO for Improving Coverage and Hole Detection in Sensor Networks
next chapter Survivability Technique Using Markov Chain Model in NG-PON2 for Stacked Wavelength
Literature
1.
Shankar T, Shanmugavel S, Rajesh A (2016) Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks, swarm and evolutionary computation. Elsevier Publisher, vol 30, pp 1–10, October 2016 (Article in Press)
2.
Shankar T, Shanmugavel S (2014) Energy optimization in cluster based wireless sensor networks, Journal of Engineering Science and Technology, School of Engineering, Taylor’s University, vol 9, no 2, pp 246–260. ISSN 18234690
3.
Rana K, Zaveri M (2011) A-star algorithm for energy efficient routing in wireless sensor network, trends in network and communications. Springer, Berlin, pp 232–241
4.
AlShawi IS, Yan L, Pan W, Luo B (2012) Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm. Sens J IEEE 3010–3018
5.
Eappen G, Shankar T (2020) Hybrid PSO-GSA for energy efficient spectrum sensing in cognitive radio network. Phys Commun 101091
6.
Eappen G, Shankar T (2018) Energy efficient spectrum sensing for cognitive radio network using artificial bee colony algorithm. Int J Eng Technol 7(4):2319–2324
7.
Eappen G, Shankar T (2018) Optimization of two area AGC based power system using PSO tuned fuzzy PID controller and PSO trained SSSC and TCPS. Int J Eng Technol 7(4.10):163–168
8.
Yao J, Lin C, Xie X, Wang A, Hung C-C (2010) Path planning for virtual human motion using improved A* star algorithm. In: 2010 Seventh International Conference on Information Technology: New Generations (ITNG), pp 1154–1158
9.
Cui SG, Wang H, Yang L (2012) A simulation study of A-star algorithm for robot path planning. 16th international conference on mechatronics technology, pp 506–510
10.
Shankar T, Shanmugavel S (2013) Hybrid approach for energy optimization in cluster based wireless sensor networks using Energy balancing clustering protocol. J Theor Appl Inf Technol (JTAIT) 49(3):906–921, 31 Mar 2013. ISSN: 1992-8645
11.
Shankar T, Shanmugavel S, Karthikeyan A (2013) Modified harmony search algorithm for energy optimization in WSN. J Int Rev Comput Softw (IRECOS) 8(6)
12.
Yao J, Lin C, Xie X, Wang AJ, Hung C-C (2010) Path planning for virtual human motion using improved A* star algorithm. In: 2010 Seventh International Conference on Information Technology: New Generations (ITNG), pp 1154–1158, 12–14 Apr 2010
13.
Khantanapoka K, Chinnasarn K (2009) Pathfinding of 2D & 3D game real-time strategy with depth direction A* algorithm for multi-layer. SNLP ‘09. Eighth International Symposium on Natural Language Processing, 2009, pp 184–188, 20–22 Oct 2009
14.
Zeng W, Church RL (2009) Finding shortest paths on real road networks: the case for A*. Int J Geogr Inf Sci 23(4):531–543CrossRef
15.
Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern SSC4. 4(2):100–107
16.
Ye X, Han S-P, Lin A (2010) A note on the connection between the primal-dual and the A* Algorithm. Int’l J Oper Res Inf Syst 1(1):73–85
17.
Likhachev M, Gordon G, Thrun S (2003) ARA*: Anytime A* search with provable bounds on sub-optimality. In: Thrun S, Saul L, Schölkopf B (eds), Proceedings of conference on Neural Information Processing Systems (NIPS), Cambridge, MA, 2003. MIT Press
18.
Shankar T, Eappen G, Suresh V, Rajesh A, Mageshvaran R (2019) Contrast enhancement using quantile separation and Bi-Histogram equalization. In 2019 innovations in power and advanced computing technologies (i-PACT), vol 1. IEEE, pp 1–4
19.
Shankar T, Karthikeyan A, Sivasankar P, Rajesh A (2017) hybrid approach for optimal cluster head selection in wsn using leach and monkey search algorithms. Journal of Engineering Science & Technology (JESTEC). The paper has been reviewed and accepted for publication in volume 12, issue 2 (February 2017)
20.
Shankar T, Shanmugavel S, Karthikeyan A (2013) Hybrid approach for energy optimization in wireless sensor networks using PSO. Int Rev Comput Softw (IRECOS) 8(6)
Metadata
Title
Optimized Routing Algorithm for Wireless Sensor Networks
Authors
T. Shankar
Geoffrey Eappen
S. Rajalakshmi
Copyright Year
2021
Publisher
Springer Singapore
Book
Advances in Automotive Technologies

Print ISBN: 978-981-15-5946-4

Electronic ISBN: 978-981-15-5947-1

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-981-15-5947-1_8

Premium Partner

    Image Credits