A Directional Route Discovery Protocol in Ad Hoc Multi-Hop Cellular Networks

Ad-hoc Multihop Cellular Network 에서의 방향성 Route Discovery 프로토콜

  • 박용석 (삼성전자 DMC 연구소 Convergence Solution Team)
  • Published : 2009.09.25

Abstract

Although traditional single-hop cellular networks had been serving well in past years, they are no longer economically feasible in supporting high data-rate, multimedia services of $4^{th}$Generation (4G) communications due to the requirement of high transmission power By contrast, multi-hop cellular networks (MCN) are capable of dramatically saving the transmission power by overlaying the capability of ad hoc networking among mobile terminals on the cellular network infrastructure. To achieve this performance gain as well as enable 4G services, an efficient routing protocol needs to be designed for MCN. In this paper, we propose a reactive route discovery protocol for MCN that uses directional information to the base station in the route discovery process. Our analysis/simulation results have demonstrated that the proposed protocol significantly reduces flooding overheads. In addition, we consider issues for 4G services in MCN and applications of the proposed protocol.

전통적인 한 홉 (Single-hop) 쎌루라 네트워크가 지난 몇 년 동안 통신망의 기능을 잘 제공해 왔으나, 높은 전송 파워가 4세대 시스템의 높은 데이터 전송율 그리고 멀티미디아 써비스에서는 요구 되어 이 네트워크가 더 이상 경제성을 갖기는 어려워진다. 반면에 멀티홉 (Mdlti-hop) 쎌루라 네트워크는 기존은 셀루라 네크워크의 인프라에 애드 혹 네트워크를 동반하여, 전송 파워의 큰 감소를 가져와 총 전송 파워 절약이 가능해진다. 이러한 성능 향상과 4G 써비스들을 가능하게 하기 위하여, 효과적인 라우팅 프로토콜이 멀티 홉 쎌루라 네트워크 (MCN)를 위하여 필요하다. 이 논문에서 우리는 기지국 (base station)의 방향성 정보를 이용한 반응형 (reactive) 라우팅 디스커버리 프로토콜을 제시한다. 우리의 분석과 실험은 제안된 프로토콜이 플러딩 (flooding) 오버해드를 줄이는 것을 보인다. 또한, 다양한 4G 서비스를 한 모발터미널이 기지국에 요구하게 되므로, 이에 관한 이슈들을 MCN 상황에서 논의하고 제안된 프로토콜의 응용을 제시한다.

Keywords

References

  1. Peter Chong et al, 'Technologies on Multihop Cellular Networks,' IEEE Communications magazine, pp 64 -65, September, 2007
  2. Y.-D. Lin and Y.-C. Hsu, 'Multihop Cellular: a New Architecture for Wireless Communica- tions,' In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), 2000
  3. ITU-R M.2074, 'Radio aspects for the terrestrial component of IMT-2000 and systems beyond IMT-2000,' 2005
  4. H. Luo et al., 'UCAN: a unified cellular and ad-hoc network architecture,' In Proceedings of the 9th MOBICOM, pp 353-367, ACM Press, 2003
  5. I. Ioannidis and B. Carbunar, 'Scalable routing in hybrid cellular and ad-hoc networks.' Proceedings of IEEE INFOCOM, 2004
  6. H. Wu et al. 'iCar: Integrated Cellular and Ad-hoc Relay System, IEEE Journal on Selected areas in Communications,' vol 19, no. 10, October 2001
  7. J. Zhu and Y. Yang, 'PARCelS: Pervasive Ad-hoc Relaying for Cellular Systems,' In Proc. of Med-Hoc-Net, Sardegna, Italy, Sep 2002
  8. Long Le and Ekram Hossain, 'Multihop Cellular Networks: Potential Gains, research Challenges, and a resource allocation framework,' IEEE Communication Magazine, Sep 2007 https://doi.org/10.1109/MCOM.2007.4342859
  9. M. Lott et al, 'HCMN: Hierarchical Cellular Multi-hop Networks,' EPMCC, 2003
  10. B. Manoj, et al, 'On the use of Multihops in Next Generation Wireless Systems,' Wireless Networks 12, pp. 199-221, 2006 https://doi.org/10.1007/s11276-005-5267-x
  11. X. Li, B. Seet, and P. Chong, 'Multihop cellular networks: Technology and economics,' Computer Networks, vol 52, Issue 9, pp. 1825-1837, June 2008 https://doi.org/10.1016/j.comnet.2008.01.019
  12. IEEE Std 802.16-2004 IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, October 2004
  13. M. Jakobsson, J. P. Hubaux and L. Buttyan, 'A micro-payment scheme encouraging collaboration in multi-hop cellular networks,' in Financial Crypto, Gosier, Guadeloupe, 2003
  14. M.H. Lin, and CC Lo, 'A location-based incentive pricing scheme for tree-based relaying in multi-hop cellular networks,' 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005