Title page for ETD etd-04302012-173112


Type of Document Dissertation
Author Chen, Xuetao
Author's Email Address xchen21@vt.edu
URN etd-04302012-173112
Title Resource Allocation for Wireless Distributed Computing Networks
Degree PhD
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Bose, Tamal Committee Chair
Reed, Jeffrey Hugh Committee Co-Chair
Tranter, William H. Committee Member
Yang, Yaling Committee Member
Zobel, Christopher W. Committee Member
Keywords
  • Wireless Communications
  • Power Efficiency
  • Distributed Computing
Date of Defense 2012-04-27
Availability unrestricted
Abstract
Wireless distributed computing networks (WDCNs) will become the next frontier of the wireless industry as the performance of wireless platforms is being increased every year and wireless industries are looking for "killer" applications for increased channel capacity. However, WDCNs have several unique problems compared with currently well-investigated methods for wireless sensor networks and wired distributed computing. For example, it is difficult for WDCNs to be power/energy efficient considering the uncertainty and heterogeneity of the wireless environment. In addition, the service model has to take account of the interference-limited feature of wireless channels to reduce the service delay.

Our research proposes a two-phase model for WDCNs including the service provision phase and the service access phase according to different traffic patterns and performance requirements. For the service provision phase, we investigate the impact of communication channel conditions on the average execution time of the computing tasks within WDCNs. We then discuses how to increase the robustness and power efficiency for WDCNs subject to the impact of channel variance and spatial heterogeneity. A resource allocation solution for computation oriented WDCNs is then introduced in detail which mitigates the effects of channel variations with a stochastic programming solution.

Stochastic geometry and queue theory are combined to analyze the average performance of service response time and to design optimal access strategies during the service access phase. This access model provides a framework to analyze the service access performance and evaluate whether the channel heterogeneity should be considered. Based on this analysis, optimal strategies to access the service nodes can be determined in order to reduce the service response time. In addition, network initialization and synchronization are investigated in order to build a multiple channel WDCN in dynamic spectrum access (DSA) environments. Further, an efficient primary user detection method is proposed to reduce the channel vacation latency for WDCNs in DSA environments.

Finally, this dissertation presents the complete design and implementation of a WDCN on COgnitive Radio Network (CORNET). Based on SDR technologies, software dedicated to WDCNs is designed and implemented across the PHY layer, MAC layer, and application layer. System experiments are carried out to demonstrate the performance issues and solutions presented in this dissertation.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Chen_X_D_12.pdf 2.39 Mb 00:11:03 00:05:41 00:04:58 00:02:29 00:00:12
  Chen_X_D_12_copyright.pdf 341.66 Kb 00:01:34 00:00:48 00:00:42 00:00:21 00:00:01

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.