무선 센서 네트워크에서의 멀티미디어 데이터 전송을 위한 최적의 노드 비 겹침 다중경로 탐색 프로토콜

An Optimized Node-Disjoint Multi-path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Network

  • 정성록 (아주대학교 정보통신전문대학원) ;
  • 이정훈 (아주대학교 정보통신전문대학원) ;
  • 노병희 (아주대학교 정보통신전문대학원)
  • 발행 : 2008.11.30

초록

최근 무선 센서 네트워크를 통해 멀티미디어 데이터를 전송하고자 하는 노력이 늘고 있다. 무선 센서 네트워크는 저 전력 소형 노드를 이용하며, 낮은 전송 속도를 갖는 네트워크이다. 하지만 멀티미디어 데이터는 비교적 큰 용량을 가지며, 전송 시 지연에 민감한 특성을 갖는다. 그러므로 무선 센서 네트워크를 이용하여 멀티미디어 데이터를 전송하는 것은 어려운 일이 아닐 수 없다. 따라서 본 논문에서는 무선 센서 네트워크 환경에서 멀티미디어 데이터 전송을 위해 경로의 겹침이 없는 노드 독립적인 (Node-Disjoint) Multi-path Routing방법을 제안한다. 대용량의 데이터 전송 시 기존의 Single-path Routing 방법은 하나의 경로만을 사용하기 때문에 특정 노드에 부하를 가중시켜 데이터 손실이나 지연을 야기 시킬 수 있지만, 본 논문에서 제안하는 TinyONDMR(Tiny Optimized Node-Disjoint Multi-path Routing)방법은 서로 분리된 다른 경로에 데이터를 분산시켜 전송함으로써, 네트워크의 성능을 향상시킨다. 또한 Multi-path를 찾기 위한 라우팅 과정에서 발생하는 라우팅 오버헤드를 줄여 네트워크 부하를 감소시킨다.

In recent years, the growing interest in wireless sensor network has resulted in thousands of publications. Most of this research is concerned with delivering raw data such as temperature, pressure, or humidity. Recently, the focus of sensor network paradigm is changing for delivering multimedia contents. However, most existing routing protocols are not very practical for transmitting multimedia contents in resource constrained sensor networks. In this paper, we propose an optimized node-disjoint multi-path routing protocol for throughput enhancement and load balancing. We focused on how to allocate traffic to independent multiple end-to-end routes. Decentralized transmission using our node-disjoint multi-path routing scheme results in bandwidth aggregation and throughput enhancement. In addition, our scheme provides ways to remove link-joint routes for decreasing routing overhead.

키워드

참고문헌

  1. Wai-Hong Tam, "Joint Muti-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks", IEEE INFOCOM 2007 proceedings
  2. IAN F. AKYILDI, "Wireless multimedia sensor networks: A Survey", IEEE Wireless Communications, December 2007
  3. S. Ramasubramanian, H. Krishnamoorthy, and M. Krunz, "Disjoint multipath routing using colored trees," Accepted for publication in Elsevier COMNET, Vol.51, June 2007
  4. P. Thulasiraman, S. Ramasubramanian, and M. Krunz, "Disjoint multipath routing to two distinct drains in a multi-drain sensor network," in Proceedings of INFOCOM, Anchorage, Alaska, USA, May 2007
  5. Huaming Wu, Alhussein A. Abouzeid, "Error resilient image transport in wireless sensor networks", 2005 Published by Elsevier B.V
  6. Xuefei Li and Laurie Cuthbert, "On-demand Node-Disjoint Multi-Path Routing in Wireless Ad-hoc Networks", Proceeding of the 29th Annual IEEE Conference on Local Computer Networks 2004
  7. Yihan Li, "The Case for Multi-Path Multimedia Transport over Wireless Ad-hoc Networks", Proceedings of the First International Conference on Broadband Networks 2004
  8. Nitin Goaget, "Supporting Image and Video Applications in a Multihop Radio Environment Using Path Diversity and Multiple Description Coding", IEEE Transactions on circuits and systems for video technology, Vol.12 No.9, September 2002
  9. Deepak Ganesan, "Highly-Resileint, Energy- Efficient Multipath Routing in Wireless Sensor Networks", ACM SIGMOBILE Mobile Computing and Communications Review, 2001
  10. S. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks," in Proceedings of IEEE ICC, 2001
  11. D.B Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," In Mobile Computing, edited by Tomasz Imielinski and Hank Korth. Chapeter 5, Kluwer Academic Publishers, 1996, pp.153-181
  12. C. E. Perkins and E. M. Royer. "Ad Hoc On-Demand Distance Vector Routing," In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications(WMCSA), 1999
  13. M.K. Marina and S.R. Das, "On-demand multipath distance vector routing in ad hoc networks," Proceedings of the International Conference for Network Procotols (ICNP), pp.14-23, Nov. 2001
  14. 황도연, 임재성, "무선 센서 네트워크에서 다중 경로 선정에 기반한 에너지 인식 소스 라우팅 프로토콜", 한국통신학회 논문지, 2006-01
  15. 선주호, 권영완 "무선 센서 네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜 설계 및 구현", 2007년도 한국정보과학회 가을학술발표논문집 Vol.34, No.2(D)
  16. 김기일, 김상하, "MANET에서의 다중경로 라우팅 프로토콜 연구동향", 정보통신연구진흥원 주간기술동향 1203호, 2005년 발행
  17. 이지훈, "AOMDV(Ad-hoc On-demand Multi-Path Distance Vector)에서의 전력을 고려한 경로 선택 기법", 서강대학교, 2005
  18. 조영태, "CMOS 이미지 센서를 이용한 멀티미디어 센서 네트워크의 설계 및 구현", 2007년 한국정보과학회 가을 학술발표논문집 Vol.34.No.2(D)
  19. 이창국, "SurgeTelos Routing Protocol(Network Protocol) 분석"
  20. Philip Levis, "TinyOS Extension Proposal TEP 111; message-t"
  21. Ben Greenstein and Philip Levis, "TinyOS Extension Proposal TEP 113; Serial Communication". Draft-Version 1.9, Jul-11-2007
  22. Philip Levis, "TinyOS Extension Proposal TEP 116; Packet Protocols", ver. 1.10, Dec-10-2004