DSpace Repository

Mill: A geographical location oriented overlay network managing data of ubiquitous sensors

Show simple item record

dc.contributor.author Matsuura, Satoshi en
dc.contributor.author Fujikawa, Kazutoshi en
dc.contributor.author Sunahara, Hideki en
dc.date.accessioned 2009-02-03T05:47:51Z en
dc.date.available 2009-02-03T05:47:51Z en
dc.date.issued 2007-10-01 en
dc.identifier.issn 0916-8516 en
dc.identifier.uri http://hdl.handle.net/10061/4970 en
dc.description.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, such as traffic conditions or weather information. To handle the large number of information and queries communication devices generate in the current ubiquitous environment, some scalable mechanism must be required. DHTs and some overlay networks supporting range search are proposed. However, these overlay networks can not process queries of geographical region search. In this paper, we propose a overlay network called "Mill" which can efficiently manage information related to the geographical location. In DHT based overlay networks, each node has responsibility to manage a part of the whole hash table. DHTs provide scalable systems and support fast search. However, DHTs are not good at solving geographical search (range search), because hash function only supports exact match. In the Mill network, each node manages a part of ID-space calculated by "Z-ordering," which represents squire surface of the earth. This structure of ID-space enables to process region queries easily and fast. And Mill supports any scale of region search. We evaluate proposed system by using traffic infomation generator called "HAKONIWA." Simulation results show that the performance of Mill is good as well as other DHT systems. In addtion, Mill provedes more efficient region search than other overlay networks supporting range search. en
dc.language.iso en en
dc.publisher Institute of Electronics, Information and Communication Engineers en
dc.rights Copyright (C)2007 IEICE en
dc.title Mill: A geographical location oriented overlay network managing data of ubiquitous sensors en
dc.type.nii Journal Article en
dc.textversion publisher en
dc.identifier.ncid AA10826261 en
dc.identifier.jtitle IEICE transactions on communications en
dc.identifier.volume E90-B en
dc.identifier.issue 10 en
dc.identifier.spage 2720 en
dc.identifier.epage 2728 en
dc.relation.doi 10.1093/ietcom/e90-b.10.2720 en
dc.identifier.NAIST-ID 73293045 en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account