a real-time communication framework for wireless sensor-actuator networks
DESCRIPTION
A Real-Time Communication Framework for Wireless Sensor-Actuator Networks. Presented by Edith Ngai Group Meeting 05 Fall. Outline. Introduction Related Work Real-time Communication Framework Event Detection and Report Actuation Coordination and Reaction Conclusion. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/1.jpg)
1
A Real-Time Communication Framework for Wireless Sensor-Actuator Networks
Presented by Edith Ngai
Group Meeting 05 Fall
![Page 2: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/2.jpg)
2
Outline Introduction Related Work Real-time Communication Framework Event Detection and Report Actuation Coordination and Reaction Conclusion
![Page 3: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/3.jpg)
3
Introduction Wireless sensor network (WSN)
is formed by a group of sensors monitor the environments passive, without interactions
Wireless sensor-actuator network (WSAN) includes both actuators and sensors becomes an extension to WSN
![Page 4: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/4.jpg)
4
WSAN Actuators
resource-rich devices equipped with more energy, stronger computation power, longer transmission range, and usually mobile
make decisions and perform appropriate actions in response to the sensor measurements
Sensors small and low-cost devices with limited energy,
sensing, computation, and transmission capability. passive devices for collecting data only and not
interactive to the environments
![Page 5: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/5.jpg)
5
WSAN Event
Actuator
Sensor
Event Reporting
![Page 6: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/6.jpg)
6
WSAN Sensors and actuators collaborate
sensors perform sensing and report the sensed data to the actuators
actuators then carry out appropriate actions in response
Applications environmental monitoring sensing and maintenance in large industrial plants military surveillance, medical sensing, attack
detection, and target tracking, etc.
![Page 7: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/7.jpg)
7
Our Focus Real-time communications and reactionss
e.g. fast reaction in a fire Self-organized and distributed Event-driven applications
e.g. fire, leakage of gas, attack Provide fast and effective response to an
event
![Page 8: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/8.jpg)
8
Related Work Real-time communications in WSN
SPEED real-time unicast, real-time area-multicast and
real-time area-anycast for WSN achieved by using a combination of feedback
control and non-deterministic QoS-aware geographic forwarding with a bounded hop count
![Page 9: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/9.jpg)
9
Related Work Real-time communications in WSN
MMSPEED Multi-Path and Multi-Speed Routing Protocol for
probabilistic QoS guarantee in WSN multiple QoS levels are provided in the timeliness
domain by guaranteeing multiple packet delivery speed options
supported by probabilistic multipath forwarding in the reliability domain
![Page 10: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/10.jpg)
10
Related Work Distributed coordination framework for WSAN
based on an event-driven clustering paradigm all sensors in the event area forward their readings to
the appropriate actors by the data aggregation trees provides actuator-actuator coordination to split the
event area among different actuators assumes immobile actuators that can act on a limited
area defined by their action range
![Page 11: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/11.jpg)
11
Our Work A real-time communication framework for
WSN Event-reporting algorithm
divides the event area into pieces of maps data fusion layered data representation
Actuator coordination algorithm supports mobile actuators under sparse
deployment
![Page 12: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/12.jpg)
12
A Real-time Communication Framework for WSN Event reporting
Detect an event Formation of map and
data aggregation Data transmission
Actuator coordination Combination of maps Location ipdate
Detection of an event(sensors)
Report of the event(sensor-to-sensor, then
sensor-to-actuator)
Actuator coordination(actuator-to-actuator)
Reaction to the event(actuators)
![Page 13: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/13.jpg)
13
Event Detection and Report
![Page 14: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/14.jpg)
14
Formation of Maps To reduce the network traffic, the
sensor will aggregate event reports and perform data fusion from the neighboring nodes
The sensors r, which detected an event the earliest, start the formation of maps
![Page 15: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/15.jpg)
15
Formation of MapsAlgorithm 1 Formation of Maps
for nodes r detected an eventif (data aggregation not yet started) Broadcast DetectEvt (r, 0, e) msg. to nr
end ifend for
for nodes v receive DetectEvt msg. from v’ if (h<max_hop && (v.event && ! v.reported))
forward DetectEvt(v, h+1, e) msg. to nv
else reply ReplyEvt (meets boundary) msg. to v’ end ifend for
for nodes v receive ReplyEvt msg.if (msg.==meets boundary) reply ReplyEvt(xv, yv, datav, e) msg. to parentelse concat own data and reply ReplyEvt msg. to parent
end ifend for
Br
Sr
r
Event Source
![Page 16: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/16.jpg)
16
Data Aggregation When a node receives the replies from its
descendent nodes, it concatenates its own reply and forwards them to the previous hop
Nodes with even number of depth h concatenate the reply with its own coordinates and sensed data
Nodes with odd number of depth h aggregate the data from their immediate descendents before forwarding them.
![Page 17: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/17.jpg)
17
Data AggregationAlgorithm 2 Data Aggregationfor nodes receive ReplyEvt msg.if (h==odd) //node in odd no. of depth gather all data from its descendents vhj in h+1
remove datavhj from ReplyEvt msg. concat {meanvh, xvh, yvh, e} to ReplyEvt msg. forward ReplyEvt msg. to parent in depth h-1else concat {xvh, yvh, datavh, e} to ReplyEvt msg. forward ReplyEvt msg. to parent in depth h-1 end ifend for
h rv S
( )1
/ 1h
h hj h h
v
v v v v
j
cmean data data c
=
æ ö÷ç ÷= + +ç ÷ç ÷çè øå
…
…
…
…
…
…
r
h=1
h=2
h=3
h=4
h=5
…...…
![Page 18: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/18.jpg)
18
Layered Data Transmission Data are divided into the base layer and the
refinement layer The base layer contains
the type of event the time when the event is first detected the location of the map mean value of the collected data
The refinement layer contains all the means calculated by nodes with odd number
of depth and their corresponding locations
![Page 19: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/19.jpg)
19
Base Layer and Refinement Layer
<event type><event time><location of map>< MEANSr>Base Layer
< mean0, x0, y0><meandmax, xdmax, ydmax><mean(dmax/2), x(dmax/2), y(dmax/2)><mean(dmax/4), x(dmax/4), y(dmax/4)><mean(dmax*3/4), x(dmax*3/4), y(dmax*3/4)>……Refinement Layer
<mean0, x0, x0>: data from the node located at C
<meandmax, xdmax, ydmax>: data from nodes with distance
dmax from C
<mean(dmax/2), x(dmax/2), y(dmax/2)>: data from nodes with
distance dmax/2 from C
<mean(dmax/4), x(dmax/4), y(dmax/4)>: …
<mean(dmax*3/4), x(dmax*3/4), y(dmax*3/4)> : …
……
![Page 20: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/20.jpg)
20
Actuator Coordination and Reaction
![Page 21: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/21.jpg)
21
Combination of Maps After an actuator receives the data in the base layer
from the sensor r, it gets one piece of map in the event area
It then combines multiple maps if it receives more than one report on same type of event happening in the same area within time period te
It starts communicating with other actuators located closely to the event area as well
Actuators exchange information for combining their maps and approximating the size of the event as shown
![Page 22: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/22.jpg)
22
Combination of Maps
a1
a2
A grid with size axb
a
b
for each actuator a on event e, if (received multiple Sr)
Gather the Br in grid coordinates from all Sr
Remove the redundant Br
Remove the connected Br
Store the remaining Br in Ba
end if Exchange the Ba with other actuators
Remove the redundant Ba
Remove the connected Ba
Estimate the Ba by finding lower-left and upper- right
grids <xmin, ymin> and <xmax, ymax>
end for
![Page 23: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/23.jpg)
23
Location Update Update the location
of actuator to sensors
Plan the optimal location of the actuators for efficient reactions
![Page 24: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/24.jpg)
24
Future Work Complete detailed operations Enhance the efficiency and reliability of
the current approach Provide performance analysis with
mathematical models Evaluate the solution with simulations
![Page 25: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/25.jpg)
25
Conclusion A real-time communication for WSAN is presented It provides an efficient event-reporting algorithm that
reduces network traffic It considers layered data transmission to minimize the
delay It provides an actuator coordination algorithm with
combination of maps for effective reaction It offers a distributed, self-organized, and comprehensive
solution for real-time event reporting and reaction for WSAN
![Page 26: A Real-Time Communication Framework for Wireless Sensor-Actuator Networks](https://reader035.vdocuments.net/reader035/viewer/2022062721/5681364e550346895d9dd0a3/html5/thumbnails/26.jpg)
26
Q & A