東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Crosslayer study for multipath commu...

Cheng, Wei.

Linked to FindBook

Google Book

Amazon

博客來

Crosslayer study for multipath communication in multi-radio multi-channel wireless networks: Topology control and channel scheduling.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Crosslayer study for multipath communication in multi-radio multi-channel wireless networks: Topology control and channel scheduling./
Author:	Cheng, Wei.
Description:	93 p.
Notes:	Source: Dissertation Abstracts International, Volume: 71-10, Section: B, page: 6218.
Contained By:	Dissertation Abstracts International71-10B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3419799
ISBN:	9781124201221

Crosslayer study for multipath communication in multi-radio multi-channel wireless networks: Topology control and channel scheduling.
Cheng, Wei.

Crosslayer study for multipath communication in multi-radio multi-channel wireless networks: Topology control and channel scheduling. - 93 p.

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

Thesis (Ph.D.)--The George Washington University, 2010.

Multi-Radio Multi-Channel (MR-MC) wireless networks is a hot research area in recent years. Multipath routing is attractive for load-balancing, fault-tolerance, and security enhancement. It is a clear perspective of the combination of these two, which will improve both the network performance and the efficiency of the resources utilization. However, constructing and maintaining a set of node-disjoint paths between the data source and the sink, and optimally scheduling the communications without interference, are non-trivial in a dynamic wireless environment. In this dissertation, I jointly consider these two problems.

ISBN: 9781124201221Subjects--Topical Terms:

626642
Computer Science.

Crosslayer study for multipath communication in multi-radio multi-channel wireless networks: Topology control and channel scheduling.
LDR:03912nam 2200349 4500 001 1405139
005 20111206130415.5
008 130515s2010 ||||||||||||||||| ||eng d
020 $a 9781124201221
035 $a (UMI)AAI3419799
035 $a AAI3419799
040 $a UMI $c UMI
100 1 $a Cheng, Wei. $3 1684497
245 1 0 $a Crosslayer study for multipath communication in multi-radio multi-channel wireless networks: Topology control and channel scheduling.
300 $a 93 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-10, Section: B, page: 6218.
500 $a Adviser: Xiuzhen Cheng.
502 $a Thesis (Ph.D.)--The George Washington University, 2010.
520 $a Multi-Radio Multi-Channel (MR-MC) wireless networks is a hot research area in recent years. Multipath routing is attractive for load-balancing, fault-tolerance, and security enhancement. It is a clear perspective of the combination of these two, which will improve both the network performance and the efficiency of the resources utilization. However, constructing and maintaining a set of node-disjoint paths between the data source and the sink, and optimally scheduling the communications without interference, are non-trivial in a dynamic wireless environment. In this dissertation, I jointly consider these two problems.
520 $a I first identify the sufficient conditions for the existence of N node-disjoint multipaths, and provide a simple framework for multipath maintenance. This framework is very efficient in time when multipath source routing is employed. My findings can help to conserve network resource by not launching any route discovery when the data source realizes that a new route may not exist, to guide mobile data sources to relocate themselves in order to reconstruct the new multipaths, and to help newly-deployed data sources quickly determine whether the required number of multipaths exist for sure or not and then compute them. The technique proposed is a good complement to the classic max-flow algorithm when node-disjoint multipaths are needed.
520 $a After the required multipath communication topology has been obtained, I study the problem of channel scheduling. The complexity of channel scheduling in Multi-Radio Multi-Channel (MR-MC) wireless networks is an open research topic. This problem asks for the set of edges that can support maximum amount of simultaneous traffic over orthogonal channels under a certain interference model. There exist two major interference models for channel scheduling, with one under the physical distance constraint, and one under the hop distance constraint. The complexity of channel scheduling under these two interference models serves as the foundation for many problems related to network throughput maximization. However, channel scheduling was proved to be NP-Hard only under the hop distance constraint for Single-Radio Single-Channel (SR-SC) wireless networks. In my dissertation, I fill the void by proving that channel scheduling is NP-Hard under both models in MR-MC wireless networks. In addition, I propose a polynomial-time approximation scheme (PTAS) framework that is applicable to channel scheduling under both interference models in MR-MC wireless networks. Furthermore, I conduct a comparison study on the two interference models and identify conditions under which these two models are equivalent for channel scheduling.
590 $a School code: 0075.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a The George Washington University. $b Computer Science. $3 1026593
773 0 $t Dissertation Abstracts International $g 71-10B.
790 1 0 $a Cheng, Xiuzhen, $e advisor
790 1 0 $a Cheng, Xiuzhen $e committee member
790 1 0 $a Choi, Hyeong-Ah $e committee member
790 1 0 $a Berkovich, Simon Y. $e committee member
790 1 0 $a Zhang, Nan $e committee member
790 1 0 $a Subramaniam, Suresh $e committee member
790 $a 0075
791 $a Ph.D.
792 $a 2010
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3419799