programming models for multirapid ... - st.ewi.tudelft.nl• tuple insertion can trigger reactions...

Programming Models for multi-coresRapid Development and Flexible Deployment ofProgramming Models for multi coresRapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications Chen-Liang FokGruia-Catalin RomanChenyang Lu

presenter: Paolo L. Schipani

Challenge the future

DelftUniversity ofTechnology

Agilla: a middleware for WSNs

• Based on Bombilla, a TinyOS implementation of Maté

• Applications as mobile agents• Applications as mobile agents

• Middle layer between TinyOS and mobile agents



Why agents?

• Agents can follow events of interest

• Multiple agents can coexist on a node or enter it at every moment• Multiple agents can coexist on a node, or enter it at every moment

• Minimum resource utilization



Motivating example (1)




• Sensors detect the fire and spawn tracking agents• Sensors detect the fire and spawn tracking agents

• Tracking agents swarm around the fire and collect data

• Tracking agents from a dynamic perimeter around the growing fire

• Meanwhile, a base station is notified to alert the firefighters

• Through the data, firefighters predict the fire’s behavior and respond accordingly



The Agilla model



Geographical routing

• Agilla assumes each node knows its own location

• Nodes are identified by coordinates (x y)• Nodes are identified by coordinates (x, y)

• One-hop neighbour discovery through beacons

• An error ε is allowed when specifying an address

• Operations possible on an entire region



The Tuple Space

• Agents need to communicate and coordinate, while mantaining autonomy

• Each node mantains a local tuple space

• Every data is a tuple, a set of ordered fields containing a typeand a value

• A tuple is extracted if an agent provides a matching template

• Pre-defined tuple mantain context information• Pre defined tuple mantain context information

• Tuple insertion can trigger reactions



Reactions (1)

• A FireDetector agent spots a fire and inserts a new tuple

• The agent sends a notification to a base station then dies• The agent sends a notification to a base station, then dies

• Other agents can die to free useful space

• A FireTracker agent reacts to the tuple insertion



Reactions (2)

• Avoid request of data

• Allow immediate agent notification• Allow immediate agent notification

• Allow different reactions from different agents

• Decouple data spatially and temporally



Tuple space instructions

• out: insert a tuple into the local tuple space

d fi d t l i th l l t l• rd: find tuple in the local tuple space

• in: find and remove tuple from the local tuple spacep p p

• rdp, inp: non-blocking

• rout, , rinp, rrdp: remote tuple space operations

d (d ) i t i ti• regrxn, deregrxn: (de) registering a reaction



Migration instructions

• wmove and wclone for weak action

• smove and sclone for strong action• smove and sclone for strong action

• The rest is general purpose instructionsg p p



The mobile agent architecture



The Agilla platform



Quality of Service

• Agents are moved one node at a time and every movement is acknowledged

• Timers to retransmit messages

R t t l ti d t d i ti• Remote tuple operations use end-to-end communications,without acknowledgment



Experimental testbed (1)



Experimental testbed (2)

• A grid of 25 MICA2 motes

• A laptop with Java application to inject agents and perform remote• A laptop with Java application to inject agents and perform remote tuple operations

T t th li bilit f d t• Test the reliability of smove and rout



Latency of remote operations



Latency of local operations



Future work

Simplifying Agilla language



Conclusions

• First mobile agent-based paradigm for WSNs• Faster application development• Rapid application deployment• Reusability of the network• Application concurrencyApplication concurrency

• Knowledge shared by means of Tuple Space

• Swift performance• Migrating agents



Questions



programming models for multirapid ... - st.ewi.tudelft.nl• tuple insertion can trigger reactions...

Documents