The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Reliable Asynchronous Image Transfer Protocol In Wireless Multimedia Sensor Network

무선 멀티미디어 센서 네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜

  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 선주호 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학)
  • Published : 2008.08.29
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, the advance of multimedia hardware has fostered the development of wireless multimedia sensor network which is able to ubiquitously obtain multimedia content such as image or audio from the environment. The multimedia data which has several characteristics such as large size and correlation between the data requires reliability in transmission. However, the existing solution which take the focus on the efficiency of network mainly, is not appropriate to transmit the multimedia data. In the paper, we proposes a reliable asynchronous image transfer protocol, RAIT. RAIT applies double sliding window method in node-to-node image tansfer to prevent the packet loss caused by network congestion. The double sliding window consists of one sliding window for the receiving queue, which is used for prevention of packet loss caused by communication failure between nodes and the other sliding window for the sending queue which prevents the packet loss caused by network congestion. the routing node prevents the packet loss and guarantees the fairness between the nodes by scheduling the packets based on the image non-preemptively. The RAIT implements the double sliding window method by cross layer design between RAIT layer, routing layer, and queue layer. The experiment shows that RAIT guarantees the reliability of image transmission compared with the existing protocol.

최근 하드웨어의 발달로 무선 센서네트워크를 이용하여 멀티미디어 데이터를 수집하기 위한 멀티미디어 센서네트워크에 관한 연구가 활발히 이루어지고 있다. 멀티미디어 데이터들은 텍스트 형태의 데이터들에 비해 크기가 매우 크며 데이터를 구성하는 일부의 패킷이 손실되면 전체 데이터가 쓸모가 없어지는 경우가 많아 데이터간 관련성이 매우 크다. 따라서 멀티미디어 데이터를 전송하기 위해서는 신뢰성이 보장되어야만 한다. 하지만 기존의 텍스트 기반 데이터를 위한 전송프로토콜들은 대부분 신뢰성보다는 네트워크의 효율성을 목적으로 연구되어져 멀티미디어 데이터를 전송하기에 적합하지 않다. 본 논문에서는 센서네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜인 RAIT를 제안한다. RAIT는 네트워크 혼잡으로 인한 패킷 손실을 방지하기 위하여 노드간 이미지 전송시 이중 슬라이딩 윈도우 기법을 적용한다. 노드간 통신장애로 인한 패킷 손실을 방지하기 위한 수신큐를 위한 슬라이딩 윈도우뿐만 아니라 혼잡으로 인한 패킷손실이 발생하는 전송큐를 위한 슬라이딩 윈도우를 통하여 이미지 전송의 신뢰성을 보장한다. 상위노드는 하위노드들을 이미지별로 비선점형으로 스케즐링하여 패킷손실을 없애면서 노드간 형평성을 높인다. 이중슬라이딩 윈도우를 구현하기 위하여 RAIT에서 라우팅 레이어와 큐 레이어를 제어하도록 하는 크로스레이어 기법을 적용한다. 실험을 통하여 RAIT가 기존 프로토콜에 비해 신뢰성 있게 이미지 전송을 보장함을 보인다.

Keywords

References

  1. I. F. Akyildiz, T. Melodia, K. R. Chowdhury, "A survey on wireless multimedia sensor networks", Computer Networks, 51:921-960, 2007 https://doi.org/10.1016/j.comnet.2006.10.002
  2. S. Mishra, M. Reisslein, G. Xue, “A Survey of Multimedia Streaming in Wireless Sensor Networks”, IEEE Communications Surveys and Tutorials, 2008
  3. E. Gurses, O. B. Akan, "Multimedia Communication in Wireless Sensor Networks," Annals of Telecommunications, Vol.60, No.7-8, pp.799-827, July-August 2005
  4. C.Y. Wan, A.T. Cambell, L. Krishnamurthy, "PSFQ: a reliable transport protocol for wireless sensor networks", Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, ACM Press, 2002, pp.1-11
  5. F. Stann, J. Heidemann, "RMST: reliable data transport in sensor networks", 1st IEEE International Workshop on Sensor Net Protocols and Applications(SNPA), Anchorage, Alaska, USA, 2003 https://doi.org/10.1109/SNPA.2003.1203361
  6. P.G. Sherwood, K. Zerger, "Error protection for progressive image transmission over memoryless and fading channels", IEEE Transactions on Communications 46(12)(1998) 1555-1559 https://doi.org/10.1109/26.737389
  7. A. Mohr, E. Riskin, R. Ladner, "Unequal loss protection: graceful degradation of image quality over packet erasure channel through forward error correction", IEEE Journal on Selected Areas in Communications 18(6)(2000) pp.819-828 https://doi.org/10.1109/49.848236
  8. K. W. Lee, R. Puri, T. Kim, K. Ramchandran, V. Bhargh-avan, "An integrated source and congestion control frame-work video streaming in the Internet", Proceedings on Infocom, Tel-Aviv, Israel, 2000
  9. H. Wu, A. A. Abouzeid, "Error Robust Image Transport in Wireless Sensor Networks", Proceeding of 5th workshop on Applications and Services in Wireless Networks(ASWN 2005)
  10. H. Wu, A. A. Abouzeid, "Error resilient image transport in wireless sensor networks", Computer Networks, 50:2873-2887, 2007 https://doi.org/10.1016/j.comnet.2005.09.039
  11. V. Lecuire, C. Duran-Faundez, N. Krommenacker, “Energy-Efficient Transmission of Wavelet-Based Images in Wireless Sensor Networks,” EURASIP Journal on Image and Video Processing, Vol.2007, Article ID 47345, 11 pages, 2007 https://doi.org/10.1155/2007/47345
  12. S. Shakkottai, T. S. Rappaport, C. Karlsson, "Cross-layer Design for Wireless Networks", IEEE Communications manazine, October, 2003
  13. Comer, Douglas E. "Internetworking with TCP/IP, Volume 1: Principles, Protocols, and Architecture", Prentice Hall, 1995. ISBN 0132169878
  14. Peterson, Larry L. & Davie, Bruce S. "Computer Networks: A Systems Approach", Morgan Kaufmann, 2000
  15. S. Doley, A. Keizelman, "Non-Preemptive Real-Time Scheduling of Multimedia Tasks", Real-Time Systems, Vol.17, Issue 1, 1999 https://doi.org/10.1023/A:1008033411290
  16. A. Woo, T. Tong, D. Culler. "Taming the underlying challenges of reliable multihop routing in sensor networks." In Proceedings of the first international conference on Embedded networked sensor systems, pp.14–27. ACM Press, 2003 https://doi.org/10.1145/958491.958494
  17. P. Levis, N. Lee, M. Welsh, D. Culler, “TOSSIM:Accurate and Scalable Simulation of Entire TinyOS Applications”, SenSys'03, November 5-7
  18. C. Wan, Shane B. Eisenman, A. T. Campbell, “CODA: Congestion Detection and Avoidance in Sensor Networks”, in Proc. of First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), pp.266-279, 2003
  19. Y. Sankarasubramaniam, O. B. Akan, I. F. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," in Proc. ACM MOBIHOC 2003, pp.177-188, Annapolis, Maryland, USA, June 2003 https://doi.org/10.1145/778415.778437