무선 네트워크에서 패킷 레벨 코딩을 사용하는 성능 향상 기법
Performance Enhancement Schemes with Packet-level Coding in Wireless Networks
- 주제(키워드) Packet-level coding , wireless network , network coding , AL-FEC , sensor network , satellite network
- 발행기관 아주대학교
- 지도교수 김재현
- 발행년도 2015
- 학위수여년월 2015. 8
- 학위명 박사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000020246
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Today, wireless communications have been widely used in many fields. Wireless communication devices have become an important part of everyday life for the people. However, there are technical problems such as the power consumption, the network traffic optimization, and the reliable data transmission in designing the wireless network efficiently. One of the possible solutions is a packet-level coding in the wireless network. Therefore, this dissertation presents the performance enhancement schemes with packet-level coding in various wireless networks to overcome technical challenges. The first proposed scheme is a power saving mechanism using network coding (NC) and duty cycling in the bottleneck zone of a wireless sensor networks (WSNs) to prolong the lifetime of WSNs. The lifetime of a WSN depends on the power consumption of the nodes in the bottleneck zone near each sink node, where all sensing data is collected via the nodes in the bottleneck. However, these nodes' energy is depleted very quickly because of the heavy traffic imposed on them. Thus, we propose duty cycling, packet forwarding, and role switching schemes for nodes in the bottleneck zone. In our proposed approach, the packet forwarding in the coder nodes employs random linear network coding (RLNC) to enhance energy efficiency and reliability of the packet delivery in the bottleneck zone. We evaluate the performance to show that the proposed protocol outperforms the conventional system in terms of the lifetime of WSNs, without reducing the reliability of packet delivery in the bottleneck zone. In a grid topology network, the lifetime achieved with the proposed protocol is enhanced as compared with the conventional system. The second proposed scheme is a multi-way relay system with NC in multi-spot beam satellite networks. In particular, we focus on multiparty video conferencing via a satellite. Our proposed protocol uses the multicasting routing information and number of video frame packets to generate coded packets. The proposed protocol ensures the reliable transmission of multicasting data for mobile users using the decoding error rate for the RLNC batch. To minimize the delay in the link layer, we propose a resource allocation scheme for multiparty video conferencing with NC in satellite communications. For the resource allocation, we use application information acquired by a performance enhancing proxy. The simulation results show that the achievable rate can be increased by the proposed protocol. The proposed protocol can also reduce the number of packet transmissions, resulting in the efficient usage of satellite radio resources. Furthermore, it is shown that the proposed protocol ensures the reliable transmission of multicasting data for mobile users by using resources saved by NC. The average peak signal-to-noise of the video streaming for mobile users is better than that of the conventional system. As a result, the visual quality of video streaming services is improved. The third proposed scheme is a fully reliable file transfer framework with application layer forward error correction (AL-FEC) for satellite communications on the move (SOTM) systems to enhance the network throughput. In particular, we propose an acknowledgement exchange protocol to ensure the reliability of the end-to-end data transfer as well as a transmission control scheme aided by navigation systems to enhance the resource efficiency in the file transfer framework. The proposed file transfer framework can predict channel blockage by utilizing navigation systems. The proposed mechanism then makes it possible to suspend the data transmission for the duration of the channel blockage. We also theoretically derive the file transfer time, the goodput, and the resource efficiency to justify the effectiveness of the proposed file transfer framework. The performance results show that the proposed file transfer framework can significantly enhance the goodput as compared with that of TCP. Furthermore, the resource efficiency is improved with the aid of the navigation systems.
more목차
1 Introduction . . . . . . . . . . . . . . . .1
1.1 Background and Motivation . . . . . . . . . . . . . . . .1
1.2 NC in Wireless Networks . . . . . . . . . . . . . . . .5
1.3 AL-FEC in Wireless Networks . . . . . . . . . . . . . . . .6
1.4 Contributions . . . . . . . . . . . . . . . . 7
2 Related Work . . . . . . . . . . . . . . . .11
2.1 Sensor Networks with NC . . . . . . . . . . . . . . . . . 11
2.2 MRS and Satellite Networks with NC . . . . . . . . . . . 12
2.3 AL-FEC in Various Networks . . . . . . . . . . . . . . . 14
3 Power Saving Mechanism with NC in WSNs . . . . . . . . . . . . . . . . 19
3.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 System Model . . . . . . . . . . . . . . . . . . . . . . . . 21
3.3 Proposed Power Saving Mechanism . . . . . . . . . . . . 24
3.3.1 Basic Ideas . . . . . . . . . . . . . . . . . . . . . 24
3.3.2 Proposed Node Initiation and Duty Cycling Scheme. . 26
3.3.3 Proposed Packet Forwarding Scheme . . . . . . . 30
3.3.4 Proposed Role Switching Scheme . . . . . . . . . 35
3.4 Performance Analysis . . . . . . . . . . . . . . . . . . . . 35
3.5 Performance Evaluation . . . . . . . . . . . . . . . . . . 40
3.5.1 Simple Topology . . . . . . . . . . . . . . . . . . 41
3.5.2 Grid Topology Networks . . . . . . . . . . . . . . 48
3.5.3 Ratio of Coder Nodes in Networks . . . . . . . . 56
3.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4 Multi-way Relay System with NC in MBSNs . . . . . . . . . . . . . . . . 61
4.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . 61
4.2 Proposed MRS with NC . . . . . . . . . . . . . . . . . . 64
4.2.1 System Model . . . . . . . . . . . . . . . . . . . . 64
4.2.2 Operation of the Proposed NC System . . . . . . 66
4.2.3 Reliability Mode of the Proposed NC System . . 67
4.2.4 Resource Allocation for the Proposed NC System . .69
4.2.5 Coefficient Matrix . . . . . . . . . . . . . . . . . . 71
4.3 Theoretical Analysis for MRS with NC . . . . . . . . . . 74
4.4 Performance Evaluation . . . . . . . . . . . . . . . . . . 77
4.4.1 Interested Performance Metrics . . . . . . . . . . 78
4.4.2 Simulation Results . . . . . . . . . . . . . . . . . 81
4.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 94
5 File Transfer Framework with AL-FEC Aided by Navigation Systems in SOTM Systems . . 95
5.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . 95
5.2 Proposed File Transfer Framework . . . . . . . . . . . . 98
5.2.1 System Model . . . . . . . . . . . . . . . . . . . . 98
5.2.2 ACK Exchange Procedure . . . . . . . . . . . . . 100
5.2.3 Transmission Control Aided by Navigation Systems. . 103
5.2.4 Benefit and Overhead of Proposed Protocol . . . 112
5.3 Theoretical Analysis . . . . . . . . . . . . . . . . . . . . 114
5.3.1 Transfer Time and Goodput . . . . . . . . . . . . 114
5.3.2 Resource Efficiency . . . . . . . . . . . . . . . . . 117
5.3.3 Performance Analysis with Navigation Systems . 118
5.4 Performance Evaluation . . . . . . . . . . . . . . . . . . 120
5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . 143
6 Conclusion . . . . . . . . . . . . . . . . 145
References . . . . . . . . . . . . . . . . 147
