Skyline Queries Against Mobile Lightweight Devices in MANETs

摘要

While skyline querying is gaining in interest, most previous work on skyline querying has assumed the traditional, centralized data storage. The growing popularity of mobile computing devices challenges this assumption. Assuming a mobile setting, this paper considers skyline querying from a new and unexplored angle. In this setting, each mobile device is capable of holding only a portion of the whole dataset; devices communicate through mobile ad hoc networks; and a query issued by a mobile user is interested only in a fixed area, although a query generally involves data stored on many mobile devices due to the storage limitations. We present techniques that aim to reduce the costs of communication among mobile devices and reduce the execution time on each single mobile device. For the former, skyline query requests are forwarded among mobile devices in a deliberate way, such that the amount of data to be transferred is reduced. For the latter, specific optimization measures are proposed for resource-constrained mobile devices. We conduct extensive experiments to show that our proposal performs efficiently in real mobile devices and simulated wireless ad hoc networks.