Real Time Communication in Sensor Networks

Sarat Chandra Vaibhav Gupta R. Vamshi Krishna

Sensor Networks „ „ „ „ „

Sensor Nodes Sensor Field Sink Base Station Event Node

Internet and Satellite

Sink

E

C D

B

Task Manager Node User

Sensor field Sensor nodes

A

Communication Issues „

Data Centric Paradigm {

{ {

Multiple nodes generate data for same event. This data must be aggregated This is unlike traditional networks which are address-centric.

Communication Issues „

Location Based { { { {

Nodes deal with physical locations IDs are not permanenent. Queries refer to location rather than IDs. Result of queries is aggregated and sent.

Communication Issues „

Real-Time { { {

Deployed in Real world situations. Time guarantees are a must. Eg. A Sensor node detects radiation leak. „ „

Must alert the security in time. Or a catastrophe might result.

Communication Issues „

Scalability { { {

{

Large number of nodes in sensor network Node density might also be high. Protocols must maintain minimum global information Must be stateless.

Communication Issues „

Fault Tolerance {

High failure rate of sensor nodes. „

{ {

Physical, Environmental, Power depletion

Data being sent is critical data. Minimum affect on network due to node failures.

Communication Issues „

Resource Constraints {

{

Radio Transmission uses most of the power. Energy efficient routes must be found based on „ „

available power. Energy required for transmission.

Protocol Stack

Data Link Layer Physical Layer

Task management plane

Network Layer

Mobility management plane

Transport Layer

Power management plane

Application Layer

SPEED Protocol „ „ „

Provides soft Real-Time guarantee. Stateless and localized. Three types of Real-time services { { {

Real-Time unicast Real-Time area-multicast Real-Time area-anycast

SPEED „ „

„ „

Only immediate neighbor information. Uses the concept of ‘speed’ to achieve the soft Real-Time guarantee. Can co-exist with existing BE MAC. Uses feedback control and nondeterministic geographic forwarding.

SPEED Protocol „

Neighbor Beacon Exchange { {

„ „

„

Delay beacon, backpressure beacon NeighbourID, Position, Delay, Expiry

Delay Estimation Stateless Non-deterministic Geographic forwarding Back-Pressure Rerouting

Conclusion „

The issues that concern Real-time communication between sensor networks has been presented.

„

A protocol called SPEED has been presented.

References „

Tian He, John A. Stankovic, Chenyang Lu. SPEED : A Stateless protocol for Real-Time Communication in Sensor Networks. International Conference of Distributed Computing Systems, May 2003.

References „

John A. Stankovic, Chenyang Lu, Lui Sha, Tarek F. Abdelzaher and Jennifer Hou. Real-time Communication and Co-ordination in Sensor Networks. In Proceedings of IEEE, July 2003.

References „

Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam and Erdal Cayirci. A Survey on Sensor Networks. IEEE Communication Magazine, 40(8):102-114, August 2002.

Real Time Communication in Sensor Networks

Sensor field. Task Manager. Node. User. Satellite. Internet and. Sink ... High failure rate of sensor nodes. ▫ Physical ... Uses the concept of 'speed' to achieve.

52KB Sizes 2 Downloads 205 Views

Recommend Documents

Real Time Communication In Sensor Networks
Wireless Sensor networks represent a new generation of Real-time systems with ... biological detection, domestic security systems like intruder detection ...

Distributed Real Time Neural Networks In Interactive ...
real time, distributed computing, artificial neural networks, robotics. 1. INTRODUCTION. The projects Leto and Promethe aim at facilitating the de- velopment of ...

Sensor Data Cryptography in Wireless Sensor Networks - IEEE Xplore
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL. 3, NO. 2, JUNE 2008. 273. Sensor Data Cryptography in. Wireless Sensor ...

The Next Generation of Sensor Node in Wireless Sensor Networks
good choice for a battery-limited device likes sensor node. This paper ... Index Terms—Wireless sensor network, Dynamic Partial Reconfigurable, FPGA.

Real-time Tracking for Sensor Networks via SDP and ...
May 26, 2008 - We will use a new proposed further relax- ation of SDP approach[7] to solve the first stage localization problem, and use gradient method.

Sensor placement in sensor and actuator networks
sor placement in wireless sensor and actuator networks (WSAN). One or more ..... This scheme has obvious advantage over the algorithms in [MXD+07] in mes-.

Real-time Tracking for Sensor Networks via SDP and ...
ally given dynamic data concerning the Euclid- ean distance between the sensors. Usually the distance is known between two sensors if they are close enough. During the tracking process, the set of the pairs of sensors whose distance are known may cha

Robust Location Detection in Emergency Sensor Networks
that generalizes the basic ID-CODE algorithm and produces irreducible r-robust codes. The degree of robustness, r, is a design parameter that can be traded off ...

Navigation Protocols in Sensor Networks
We wish to create more versatile information systems by using adaptive distributed ... VA 23187-8795; email: [email protected]; D. Rus, Computer Science and .... on a small set of nodes initially configured as beacons to estimate node loca-.

Sentry Selection in Sensor Networks
Sensor Nodes have limited power resources. – The peak ... The typical power consumption of a sleeping node is about 3 orders of magnitude smaller than for a ... divided. The problem in a very general form can be stated as follows: For some maximum

Outlier Detection in Sensor Networks
Keywords. Data Mining, Histogram, Outlier Detection, Wireless Sensor. Networks. 1. INTRODUCTION. Sensor networks will be deployed in buildings, cars, and ... republish, to post on servers or to redistribute to lists, requires prior specific permissio

SROS: Sensor-Based Real-Time Observing System for ... - IEEE Xplore
field ecological data transportation and visualization. The system is currently used for observation by ecological research scientists at the Institute of Geographic ...

Toward Reliable Actor Services in Wireless Sensor and Actor Networks
I. INTRODUCTION. Wireless sensor networks (WSNs) are an integral part of the ... data sink and requesting for firefighting service; one or a few actors are then ...

Global Clock Synchronization in Sensor Networks - Computer Science
Dartmouth College. Hanover, NH 03755. Email: [email protected] .... The solution targets an ad hoc network in which two nodes may be out of range and ...

Energy-Aware Path Selection in Mobile Wireless Sensor Networks: A ...
Energy-Aware Path Selection in Mobile Wireless Sensor .... Next, we illustrate the credit-based approach: a node is ... R is considered as a virtual credit of.

cooperative target tracking in vehicular sensor networks - IEEE Xplore
This subject has been studied in fields such as airborne traffic, computer vision, and wireless sensor networks. A VANET brings out new challenges that should ...

Maximum Energy Welfare Routing in Wireless Sensor Networks
In many sensor network applications, the events have ... network. Consequently, the design of the routing algorithm for sensor ..... Review, 67(2), 29-41 (1977).

Privacy-aware routing in sensor networks
Feb 13, 2009 - regarding Elsevier's archiving and manuscript policies are encouraged to visit: .... solutions by manipulating the message contents. The ap-.

Wakeup Scheduling in Wireless Sensor Networks
May 25, 2006 - is 20% longer (8 additional months) than 39.2 months of the two-ladders pattern. This pattern is the most complex one, but also it is the most ...

Sink Mobility in Wireless Sensor Networks
data sink deplete their battery power faster than those far apart due to their heavy overhead of ..... Sensors have limited storage space. They can only .... speed. Rendezvous-based data collection is proposed to achieve trade off of en- ..... Holdin

Energy-Aware Distributed Tracking in Wireless Sensor Networks
In wireless sensor network (WSN) applications, a common .... Said formulation uses ..... in a power constrained sensor network,” in Vehicular Technology Con-.

Connectivity-based Skeleton Extraction in Wireless Sensor Networks
boundary of the sensor network to identify the skeleton points, then generating the skeleton arcs, connecting these arcs, and ..... boundary partition with skeleton graph generation. As .... into skeleton arcs which will be described in next section.

Global Clock Synchronization in Sensor Networks - Computer Science
... in a distributed system. Papers on synchronization in sensor networks include [6], [5], ... of our diffusion-based algorithm is to use local operations to achieve global ..... In a zone scheme, we can use the same method as Alg. 1 to first design

Location service in sensor and mobile actuator networks
networks, as long as designated actuator is available. • Load balancing: It generates balanced load among network nodes with no storage or communication ...