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

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

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

Content Provider	ACM Digital Library
Author	Schott, René Song, Ye Qiong Tsiontsiou, Evangelia Nefzi, Bilel Staples, George Stacey
Abstract	Wireless sensor networks (WSN) are inherently multi - constrained. They need to preserve energy while offering reliable and timely data reporting for a non-negligible number of scenarios. This is particularly true when a node should decide which forwarder has to be chosen for routing a packet. Nevertheless, solving multi-constrained routing problems is NP-complete. Most approaches involve transforming the problem into a single constrained problem using a cost function, although this may lead to suboptimal solutions. Some other solutions are based on heuristics. However, their high implementation complexity prevents their online use. Hence, they are not suitable for highly dynamic WSNs. In this paper we make use of Operator Calculus (OC) methods on graphs to solve path selection in the presence of multiple constraints. OC has lower resolution time complexity compared to other techniques. Based on OC, we develop a distributed algorithm for path selection in a graph. We develop a new routing protocol which makes use of this algorithm: the Operator Calculus based Routing Protocol (OCRP). In OCRP, a node selects the set of eligible next hops based on the given constraints and the distance to the destination. It then sends the packet to all eligible next hops. The protocol is implemented in Contiki OS and emulated for TelosB motes using Cooja. We compare its performance against tree and directional flooding routing and show the advantages of our technique.
Starting Page	367
Ending Page	376
Page Count	10
File Format	PDF EPUB
ISBN	9781450334891
DOI	10.1145/2746285.2746301
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-06-22
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Design Algorithms Performance Reliability
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