patch based mobile sink movement by salman saeed khan omar oreifej

Patch Based Mobile Sink Patch Based Mobile Sink MovementMovement

ByBy

Salman Saeed KhanSalman Saeed Khan

Omar OreifejOmar Oreifej

• IntroductionIntroduction• Goals and ExpectationsGoals and Expectations• Project DescriptionProject Description• ImplementationImplementation• ResultsResults• SimulationSimulation

OutlineOutline

IntroductionIntroduction


Wireless sensor network is an active Wireless sensor network is an active research area with numerous research area with numerous applications and different techniques applications and different techniques developed each year developed each year

Some ApplicationsSome Applications Environmental monitoringEnvironmental monitoring Battlefield AwarenessBattlefield Awareness Tracking and Smart EnvironmentsTracking and Smart Environments

IntroductionIntroduction Patch-based Patch-based sensor networks is a sensor sensor networks is a sensor

network divided into random areas called network divided into random areas called patches patches

Patches contain sensors which collect Patches contain sensors which collect information, but do not forward theminformation, but do not forward them

Several mobile sinks are moving around the Several mobile sinks are moving around the field, visiting patches and collecting field, visiting patches and collecting informationinformation

We discuss a patch based sensor network that We discuss a patch based sensor network that is distributed over a field to collect motion is distributed over a field to collect motion information about birds passing over the field information about birds passing over the field


Sensors are detecting bird existenceSensors are detecting bird existence Whenever a bird comes into the Whenever a bird comes into the

transmission range of a sensor it stores that transmission range of a sensor it stores that bird’s informationbird’s information

We have Mobile Sinks so mobility is what We have Mobile Sinks so mobility is what mattersmatters

Study, analyse and compare different sink Study, analyse and compare different sink movement modelsmovement models

Different mobile movements achieves:Different mobile movements achieves: Different amount of informationDifferent amount of information Different utilities of informationDifferent utilities of information

Goals and Goals and ExpectationsExpectations

Goals and ExpectationsGoals and Expectations

Exploring the different ways that a Exploring the different ways that a sink can visit randomly distributed sink can visit randomly distributed patchespatches Efficiency of a visiting technique can be Efficiency of a visiting technique can be

represented byrepresented by Amount of collected dataAmount of collected data Power consumptionPower consumption Utility of the collected resultsUtility of the collected results Consistency of the results Consistency of the results


Real life:Real life: A combination of all factors should A combination of all factors should

be taken into consideration when be taken into consideration when evaluating a visiting techniqueevaluating a visiting technique

Our project:Our project: will only consider the amount and will only consider the amount and

utility of the collected datautility of the collected data Utility represented by how new or Utility represented by how new or

fresh is that datafresh is that data


Expectations:Expectations: Simulate a patch based sensor Simulate a patch based sensor

network using YAES simulatornetwork using YAES simulator Conduct three different styles of Conduct three different styles of

movement for the sink movement for the sink keep a log of all data gathered by keep a log of all data gathered by

each movement techniqueeach movement technique Analyse the data and conclude the Analyse the data and conclude the

best sink visiting movement best sink visiting movement techniquetechnique

Project Project DescriptionDescription

Project DescriptionProject Description

In general, Patch based sensor In general, Patch based sensor network with mobile sinks is desired network with mobile sinks is desired Easier routing: because of patch heads Easier routing: because of patch heads

topologytopology Energy Efficient: High rate Energy Efficient: High rate

communications only occur on patch communications only occur on patch heads, other normal sensor nodes would heads, other normal sensor nodes would save energy. Moreover, only sinks move save energy. Moreover, only sinks move in the field in the field


Project:Project: A field of an approximated area of half A field of an approximated area of half

squared milesquared mile Simple sensor nodes randomly deployed on Simple sensor nodes randomly deployed on

the field the field The sensor nodes are static in place and The sensor nodes are static in place and

capable of detection of any bird flying over capable of detection of any bird flying over the sensors and within its transmission range the sensors and within its transmission range

Birds are simulated by actuator agents who Birds are simulated by actuator agents who are moving randomly in the fieldare moving randomly in the field

Multiple mobile sinks scattered collecting Multiple mobile sinks scattered collecting data from nodesdata from nodes


PatchingPatching Was implemented virtuallyWas implemented virtually Each sensor nodeEach sensor node

Is a normal sensor: Senses birds existenceIs a normal sensor: Senses birds existence Is a patch head: communicates with the sinksIs a patch head: communicates with the sinks


Sink movement techniques are the main issue in Sink movement techniques are the main issue in the projectthe project

All movement models aims at collecting the All movement models aims at collecting the most data with the most utilitymost data with the most utility

Introducing three different sink movement Introducing three different sink movement techniques techniques Random Movement: Sinks are moving around Random Movement: Sinks are moving around

randomly within the fields rangerandomly within the fields range Regular Movement: Sinks are deployed into a Regular Movement: Sinks are deployed into a

straight line covering the whole width of the field straight line covering the whole width of the field and they are moving back and forth along the height and they are moving back and forth along the height of the fieldof the field


Information Based Movement:Information Based Movement: Sinks can get information about Sinks can get information about the the

amount of data generated in a patch amount of data generated in a patch Each sink determines the hottest patch Each sink determines the hottest patch

and moves to collect information from that and moves to collect information from that patch while no other sink goes therepatch while no other sink goes there

After a sink reaches the desired patch it After a sink reaches the desired patch it will again search for the hottest non-will again search for the hottest non-reserved patch and head for itreserved patch and head for it


CommunicationsCommunications Occurs when a bird agent comes within the Occurs when a bird agent comes within the

transmission range of a sensortransmission range of a sensor The sensor will store data about the bird by The sensor will store data about the bird by

filling a temporary buffer that each sensor filling a temporary buffer that each sensor maintainsmaintains

When a sink is able to communicate with a When a sink is able to communicate with a sensor node, the node gives all what it has to sensor node, the node gives all what it has to the sink and then flushes its buffer the sink and then flushes its buffer

All data gathered from all sinks are All data gathered from all sinks are delivered at the end to a data storage unitdelivered at the end to a data storage unit

Challenges and Challenges and ProblemsProblems

Challenges and ProblemsChallenges and Problems

Addition of multiple sinks and their Addition of multiple sinks and their movement in YAES.movement in YAES.

Implementation of Utility of information.Implementation of Utility of information. Comparing Results to other experiments Comparing Results to other experiments

ImplementationImplementation


Eclipse 3.2 & YAES libraryEclipse 3.2 & YAES library YAES objects used:YAES objects used:

FieldField Sensor NodeSensor Node Sink NodeSink Node Actuator Node (Bird)Actuator Node (Bird)

FieldField Is a Java panel Is a Java panel Is relative in size to other objectsIs relative in size to other objects


Sensor NodeSensor Node Has a location, name and an agentHas a location, name and an agent

Patch Sensor AgentPatch Sensor Agent Extends AbstractSensorAgent class. Extends AbstractSensorAgent class. Can buffer data, can transmit and Can buffer data, can transmit and

receive messagesreceive messages Sink NodeSink Node

Extends SensorNode classExtends SensorNode class Has a location, name and an agentHas a location, name and an agent


Patch Sink AgentPatch Sink Agent Extends AbstractSensorAgent class. Extends AbstractSensorAgent class. Can buffer data, can transmit and receive Can buffer data, can transmit and receive

messagesmessages Actuator NodeActuator Node Used as it is in YAES Used as it is in YAES Moves randomlyMoves randomly Announces its location to sensor nodesAnnounces its location to sensor nodes

ImplementationImplementation Changes made to YAES library Changes made to YAES library

Multiple sinksMultiple sinks Arrangement helper classArrangement helper class

DeploymentDeployment Sensors and birds deployed randomlySensors and birds deployed randomly Sink deployment dependent on movement typeSink deployment dependent on movement type

CommunicationCommunication MessagesMessages Each message has a sender and destination Each message has a sender and destination

address, message type and message contentaddress, message type and message content


CommunicationCommunication Sinks broadcast a message of type Sinks broadcast a message of type

“Query”“Query” Sensor reply with a message of type Sensor reply with a message of type

“Query-Reply”“Query-Reply” Bird location and its utility is stored in Bird location and its utility is stored in

a buffer. The utility of information a buffer. The utility of information decreases with each simulation. The decreases with each simulation. The whole buffer is instantaneously whole buffer is instantaneously transmitted when replying to the sinktransmitted when replying to the sink


Information-based Movement (Algorithm)Information-based Movement (Algorithm) At each simulation step, for each sinkAt each simulation step, for each sink Assign the hottest available sensor node to the Assign the hottest available sensor node to the

sink if it has not already been assigned onesink if it has not already been assigned one Make this sensor node unavailable to other sinksMake this sensor node unavailable to other sinks If the distance between the sink and the sensor If the distance between the sink and the sensor

node is greater than the transmission range of the node is greater than the transmission range of the sensor nodesensor node

Move the sink towards the sensor nodeMove the sink towards the sensor node Otherwise make this sensor node available to Otherwise make this sensor node available to

other sinks and free its current assignmentother sinks and free its current assignment

SimulationSimulation

ResultsResults

ResultsResults The simulation utility is calculated as follows:The simulation utility is calculated as follows:

ResultsResults Comparison between different sink movements is Comparison between different sink movements is

done by calculating the total utility of information done by calculating the total utility of information gathered by all sinks in the simulation plotted gathered by all sinks in the simulation plotted against the number of sink nodes.against the number of sink nodes.

10 *Logarithm of Total Utility

Number of Sinks Random Movement Regular Movement Information Based Movement

1 48.51 53.88 56.25

2 49.84 44.88 58.14

3 51.25 52.46 59.27

4 55.58 55.63 58.20

5 56.00 55.28 59.61

6 56.93 56.61 59.09

7 57.52 58.75 59.84

8 57.17 54.54 60.59

9 58.10 58.71 60.52

10 57.75 58.98 60.81

ResultsResults

Utility Vs Number of Sinks

40

45

50

55

60

65

1 2 3 4 5 6 7 8 9 10

Number of sinks

10

Lo

g(T

ota

l Uti

lity

)

Random

Regualr

Information Based

Future WorkFuture Work Patch generation and patch leader selection and Patch generation and patch leader selection and

communication.communication. Sink movementsSink movements

Distance, Hotness, Remaining Energy (Optimization Distance, Hotness, Remaining Energy (Optimization problem)problem)

Probabilistic etc.Probabilistic etc. Comparison of sink movement techniques and Comparison of sink movement techniques and

results to other suggested papers.results to other suggested papers. Implementing a power consumption function for Implementing a power consumption function for

the sinksthe sinks Introducing packet loss over network based on Introducing packet loss over network based on

signal strength and noise.signal strength and noise.

Thank YouThank You

patch based mobile sink movement by salman saeed khan omar oreifej

Documents

normal sensor nodes

different styles of

movement techniqueanalyse

virtuallyeach sensor

fieldmultiple mobile

different techniques

projectall movement

fields rangeregular