Optimization of Relay Node Placement in Wireless Sensor Networks (WSN) Using A-Star Algorithm for Random, Triangular and Rectangular Distribution Pattern
October 2023
Pages 278 - 286
Abstract
Wireless sensor networks (WSNs) utilize relay nodes (RNs) to enable multi-hop data transmission between sensor nodes (SNs) and the sink. Optimal RNs placement is crucial for ensuring network connectivity, reliability, and efficiency. WSN like undirected graph, so to optimal the RNs placement, can use shortest path algorithm. This paper investigates RNs placement optimization in WSNs using the A* algorithm in dual home of multi-tier architecture. Dual home architecture will address data transmission issues so that data will always be sent without being affected by dead relays. Multi-tiered architecture will solve problems over a large area, because data will be passed from SNs to nearby RNs to sinks. Simulations compare random, rectangular, and triangular RNs distribution patterns over varying area sizes, SN counts, and RNs counts. Results demonstrate the significant impact of area size and RNs quantity on connectivity metrics. Larger areas and fewer RNs dramatically reduce connected SNs and RNs connectivity. To Triangular pattern provide efficient connectivity versus rectangular pattern in most scenarios. Random pattern provided efficient connectivity in small area. The A* algorithm successfully optimizes RNs positions for connectivity across patterns and scenarios. This research provides insights into factors influencing optimal RNs placement and demonstrates the suitability of A* optimization for enhancing WSN reliability and performance.
References
[1]
D. D. K. Rathinam, D. Surendran, A. Shilpa, A. S. Grace and J. Sherin, "Modern Agriculture Using Wireless Sensor Network (WSN)," 2019 5th International Conference on Advanced Computing & Communication Systems (ICACCS), Coimbatore, India, 2019, pp. 515-519.
[2]
Li Jianzhong, and Gao Hong, “Survey on Sensor Network Research,”Journal of Computer Research and Development, vol.45, no.1, 2008,pp.1-15.
[3]
W. Zhu, S. Xianhe, L. Cuicui and C. Jianhui, "Relay Node Placement Algorithm Based on Grid in Wireless Sensor Network," 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control, Shenyang, China, 2013, pp. 278-283.
[4]
] O. J. Pandey and R. M. Hegde, "Low-Latency and Energy-Balanced Data Transmission Over Cognitive Small World WSN," in IEEE Transactions on Vehicular Technology, vol. 67, no. 8, pp. 7719-7733, Aug. 2018.
[5]
M. A. Gabbar and S. T. Hasson, "Analyzing the Connectivity of the Wireless Sensor Networks," 2022 10th International Conference on Smart Grid (icSmartGrid), Istanbul, Turkey, 2022, pp. 374-379.
[6]
K. Tisseli, C. Benzaid, N. Lasla and N. Badache, "Connectivity-aware Relay Node Deployment in Grid-based Wireless Sensor Networks," 2019 Wireless Days (WD), Manchester, UK, 2019, pp. 1-4.
[7]
R. Septiana, I. Soesanti and N. A. Setiawan, "Evaluation function effectiveness in Wireless Sensor Network routing using A-star algorithm," 2016 4th International Conference on Cyber and IT Service Management, Bandung, Indonesia, 2016, pp. 1-5.
[8]
B. Musznicki, M. Tomczak and P. Zwierzykowski, "Dijkstra-based localized multicast routing in Wireless Sensor Networks," 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP), Poznan, Poland, 2012, pp. 1-6.
[9]
L. Cheng, C. Liu and B. Yan, "Improved hierarchical A-star algorithm for optimal parking path planning of the large parking lot," 2014 IEEE International Conference on Information and Automation (ICIA), Hailar, China, 2014, pp. 695-698.
[10]
N. V. Doohan, D. K. Mishra and S. Tokekar, "Shortest Path Routing Protocol (SPRP) for Highly Data Centric Wireless Sensor Networks," 2011 Second Asian Himalayas International Conference on Internet (AH-ICI), Kathmundu, Nepal, 2011, pp. 1-4.
[11]
Mahajan, Shilpa & Malhotra, Jyoteesh. (2011). Energy Efficient Path Determination in Wireless Sensor Network Using BFS Approach. Wireless Sensor Network. 03. 10.4236/wsn.2011.311040.
[12]
P. E. Hart, N. J. Nilsson and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," in IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, July 1968.
[13]
Lin, C, T Chen, dan S Jhong. 2015. “Wireless mesh router placement with constraints of gateway positions and QoS.” International Conference on Heterogeneous Networking for Quality, Reliability, Security, and Robustness 72
Index Terms
- Optimization of Relay Node Placement in Wireless Sensor Networks (WSN) Using A-Star Algorithm for Random, Triangular and Rectangular Distribution Pattern
Recommendations
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks
Proceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer CommunicationsExisting work on placing additional relay nodes in wireless sensor networks to improve network connectivity typically assumes homogeneous wireless sensor nodes with an identical transmission radius. In contrast, this paper addresses the problem of ...
Relay node placement in large scale wireless sensor networks
Scalability and extended lifetime are two critical design goals of any large scale wireless sensor network. A two-tiered network model has been proposed recently for this purpose. This is a cluster-based network model composed of relay and sensor nodes. ...
Comments
Information & Contributors
Information
Published In
October 2023
722 pages
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 December 2023
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SIET 2023
SIET 2023: International Conference on Sustainable Information Engineering and Technology
October 24 - 25, 2023
Badung, Bali, Indonesia
Acceptance Rates
Overall Acceptance Rate 45 of 57 submissions, 79%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 17Total Downloads
- Downloads (Last 12 months)17
- Downloads (Last 6 weeks)3
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format