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

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

DOI QR Code

A Cooperative ARQ Scheme for Single-hop and Multi-hop Underwater Acoustic Sensor Networks

단일-홉과 다중-홉 수중 음향 센서 네트워크에서의 효율적인 협력 재전송 기법

  • 이재원 (경북대학교 대학원 전자전기컴퓨터학부) ;
  • 조호신 (경북대학교 IT대학 전자공학부)
  • Received : 2011.02.07
  • Accepted : 2011.05.02
  • Published : 2011.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

We propose an efficient cooperative ARQ (Automatic Repeat reQuest) scheme for single-hop and multi-hop underwater acoustic communications, in which cooperative nodes are used to provide more reliable alternative paths for a specific source-to-destination connection. This alternative path has higher channel quality than that of the direct source-destination path. In addition, during a packet-relay through multiple hops, the typical acknowledgement (ACK) signal is replaced with overhearing data packet returned back from the next hop. The usage of overhearing as an ACK improves the system performance. In this paper, we evaluate the proposed scheme by comparing it with a conventional S&W ARQ in terms of throughput efficiency. Computer simulation results show that the proposed cooperative retransmission scheme can significantly improve the throughput by increasing the probability of successful retransmission.

본 논문은 협력통신 기법을 이용하여 단일-홉과 다중-홉 수중환경에서 효율적인 재전송 (ARQ : Automatic Repeat reQuest) 기법을 제안한다. 소스 (source) 노드가 전송한 패킷을 수신한 이웃 노드들 중, 제안한 기법에서 정의한 협력 영역에 속한 노드들은 협력 노드 집합을 형성한다. 협력 노드는 특정 소스-목적 링크 (link)에 대하여 또 다른 대체 경로를 제공한다. 이러한 대체 경로는 소스-목적 경로보다 높은 채널 품질을 제공한다. 따라서 수중 음향 채널의 특성인 긴 전파지연을 줄일 수 있고, 성공적인 재전송 확률을 높임으로써 높은 비트 오류율도 극복할 수 있다. 또한 다중-홉 네트워크에서는 다중-홉에 의한 릴레이 시 별도의 ACK 없이 자신이 전송한 패킷이 되돌아오는 것을 응답신호로 활용함으로써 시스템 성능을 향상 시킬 수 있다. 본 논문에서는 제안하는 협력 재전송 기법을 전송 효율 (throughput efficiency) 측면에서 기존의 S&W (Stop and Wait) ARQ 기법과 비교, 분석한다.

Keywords

References

  1. B. Zhang, G. S. Sukhatme, and A. A. G. Requicha, "Adaptive sampling for marine microorganism monitoring," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vol.2, pp.1115-1122, 2004.
  2. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks (Elsevier), Vol.3(3), pp.257-279, May, 2005. https://doi.org/10.1016/j.adhoc.2005.01.004
  3. M. Stojanovic, "Optimization of a data link protocol for an underwater acoustic channel," in Proc. IEEE Oceans Europe, Vol.1, pp.68-73, June, 2005.
  4. A. Sastry, "Improving automatic repeat-request (ARQ) performance on satellite channels under high error rate conditions," IEEE Trans. Commun., Vol.23, pp.436-439, Apr., 1975. https://doi.org/10.1109/TCOM.1975.1092826
  5. M. Moeneclaey, H. Bruneel, I. Bruyland and D. Y. Chung, "Throughput optimization for a generalized Stop-and-Wait ARQ Scheme," IEEE Trans. Commun., Vol.34, pp.205-207, Feb., 1979.
  6. J. M. Morris, "Optimal blocklengths for ARQ error control schemes," IEEE Trans. Commun., Vol.27, pp.488-493, Feb., 1979. https://doi.org/10.1109/TCOM.1979.1094393
  7. P. F. Turney, "An improved Stop-and-Wait ARQ logic for data transmission in mobile radio systems," IEEE Trans. Commun., Vol.29, pp.68-71, Jan., 1981. https://doi.org/10.1109/TCOM.1981.1094865
  8. J. A. Martins, J. C. Alves, "ARQ protocols with adaptive block size perform better over a wide range of bit error rates," IEEE Trans. Commun., Vol.38, pp.737-739, June, 1990. https://doi.org/10.1109/26.57462
  9. S. Hara, A. Ogino, M. Okada and N. Morinaga, "Throughput performance of SAW-ARQ protocol with adaptive packet length in mobile packet data transmission," IEEE Trans. Vehic. Technology, Vol.45, pp.561-569, Aug., 1996. https://doi.org/10.1109/25.533771
  10. A. Annamalai and V. Bhargava, "Efficient ARQ error control strategies with adaptive packet length for mobile radio networks," in Proc. IEEE International Conference on Universal Personal Communications, ICUPC'98, Vol.2, pp.1247-1251, Oct., 1998.
  11. J. G. Proakis, Digital Communications, 4th ed., McGraw-Hill, 2001.
  12. R. J. Urick, Principles of Underwater Sound, 3rd ed., McGraw-Hill, 1983.
  13. M. Stojanovic, "On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel," in Proc. ACM WUWNet, Los Angeles, CA, vol.11, pp.41-47, Sept., 2006.