Validity region sensitive query processing strategies in mobile ad hoc networks

Byungkwan Jung, Sunho Lim, Jinseok Chae, Cong Pu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


Due to the lack of centralized coordination and time-varying network topologies, designing an efficient query processing scheme is admittedly challenging in mobile ad hoc networks (MANETs). Each node often broadcasts a query, retrieves its queried data item, and periodically checks its freshness but a non-negligible communication overhead may incur. In tight of this, we propose a set of query processing strategies by deploying a validity region to efficiently minimis the query traffic and update the freshness of the queried data. We first investigate simple rectangle and convex hull based validity regions and their corresponding query processing schemes, and then extend them by adaptively combining both techniques and considering an opportunistic overhearing. We conduct extensive simulation experiments using the OMNYT++ simulation package for performance comparison and analysis, in which an infrastructure-based query processing approach is also adjusted to be implemented in MANETs. The simulation results indicate that our convex hull based adaptive query processing approaches can reduce the number of queries but it increases the time spent in the validity region.

Original languageEnglish
Title of host publicationMILCOM 2016 - 2016 IEEE Military Communications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509037810
StatePublished - Dec 22 2016
Event35th IEEE Military Communications Conference, MILCOM 2016 - Baltimore, United States
Duration: Nov 1 2016Nov 3 2016

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


Conference35th IEEE Military Communications Conference, MILCOM 2016
Country/TerritoryUnited States


  • Mobile ad hoc networks
  • query processing
  • validity region


Dive into the research topics of 'Validity region sensitive query processing strategies in mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this