Mobile opportunistic networks are formed by mobile users who share similar interests and connect with one another by exploiting Bluetooth and/or WiFi connections. Such networks not only re-assemble the real-world interaction between people, but also can effectively propagate data among mobile users. This dissertation focuses on QoS-aware data query and dissemination in mobile opportunistic networks.
Firstly, I develop a distributed data query protocol for practical applications. To demonstrate the feasibility and efficiency of the proposed scheme and to gain useful empirical insights, I carry out a testbed experiment by using 25 off-the-shelf Dell Streak tablets for a period of 15 days. Moreover, extensive simulations are carried out to learn the performance trend under various network settings, which are not practical to build and evaluate in laboratories.
Secondly, the QoS-aware delivery probability (QDP) is introduced to reflect the capability of a node to deliver data to a destination within a given delay budget. Two experiments are carried out to demonstrate and evaluate the proposed QoS-aware data delivery scheme. Moreover, simulation results are obtained under DieselNet trace and power-law mobility model to study the scalability and performance trend. Our experiments and simulations demonstrate that the proposed scheme achieves efficient resource allocation according to the desired delay budget, and thus supports effective QoS provisioning.
Finally, I study the problem of delay-constrained least-cost multicast in mobile opportunistic networks. I formally formulate the problem and show it is NP-complete. Given its NP-completeness, I explore efficient and scalable heuristic solutions. I first introduce a centralized heuristic algorithm which aims to discover a tree for multicasting, in order to meet the delay constraint and achieve low communication cost. I develop a distributed online algorithm that makes an efficient decision on every transmission opportunity. I prototype the proposed distributed online multicast algorithm using Nexus tablets and conduct an experiment that involves 37 volunteers and lasts for 21 days to demonstrate its effectiveness. I also carry out simulations to evaluate the scalability of the proposed schemes.
|Commitee:||Bayoumi, Magdy, Perkins, Dmitri, Tzeng, Nian-Feng|
|School:||University of Louisiana at Lafayette|
|School Location:||United States -- Louisiana|
|Source:||DAI-B 76/08(E), Dissertation Abstracts International|
|Keywords:||Bluetooth, Mobile opportunistic networks, WiFi|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be