Safe Regions for Moving Reverse Neighbourhood Queries in a Peer-to-Peer Environment
File version
Version of Record (VoR)
Author(s)
Taniar, David
Al-Khalidi, Haidar
Islam, Md Saiful
Adhinugraha, Kiki Maulana
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
Abstract
The peer-to-peer (P2P) paradigm has become very popular for storing and sharing information. In most P2P systems, peers are connected by means of a limited range of uniform networks, leading to issues when some connected peers are isolated from the others. In order to address such issues, isolated peers rely on devices with long-range networks to relay their messages. However, since long-range devices can move freely, the set of connected peers may lose their connection. Hence, it is important not only to identify, but also to maximise the area known as the safe region (SR) where a long-range device can move freely while still maintaining connection with its peers. This paper illustrates an innovative and generic monitoring framework that addresses the issues related to frequent query location updating using a systematic approach. In our approach, we propose to apply the Reverse Nearest Neighbourhood (RNNH) concept in a P2P environment to efficiently identify and maximise the irregularly shaped area of the SR up to four times for the potential movement of the long-range devices. It was found that there is no need for costly re- computation when the query is retained within the SR. Monte-Carlo simulation was performed to calculate the area of the SR by weighing in shape irregularity. Experimental results demonstrate the effectiveness and efficiency of our approach.
Journal Title
IEEE Access
Conference Title
Book Title
Edition
Volume
8
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
© The Author(s) 2020. This is an Open Access article distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Item Access Status
Note
Access the data
Related item(s)
Subject
Data management and data science not elsewhere classified
Spatial data and applications
Query processing and optimisation
Science & Technology
Computer Science, Information Systems
Engineering, Electrical & Electronic
Telecommunications
Persistent link to this record
Citation
Allheeib, N; Taniar, D; Al-Khalidi, H; Islam, MS; Adhinugraha, KM, Safe Regions for Moving Reverse Neighbourhood Queries in a Peer-to-Peer Environment, IEEE Access, 2020, 8, pp. 50285-50298