detecting proximity events in sensor networks

21
DETECTING PROXIMITY EVENTS IN SENSOR NETWORKS By Balasuresh A –PR12CS1011

Upload: balasuresh-asaithambi

Post on 19-Jun-2015

274 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Detecting proximity events in sensor networks

DETECTING PROXIMITY EVENTS IN SENSOR NETWORKS

By

Balasuresh A –PR12CS1011

Page 2: Detecting proximity events in sensor networks

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.

Page 3: Detecting proximity events in sensor networks

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

Page 4: Detecting proximity events in sensor networks

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.

Page 5: Detecting proximity events in sensor networks

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

Page 6: Detecting proximity events in sensor networks

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

Page 7: Detecting proximity events in sensor networks
Page 8: Detecting proximity events in sensor networks

TOPOLOGY

Page 9: Detecting proximity events in sensor networks
Page 10: Detecting proximity events in sensor networks

TRANSMITTING DATA

Page 11: Detecting proximity events in sensor networks

UNKNOWN PATH

Page 12: Detecting proximity events in sensor networks

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.

Page 13: Detecting proximity events in sensor networks

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)

Page 14: Detecting proximity events in sensor networks

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-

Page 15: Detecting proximity events in sensor networks

(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.

Page 16: Detecting proximity events in sensor networks

(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

Page 17: Detecting proximity events in sensor networks
Page 18: Detecting proximity events in sensor networks

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

Page 19: Detecting proximity events in sensor networks

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

Page 20: Detecting proximity events in sensor networks

CONCLUSION

Our algorithms do not assume any specific sensor topology and

can also be applied to cases of clustered organizations.

Accident detection – Service details

Page 21: Detecting proximity events in sensor networks

THANK YOU