IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Tree Routing in Large-Scale Wireless Sensor Networks

대규모 센서네트워크에서의 트리라우팅 성능평가

  • Received : 2023.02.27
  • Accepted : 2023.04.06
  • Published : 2023.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Tree routing is one of appropriate routing schemes in wireless sensor network because the complexity of this approach is relatively low. But, congestion at a specific node may happen because a parent node toward a sink node is usually selected in one hop way, specially where large number of node are deployed. As feasible solution for this problem, multiple paths and sinks schemes can be applied. However, the performance of these schemes are not proved and analyzed yet. In this paper, we conduct diverse simulaton scenarios performance evaluation for these cases to identify the improvement and analyze the impact of schemes. The performance is measured in the aspects of packet transmission rate, throughput, and end-to-end delay as a function of amount of network traffic.

Keywords

Acknowledgement

이 연구는 충남대학교에 의해 지원되었음.

References

  1. P. T. Agarkar, M. D. Chawan, P. T. Karule, P. R. Hajare, "A Comprehensive Survey on Routing Schemes and Challenges in Wireless Sensor Networks (wsn)," International Journal of Computer Networks and Applications, Vol. 7, No. 6, Nov. 2020.
  2. T. R. Kim, B. S. Kim, H. K. Park, "Energy-Aware System Lifetime Maximization Algorithm in Multi-Hop Sensor Network," IEMEK J. Embed. Sys. Appl., Vol. 8, No. 6, pp. 339-345, 2013 (in Korean). https://doi.org/10.14372/IEMEK.2013.8.6.339
  3. T. Kim, "Balancing Energy and Memory Consumption for Lifetime Increase of Wireless Sensor Network," IEMEK J. Embed. Sys. Appl., Vol. 9, No. 6, pp. 361-367, 2014 (in Korean). https://doi.org/10.14372/IEMEK.2014.9.6.361
  4. A. Woo, T. Tong, D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 14-27, 2003.
  5. D. T. Delaney, R. Higgs, G. M. O'Hare, "A Stable Routing Framework for Tree-based Routing Structures in Wsns," IEEE Sensors Journal, Vol. 14, No. 10, pp. 3533-3547, 2014. https://doi.org/10.1109/JSEN.2014.2329391
  6. N. Baccour, A. Koubaa, H. Youssef, M. Alves, "Reliable Link Quality Estimation in Low-power Wireless Networks and its Impact on Tree-routing," Ad Hoc Networks, Vol. 27, pp. 1-25, 2015. https://doi.org/10.1016/j.adhoc.2014.11.011
  7. N. Mittal, U. Singh, R. Salgotra, "Tree-based Threshold-sensitive Energy-efficient Routing Approach for Wireless Sensor Networks," Wireless Personal Communications, Vol. 108, No. 1, pp. 473-492, 2019. https://doi.org/10.1007/s11277-019-06413-y
  8. Q. He. J. Mou, B. Lin, "A Robust Self-organizing Tree-based Routing Protocol for Wireless Sensor Networks," Mathematical Problems in Engineering, 2021.
  9. G. Batla. L. Pawar, R. Bajaj, "Binary Tree Based Data Gathering Routing Scheme for Wireless Sensor Networks," Security and Privacy Issues in IoT Devices and Sensor Networks, ACADEMIC PRESS, pp. 87-103, 2021.
  10. K. Singh. J. Malhotra, "Fuzzy Link Cost Estimation Based Adaptive Tree Algorithm for Routing Optimization in Wireless Sensor Networks Using Reinforcement Learning," International Journal of Sensors, Wireless Communications and Control, Vol. 8, No. 3, 2018.
  11. B. Kim, B. Suh,I. Seo, H. Lee, J. Gong, K. Kim, "An Enhanced Tree Routing Based on Reinforcement Learning in Wireless Sensor Networks," Sensors, Dec. 2022.
  12. B. S. Kim, B. Suh, K. I. Kim, I. J. Seo, H. B. Lee, J. S. Gong, "An Enhanced Tree Routing Through Multi-criteria Decision Making over Wireless Sensor Networks," Proceedings of IEEE International Conference on Mobile Ad-Hoc and Smart Systems, Oct. 2022.