Detecting proximity events in sensor networks

Post on 19-Jun-2015

269 views 3 download

Tags:

Transcript of Detecting proximity events in sensor networks

DETECTING PROXIMITY EVENTS IN SENSOR NETWORKS

By

Balasuresh A –PR12CS1011

OBJECTIVE

To show a simulation of Vehicle Tracking in defined path as well

as unknown path in the terrain.

Our Technique is to handle moving events

We introduce the concept of Proximity Queries, which allows us

to report interesting events, observed by the nodes in the network

that lie within a certain distance from each other.

INTRODUCTION

Sensor networks are often used to perform monitoring tasks

concept of proximity queries - event is triggered when a user-

programmable predicate is satisfied on a sensor node

everything based on the distributed routing index, and it is

maintained by the nodes in the network

W H AT I S P R O X I M I T Y ?The quality or state of being next in time, place etc.;

Immediate nearness, either in place, alliance.

Proximity Sensors

•A Proximity Sensor is a sensor able to detect the presence of

nearby objects without any physical contact.

•Different Proximity Sensors are there: Plastic detection – Photoelectric Proximity Sensor. Metal detection – Inductive Proximity Sensor.

C O M P O N E N T S O F A S E N S O R N O D E

S E N S O R S N O D E S S C AT T E R E D I N T H E S E N S O R F I E L D

TOPOLOGY

TRANSMITTING DATA

UNKNOWN PATH

WHAT AR E THE THINGS INC LUDED

to correlate observations on different sensors - straightforward

implementations based on localized flooding - external processing

algorithms

local indexing structures – maintaining routing index

Bandwidth efficient algorithms - detecting proximity - designed

to handle moving event (i.e.) move along predefined or unknown

paths in the terrain.

Random-walk techniques

Target at k different nodes – this technique will direct until

reaches its one of the k different destination.

spatial-temporal suppression techniques:

reducing the cost of monitoring queries in sensor networks.

local routing table:

In order to compute the next hop to route a message is

fundamental in the Border Gateway Protocol (BGP)

P R O B L E M S O C C U R A N D T H E I R S O L U T I O N

(i)Sometimes we may get, like a problem of a situation where a lot

of messages are wasted when no matching events are in the

neighborhood.

Solution:

Ssrc observes an event X, it initiates a search for matching events

- at the same time the nodes that have observed these matching

event-

(ii)Locating of events in the Corresponding Sensor Network

Solution:

rumor-based approach - utilizes agents that upon the detection

of an event traverse the network propagating information about the

event.

routing indices are maintained locally and are never

transmitted in the network - these indices are updated ‘‘incrementally’’

upon the announcement of an event.

(iii)Identify the neighbor node, to transmit the messages and

communication

Solution:

- GPSR (Greedy Perimeter Stateless Routing)

-allows point-to-point communication

-distant wireless nodes using the positions of the nodes

-packet’s destination to make packet forwarding

Data-centric techniques

ROUTING INDICES

2 major operations :

(i)How to update the routing index when the node receives

information on new events

(ii)Given the routing index, how to determine the next hop list NH

of the node

ISSUES

1) Track of packets, in between two nodes

2) Sometimes, if the two nodes received the same event, it is

difficult to find the target node by both of them.

3) Synchronize between two nodes indices.

4) Memory requirement for Indices.

5) Packets loss

CONCLUSION

Our algorithms do not assume any specific sensor topology and

can also be applied to cases of clustered organizations.

Accident detection – Service details

THANK YOU