Upload
karen-davis
View
214
Download
0
Tags:
Embed Size (px)
Citation preview
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
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
IntroductionIntroduction
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
Goals and ExpectationsGoals and Expectations
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
Goals and ExpectationsGoals and Expectations
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 DescriptionProject Description
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
Project DescriptionProject Description
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
Project DescriptionProject Description
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
Project DescriptionProject Description
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
Project DescriptionProject Description
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
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
ImplementationImplementation
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
ImplementationImplementation
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
ImplementationImplementation
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
ImplementationImplementation
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