무선 네트워크에서 스케일러블 비디오의 멀티캐스트 전송을 위한 최적화 연구
Optimization for Scalable Video Multicast Transmission in Wireless Networks
- 주제(키워드) Optimization , Multicast Transmission , Scalable Video Coding
- 발행기관 아주대학교
- 지도교수 이채우
- 발행년도 2015
- 학위수여년월 2015. 2
- 학위명 박사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000018824
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Scalable video coding (SVC) provides an excellent solution because it encodes video into multiple layers with the nested dependency: the base layer encodes the basic video quality and the higher layers, called enhancement layers, refine the video from the lower layers. It means that SVC can provide all the destinations with video data in the multicast video transmission by transmitting different layers depending on various network factors such as available bandwidth of relay nodes, and total network bandwidth. SVC can be more efficient if adaptive modulation and coding (AMC) are jointly utilized in the heterogeneous networks where each node can have different channel status and/or the hardware capability of the receivers. A key issue which utilizes SVC with AMC is how each node selects its modulation and coding scheme (MCS) and transmit (or forward) video with multicast tree under the constraint of available radio resources for multicast services. In other words, a cross-layer scheme which takes effects physical layer, MAC layer, network layer, and application layer into consideration jointly is required. Since their relationship is usually complicated structurally, it is difficult to optimize total profits in terms of video quality. In this dissertation, we study cross-layer optimization design for multicast transmission of the video encoded by SVC with AMC in the wireless networks. First, we design the multicast transmission of scalable video with AMC in the one-hop cellular networks, and extend it to the multi-hop wireless networks to optimize video quality in centralized manner. This approach will be the main topic in this dissertation.
more목차
1 Introduction 1
1.1 Background and Motivation ‥‥‥‥‥‥‥‥‥‥‥ 1
1.2 Outline ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 3
1.3 Contribution ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 8
2 Related works 10
2.1 Scalable video coding ‥‥‥‥‥‥‥‥‥‥‥‥‥ 10
2.2 Mixed integer linear programming ‥‥‥‥‥‥‥‥ 13
2.2.1 Techniques for Solving MILP ‥‥‥‥‥‥ 14
2.2.2 Solving MILP Using Branch and Bound ‥‥ 14
2.2.2.1 STEP 1: Infeasibility ‥‥‥‥‥ 16
2.2.2.2 STEP 2: Optimality/Bounds ‥‥ 16
2.2.2.3 STEP 3: Branching ‥‥‥‥‥‥ 17
2.2.2.4 STEP 4: Repeat ‥‥‥‥‥‥‥ 17
2.2.2.5 Example ‥‥‥‥‥‥‥‥‥‥ 17
2.2.3 Network optimization problem in wireless networks
‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 21
3 Scalable video transmission with AMC in the one-hop cellular
network 24
3.1 Mobile wireless systems ‥‥‥‥‥‥‥‥‥‥‥‥ 26
3.2 System model and utility formulation ‥‥‥‥‥‥ 29
3.3 Problem formulation ‥‥‥‥‥‥‥‥‥‥‥‥‥ 33
3.4 ILP modeling ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 36
3.5 Numerical results ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 39
3.6 Summary ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 46
4 Scalable video transmission in the TDMA wireless mesh networks
47
4.1 Scalable multicast problem in TDMA wireless mesh networks
‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 48
4.2 Related works on multicast for SVC transmission in multi-
hop wireless networks ‥‥‥‥‥‥‥‥‥‥‥‥ 50
4.3 TDMA wireless mesh network model ‥‥‥‥‥‥‥ 52
4.4 System analysis for multicast transmission for SVC in
WMNs ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 54
4.4.1 Transmission and interference in the wireless
mesh network ‥‥‥‥‥‥‥‥‥‥‥‥‥ 54
4.4.2 SVC transmission model ‥‥‥‥‥‥‥‥ 55
4.4.3 Multicast tree construction ‥‥‥‥‥‥‥‥ 56
4.5 Network Model and Formulation ‥‥‥‥‥‥‥‥‥ 56
4.5.1 Node Scheduling and Interference Modeling ‥ 57
4.5.2 SVC transmission model formulation ‥‥‥‥ 58
4.5.3 Multicast tree construction formulation ‥‥‥ 59
4.5.4 Utility function and problem formulation ‥‥ 60
4.6 Numerical results ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 61
4.7 Summary ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 68
5 Scalable video multicast transmission with adaptive modulation
coding in the TDMA heterogeneous wireless mesh networks 69
5.1 Scalable multicast problem with adaptive modulation
coding in TDMA wireless mesh networks ‥‥‥‥‥ 70
5.2 TDMA wireless mesh network model ‥‥‥‥‥‥ 74
5.3 Static channel model ‥‥‥‥‥‥‥‥‥‥‥‥‥ 80
5.4 System analysis for transmission for SVC with AMC in
WMNs ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 82
5.4.1 Transmission and interference ‥‥‥‥‥‥ 83
5.4.2 Multicast tree construction ‥‥‥‥‥‥‥ 83
5.4.3 The video quality of SVC transmission ‥‥‥ 84
5.5 Network Model and Formulation ‥‥‥‥‥‥‥‥‥ 85
5.5.1 Node Scheduling and Interference Modeling ‥ 85
5.5.2 Multicast Tree construction ‥‥‥‥‥‥‥ 87
5.5.3 The video quality model for transmission of SVC
video ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 91
5.5.4 Utility function and problem formulation ‥‥ 95
5.6‥ ‥Nu‥m‥eri‥ca‥l re‥su‥lts‥ ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 95
5.7 Summary ‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥‥ 101
6 Conclusion 102
References 104
