DOI QR코드

DOI QR Code

Implementation of Potential Field-Based Routing for Wireless Mesh Networks and its Performance Evaluation in Real-World Testbed

무선 메쉬 네트워크를 위한 포텐셜 필드 기반 라우팅의 구현과 실환경 테스트베드에서의 성능 평가

  • Jihoon Sung (Department of Electrical Engineering, KAIST) ;
  • Yeunwoong Kyung (Division of Information & Communication Engineering, Kongju National University)
  • 성지훈 (한국과학기술원 전기및전자공학과 ) ;
  • 경연웅 (공주대학교 정보통신공학부)
  • Received : 2024.05.01
  • Accepted : 2024.05.28
  • Published : 2024.06.30

Abstract

In response to the increasing demand for unrestricted access to diverse services regardless of location, cost-effective and easily deployable Wireless Mesh Network (WMN) solutions have once again captured attention. This paper primarily addresses the implementation challenges of Autonomous Load-balancing Field-based Anycast routing+ (ALFA+) for three-dimensional (3D) WMNs. Subsequently, we evaluate the performance of ALFA+ in an 802.11-based 3D WMN testbed established within a university campus using commercial devices, thus validating the practical viability of ALFA+. While most prior research has relied on performance evaluation through virtual environment simulations, this study distinguishes itself by performance evaluations in a real-world testbed using commercial devices and providing detailed implementation-related information necessary for such evaluations. This approach holds considerable significance in assessing the actual applicability of ALFA+.

산업계를 중심으로 최근에는 위치에 구애받지 않고 다양한 서비스를 자유롭게 이용하고자 하는 수요가 급증하면서, 비용 효율적이고 구축이 용이한 wireless mesh network (WMN) 솔루션이 다시 주목받고 있다. 본 논문에서는 3차원 WMN을 위한 라우팅 솔루션인 Autonomous Load-balancing Field-based Anycast routing+ (ALFA++)의 구현 이슈를 심도 있게 살펴본다. 이후에는 저가 상용 장치를 활용하여 구축한 대학 캠퍼스 건물 내 802.11 기반 3차원 WMN 테스트베드에서 ALFA+의 성능을 평가하고 이를 통해 궁극적으로 ALFA+의 실제 활용 가능성을 검증한다. 기존 대부분의 연구는 가상환경 기반 시뮬레이션을 통한 성능평가를 한 반면, 본 연구에서는 실환경 테스트베드에서 상용 장치를 활용한 성능평가 수행을 위해 필요한 구현 관련 상세정보를 소개하고 실환경 테스트베드에서의 결과를 기반으로 ALFA+의 실질적인 가치를 평가했다는 점에서 큰 의미가 있다.

Keywords

Acknowledgement

This work was supported by the research grant of the Kongju National University Industry-University Cooperation Foundation in 2024

References

  1. K.Keshav and K.Vineet, Wireless Mesh Networks Market [Internet], https://www.alliedmarketresearch.com/wireless-mess-networks-market-A31620, 2022. 
  2. A.Verma and H,Singh, Wireless Mesh Network Market, Key Insights [Internet], https://www.researchnester.com/reports/wireless-mesh-network-market/5024, 2023. 
  3. C.Choi., "A Study On IoT Data Consistency in IoT Environment," Journal of The Korea Internet of Things Society, Vol.8, No.5, pp.127-132, 2022. 
  4. Y.Kyung, T.Kim, and Y.Kim, "Retained Message Delivery Scheme utiliting Reinforcement Learning in MQTT-based IoT Networks," Journal of The Korea Internet of Things Society, Vol.10, No.2, pp.131-135, 2024. 
  5. S.Jung, M.Kserawi, D.Lee, and J.K.Rhee, "Distributed potential field based routing and autonomous load balancing for wireless mesh networks," IEEE Communications Letters, Vol.13, No.6, pp. 429-431, 2009. 
  6. S.Jung, D.Lee, M.Kserawi, and J.K.Rhee, "Autonomous load balancing anycast routing protocol for wireless mesh networks," in Proc. 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops, Kos, Greece, 2009. 
  7. S.Jung, J.Sung, B.Bang, M.Kserawi, H.Kim, and J.K.Rhee, "Greedy local routing strategy for autonomous global load balancing based on three-dimensional potential field," IEEE Communications Letters, Vol.14, No.9, pp. 839-841, 2010. 
  8. J.M.Jin. The finite element method in electromagnetics, Hoboken: John Wiley & Sons, 2015. 
  9. Z.Li and M.Reed, "Convergence analysis for an element -by-element finite element method," Computer Methods in Applied Mechanics and Engineering, Vol.1231995, 123, pp. 33-42. 
  10. W.E.Boyce and R.C.DiPrima, Elementary differential equations and boundary value problems, Hoboken: Wiley, 2020. 
  11. J.Sung, Y.Kyung, "Fine-Grained Boundary Conditions in Field-Based Routing," Sensors, Vol.24, No.3, p. 813, 2024. 
  12. Linksys WRT150N, [Online]. Available: https://downloads.linksys.com/downloads/userguide/1224638359127/WRT150N_ug.pdf. 
  13. DD-WRT, [Online]. Available: http://dd-wrt.com/. 
  14. M.Gates, A.Tirumala, J.Ferguson, J.Dugan, F.Qin, K.Gibbs, and J.Estabrook. Iperf. [Online]. Available: http://sourceforge.net/projects/iperf/. 
  15. B.Karp and H.T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. MobiCom, Boston, USA, 2000.