東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Throughput optimization for single-h...

Tran, Tuan Tho.

FindBook

Google Book

Amazon

博客來

Throughput optimization for single-hop wireless networks using network coding.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Throughput optimization for single-hop wireless networks using network coding./
作者:	Tran, Tuan Tho.
面頁冊數:	192 p.
附註:	Source: Dissertation Abstracts International, Volume: 71-10, Section: B, page: 6313.
Contained By:	Dissertation Abstracts International71-10B.
標題:	Engineering, Computer. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3421603
ISBN:	9781124216331

Throughput optimization for single-hop wireless networks using network coding.
Tran, Tuan Tho.

Throughput optimization for single-hop wireless networks using network coding. - 192 p.

Source: Dissertation Abstracts International, Volume: 71-10, Section: B, page: 6313.

Thesis (Ph.D.)--Oregon State University, 2010.

Building new wireless infrastructures that provide abundant capacity will guarantee (Quality of Service) QoS for wireless multimedia applications without resolving to complex resource provisioning mechanisms. Such an approach, however, is costly and resource inefficient. A compromised approach is to find techniques for increasing the network capacity without substantially changing the wireless network infrastructure. One promising approach is the recent development of network coding (NC) paradigm which has been shown to improve performance and efficiency of wireless networks. Potential benefits of network coding range from bandwidth and power efficiency to robustness and network dynamics. However, our current understanding on the optimal integration of network coding in the existing network protocols is rather limited. Furthermore, many NC benefits are often theoretically derived or obtained via simulations in idealized settings. To that end, the main scope of this dissertation aims at an in-depth understanding of network coding, its potential benefits, and trade-offs in typical real-world scenarios. The dissertation contributions can be summarized into three thrusts.

ISBN: 9781124216331Subjects--Topical Terms:

1669061
Engineering, Computer.

Throughput optimization for single-hop wireless networks using network coding.
LDR:06150nam 2200337 4500 001 1405138
005 20111206130415.5
008 130515s2010 ||||||||||||||||| ||eng d
020 $a 9781124216331
035 $a (UMI)AAI3421603
035 $a AAI3421603
040 $a UMI $c UMI
100 1 $a Tran, Tuan Tho. $3 1684496
245 1 0 $a Throughput optimization for single-hop wireless networks using network coding.
300 $a 192 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-10, Section: B, page: 6313.
500 $a Advisers: Thinh Nguyen; Bella Bose.
502 $a Thesis (Ph.D.)--Oregon State University, 2010.
520 $a Building new wireless infrastructures that provide abundant capacity will guarantee (Quality of Service) QoS for wireless multimedia applications without resolving to complex resource provisioning mechanisms. Such an approach, however, is costly and resource inefficient. A compromised approach is to find techniques for increasing the network capacity without substantially changing the wireless network infrastructure. One promising approach is the recent development of network coding (NC) paradigm which has been shown to improve performance and efficiency of wireless networks. Potential benefits of network coding range from bandwidth and power efficiency to robustness and network dynamics. However, our current understanding on the optimal integration of network coding in the existing network protocols is rather limited. Furthermore, many NC benefits are often theoretically derived or obtained via simulations in idealized settings. To that end, the main scope of this dissertation aims at an in-depth understanding of network coding, its potential benefits, and trade-offs in typical real-world scenarios. The dissertation contributions can be summarized into three thrusts.
520 $a In the first thrust, we consider single-hop wireless networks such as Wi-Fi or WiMAX networks, where the access point (AP) or base station (BS) has the ability to intercept and mix packet belonging to different flows from the Internet to multiple wireless users. We investigate a hybrid network coding technique to be used at a BS or AP to increase the throughput efficiency of the networks. Traditionally, to provide reliability, lost packets from different flows (applications) are retransmitted separately, leading to inefficient use of wireless bandwidth. Using the proposed hybrid network coding approach, the BS encodes these lost packets, possibly from different flows together before broadcasting them to all wireless users. In this way, multiple wireless receivers can recover their lost packets simultaneously with a single transmission from the BS. Furthermore, simulations and theoretical analysis showed that when used in conjunction with an appropriate channel coding technique under typical channel conditions, this approach can increase the throughput efficiency up to 3.5 times over the Automatic Repeat reQuest (ARQ), and up to 1.5 times over the HARQ techniques.
520 $a In the second thrust, we investigate the achievable throughput for scenarios involving prioritized transmissions. Prioritized transmissions are useful in many multimedia networking applications where the transmitted data have an inherent hierarchy such that a piece of data at one level is only useful if all the pieces of data at all the lower levels are present. We investigate the achievable throughput of prioritized transmissions from a source to multiple receivers via a shared and lossy channel. In particular, we assume that the source is an oracle such that it knows precisely whether a packet is lost or received at any receiver in any future time slot, thus it can schedule the packet transmissions in such a way to maximize the receiver throughputs. We show that using network coding technique, the achievable throughput region for the broadcast scenarios can be substantially enlarged. Furthermore, for some erasure patterns, the achievable throughput using network coding technique is optimal in the sense that no scheme can do better. In addition, a class of approximate algorithms based on the Markov Chain Mote Carlo (MCMC) method have been proposed for obtaining the maximum sum throughput. Theoretical analysis and simulation results have been provided to verify the correctness and convergence speed of the proposed algorithms.
520 $a In the third thrust, we propose a framework for adaptively optimizing the quality of service of multiple data flows in wireless access networks via network coding. Specifically, we consider scenarios in which multiple flows originate from multiple sources in the Internet and terminate at multiple users in a wireless network. In the current infrastructure, the wireless base station is responsible for relaying the packets from the Internet to the wireless users without any modification to the packet content. On the other hand, in the proposed approach, the wireless base station is allowed to perform network coding by appropriate linear mixing and channel coding of packets from different incoming flows before broadcasting a single flow of mixed or coded packets to all wireless users. Each user then uses an appropriate decoding method to recover its own packets from the set of coded packets that it receives. Theoretically, we showed that for the given channel conditions and QoS requirements, appropriate mixing and channel coding of packets across different flows can lead to substantial quality improvement for both real-time and non-real time flows. On the other hand, blind mixing can be detrimental. We formulate the mixing problem as a combinatorial optimization problem, and propose a heuristic algorithm based on the simulated-annealing method to approximate the optimal solution. (Abstract shortened by UMI.)
590 $a School code: 0172.
650 4 $a Engineering, Computer. $3 1669061
650 4 $a Engineering, Electronics and Electrical. $3 626636
650 4 $a Computer Science. $3 626642
690 $a 0464
690 $a 0544
690 $a 0984
710 2 $a Oregon State University. $3 625720
773 0 $t Dissertation Abstracts International $g 71-10B.
790 1 0 $a Nguyen, Thinh, $e advisor
790 1 0 $a Bose, Bella, $e advisor
790 $a 0172
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3421603