Energy-efficient shortest path query processing on air
Yinan Jing, Chunan Chen, Weiwei Sun, Baihua Zheng, Liang Liu, Chuanchuan Tu · 2011
Wireless broadcast provides a scalable and secure spatial data dissemination approach for geographical applications in wireless mobile environments. Among various location-based services, the shortest path query on road networks is one of the most popular and essential services in our daily life. In this paper, we propose an energy-efficient scheme for on air shortest path query processing on road networks, which leverages an elaborate air index called BagIndex based upon the novel Hilbert-based heuristic tree decomposition for the road networks. Experimental results show that the proposed approach incurs less energy consumption on both communication and computation than the previous schemes.