ABSTRACT
We study the problem of distance queries on a road network under the wireless data broadcast environment. By exploiting special properties of road networks, we design an air-index (indexing scheme on the wireless broadcast model) called the CH Index. Experimental evaluation shows that our CH Index is more energy efficient than previous indices by an order of magnitude. We also extend the CH Index to the CHBN Index which provides a tradeoff between energy efficiency and response time via a user-tunable parameter. It has faster response time than CH while being more energy-efficient than previous methods.
- S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: data management for asymmetric communications environments. In ACM SIGMOD Conference on the Management of Data, pages 199--210, 1995. Google ScholarDigital Library
- D. Delling, P. Sanders, D. Schultes, and D. Wagner. Engineering route planning algorithms. In Algorithmcs of Large and Complex Networks, volume 5515 of Lecture Notes in Computer Science, pages 117--139, 2009. Google ScholarDigital Library
- R. Geisberger, P. Sanders, D. Schultes, and D. Delling. Contraction hierarchies: Faster and simpler hierarchical routing in road networks. In Workshop on Experimental Algorithms, pages 319--333, 2008. Google ScholarDigital Library
- T. Imielinski, S. Viswanathan, and B. Badrinath. Data on air: organization and access. IEEE Transactions on Knowledge and Data Engineering, 9(3):353--372, 1997. Google ScholarDigital Library
- Y. Jing, C. Chen, W. Sun, B. Zheng, L. Liu, and C. Tu. Energy-efficient shortest path query processing on air. In ACM SIGSPATIAL GIS'11, pages 393--396, 2011. Google ScholarDigital Library
- G. Kellaris and K. Mouratidis. Shortest path computation on air indexes. In Proceedings of the 36th International Conference on Very Large Data Bases, 2010. Google ScholarDigital Library
- K. Mouratidis, S. Bakiras, and D. Papadias. Continuous monitoring of spatial queries in wireless broadcast environments. IEEE Transactions on Mobile Computing, 8(10):1297--1311, 2009. Google ScholarDigital Library
- B. Zheng, W.-C. Lee, and D. Lee. Spatial queries in wireless broadcast systems. Wireless Networks, 10(6):723--736, 2004. Google ScholarDigital Library
- B. Zheng, W.-C. Lee, K. Lee, D. Lee, and M. Shao. A distributed spatial index for error-prine wireless data broadcast. VLDB Journal, 18(4):959--986, 2009. Google ScholarDigital Library
Index Terms
- Energy-efficient air-indices for distance queries on road networks
Recommendations
Energy-efficient air-indices for shortest path and distance queries on road networks
Highlights- We have rewritten Section 1 (Introduction), Section 2 (Previous and Related Work), and Section 3.1 (System Model and Assumptions) to address Comment 1 and 2 ...
AbstractAlthough various air-indices, e.g., Next Region (NR), have been proposed to support shortest path and distance queries at mobile clients on a road network, how to minimize the energy cost, which is dominated by the cost for obtaining ...
An Energy Efficient Clustering Approach in Wireless Sensor Networks
ICCSEE '12: Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01A wireless sensor network (WSN) consists of a large number of low-power micro-sensors. The data collected by each sensor is communicated through the network to a single sink node. Data gathering is a key work of the wireless sensor network. To prolong ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical CommunicationsWireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Comments