NDLI: An error-resilient cell-based distributed index for location-based wireless broadcast services

Please wait, while we are loading the content...

A data architecture for consumer RFID applications

Boosting location-based services with a moving object database engine

GPS-Free node localization in mobile wireless sensor networks

An error-resilient cell-based distributed index for location-based wireless broadcast services

A mobile code platform for distributed task control in wireless sensor networks

Evaluation of probabilistic queries in moving objects databases

Towards correcting input data errors probabilistically using integrity constraints

Supporting multiple subscription languages by a single event notification overlay in sparse MANETs

Using time and activity in personalization for the mobile user

On-line data reduction and the quality of history in moving objects databases

Movement-based checkpointing and logging for recovery in mobile computing systems

An evaluation of availability latency in carrier-based wehicular ad-hoc networks

Challenges in spatiotemporal stream query optimization

An error-resilient cell-based distributed index for location-based wireless broadcast services

Content Provider	ACM Digital Library
Author	Song, MoonBae Hwang, ChongSun Im, SeokJin
Abstract	Air indexing techniques have been developed for energy efficient query processing of mobile clients(MCs) in the wireless data broadcast. In the air indexing for spatial data, previous studies have involved various problems, long broadcast cycle by large index size and unnecessary data listening by the query processing based on coordinates, which are mapped on space-filling curves from the real coordinates of data instances. In this paper, Cell-based Distributed Spatial Index(called CEDI) is proposed for wireless broadcast services. CEDI is very compact in size by keeping pointers of the groups of data instances instead of the pointer of each data instance. CEDI has distributed structure and supports multiple search paths by the replication of the pointers of data groups. CEDI does not have unnecessary data instances in the result due to processing queries based on the real coordinates of data instances. Therefore CEDI is very efficient for energy and has reduced access time to desired data. Moveover, CEDI has the robustness for link-error in error-prone wireless transmission environments. For the performance evaluation, simulation experiments using a real dataset and a uniform distribution dataset under various link-error probabilities are conducted. Experimental results show that CEDI outperforms the existing scheme in the energy efficiency and data access time. In particular, CEDI is much more resilient to link-errors.
Starting Page	59
Ending Page	66
Page Count	8
File Format	PDF
ISBN	1595934367
DOI	10.1145/1140104.1140117
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-06-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Air index Location-based services Wireless broadcast
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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