Safe Regions for Moving Reverse Neighbourhood Queries in a Peer-to-Peer Environment

Loading...
Thumbnail Image
File version

Version of Record (VoR)

Author(s)
Allheeib, Nasser
Taniar, David
Al-Khalidi, Haidar
Islam, Md Saiful
Adhinugraha, Kiki Maulana
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2020
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

Collections