A Convex Hull Query Processing Method in MANETs

Abstract

In mobile ad hoc networks (MANETs), locationbased service (LBS) is a typical application. In a LBS, it is valuable for each node to grasp the convex hull of nodes which compose a network by using a convex hull query. However, if the query-issuing node acquires the information on all the nodes, the information on nodes which are not the vertexes of the convex hull is replied, which is unnecessary for a convex hull detection. In this paper, we propose a convex hull query processing method, which reduces traffic and also maintains high accuracy of the query result in MANETs. An experimental result shows that our proposed method reduces traffic and achieves high accuracy of the query result compared with a naive method.