Mill: Scalable area management for P2P network based on geographical location

Satoshi Matsuura, Kazutoshi Fujikawa, Hideki Sunahara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

With the rapid rise in the demand for location related service, communication devices such as PDAs or cellar phones must be able to search and manage information related to the geographical location. To leverage location-related information is useful to get an in-depth perspective on environmental circumstances, traffic situations and/or other problems. To handle the large number of information and queries communication devices create in the current ubiquitous environment, some scalable mechanism must be required. In this paper, we propose a peer-to-peer network system called "Mill" which can efficiently handle information related to the geographical location. To simplify the management of the location related information, we convert two dimensional coordinates into one dimensional circumference. Using this technique, Mill can search information by (9(log N). Mill does not adopt any flooding method, and it reduces the amount of search queries compared with other P2P networks using flooding. DHT networks also do not leverage flooding and have good features. Simulation results show that the performance of Mill is good as well as other DHT networks. DHTs support only exact match lookups. The exact match is not suitable for searching information of a particular region. Mill provides an effective region search, by which users can search flexibly location-related information from small regions to large regions.

Original languageEnglish
Title of host publicationEUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications
PublisherEUROSIS
Pages46-52
Number of pages7
Publication statusPublished - 2006
Externally publishedYes
Event12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications, EUROMEDIA 2006 - Athens, Greece
Duration: 2006 Apr 172006 Apr 19

Other

Other12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications, EUROMEDIA 2006
CountryGreece
CityAthens
Period06/4/1706/4/19

Fingerprint

Peer to peer networks
Communication
Personal digital assistants

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Matsuura, S., Fujikawa, K., & Sunahara, H. (2006). Mill: Scalable area management for P2P network based on geographical location. In EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications (pp. 46-52). EUROSIS.

Mill : Scalable area management for P2P network based on geographical location. / Matsuura, Satoshi; Fujikawa, Kazutoshi; Sunahara, Hideki.

EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications. EUROSIS, 2006. p. 46-52.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Matsuura, S, Fujikawa, K & Sunahara, H 2006, Mill: Scalable area management for P2P network based on geographical location. in EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications. EUROSIS, pp. 46-52, 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications, EUROMEDIA 2006, Athens, Greece, 06/4/17.
Matsuura S, Fujikawa K, Sunahara H. Mill: Scalable area management for P2P network based on geographical location. In EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications. EUROSIS. 2006. p. 46-52
Matsuura, Satoshi ; Fujikawa, Kazutoshi ; Sunahara, Hideki. / Mill : Scalable area management for P2P network based on geographical location. EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications. EUROSIS, 2006. pp. 46-52
@inproceedings{3e44f059cf5e49eb9017707530848e07,
title = "Mill: Scalable area management for P2P network based on geographical location",
abstract = "With the rapid rise in the demand for location related service, communication devices such as PDAs or cellar phones must be able to search and manage information related to the geographical location. To leverage location-related information is useful to get an in-depth perspective on environmental circumstances, traffic situations and/or other problems. To handle the large number of information and queries communication devices create in the current ubiquitous environment, some scalable mechanism must be required. In this paper, we propose a peer-to-peer network system called {"}Mill{"} which can efficiently handle information related to the geographical location. To simplify the management of the location related information, we convert two dimensional coordinates into one dimensional circumference. Using this technique, Mill can search information by (9(log N). Mill does not adopt any flooding method, and it reduces the amount of search queries compared with other P2P networks using flooding. DHT networks also do not leverage flooding and have good features. Simulation results show that the performance of Mill is good as well as other DHT networks. DHTs support only exact match lookups. The exact match is not suitable for searching information of a particular region. Mill provides an effective region search, by which users can search flexibly location-related information from small regions to large regions.",
author = "Satoshi Matsuura and Kazutoshi Fujikawa and Hideki Sunahara",
year = "2006",
language = "English",
pages = "46--52",
booktitle = "EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications",
publisher = "EUROSIS",

}

TY - GEN

T1 - Mill

T2 - Scalable area management for P2P network based on geographical location

AU - Matsuura, Satoshi

AU - Fujikawa, Kazutoshi

AU - Sunahara, Hideki

PY - 2006

Y1 - 2006

N2 - With the rapid rise in the demand for location related service, communication devices such as PDAs or cellar phones must be able to search and manage information related to the geographical location. To leverage location-related information is useful to get an in-depth perspective on environmental circumstances, traffic situations and/or other problems. To handle the large number of information and queries communication devices create in the current ubiquitous environment, some scalable mechanism must be required. In this paper, we propose a peer-to-peer network system called "Mill" which can efficiently handle information related to the geographical location. To simplify the management of the location related information, we convert two dimensional coordinates into one dimensional circumference. Using this technique, Mill can search information by (9(log N). Mill does not adopt any flooding method, and it reduces the amount of search queries compared with other P2P networks using flooding. DHT networks also do not leverage flooding and have good features. Simulation results show that the performance of Mill is good as well as other DHT networks. DHTs support only exact match lookups. The exact match is not suitable for searching information of a particular region. Mill provides an effective region search, by which users can search flexibly location-related information from small regions to large regions.

AB - With the rapid rise in the demand for location related service, communication devices such as PDAs or cellar phones must be able to search and manage information related to the geographical location. To leverage location-related information is useful to get an in-depth perspective on environmental circumstances, traffic situations and/or other problems. To handle the large number of information and queries communication devices create in the current ubiquitous environment, some scalable mechanism must be required. In this paper, we propose a peer-to-peer network system called "Mill" which can efficiently handle information related to the geographical location. To simplify the management of the location related information, we convert two dimensional coordinates into one dimensional circumference. Using this technique, Mill can search information by (9(log N). Mill does not adopt any flooding method, and it reduces the amount of search queries compared with other P2P networks using flooding. DHT networks also do not leverage flooding and have good features. Simulation results show that the performance of Mill is good as well as other DHT networks. DHTs support only exact match lookups. The exact match is not suitable for searching information of a particular region. Mill provides an effective region search, by which users can search flexibly location-related information from small regions to large regions.

UR - http://www.scopus.com/inward/record.url?scp=84898907991&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84898907991&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84898907991

SP - 46

EP - 52

BT - EUROMEDIA 2006 - 12th Annual Scientific Conference on Web Technology, New Media Communications and Telematics Theory Methods, Tools and Applications

PB - EUROSIS

ER -