A RealTime Communication Framework for Wireless SensorActuator Networks

A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C. H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer Science and Engineering, The Chinese University of Hong Kong 2 School of Computer Science, Simon Fraser University IEEE Aerospace Conference, Mar 4 -11, 2006, Big Sky, MT 1

Outline Introduction n Related Work n Real-time Communication Framework n Event Detection and Report n Actuation Coordination and Reaction n Conclusion n 2

Introduction n Wireless sensor network (WSN) ¨ formed by a group of sensors ¨ monitors the environments ¨ passive, without interactions n Wireless sensor-actuator network (WSAN) ¨ includes both actuators and sensors ¨ becomes an extension to WSN 3

WSAN n 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 n 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 4

WSAN (1) Event Happen (2) Data Aggregation (3) Event Reporting (4) Response to the Event 5

WSAN n Sensors and actuators collaborate ¨ sensors perform sensing and report the sensed data to the actuators ¨ actuators then carry out appropriate actions in response n Applications ¨ environmental monitoring ¨ sensing and maintenance in large industrial plants ¨ military surveillance, medical sensing, attack detection, and target tracking, etc. 6

Our Focus n Real-time communications and reactions ¨ e. g. fast reaction in a fire Self-organized and distributed n Event-driven applications n ¨ e. g. n fire, leakage of gas, attack Provide fast and effective response to an event 7

Related Work n Real-time communications in WSN ¨ SPEED real-time unicast, real-time area-multicast and realtime area-anycast for WSN n achieved by using a combination of feedback control and non-deterministic Qo. S-aware geographic forwarding with a bounded hop count n 8

Related Work n Real-time communications in WSN ¨ MMSPEED Multi-Path and Multi-Speed Routing Protocol for probabilistic Qo. S guarantee in WSN n multiple Qo. S levels are provided in the timeliness domain by guaranteeing multiple packet delivery speed options n supported by probabilistic multipath forwarding in the reliability domain n 9

Related Work n 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 10

Our Work n A real-time communication framework for WSN ¨ Event-reporting algorithm n divides the event area into pieces of maps n data fusion n layered data representation ¨ Actuator coordination algorithm n supports mobile actuators under deployment sparse 11

A Real-time Communication Framework for WSN n Event reporting ¨ Detection of an event ¨ Formation of map and data aggregation ¨ Data transmission n Actuator coordination ¨ Combination of maps ¨ Location update 12

Event Detection and Report 13

Formation of Maps To reduce the network traffic, the sensor will aggregate event reports and perform data fusion from the neighboring nodes n The sensors r, which detected an event the earliest, start the formation of maps n 14

Formation of Maps Algorithm 1 Formation of Maps for nodes r detected an event if (data aggregation not yet started) Broadcast Detect. Evt (r, 0, e) msg. to nr end if end for nodes v receive Detect. Evt msg. from v’ if (h<max_hop && (v. event && ! v. reported)) forward Detect. Evt(v, h+1, e) msg. to nv else reply Reply. Evt (meets boundary) msg. to v’ end if end for nodes v receive Reply. Evt msg. if (msg. ==meets boundary) reply Reply. Evt(xv, yv, datav, e) msg. to parent else concat own data and reply Reply. Evt msg. to parent end if end for 15

Data Aggregation n 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. 16

Data Aggregation Algorithm 2 Data Aggregation for nodes receive Reply. Evt msg. if (h==odd) //node in odd no. of depth gather all data from its descendents vhj in h+1 remove datavhj from Reply. Evt msg. concat {meanvh, xvh, yvh, e} to Reply. Evt msg. forward Reply. Evt msg. to parent in depth h-1 aggregate else concat {xvh, yvh, datavh, e} to Reply. Evt msg. forward Reply. Evt msg. to parent in depth h-1 end if end for 17

Layered Data Transmission n n 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 n The refinement layer contains ¨ all the means calculated by nodes with odd number of depth and their corresponding locations 18

Base Layer and Refinement Layer Base Layer <event type><event time><location of map>< MEANSr> Refinement Layer < mean 0, x 0, y 0><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)>…… Transmission Sequence of Refinement Layer <mean 0, x 0>: 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)> : … …… meandmax/2 meandmax/4 mean 0 meandmax*3/4 19

Actuator Coordination and Reaction 20

Combination of Maps n n 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 21

Combination of Maps Algorithm 3 Combination of Maps 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 Sr Ba Sr 22

Location Update the location of actuator to sensors n Plan the optimal location of the actuators for efficient reactions n 23

Future Work Complete detailed operations n Enhance the efficiency and reliability of the current approach n Provide performance analysis with mathematical models n Evaluate the solution with simulations n 24

Conclusion n n 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 25

Q&A 26