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

Bo-Min Seo; Ho-Shin Cho

doi:10.7776/ASK.2013.32.1.086

All Issue

2013 Vol.32, Issue 1 Preview Page

A Network Coding Scheme with Code Division Multiple Access in Underwater Acoustic Sensor Networks 수중 센서 네트워크에서 코드 분할 다중 접속 방식을 사용하는 네트워크 코딩 기법

31 January 2013. pp. 86-94

PDF XML

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%.

Keywords

Network coding

CDMA

Tree topology

Underwater sensor networks

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

키워드

네트워크 코딩 기법

코드 분할 다중 접속

트리 구조

수중 센서 네트워크

References

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).

10.1016/j.adhoc.2005.01.004

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).

10.1109/WAINA.2009.18

J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic, "Shallow water acoustic networks," IEEE Comm. Mag. 39, 114-119 (2001).

10.1109/35.965368

M. Stojanovic, Encyclopedia of Telecommunications - Acoustic (Underwater) Communications (Wiley, NewYork, 2003).

10.1002/0471219282.eot110PMC2172754

I. F. Akyildiz, D. Pompili, and T. Melodia, "A CDMA-based medium access control for underwater acoustic sensor networks," in Proc. IEEE Trans. on Wireless Comm. 8, 1899-1909 (2009).

10.1109/TWC.2009.080195

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).

10.1109/ISIT.2003.122845914716918

C. Fragouli, J. -Y. L. Boudec, J. Widmer, "Network coding: an instant primer," in Proc. ACM SIGCOMM Comp. Comm. Review 36, 63-68 (2006).

10.1145/1111322.1111337

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).

A. A. Syed and J. Heidemann "Time synchronization for high latency acoustic networks," in Proc. IPDPS 2006, 1-12 (2006).

10.1109/INFOCOM.2006.16116542000

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).

N. Chirdchoo, W. -S. Soh, and K. C. Chua, "MU-sync: a time synchronization protocol for underwater mobilenetworks," in Proc. WUWNet'08, 35-42 (2008).

10.1145/1410107.1410115

Information

Publisher :The Acoustical Society of Korea
Publisher(Ko) :한국음향학회
Journal Title :The Journal of the Acoustical Society of Korea
Journal Title(Ko) :한국음향학회지
Volume : 32
No :1
Pages :86-94
Received Date : 2012-10-24
Revised Date : 2012-11-30
Accepted Date : 2012-12-01
DOI :https://doi.org/10.7776/ASK.2013.32.1.086

The Journal of the Acoustical Society of KoreaISSN:1225-4428(Print) 2287-3775(Online)한국음향학회

All Issue