rapid development and flexible deployment of adaptive wireless sensor network applications
DESCRIPTION
Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications. Chien-Liang Fok , Gruia-Catalin Roman, Chenyang Lu http://mobilab.wustl.edu/projects/agilla Mobile Computing Laboratory Distributed Object Computing Laboratory - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/1.jpg)
Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications
Chien-Liang Fok, Gruia-Catalin Roman, Chenyang Luhttp://mobilab.wustl.edu/projects/agilla
Mobile Computing LaboratoryDistributed Object Computing LaboratoryDepartment of Computer Science and Engineering
![Page 2: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/2.jpg)
2ICDCS 2005
Motivation
Software development for sensor networks is hard Limited resources Difficult to debug Large & highly dynamic network
Existing software lacks flexibility Entire network runs just one application Cannot adapt to changes in
• the environment• user requirements
![Page 3: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/3.jpg)
3ICDCS 2005
Motivating Example Three applications: 1) Environmental Monitoring,
2) Fire Detection, 3) Fire Tracking
![Page 4: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/4.jpg)
4ICDCS 2005
Agilla: A Flexible Middleware for Sensor Networks
Env. monitoring agentFire detection agentFire tracking agent
Sensor network as a shared computing resource Flexible application deployment
![Page 5: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/5.jpg)
5ICDCS 2005
Agilla’s System Architecture
TinyOS
Node @ (1,1)
Tuplespace
Agilla Middleware
Agents
TinyOS
Node @ (2,1)
Tuplespace
Agilla Middleware
Agentsmigrate
remote accessNeighbor
ListNeighbor
List
Middleware Services Middleware Services
![Page 6: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/6.jpg)
6ICDCS 2005
Agilla’s Computational Model
Cloneor
MigrateCode
Stack
Heap
ConditionCodes
PC
Two variants of each: 1) Strong (code + state) 2) Weak (code only)
![Page 7: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/7.jpg)
7ICDCS 2005
Location-Base Addressing
Nodes are addressed by location
(3,1) (3,2)(3,3)
(2,2)
(1,1) (1,3)
clone to (3,3)clone to (3,1)
Fire DetectionAgent
![Page 8: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/8.jpg)
8ICDCS 2005
Tuple Space-Based Coordination Content-addressable shared memory
Tuple – A set of data fields Template – A pattern that matches particular tuples
Provides spatiotemporal decoupling
“out”
“rout”
“in”
TuplespaceTuplespace
“in”
![Page 9: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/9.jpg)
9ICDCS 2005
Agilla Tuple Space API
Remotely accessible localized tuple spaces Stores context information Facilitates inter-agent communication
out: insertin: removerd: readinp: probing removerdp: probing readregrxn: register reactionderegrxn: deregister reaction
rout: insertrinp: probing removerrdp: probing readrrdpg: probing group read (1-
hop)
Local
Remote
Tuplespace
inout
![Page 10: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/10.jpg)
10ICDCS 2005
Implementation on TinyOS 1.1.13
Agilla is available for Mica2 and MicaZ motes 4 agents/node
Agent Injector Written in Java Remote Injection via RMI
Key Challenges: Memory:
• ROM: 54.7KB of 128KB • RAM: 3.5KB of 4KB
Message loss
![Page 11: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/11.jpg)
11ICDCS 2005
Compact Code: An Example
1. Registers a reaction sensitive to fire alert tuples2. Clones itself onto a node that detects fire
1 BEGIN pushn fir2 pusht LOCATION3 pushc 2 // push template onto stack4 pushc FIRE // push reaction’s callback address5 regrxn // register reaction6 wait // wait for reaction to fire
7 FIRE pop8 sclone // clone to node that detected fire
… // fire tracking code
The fire tracking agent:
![Page 12: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/12.jpg)
12ICDCS 2005
Our Test Bed
6x9 Mica2 Mote Test Bed
Multi-hop Grid One base station
![Page 13: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/13.jpg)
13ICDCS 2005
Performance Evaluation: migration vs. remote tuple space access
Migration instructions are more reliable because of hop-by-hop acknowledgements…
…but remote tuplespace operationshave less overhead
![Page 14: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/14.jpg)
14ICDCS 2005
Agilla Instruction Execution Times
Local Operations
Remote Operations
![Page 15: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/15.jpg)
15ICDCS 2005
Initial Experiences
Fire Detection & Tracking Presented at IPSN 2005
Intruder Detection and Tracking Agents guard network perimeter and follow intruders Periodically report intruder location to base station
Cargo & Inventory Management In collaboration with Boeing Mobile agents load manifests from RFID, find items,
detect security breaches, and send alert to Internet gateways.
![Page 16: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/16.jpg)
16ICDCS 2005
Fire Tracking Video
Video available at: http://mobilab.wustl.edu/projects/agilla
![Page 17: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/17.jpg)
17ICDCS 2005
Related Work
Distributing inanimate code modules XNP [xbow’03], Deluge [sensys’04], MNP [icdcs’05],
SOS [mobisys’05] Maté/Bombilla [asplos’02]
Mobile Agent-Like Middleware Sensorware [mobisys’03]
• Weak migration only Smart Messages [Kang‘04]
• No remote interactions• Single thread per node
![Page 18: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/18.jpg)
18ICDCS 2005
Conclusions
Mobile agent middleware simplifies application deployment & increases network flexibility
Agilla middleware services: Agent Mobility Location-centric addressing Tuple space-based coordination Context Discovery
Empirical results show that deploying sensor network applications via mobile agents is reliable and efficient
![Page 19: Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications](https://reader035.vdocument.in/reader035/viewer/2022070406/56814086550346895dac0ed8/html5/thumbnails/19.jpg)
19ICDCS 2005
Agilla URL: http://mobilab.wustl.edu/projects/agilla• Source Code• Documentation• Tutorials• Experience Reports
Thank you!