Evaluation function effectiveness in Wireless Sensor Network routing using A-star algorithm
- 29 September 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
Routing will serve to facilitate a number of sensors on the technology of Wireless Sensor Network (WSN) to identify the optimal path and manage energy consumption saving at the time of transmitting data. The optimal path can be identified by using one of the methods from the field of Artificial Intelligent that is path finding method. The method will provide an effective and efficient way to find the optimal path and overcome the problem of energy efficiency in WSN. The path search algorithm presented in this paper for WSN routing is A-star algorithm. The goal is to obtain optimal routing path with the calculation of an effective A-star evaluation function. The proposed method is to compare the variations of the evaluation function based on heuristic value so that the effect of the variations on the results of path searching can be notified. The result of the simulations is that there are improving results achieved when the effectiveness of the evaluation function is also enhanced. Improving results can be identified from the more optimal path obtained.Keywords
This publication has 16 references indexed in Scilit:
- TGS2611 performance as biogas monitoring instrument in digester model application2015
- Modification of Floyd-Warshall's algorithm for Shortest Path routing in wireless sensor networks2014
- An Energy Efficient Routing Protocol for Wireless Sensor Networks using A-star AlgorithmJournal of Applied Research and Technology, 2014
- Improved hierarchical A-star algorithm for optimal parking path planning of the large parking lot2014
- CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor NetworksAbstract and Applied Analysis, 2014
- Wireless sensor networks: a survey on recent developments and potential synergiesThe Journal of Supercomputing, 2013
- Dijkstra-based localized multicast routing in Wireless Sensor Networks2012
- A star path following mobile robot2011
- An Improved RSSI Measurement In Wireless Sensor NetworksProcedia Engineering, 2011
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968