Energy efficient data access in mobile P2P networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 23, Issue 11, 2011, Pages 1619-1634

  Park, Kwangjin ^a   Valduriez, Patrick ^b  

^a Wonkwang University   (South Korea)

^b LIRMM   (France)

Author keywords

mobile computing; Moving objects; peer to peer; wireless data broadcasting

Indexed keywords

BATTERY POWER; COMPUTING ENVIRONMENTS; DATA ACCESS; DATA ITEMS; ENERGY EFFICIENT; FUNDAMENTAL PROBLEM; LINEAR TRANSMISSION; LOCATION-AWARE; MOBILE P2P; MOBILE-P2P NETWORKS; MOVING OBJECTS; NEAREST NEIGHBOR QUERIES; PEER TO PEER; PEER-TO-PEER APPLICATION; POWER RESOURCES; RANGE QUERY; SELECTIVE TUNING; SEQUENCE SCHEME; SPATIAL DATA; SPATIAL INDICES; WIRELESS DATA BROADCASTING;

ALGORITHMS; DATA HANDLING; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; MOBILE COMPUTING; UBIQUITOUS COMPUTING;

PEER TO PEER NETWORKS;

EID: 80053233564     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2010.194     Document Type: Article

References (34)

1. H.V. Jagadish, B.C. Ooi, Q.H. Vu, R. Zhang, and A. Zhou, "VBI-Tree: A Peer-to-Peer Framework for Supporting Multi- Dimensional Indexing Schemes," Proc. 22nd Int'l Conf. Data Eng. (ICDE), p. 34, 2006. (Pubitemid 44539826)
2. B. Xu and O. Wolfson, "Data Management in Mobile Peer-to-Peer Networks," Proc. Second Int'l Workshop Databases, Information Systems and Peer-to-Peer Computing (DBISP2P), pp. 1-15, 2004.
3. Z. Huang, C.S. Jensen, H. Lu, and B.C. Ooi, "Skyline Queries against Mobile Lightweight Devices in MANETs," Proc. Int'l Conf. Data Eng. (ICDE), p. 66, 2006. (Pubitemid 44539858)
4. H.V. Jagadish, B.C. Ooi, and Q.H. Vu, "BATON: A Balanced Tree Structure for Peer-to-Peer Networks," Proc. 31st Very Large Data Bases (VLDB) Conf., pp. 661-672, 2005. (Pubitemid 43991042)
5. K. Aberer, A. Datta, M. Hauswirth, and R. Schmidt, "Indexing Data-Oriented Overlay Networks," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB), pp. 685-696, 2005. (Pubitemid 43991044)
6. J.X. Parreira, D. Donato, S. Michel, and G. Weikum, "Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), pp. 415-426, 2006.
7. K.C.K. Lee, W.-C. Lee, J. Winter, B. Zheng, and J. Xu, "CS Cache Engine: Data Access Accelerator for Location-Based Service in Mobile Environments," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 787-789, 2006. (Pubitemid 46946582)
8. D.L. Lee, W.-C. Lee, J. Xu, and B. Zheng, "Data Management in Location-Dependent Information Services: Challenges and Issues," IEEE Pervasive Computing, vol. 1, no. 3, pp. 65-72, July 2002. (Pubitemid 44939974)
9. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D.L. Lee, "Location- Based Spatial Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 443-454, 2003.
10. B. Zheng, J. Xu, W.-C. Lee, and D.L. Lee, "Grid-Partition Index: A Hybrid Method for Nearest-Neighbor Queries in Wireless Location-Based Services," Int'l J. Very Large Data Bases, vol. 15, no. 1, pp. 21-39, 2006. (Pubitemid 43938939)
11. B. Zheng, W.-C. Lee, and D.L. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Network, vol. 10, no. 6, pp. 723-736, 2004.
12. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997. (Pubitemid 127767718)
13. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Energy Efficient Indexing on Air," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 25-36, 1994.
14. R. Zimmermann, W.S. Ku, and H. Wang, "Spatial Data Query Support in Peer-to-Peer Systems," Proc. 28th Ann. Int'l Computer Software and Applications Conf. (COMPSAC) Workshops, pp. 82-85, 2004. (Pubitemid 40680791)
15. H. Wang, R. Zimmermann, and W.S. Ku, "ASPEN, an Adaptive Spatial Peer-to-Peer Network," Proc. Geographic Information Systems (GIS), pp. 230-239, 2005.
16. O. Wolfson, B. Xu, and H. Yin, "Dissemination of Spatial- Temporal Information in Mobile Networks with Hotspots," Proc. Second Int'l Workshop Databases, Information Systems and Peer-to-Peer Computing (DBISP2P), pp. 185-199, 2004.
17. A. Mondal, Y. Lifu, and M. Kitsuregawa, "P2PR-Tree: An R-Tree- Based Spatial Index for Peer-to-Peer Environments," Proc. Extending Database Technology (EDBT) Workshops, pp. 516-525, 2004. (Pubitemid 39750583)
18. W.-S. Ku, R. Zimmermann, C.-N. Wan, and H. Wang, "MAPLE: A Mobile Scalable P2P Nearest Neighbor Query System for Location-Based Services," Proc. Int'l Conf. Data Eng. (ICDE), p. 160, 2006. (Pubitemid 44539952)
19. M. Demirbas and H. Ferhatosmanoglu, "Peer-to-Peer Spatial Queries in Sensor Networks," Proc. Int'l Conf. Peer-to-Peer Computing, pp. 32-39, 2003.
20. G. Monti and G. Moro, "Multidimensional Range Query and Load Balancing in Wireless Ad Hoc and Sensor Networks," Proc. Int'l Conf. Peer-to-Peer Computing, pp. 205-214, 2008.
21. P. Zhou, T. Nadeem, P. Kang, and C. Borcea, and L. Iftode, "EZCab: A Cab Booking Application Using Short-Range Wireless Communication," Proc. IEEE Third Int'l Conf. Pervasive Computing and Comm. (PerCom '05), pp. 27-38, 2005.
22. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 47-57, 1984. (Pubitemid 15469534)
23. K. Park and C.-S. Hwang, "Client-Side Caching for Nearest Neighbor Queries," J. Comm. and Networks, vol. 7, no. 4, pp. 417- 428, 2005. (Pubitemid 43060227)
24. K. Park, M. Song, and C.-S. Hwang, "Continuous Spatial Queries via Wireless Data Broadcast," Proc. Symp. Applied Computing (SAC), pp. 78-82, 2006. (Pubitemid 44758751)
25. K. Park and H. Choo, "Energy-Efficient Data Dissemination Schemes for Nearest Neighbor Query Processing," IEEE Trans. Computers, vol. 56, no. 6, pp. 754-768, June 2007.
26. K. Park, P. Valduriez, and H. Choo, "Mobile Continuous Nearest Neighbor Queries on Air," Proc. ACM SIGSPATIAL Int'l Conf. Advances in Geographic Information Systems (ACM-GIS), p. 65, 2008.
27. S.E. Hambrusch, C.-M. Liu, W. Aref, and S. Prabhakar, "Query Processing in Broadcasted Spatial Index Trees," Proc. Symp. Spatial and Temporal Databases (SSTD), pp. 502-521, 2001. (Pubitemid 33312897)
28. A. Prasad Sistla, O. Wolfson, and B. Xu, "Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks," Proc. Symp. Spatial and Temporal Databases (SSTD), pp. 346-363, 2005. (Pubitemid 41433174)
29. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 71-79, 1995.
30. K. Park, M. Song, K.-S. Kong, S.-W. Kang, C.-S. Hwang, K.-S. Chung, and S.Y. Jung, "Effective Low-Latency K-Nearest Neighbor Search via Wireless Data Broadcast," Proc. Int'l Conf. Database Systems for Advanced Applications (DASFAA '06), pp. 900-909, 2006. (Pubitemid 43978693)
31. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002. (Pubitemid 135713186)
32. O. Kasten, "Energy Consumption," ETH-Zurich, Swiss Fed. Inst. of Technology. http://www.inf.ethz.ch/̃kasten/research/ bathtub/energy-consumption.html, 2011.
33. L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, pp. 1548- 1557, 2001. (Pubitemid 32485801)
34. http://www.rtreeportal.org, 2011.