Adaptive Network Protocols to Support Queries in Dynamic Networks

1 online resource (90 pages) : PDF

2011

University of North Carolina at Charlotte

Recent technological advancements have led to the popularity ofmobile devices, which can dynamically form wireless networks.In order to discover and obtain distributed information, queriesare widely used by applications in opportunistically formed mobile networks. Given the popularity of this approach, application developers can choose from a number of implementations of query processing protocols to support the distributed execution of a query over the network. However, different inquiry strategies (i.e., the query processing protocol and associated parameters used to execute a query) have different tradeoffs between the quality of the query's result and the cost required for execution under different operating conditions.The application developer's choice of inquiry strategy is important to meet the application's needs while considering the limited resources of the mobile devices that form the network. We propose adaptive approaches to choose the most appropriate inquiry strategy in dynamic mobile environments. We introduce an architecture for adaptive queries which employs knowledge about the current state of the dynamic mobile network and the history of previous query results to learn the most appropriate inquiry strategy to balance quality and cost tradeoffs in a given setting, and use this information to dynamically adapt the continuous query's execution.

doctoral dissertations

Computer science

Ph.D.

Information Technology

PAYTON, JAMIE

Thesis (Ph.D.)--University of North Carolina at Charlotte, 2011.

This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). For additional information, see http://rightsstatements.org/page/InC/1.0/.

Copyright is held by the author unless otherwise indicated.

LIU_uncc_0694D_10268

http://hdl.handle.net/20.500.13093/etd:1538