NDLI: Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks

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

Interoperability and Semantics - a reoccurring Issue?

Analysis of a context-aware recommender system model for smart urban environment

Channel estimation algorithms for MIMO-OFDM systems (LTE standard)

Digital Identity based VoIP Authentication Mechanism

Relative Location Oriented Mobile LBS

Phone call translator system in realtime

Raising User Awareness about Privacy Threats in Participatory Sensing Applications through Graphical Warnings

An HTML5 Player for Interactive Non-linear Video with Time-based Collaborative Annotations

A User Modelling Wizard for People with Motor Impairments

Mobile Education: Effective Integration of new mobile technologies into existing learning systems using MISA Method

New Technologies: We have seen nothing yet

Moving Beyond Weak Identifiers for Proxemic Interaction

Improvement of QoS in IMS network using network coding

Mobile Call Authentication using Near Field Communication-based Smart Cards for Proof of Identity towards a Company

On the Probability Distribution of Speeds derived from Positioning Data obtained by Portable Positioning Devices

A Mobile-based Multimedia System for Learning Japanese

Can Smartphone Users Turn Off Tracking Service Settings?

Large-scale Structure-from-Motion Reconstruction with small memory consumption

Building on Mobile towards Better Stuttering Awareness to Improve Speech Therapy

An Adaptive and Book-Oriented Mobile Touch Screen User Interface Concept for Novice Senior Users

Ameliorating Music Recommendation: Integrating Music Content, Music Context, and User Context for Improved Music Retrieval and Recommendation

Reactive Behaviors of Mobile Robots in a Museum Exhibit

Dynamic Subcarrier-based Resource Allocation Algorithm in Wireless Networks

Requirements for an Open Ecosystem for Embedded Tamper Resistant Hardware on Mobile Devices

An Indoor Localization System within an IMS Service Infrastructure

A Left Turn Assist Application using Wireless Vehicle-to-Vehicle Communications at Unsignalized Intersections

An Approach for Dynamic Personal Monitoring based on Mobile Complex Event Processing

A Semi-Automatic Video Annotation Tool to Generate Ground Truth for Intelligent Video Surveillance Systems

Using Planning with Action Preference in Story Generation

Model for interactive, collaborative and multimedia mobile learning environment

Mobile Mobility: The Road User Information Systems of the Future

Implementation of Context-Aware Item Recommendation through MapReduce Data Aggregation

General all-Layers combined with Efficient WLAN MAC Layer Headers Compression

Enhancing security in mobile data networks through end user and core network cooperation

Cooperative Enhancement of Position Accuracy of Unmanned Aerial Vehicles

Theatre Engine: Integrating mobile devices with live theater

Improving reversible histogram based data hiding schemes with an image preprocessing method

Extraction of Pinna Features for Customized Binaural Audio Delivery on Mobile Devices

SRE: A Scenario-based Requirement Exploration Process for End-user Mobile-Application Development

A Framework for Instantiating Native Mobile Multimedia Learning Applications on Android Platform

A Generic Context-Based Architecture for Energy-Efficient Localization on Mobile Devices

A Combined Frequency Assignment and AP Scheduling for Throughput Maximization in IEEE 802.11 WLAN

Range Face Segmentation: Face Detection and Segmentation for Authentication in Mobile Device Range Images

On the (In-)Accuracy of GPS Measures of Smartphones: A Study of Running Tracking Applications

Assessing the User Experience Design as a Persuasive Methodology in a Real World Sport Application

Hacking the Gestures of Past for Future Interactions

Dynamic Compressive Tracking

Leveraging RF-channel fluctuation for activity recognition: Active and passive systems, continuous and RSSI-based signal features

Towards Standard M2M APIs for Cloud-based Telco Service Platforms

Integrated Wireless Authentication System: Sharing Satellite Communication among Multiple Organizations after Natural Disasters

Autonomous Flight using a Smartphone as On-Board Processing Unit in GPS-Denied Environments

MoM-NOCS: Management of Mobile Multimedia Nature Observations using Crowd Sourcing

Instantaneous Video Quality Assessment for lightweight devices

Image Recognition and Augmented Reality in Cultural Heritage Using OpenCV

A Comparative Analysis of Flooding Time Synchronization Protocol and Recursive Time Synchronization Protocol

Visualizations and Switching Mechanisms for Security Zones

Efficient Monitoring of Moving Mobile Device Range Queries using Dynamic Safe Regions

Music Homogeneity Analysis through Instantaneous Frequencies

Dynamic Database Creation for Speaker Recognition System

Personalized Music Recommendation in a Mobile Environment

Contextual Geospatial Picture Understanding, Management and Visualization

An Improved Reversible Data Hiding Scheme Based On Neighboring Pixel Differences

Probabilistic Inference of Multi-Object Trajectories

Designing Seamless Mobile Augmented Reality Location Based Game Interfaces

Gender Recognition Based On Combining Facial and Hair Features

DroidFuzzer: Fuzzing the Android Apps with Intent-Filter Tag

A Weight Based Clustering Scheme for Mobile Ad hoc Networks

(Ab)using foreign VMs: Running Java Card Applets in non-Java Card Virtual Machines

Energy-efficient Passive Replication of a Process in Mobile Environment

A System for Real-Time High-Level Geo-Information Extraction and Fusion for Geocoded Photos

Network Selection for Multicast Groups in Heterogeneous Wireless Environments

An Analysis of Different Approaches to Gait Recognition Using Cell Phone Based Accelerometers

A Method for Mobile Download Conversion Rate Measurement based on Device Fingerprinting

Monitoring activity of patients with bipolar disorder using smart phones

Multicast Multi-hop Routing for Wireless Mesh Networks

Fingerprint Verification through Cloud Computing

Energy-Aware Adaptation of Educational Multimedia in Mobile Learning

Primer Streamer: a System to Attract Users to Interests via Images on HMD

A learning automata-based solution to the target coverage problem in wireless sensor networks

Extended PIN Authentication Scheme Allowing Multi-Touch Key Input

A Data Mashup Engine for Smartphones Based on XProc

Automatic GEO-MASHUP generation of outdoor activities

Application of ZigBee and RFID Technologies in Healthcare in Conjunction with the Internet of Things

Measurement of Inter-Frequency Small Cell in Heterogeneous Networks

Broadband Channel Inversion and Vector Perturbation for MU-MIMO System Under Frequency Selective Fading

Hash Bit Selection Using Markov Process for Approximate Nearest Neighbor Search

Simulation and Evaluation of the Interference Models for RFID Reader-to-Reader Collisions

Honeypot Framework for Wireless Sensor Networks

Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks

Web-safe Fonts for Device-independent Mobile Web Applications

Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless Networks

Content Provider	ACM Digital Library
Author	Tian, Hui He, Ping Shen, Hong
Abstract	Given a set of data items broadcasting at multiple parallel channels, where each channel has the same broadcast pattern over a time period, and a set of client's requested data items, the data retrieval problem requires to find a sequence of channel access to retrieve the requested data items among the channels such that the total access latency is minimized, where both channel access (to retrieve a data item) and channel switch are assumed to take a single time slot. As an important problem of information retrieval in wireless networks, this problem arises in many applications such as e-commerce and ubiquitous data sharing, and is known two conflicts: requested data items are broadcast at same time slots or adjacent time slots in different channels. Although existing studies focus on this problem with one conflict, there is little work on this problem with two conflicts. So this paper proposes efficient algorithms from two views: single antenna and multiple antennae. Our algorithm adopts a novel approach that wireless data broadcast system is converted to DAG, and applies set cover to solve this problem. Through Experiments, this result presents currently the most efficient algorithm for this problem with two conflicts.
Starting Page	224
Ending Page	233
Page Count	10
File Format	PDF
ISBN	9781450321068
DOI	10.1145/2536853.2536879
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-12-02
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Wireless data broadcast Data retrieval Indexing
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