NDLI: Safe-Time: Distributed Real-Time Monitoring of cKNN in Mobile Peer-to-Peer Networks

Content Provider	IEEE Xplore Digital Library
Author	Kihwan Kim Ying Cai Tavanapong, W.
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Iowa State Univ., Ames, IA (Kihwan Kim; Ying Cai; Tavanapong, W.)
Abstract	A continuous k nearest neighbor (cKNN) query is a query that continuously returns a set of k nearest moving objects (mobile hosts) to a given query point. For example, report three nearest moving sensors to a given location continuously. Most existing research efforts focus on centralized solutions. In a mobile peer-to-peer network (M-P2P), a centralized approach incurs expensive communication cost. In this paper, we propose Safe-Time - a distributed solution for cKNN given a stationary query point for M-P2P. The two key features are as follows. 1) Actual execution of a cKNN query is not needed during a safe-time period since the query result is guaranteed to remain the same during this period. 2) Once the safe-time expires, execution of a cKNN query involves only objects in a circular band of width equal to the estimated distance between the $k^{th}$ and the k + $1^{th}$ nearest neighbors. To further reduce communication cost for dense queries, we introduce Unite-Safe-Time that executes one virtual query derived from nearby queries instead of executing each of them separately. Our simulation result shows that the proposed distributed solutions outperform a centralized solution under a range of conditions. Safe-Time incurs up to 2/3 less communication cost compared to a centralized solution. Unite-Safe-Time shows up to 1/3 less communication cost than Safe-Time in our study.
Starting Page	124
Ending Page	131
File Size	307897
Page Count	8
File Format	PDF
ISBN	9780769531540
DOI	10.1109/MDM.2008.18
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-27
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Monitoring Peer to peer computing Costs Mobile communication Network servers Mobile computing Nearest neighbor searches Computer network management Conference management Wireless communication
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

ExtRange: Continuous Moving Range Queries in Mobile Peer-to-Peer Networks

Assessing discreet packet-dropping attacks using nearest-neighbor and path-vector attribution

Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories

Upper bounds to transport capacity of wireless networks

Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks

Continuous Reverse k-Nearest-Neighbor Monitoring

Efficient overlay network management scheme for wireless networks

Characterizing system level energy consumption in mobile computing platforms

Cloud-assisted spatio-textual k nearest neighbor joins in sensor networks

Safe-Time: Distributed Real-Time Monitoring of cKNN in Mobile Peer-to-Peer Networks

Similar Documents

ExtRange: Continuous Moving Range Queries in Mobile Peer-to-Peer Networks

Assessing discreet packet-dropping attacks using nearest-neighbor and path-vector attribution

Processing Mutual Nearest Neighbor Queries for Moving Object Trajectories

Upper bounds to transport capacity of wireless networks

Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks

Continuous Reverse k-Nearest-Neighbor Monitoring

Efficient overlay network management scheme for wireless networks

Characterizing system level energy consumption in mobile computing platforms

Cloud-assisted spatio-textual k nearest neighbor joins in sensor networks

Safe-Time: Distributed Real-Time Monitoring of cKNN in Mobile Peer-to-Peer Networks