CRARQ: A Cooperative Routing using ARQ-based Transmission in Mobile Ad-hoc Wireless Sensor Networks

CRARQ: 모바일 Ad-hoc 무선 센서 네트워크를 위한 ARQ 전송기반 협력도움 라우팅 프로토콜

  • ;
  • 안병구 (홍익대학교 컴퓨터정보통신공학과) ;
  • 공형윤 (울산대학교 전기전자정보시스템공학부)
  • Published : 2009.03.25

Abstract

In this paper, we propose a Cooperative Routing using ARQ-based Transmission (CRARQ) in Mobile Ad-hoc Wireless Sensor Networks (MAWSN). The goals of the CRARQ are to improve both the efficiency of transmission and the reliability of transmission together. The main features and contributions of the proposed CRARQ for supporting these goals are as follows. First, CRARQ uses a reactive concept to construct a route from a source to a destination. Second, CRARQ chooses the most stable relay at each hop along the route by mobility-based strategy. Third, cooperative transmission using the ARQ technique which can improve reliability is used at each hop to send data packets from source to destination. Finally, we present a theoretical analysis model for the proposed CRARQ. The performance evaluation of our protocol is implemented via simulation using Optimized Network Engineering Tool (OPNET) and analysis. The results of both simulation and analysis show that CRARQ achieves the improved packet delivery ratio (PDR) and outage probability.

본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 ARQ 기반 전송을 사용하는 협력도움 라우팅 프로토콜(CRARQ)을 제안한다. 제안된 CRARQ의 주요한 목적은 데이터 전송의 효율과 신뢰성을 함께 향상시키기 위함이다. 제안된 CRARQ의 주요한 특징 및 기여도는 다음과 같다. 첫째, CRARQ는 어떤 요구기반 개념을 사용하여 소스와 목적지 사이에 경로를 설정한다. 둘째, CRARQ는 설정된 경로를 따라서 엔트로피 기반 전략을 사용하여 안정된 릴레이를 선택한다. 셋째, 소스와 목적지 사이에 데이터 전송의 신뢰성을 향상시키기 위해서 ARQ 기술기반 협력전송 방법을 사용한다. 마지막으로 제안된 CRARQ의 이론적인 분석 모델을 제안 설명한다. 제안된 라우팅 프로토콜의 성능평가는 시뮬레이션과 이론적인 분석을 통하여 이루어진다. 시뮬레이션과 이론적인 분석 결과는 페킷전송 효율(PDR) 및 Outage Probability에 대한 CRARQ의 향상된 성능을 보여준다.

Keywords

References

  1. R.Ramanathan and M.Steenstrup, 'Hierarchically -Organized, Multihop Mobile Wireless Networks for Quality-of Services Support,' ACM/Baltzer Mobile Networks and Applications, vol.3, no.1, pp.101-119, 1998 https://doi.org/10.1023/A:1019148009641
  2. Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramanian, and Erdal Cayici, 'A Survey on Sensor Networks,' IEEE Communications magazine, pp.102-114, August 2002
  3. Beongku An, Symeon Papavassiliou, 'Supporting Multicasting in Mobile Ad-hoc Wireless Networks: Issues, Challenges and Current Protocols,' Wireless Communications and Mobile Computing (WCMC), vol. 2, issue 2, pp. 115-130, March 2002 https://doi.org/10.1002/wcm.26
  4. J. N Laneman, D.N.C Tse, G.W. Wornell, 'Cooperative diversity in wireless networks: Efficient protocols and outage behavior,' Information Theory, IEEE Transactions on, vol. 50 ,12, pp. 3062–3080. December 2004 https://doi.org/10.1109/TIT.2004.838089
  5. T. E. Hunter and A. Nosratinia, 'Diversity through Coded Cooperation,' IEEE transactions on wireless communications, vol. 5, no.2, pp. 283, February 2006 https://doi.org/10.1109/TWC.2006.1611050
  6. A. Stefanov and E. Erkip, 'Cooperative Coding for Wireless Networks,' IEEE transactions on communication, vol. 52, no. 9, September 2004
  7. A. Bletsas, A Khisti, D. P. Reed, A Lippman, 'A simple Cooperative Diversity Method Based on Network Path Selection,' IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 659-672, March 2006 https://doi.org/10.1109/JSAC.2005.862417
  8. Sachin Abhyankar and Dharma P. Agrawal, 'Distributed Mobility-Aware Route Selection for Wireless Ad Hoc Networks,' Performance, Computing, and Communications Conference, April 2002 https://doi.org/10.1109/IPCCC.2002.995157
  9. P. Herhold, E. Zimmermann, and G. Fettweis, 'A Simple Cooperative Extension to Wireless Relaying,' 2004 Int. Zurich Seminar on Communications, Zurich, Switzerland, February 2004
  10. E. Zimmermann, P. Herhold and G. Fettweis, 'On the Performance of Cooperative Relaying protocols in Wireless Networks,' European Trans. on Telecommunications, vol. 16, no. 1, January -February 2005 https://doi.org/10.1002/ett.1028
  11. A. Sendonaris, E. Erkip, and B. Aazhang, 'User cooperation diversity. Part I-II,' IEEE Trans on Communications, issue 11, pp. 1927-1948, 2003
  12. Beongku An, Symeon Pappavassiliou, 'An Entropy-Based Model for Supporting and Evaluating Stability in Mobile Ad-hoc Wireless Networks,' IEEE Communications Letters, vol. 6, issue 8, pp.328-330, August 2002 https://doi.org/10.1109/LCOMM.2002.802046
  13. C.E Perkins and E.M. Royer, 'Ad-Hoc on demand distance Vector Routing,' Proc. of WMCSA '99, pp 90-100, February 1999 https://doi.org/10.1109/MCSA.1999.749281