A scalable energy-efficient continuous nearest neighbor search in wireless broadcast systems

Wireless Networks

Volumn 16, Issue 4, 2010, Pages 1011-1031

  Park, Kwangjin ^a   Choo, Hyunseung ^b   Valduriez, Patrick ^c  

^a Wonkwang University   (South Korea)

^b Sungkyunkwan University   (South Korea)

^c INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

Continuous nearest neighbor search; Mobile computing; Moving objects; Wireless data broadcasting

Indexed keywords

ACCESS METHODS; ADDITIONAL KNOWLEDGE; CLIENT-SERVER ARCHITECTURES; CONTINUOUS NEAREST NEIGHBOR QUERIES; CONTINUOUS NEAREST NEIGHBOR SEARCH; CONTINUOUS NEAREST NEIGHBORS; DATA DISSEMINATION ALGORITHMS; ENERGY CONSUMPTION; ENERGY EFFICIENT; LIGHT WEIGHT; LIMITED BANDWIDTH; LOCATION BASED; LOCATION-BASED SERVICES; MAXIMUM SPEED; MOBILE ENVIRONMENTS; MOVING OBJECTS; SPATIAL INDICES; SPATIAL QUERY PROCESSING; SPATIO-TEMPORAL; WIRELESS BROADCAST; WIRELESS BROADCAST ENVIRONMENT; WIRELESS DATA;

ALGORITHMS; BROADCASTING; CLIENT SERVER COMPUTER SYSTEMS; ELECTRIC LOAD FORECASTING; MOBILE COMPUTING; QUERY LANGUAGES;

TRACKING (POSITION);

EID: 77954084314     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-009-0185-y     Document Type: Article

References (34)

1. D. L. Lee W. -C. Lee J. Xu B. Zheng 2002 Data management in location-dependent information services: Challenges and issues IEEE Pervasive Computing 1 3 65 72 10.1109/MPRV.2002.1037724 (Pubitemid 44939974)
2. B. Zheng J. Xu W.-C. Lee D. L. Lee 2006 Grid-partition index: A hybrid approach to nearest-neighbor queries in wireless location-based services The International Conference on Very Large Data Bases (VLDB) Journal 15 1 21 39 10.1007/s00778-004-0146-0 (Pubitemid 43938939)
3. Zhang, J., & Gruenwald, L. (2002). Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing. In Proceedings of SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), pp. 88-93.
4. B. Zheng W.-C. Lee D. L. Lee 2004 Spatial queries in wireless broadcast systems Wireless Network 10 6 723 736 10.1023/B:WINE.0000044031.03597.97
5. T. Imielinski S. Viswanathan B. R. Badrinath 1997 Data on air: Organization and access IEEE Transactions on Knowledge and Data Engineering 9 3 353 372 10.1109/69.599926
6. Zheng, B., Lee, W.-C., & Lee, D. L. (2003). Spatial index on air. In Proceedings of Pervasive Computing and Communication (PerCom), pp. 297-304.
7. Lee, W.-C., & Zheng, B. (2005). DSI: A fully distributed spatial index for location-based wireless broadcast services. In Proceedings of International Conference on Distributed Computing Systems (ICDCS), pp. 349-358. (Pubitemid 41675613)
8. Saltenis, S., Jensen, C. S., Leutenegger, S. T., & Lopez, M. A. (2000). Indexing the positions of continuously moving objects. In Proceedings of International Conference on Management of Data (SIGMOD), pp. 331-342.
9. Hu, H., Xu, J., & Lee, D. L. (2005). A generic framework for monitoring continuous spatial queries over moving objects. In Proceedings of International Conference on Management of Data (SIGMOD), pp. 479-490.
10. Y. Tao D. Papadias 2003 Spatial queries in dynamic environments ACM Transactions on Database Systems 28 2 101 139 10.1145/777943.777944
11. K. Mouratidis D. Papadias S. Bakiras Y. Tao 2005 A threshold-based algorithm for continuous monitoring of k nearest neighbors IEEE Transactions on Knowledge and Data Engineering 17 11 1451 1464 10.1109/TKDE.2005.172 (Pubitemid 41704834)
12. Mokbel, M. F. (2004). Continuous query processing in spatio-temporal databases. In Proceedings of International Conference on Extending Database Technology (EDBT), pp. 100-111.
13. Prasad Sistla, A., Wolfson, O., Chamberlain, S., & Dao, S. (1997). Modeling and querying moving objects. In Proceedings of International Conference on Data Engineering (ICDE), pp. 422-432.
14. Song, Z., & Roussopoulos, N. (2001). K-nearest neighbor search for moving query point. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pp. 79-96.
15. Zhang, J., Zhu, M., Papadias, D., Tao, Y., & Lee, D. L. (2003). Location-based spatial queries. In Proceedings of International Conference on Management of Data (SIGMOD), pp. 443-454.
16. Zheng, B., & Lee, D. L. (2001). Semantic caching in location-dependent query processing. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pp. 97-116.
17. Gedik, B., & Liu, L. (2004). MobiEyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In Proceedings of International Conference on Extending Database Technology (EDBT), pp. 67-87.
18. Xiong, X., Mokbel, M. F., & Aref, W. G. (2005). SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In Proceedings of International Conference on Data Engineering (ICDE), pp. 643-654.
19. Prabhakar, S., Xia, Y., Kalashnikov, D., Aref, W. G., & Hambrusch, S. E. (2002). Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, 51(10), 1124-1140.
20. Zheng, B., Lee, W.-C., & Lee, D. L. (2004). Search continuous nearest neighbors on the air. In Proceedings of International Conference on Mobile and Ubiquitous Systems (MobiQuitous), pp. 236-245. (Pubitemid 40184599)
21. Hambrusch, S. E., Liu, E., Aref, W. G., & Prabhakar, S. (2001). Query processing in broadcasted spatial index trees. In Proceedings of Symposium on Spatial and Temporal Databases (SSTD), pp. 502-521.
22. B. Zheng W.-C. Lee D. L. Lee 2007 On searching continuous k nearest neighbors in wireless data broadcast systems IEEE Transactions on Mobible Computing 6 7 748 761 10.1109/TMC.2007.1004 (Pubitemid 46842927)
23. K. Park M. Song C.-S. Hwang 2006 Adaptive data dissemination schemes for location-aware mobile services Journal of Systems and Software 79 5 674 688 10.1016/j.jss.2005.08.005
24. K. Park H. Choo 2007 Energy-efficient data dissemination schemes for nearest neighbor query processing IEEE Transactions on Computers 56 6 754 768 10.1109/TC.2007.1031 2411692
25. B. Zheng D. L. Lee 2005 Information dissemination via wireless broadcast Communications of the ACM 48 5 105 110 10.1145/1060710.1060717 (Pubitemid 40672591)
26. Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In Proceedings of International Conference on Management of Data (SIGMOD), pp. 47-57.
27. J. Xu B. Zheng W.-C. Lee D. L. Lee 2004 D-tree: An index structure for planar point queries in location-based wireless services IEEE Transactions on Knowledge and Data Engineering 16 12 1526 1542 10.1109/TKDE.2004.97 (Pubitemid 40010926)
28. Shih, E., Cho, S.-H., Ickes, N., Min, R., Sinha, A., Wang, A., & Chandrakasan, A. (2001). Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of International Conference on Mobile Computing and Networking (MOBICOM), pp. 272-287.
29. Lu, G., Krishnamachari, B., & Raghavendra, C. S. (2004). An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks. In Proceedings of International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), pp. 1-12.
30. Ruzzelli, A. G., O'Hare, G. M. P., Tynan, R., Cotan, P., & Havinga, P. J. M. (2006). Protocol assessment issues in low duty cycle sensor networks: The switching energy. In Proceedings of International Conference on Sensor Networks, Ubiquitous, and. Trustworthy Computing (SUTC), pp. 136-143.
31. Kollios, G., Gunopulos, D., & Tsotras, V. J. (1999). On indexing mobile objects. In Proceedings of Symposium on Principles of Database Systems (PODS), pp. 261-272.
32. Tao, Y., Papadias, D., & Shen, Q. (2002). Continuous nearest neighbor search. In Proceedings of international Conference on Very Large Data Bases (VLDB), pp. 287-298.
33. T. Camp J. Boleng V. Davies 2002 A survey of mobility models for ad hoc network research Wireless Communication and Mobile Computing 2 5 483 502 10.1002/wcm.72 (Pubitemid 135713186)
34. Kasten, O. Energy consumption. ETH-Zurich, Swiss Federal Institute of Technology. Available at http://people.inf.ethz.ch/~kasten/research/bathtub/ energy-consumption.htm