The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

MA(Mesh Adaptive)-CBRP Algorithm for Wireless Mesh Network

Wireless Mesh Network를 위한 MA(Mesh Adaptive)-CBRP 알고리즘의 제안

  • 김성준 (성균관대학교 정보통신공학부 차세대네트워크 연구실) ;
  • 조규섭 (성균관대학교 정보통신공학부 차세대네트워크 연구실)
  • Received : 2010.08.11
  • Accepted : 2010.11.10
  • Published : 2010.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose MA-CBRP, mesh adaptive algorithm for wireless mesh networks. MA-CBRP is a hybrid algorithm based on ad-hoc CBRP protocol. In MA-CBRP, the mesh router periodically sends the ANN message as like Hello-message in CBRP. ANN message allows to all clients periodically store a route towards the mesh-router and renewal information in their routing cache. While CBRP periodically reply Hello-message, MA-CBRP does not reply to achieve less overhead. After receiving ANN message, mesh client send JOIN message to mesh router when the route towards mesh router changed. at the same time Register the entry to mesh router, it can achieve to reduce overhead of control the route and shorten the time to find route. consequently, MA-CBRP shows 7% reduced overhead and shortened time to find route than CBRP with regardless of clients number.

본 논문에서는 무선 메쉬 네트워크의 특성에 맞게 수정한 라우팅 프로토콜인 MA-CBRP를 제안한다. MA-CBRP는 애드 혹 네트워크의 여러 계층적 라우팅 프로토콜 중에서도 CBRP 프로토콜 구조를 기반으로 하는 프로토콜이다. MA-CBRP에서, 메쉬 라우터는 CBRP의 Hello 메시지와 유사한 ANN 메시지를 주기적으로 전송한다. ANN 메시지는 메쉬 네트워크 내의 모든 클라이언트가 자신의 캐시에 메쉬 라우터로의 경로를 저장하고 주기적으로 갱신하도록 하며, 오버헤드를 줄이기 위해 CBRP의 Hello 메시지와는 다르게 응답을 요구하지 않는다. 메쉬 클라이언트는 ANN 메시지를 수신한 후에 메쉬 라우터에서 자신까지의 경로가 바뀐 경우에만 메쉬 라우터에게 ANN으로 얻은 경로의 역순으로 JOIN 메시지를 보내어 경로정보를 메쉬 라우터에게 등록하여 경로 관리에 따른 부하를 줄이고 경로를 더 빠르게 찾을 수 있다. 결과적으로, 네트워크에 이동하는 클라이언트의 수에 상관없이 CBRP보다 평균적으로 7%정도 낮은 오버헤드를 보여주며, 경로를 찾는데 걸리는 시간은 거의 동일한 수준을 보여주었다.

Keywords

References

  1. F. .Ian Akyildiz and Xudong Wang and Weilin Wang, "Wireless mesh networks: a survey," Computer Networks and ISDN Systems, Vol. 47, No. 4, pp. 445-487, 2005 March.
  2. U. Javaid and F. Rasheed and D. E. Meddour and T. Ahmed,, "Adaptive Distributed Gateway Discovery in Hybrid Wireless Networks," Wireless Communications and Networking Conference IEEE, pp. 2735-2740, Las Vegas, April 2008.
  3. W. J. Yoon and S.H. Chung and S. J. Lee and Y. S. Lee, "An efficient cooperation of on-demand and proactive modes in Hybrid Wireless Mesh Protocol," Local Computer Networks, 2008. LCN 2008. 33rd IEEE Conference on , pp. 52 - 57 , Montreal, October 2008.
  4. D. Johnson, Y. Hu, D. Maltz, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," RFC4728, February 2007.
  5. M. jiang and jinyang li and Y. C. Tay, "Cluster Based Routing protocol(CBRP)," draft-ietfmanetcbrp- spec-01.txt, August 1999, http://www.comp.nus.edu.sg/-tayyc/cbrp/
  6. R. Ogier, F. Templin, M. Lewis, "TBRPF (Topology Dissemination Based on Reverse-Path Forwarding)", February 2004, RFC 3684.
  7. T. Clausen, P. Jacquet, "OLSR(Optimized Link State Routing Protocol)," October 2003, RFC 3626.
  8. E. M. Royer and C. K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," Personal Communications, IEEE, Vol. 6 , Issue: 2, pp. 46-55 , April 1999. https://doi.org/10.1109/98.760423
  9. Pirzada, A.A.; Portmann, M.; Indulska, J., "Performance Comparison of Multi-Path AODV and DSR Protocols in Hybrid Mesh Networks," Networks ICON '06. 14th IEEE International Conference on , Vol. 2 , pp. 1-6, Singapore, September 2006.
  10. The network simulator program - ns2 (http://www.isi.edu/nsnam/ns/)