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

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

An Effective Multi-hop Relay Algorithm in Wireless Mesh Network

무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법

  • 김영안 (경희대학교 컴퓨터공학과) ;
  • 박철현 (경희대학교 컴퓨터공학과) ;
  • 홍충선 (경희대학교 전자정보학부)
  • Published : 2006.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

The Wireless Mesh Network uses a wireless communication technology with transmission rates similar to that of a cable, which is used as a backbone network. The topology structure is in a Mesh form which resembles an Ad-hoc network, however a metric is needed in order to set the channel and channel methods since the operation intentions and interior motions are different. This thesis proposes a metric(ETR : Expected Transmission Rate) that sets the channel with physical link performance and multi hop transmission capabilities. This metric will also be based on multi channel creation methods and Hop-by-hop routing techniques for an effective multi hop transmission with no loops.

무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선과 비슷한 전송속도를 갖은 무선 통신 기술을 이용해서 문선 백본망으로 사용하는 기술을 의미하며, 토폴로지는 메쉬 형태를 갖는다. 이러한 형태는 Ad-hoc네트워크와 유사란 점을 가지고 있지만, 운용목적과 내부동작에서 다르기 때문에 경로 설정 방법과 경로를 설정하기 위한 메트릭이 요구된다. 본 논문에서는 데이터를 전달하기 위한 루프가 없는 효율적인 다중 흡 전달을 위한 다중 경로생성 방법과 Hop-by-hop 라우팅기법을 기반으로 경로설정을 하고 물리적인 링크의 성능과 다중 홉 전달을 위한 메트릭(ETR : Expected Transmission Rate)을 제안한다.

Keywords

References

  1. Ian F. Akyildiz, Georgia Institute of Technology, Xudong Wang, Kiyon, INC 'A Survey on Wireless Mesh Network', IEEE Radio Conununication, pp. 23-30, September 2005
  2. Raffaele Bruno, Marco Conti, and Errico Gregori, National Research Council(CNR),' Mech Networks: Conunodity Multihop Ad Hoc Networks', IEEE Conununications Magazine, pp. 123-131, March 2005
  3. Jian Tang, Guoliang Xue and Weiyi Zhang, 'Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks', pp. 68-77, MobiHoc'05
  4. Richard Draves, Jitendra Padhyem Brian Zill, 'Comparison of Routing Metrics for Static Multi-Hop Wireless Networks', pp. 80-91, SIGCOMM'04
  5. Marc Mosko, J,J Garcia-Luna-Aceves, 'Multipath Routing in Wireless Mesh Networks'
  6. YuHua Yuan, HuiMin Chen, and Min Jia, 'An Optimized Ad-hoc On-demand Multipath Distance Vector(AOMDV) Routing Protocol', In Asia-Pacific Conference on Communications, pp. 14-23, October 2005
  7. David B.Johnson, David A. Maltz, and Yih-Chun Hu, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks(DSR)', IETF Internet draft, draft-ieft-manet-dsr-10.txt, July 2004
  8. Y. Zhenqiang et al., 'A Framework for Reliable Routing in Mobile Ad Hoc Networks,' in Proceedings of IEEE INFOCOM, 2003
  9. S-J Lee and Mario Gerla, 'Dynamic Load-Aware Routing in Ad Hoc Networks', IEEE International Conference on Communication, pp. 222-232, Aug 2002
  10. Kui Wu, Janelle Harms, 'Load-Sensitive Routing for Mobile Ad Hoc Networks', IEEE, pp. 540-546, 2001
  11. H. Hassanein and A.Zhou, 'Routing with Load Balancing in Wireless Ad Hoc Networks'in Proc. ACM MSWiM, July 2001
  12. S.-J. Lee and M. Gerla, 'Split multipath routing with maximally disjoint paths in ad hoc networks', IEEE ICC, pp. 3201-3205, 2001
  13. M. Marina and S. Das, 'On-demand multipath distance vector routing in ad hoc networks' in Proc. ICNP, pp. 14-23, 2001
  14. Perkins, C.E and Royer, E.M., 'Ad-hoc On-Demand Distance Vector Routing', IEEE WMCSA'99, pp. 525-535, February 1999
  15. C.E Perkins and P.Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile computers', Computer Communication, pp. 234-244, October 1994