Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.creatorFeng, Wei-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/6261-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleCross-layer optimization of wireless networksen_US
dcterms.abstractExisting wireless network is designed based on the layered network structure. This strict layered network structure limits the flexibility of protocol design. In this dissertation, we investigate the methodology of cross-layer optimization and utilize it to optimize various wireless networks. Specifically speaking, we make three original contributions in this dissertation. First, we design and implement the first cooperative QoS routing protocol in cooperative multi-hop wireless network. Existing works about cooperative QoS routing did not consider the interference effect among links, and only evaluate their algorithms through simulations. This paper targets at designing and implementing an interference-aware Cooperative QoS routing protocol (CQ-routing) in the real testbed. We formulate the problem of finding cooperative routing path with maximum available bandwidth as an optimization problem, called Coop-routing problem. We prove that the Coop-routing problem is strong NP-hard. We propose both centralized and distributed approximation algorithms to solve the Coop-routing problem. We design and implement a CQ-routing protocol in wireless mesh network testbed and evaluate its performance through both experiments and simulations. The results show that CQ-routing protocol can significantly improve the network performance in terms of available bandwidth and number of admitter flows.en_US
dcterms.abstractSecond, we propose the first multi-link spectrum handoff scheduling algorithms for multi-hop cognitive network. Existing work only considered the problem of minimizing spectrum handoff delay of a single link in single-hop cognitive networks, referred to as the SH-SLSH problem. We study a more challenging problem in which multiple links perform spectrum handoff in multi-radio multi-hop cognitive networks (referred to as the SH-MLMH problem). The SH-MLMH problem targets at minimizing the Total Handoff Completion Time (THCT) while maintaining the network connectivity. The THCT is defined as the time for all the links to finish spectrum handoff. We prove that SH-MLMH problem is NP-hard. We propose both centralized and distributed algorithms to solve it. The simulation results show that our proposed solution can significantly improve the network throughput and reduce the THCT. Third, we study the non-cooperative channel and bandwidth allocation problem in multi-radio multi-channel wireless network. Existing works ignored two important issues, impact of traffic load to channel’s transmission quality, and difference of band-width demands for different node pairs. To address these two issues, we extend the problem of non-cooperative multi-radio channel allocation to Non-cooperative Joint Channel and Bandwidth Allocation problem (NJCBA), in which node pairs need to consider not only allocating radios to channels, but also allocating bandwidth to selected channels to maximize its own benefit. We prove that there exist pure Nash Equilibriums (NEs) for the NJCBA game. We also analyze the efficiency of the NEs for NJCBA game, and prove that these NEs can achieve a constant Price Of Anarchy (POA). We design two distributed algorithms, to enable node pairs to converge to a pure NE. The simulation results show that these two algorithms can improve the system throughput by 2 or 3 times compared with a greedy allocation algorithm.en_US
dcterms.extentxvi, 184 p. : ill. ; 30 cm.en_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2011en_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.educationalLevelPh.D.en_US
dcterms.LCSHWireless communication systems -- Design and construction.en_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b24624913.pdfFor All Users3.02 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/6261