무선 애드 혹 네트워크에서 잔여 에너지를 고려한 다중 트리 비디오 멀티캐스트 기법

An Energy-Aware Multi-tree Video Multicast Scheme in Wireless Ad Hoc Networks

  • 박재영 (인프라웨어) ;
  • 강경란 (아주대학교 정보및컴퓨터공학부 컴퓨터통신연구실) ;
  • 조영종 (아주대학교 정보및컴퓨터공학부 컴퓨터통신연구실)
  • 발행 : 2009.12.31

초록

본 논문에서는 무선 애드 혹 네트워크에서 비디오 스트리밍 세션을 위한 무선 단말의 에너지를 고려한 다중 트리 멀티캐스트 기법인 MVM-MAODV를 제안한다. 기존의 단일 트리 멀티캐스트 기법인 MAODV를 기반으로 하여 무선 단말의 잔여 에너지와 사용자의 요구에 따라 차등화된 품질의 비디오를 전달하는 다중 멀티캐스트 트리를 구성한다. 데이터 송신자는 MDC (Multiple Description Coding)로 비디오 데이터를 인코딩하여 두 개 이상의 서브 스트림을 생성한다. 각 멤버 단말은 예상되는 스트림별 패킷 수에 근거하여 자신의 잔여 에너지로 수신 할 수 있는 서브 스트림의 개수를 결정한다. 중간 전달자 역할을 담당하는 무선 단말들도 자신의 잔여 에너지를 고려하여 전송을 지원할 수 있는 서브 스트림을 선택한다. 결과적으로 서브 스트림 별로 멀티캐스트 트리가 구성되게 되고, 데이터 송신자는 이 트리들을 사용해서 서브 스트림들을 분리하여 전송한다. 각 멤버 단말은 참여한 트리의 개수에 따라 다른 품질의 비디오를 수신하게 된다. 시뮬레이션을 통한 성능 분석에서, 단일 멀티캐스트 기법인 MAODV, 기존의 다중 멀티캐스트 트리 기법인 MT-MAODV에 비해 보다 우수한 비디오 품질을 제공할 수 있으며 네트워크 내의 무선 단말들의 에너지를 보존할 수 있음을 보였다.

In this paper, we propose an energy-aware multi-tree video multicast scheme for wireless ad hoc networks. Some network nodes may have energy enough to receive and forward the whole video content whereas some may not. Even though the video quality may vary depending on the remaining energy, our scheme enables the low-energy nodes to join the video multicast session. The video stream is split into a set of multiple and independent descriptions by MDC (Multiple description coding) scheme. Each description corresponds to a substream and number of substreams determine the video quality. The member nodes determine how many substreams it would receive depending on the remaining energy and expected amount of packets per substream. So does the intermediate tree nodes. That builds a tree per substream and multiple trees per session. The data source disseminates each substream through corresponding tree. The video quality of the member nodes varies according to number of participating trees. We evaluate the performance of our scheme by simulation. Our scheme showed better peak signal to noise ratio and extended the lifetime of the network nodes compared with MAODV, which builds a single tree, and MT-MAODV, which builds multiple trees but does not consider the available energy.

키워드

참고문헌

  1. C. Cordeiro et al, 'Multicast over Wireless Mobile Ad hoc Networks: Present and Future Directions,' IEEE Network, 17(1), pp.52-59, 2003 https://doi.org/10.1109/MNET.2003.1174178
  2. J. Apostolopoulos and M. Trott, 'Path diversity for enhanced media streaming,' IEEE Communications, Special Issue Proxy Support Streaming Internet, 42(8), pp.80-87, 2004 https://doi.org/10.1109/MCOM.2004.1321395
  3. W. Wei and A. Zakhor, 'Multiple tree video multicast over wireless ad hoc networks,' IEEE Transactions on Circuits and Systems for Video Technology, 17(1) pp.2-15, 2007 https://doi.org/10.1109/TCSVT.2006.885719
  4. C.O. Chow and H. Ishii, 'Multiple Tree Multicast Ad Hoc On-Demand Distance Vector (MT-MAODV) Routing Protocol for Video Multicast over Mobile Ad Hoc Networks,' IEICE Transactions on Communications, E91-B(2), 2008
  5. Sung Ju Lee et al, 'On-demand multicast routing protocol in multihop wireless mobile networks,' Mobile Networks and Applications, 7(6), pp.441-453, 2002 https://doi.org/10.1023/A:1020756600187
  6. C. E. Perkins and E. M. Royer, 'Ad-hoc On-Demand Distance Vector Routing,' Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp.90-100, 1999
  7. E.M. Royer and C.E. Perkins, 'Multicast operation of the ad-hoc on-demand distance vector routing protocol,' Proc. of ACM MOBICOM, pp.207-218, 1999 https://doi.org/10.1145/313451.313538
  8. V.K. Goyal, 'Multiple description coding: Compression meets the network,' IEEE Signal Processing, 18, pp.74-93, 2001 https://doi.org/10.1109/79.952806
  9. S. Sajama and Z.J. Haas, 'Independent-tree ad hoc multicast routing (ITAMAR),' ACM/Kluwer Mobile Networks and Applications, 8(5), pp.551-566, 2003 https://doi.org/10.1023/A:1025141912243
  10. S. Mao, X. Cheng, Y.T. Hou, and H.D. Sherali, 'Multiple description video multicast in wireless ad hoc networks,' ACM/Kluwer Mobile Networks and Applications, 11(1), pp.63-73, 2006 https://doi.org/10.1007/s11036-005-4461-5
  11. J. Chakareski, S. Han, and B. Girod, 'Layered coding vs. multiple descriptions for video streaming over multiple paths,' Multimedia Systems, Springer, online journal publication: Digital Object Identifier (DOI) 10.1007/s00530-004-0162-3, 2005
  12. ISI, The Network Simulator ns-2, available at http://www.isi.edu/nsnam/ns/
  13. Arizona State University, Traffic Analysis for Multiple Description Coded Video Sequences, available at http://trace.eas.asu.edu/MDC/QCIF/foreman.html
  14. Berlin University of Technology, EvalVid - A Video Quality Evaluation Tool-set, available at http://www.tkn.tu-berlin.de/research/evalvid/