Adaptive Network Protocols to Support Queries in Dynamic Networks

Search for this publication on Google Scholar
LIU, D. I. N. G. X. I. A. N. G. (2011). Adaptive Network Protocols to Support Queries in Dynamic Networks. Unc Charlotte Electronic Theses And Dissertations.
Download PDF

Analytics

45 views ◎
20 downloads ⇓


Abstract

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.

Details
Author

LIU, DINGXIANG

Title

Adaptive Network Protocols to Support Queries in Dynamic Networks

Physical Description

1 online resource (90 pages) : PDF

Date

2011

Degree Granting Institution

University of North Carolina at Charlotte

Abstract

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.

Genre

doctoral dissertations

Subjects--Topics

Computer science

Degree

Ph.D.

Subject Area

Information Technology

Advisor(s)

PAYTON, JAMIE

Degree Note

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

Rights Statement

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/.

Rights Holder Information

Copyright is held by the author unless otherwise indicated.

Identifier

LIU_uncc_0694D_10268

Permalink

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