The Journal of the Acoustical Society of Korea (한국음향학회지)

The Acoustical Society of Korea (한국음향학회)
권호 표지
DOI QR코드

DOI QR Code

A Network Coding Scheme with Code Division Multiple Access in Underwater Acoustic Sensor Networks

수중 센서 네트워크에서 코드 분할 다중 접속 방식을 사용하는 네트워크 코딩 기법

  • 서보민 (국방 수중 통신/탐지 특화 연구 센터) ;
  • 조호신 (경북대학교 IT 대학 전자공학부)
  • Received : 2012.10.24
  • Accepted : 2012.12.01
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a network coding scheme that is one of the most promising techniques for overcoming transmission errors in underwater acoustic communications. It is assumed that the proposed scheme operates in a Code Division Multiple Access (CDMA) network where multiple sensor nodes share the underwater acoustic channel in both the frequency and the time domains by means of orthogonal codes. The network topology deploys multi-hop transmission with relaying between multiple source nodes and one destination node via multiple relay nodes. The proposed scheme is evaluated in terms of the successful packet delivery ratio of end-to-end transactions under varying packet loss rates. A computer simulation shows that the successful delivery ratio is maintained at over 95% even when the packet loss rate reaches 50%.

본 논문에서는 높은 비트 오류율을 가지는 수중 환경에 적용 가능한 네트워크 코딩 기법을 제안한다. 제안하는 네트워크 코딩 기법의 매체 접속 방식으로 코드 분할 다중 접속 방식을 사용한다. 또한 제안하는 기법은 다수의 소스 노드와 중계 노드, 하나의 싱크 노드로 이루어진 구조에 적용된다. 성능 분석 파라미터로서 소스 노드가 전송한 전체 패킷의 수에 대한 싱크 노드에 성공적으로 도달한 패킷의 수의 비율인 패킷 전달률을 사용하였고 모의실험 결과 50%에 가까운 패킷 오류율 환경에서도 95% 이상의 패킷 전달률을 나타내었다.

Keywords

References

  1. I. F. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," in Proc. Ad Hoc Networks (El-sevier) 3, 257-279 (2005). https://doi.org/10.1016/j.adhoc.2005.01.004
  2. J. -P. Kim, J. -W. Lee, Y. -S. Jang, K. Son, and H. -S. Cho, "A CDMA-based MAC protocol in tree-topology for underwater acoustic sensor networks," in Proc. WAINA'09, 1166-1171 (2009).
  3. J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic, "Shallow water acoustic networks," IEEE Comm. Mag. 39, 114-119 (2001).
  4. M. Stojanovic, Encyclopedia of Telecommunications - Acoustic (Underwater) Communications (Wiley, NewYork, 2003).
  5. I. F. Akyildiz, D. Pompili, and T. Melodia, "A CDMAbased medium access control for underwater acoustic sensor networks," in Proc. IEEE Trans. on Wireless Comm. 8, 1899-1909 (2009). https://doi.org/10.1109/TWC.2009.080195
  6. T. Ho, R. Koetter, M. Medard, D.R. Karger, M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE ISIT 2003, 442 (2003).
  7. C. Fragouli, J. -Y. L. Boudec, J. Widmer, "Network coding: an instant primer," in Proc. ACM SIGCOMM Comp. Comm. Review 36, 63-68 (2006).
  8. G. Lu, B. Krishnamachari, and C. S. Raghavendra, "An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks," in Proc. 18th International Parallel and Distributed Processing Symposium, 224, (2004).
  9. A. A. Syed and J. Heidemann "Time synchronization for high latency acoustic networks," in Proc. IPDPS 2006, 1-12 (2006).
  10. C Tian, W. Liu, J. Jin, J. W, and Y. Mo, "Localization and synchronization for 3D underwater acoustic sensor networks," in Proc. UIC 2007, 662-631 (2007).
  11. N. Chirdchoo, W. -S. Soh, and K. C. Chua, "MU-sync: a time synchronization protocol for underwater mobile networks," in Proc. WUWNet'08, 35-42 (2008).

Cited by

  1. An Energy-Efficient Clustering Scheme in Underwater Acoustic Sensor Networks vol.33, pp.5, 2014, https://doi.org/10.7776/ASK.2014.33.5.341