NDLI: A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems

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

Fast Data Retrieval in Cloud Storage Systems

WATCH: WiFi in Active TV Channels

Asynchronous Neighbor Discovery on Duty-cycled Mobile Devices: Integer and Non-Integer Schedules

Loop-Free Backpressure Routing Using Link-Reversal Algorithms

SmartGuide: Towards Single-image Building Localization with Smartphone

Distributed Time-Sensitive Task Selection in Mobile Crowdsensing

An Online Approach to Dynamic Channel Access and Transmission Scheduling

Secure Communication through Jammers Jointly Optimized in Geography and Time

Tracking Vital Signs During Sleep Leveraging Off-the-shelf WiFi

Device-to-Device Communication Overlaying Two-Hop Multi-Channel Uplink Cellular Networks

A Distributed Algorithm to Construct Multicast Trees in WSNs: An Approximate Steiner Tree Approach

Poster: An Adaptive Copy Spraying Scheme for Data Forwarding in Mobile Opportunistic Networks

Demo: Proximity-based Information Propagation

Mobile Visual Search

FIWEX: Compressive Sensing Based Cost-Efficient Indoor White Space Exploration

The Value-of-Information in Matching with Queues

Face Routing on a Non-Planar Graph: Theory and Applications to Networks

Distributed Caching and Small Cell Cooperation for Fast Content Delivery

Quality of Information Aware Incentive Mechanisms for Mobile Crowd Sensing Systems

A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems

Mitigating Rate Attacks through Crypto-Coded Modulation

UbiBreathe: A Ubiquitous non-Invasive WiFi-based Breathing Estimator

On the Decomposition of Cell Phone Activity Patterns and their Connection with Urban Ecology

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Poster: Compressed Sensing Inspired Approaches for Path Reconstruction in Wireless Sensor Networks

Demo: LIVES: Learning through Interactive Video and Emotion-aware System

The Road Ahead for Wireless Technology: Dreams and Challenges

ALETHEIA: Robust Large-Scale Spectrum Auctions against False-name Bids

EarlyBird: Mobile Prefetching of Social Network Feeds via Content Preference Mining and Usage Pattern Analysis

From Rateless to Hopless

Multi-view Wireless Video Streaming Based on Compressed Sensing: Architecture and Network Optimization

Pay as How Well You Do: A Quality Based Incentive Mechanism for Crowdsensing

QoE-Optimal Scheduling for On-Demand Video Streams over Unreliable Wireless Networks

Temporally or Spatially Dispersed Joint RFID Estimation Using Snapshots of Variable Lengths

Taming Wireless Fluctuations by Predictive Queuing Using a Sparse-Coding Link-State Model

Signpost: Scalable MU-MIMO Signaling with Zero CSI Feedback

An Operator Calculus Approach for Multi-constrained Routing in Wireless Sensor Networks

Poster: Full-duplex WiFi: Achieving Simultaneous Sensing and Transmission for Future Wireless Networks

Demo: Software-Defined Device to Device Communication in Multiple Cells

Turning Waste into Wealth: Enabling Communication in Guardband Whitespace

Handoff Rate Analysis in Heterogeneous Wireless Networks with Poisson and Poisson Cluster Patterns

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services

On the Capacity Requirement of Largest-Deficit-First for Scheduling Real-Time Traffic in Wireless Networks

Performance and Energy Consumption Analysis of a Delay-Tolerant Network for Censorship-Resistant Communication

TRINITY: A Practical Transmitter Cooperation Framework to Handle Heterogeneous User Profiles in Wireless Networks

Cross-Cell DoF Distribution: Combating Channel Hardening Effect in Multi-Cell MU-MIMO Networks

Poster: Avoiding Rollback Traffic during the Switch of Snapshot Routing in Cyclic Mobile Networks

Demo: RecDroid: An Android Resource Access Permission Recommendation System

Poster: Design and Implementation of Mobile E-Learning Platform for Medical Training

Demo: WiFi Multihop: Implementing Device-to-Device Local Area Networks by Android Smartphones

Poster: Roadside Unit Caching Mechanism for Multi-Service Providers

Demo: Concurrent Spectrum Sensing and Transmission for Cognitive Radio using Self-Interference Cancellation

Poster: Disseminating Content in Interest-centric Opportunistic Social Networks

Demo: An Efficient and Reliable Wireless Link for Mobile Video Surveillance Systems

Poster: A Time-Saving Scheme for Ambulance Transportation with Support of Software-Defined Networking

Demo: A Low-cost, Highly Customizable Robotic Platform for Testing Mobile Sensor Networks

Poster: Toward a Theoretical Privacy Framework for Electronic Locks in Context of Home Security Monitoring System for Clouds of Things

Demo: Real LTE Experimentation in a Controlled Environment

Poster: Unified Resource Allocation for Small Cell Networks Using Matching Theory

Demo: An Augmented Reality Based Social Networking System for Mobile Users Using Smartphones

Demo: xRadio: Development of Next Generation Machine-to-Machine (M2M) Radio Adopting Narrow Band OFDM

A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems

Content Provider	ACM Digital Library
Author	Singh, Rahul Guo, Xueying Niu, Zhisheng Kumar, P.R.
Abstract	In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a significant challenge to guarantee small enough inter-delivery times for different clients with heterogeneous channel conditions and inter-delivery requirements. In this paper, we design scheduling policies aiming at satisfying the inter-delivery requirements of such clients. We formulate the problem as a risk-sensitive Markov Decision Process (MDP). Although the resulting problem involves an infinite state space, we first prove that there is an equivalent MDP involving only a finite number of states. Then we prove the existence of a stationary optimal policy and establish an algorithm to compute it in a finite number of steps. However, the bane of this and many similar problems is the resulting complexity, and, in an attempt to make fundamental progress, we further propose a new high reliability asymptotic approach. In essence, this approach considers the scenario when the channel failure probabilities for different clients are of the same order, and asymptotically approach zero. We thus proceed to determine the asymptotically optimal policy: in a two-client scenario, we show that the asymptotically optimal policy is a "modified least time-to-go" policy, which is intuitively appealing and easily implementable; in the general multi-client scenario, we are led to an SN policy, and we develop an algorithm of low computational complexity to obtain it. Simulation results show that the resulting policies perform well even in the pre-asymptotic regime with moderate failure probabilities.
Starting Page	197
Ending Page	206
Page Count	10
File Format	PDF EPUB
ISBN	9781450334891
DOI	10.1145/2746285.2746305
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-06-22
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Wireless sensor networks Scheduling Packet inter-delivery time High reliability asymptotic approach
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