EnviroTrack: Towards an Environmental EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Computing Paradigm for Distributed Sensor Networks – Abdelzaher Tarek,etc Sensor Networks – Abdelzaher Tarek,etc An Entity Maintenance and Connection An Entity Maintenance and Connection Service for Sensor Networks – Brian Service for Sensor Networks – Brian Blum,etc Blum,etc Presented by Qiuhua Cao Presented by Qiuhua Cao Computer Science Department Computer Science Department University of Virginia University of Virginia Nov 3th, 2003 Nov 3th, 2003
41
Embed
EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks – Abdelzaher Tarek,etc An Entity Maintenance and Connection Service.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
EnviroTrack: Towards an Environmental EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Computing Paradigm for Distributed Sensor
Networks – Abdelzaher Tarek,etc Networks – Abdelzaher Tarek,etc An Entity Maintenance and Connection Service An Entity Maintenance and Connection Service
for Sensor Networks – Brian Blum,etcfor Sensor Networks – Brian Blum,etc
EnviroTrack: Towards an Environmental EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Computing Paradigm for Distributed Sensor
Networks – Abdelzaher Tarek,etc Networks – Abdelzaher Tarek,etc An Entity Maintenance and Connection Service An Entity Maintenance and Connection Service
for Sensor Networks – Brian Blum,etcfor Sensor Networks – Brian Blum,etc
Presented by Qiuhua CaoPresented by Qiuhua CaoComputer Science DepartmentComputer Science Department
University of VirginiaUniversity of VirginiaNov 3th, 2003Nov 3th, 2003
What is this session for?
Introduce some possible answers to the question “what could or should be the most efficient programming model for wireless sensor networks?”
Programming ParadigmAssembly Language(Z80)Procedure Based (C)Object-Oriented (C++, Java)AspectJComponent Based (NesC)
Abstraction Level
Easier for programming, debugging, testing,…Higher reusability, extendability, etc
middleware system that raise the level of programming abstraction
Provide a middleware architecture for coordination services that facilitates interaction between groups of sensors which monitor different environmental events
Provide higher level abstraction of logical entity semantic from physical location
ContributionsHigher level programming abstraction
(or friend interface to use the middleware service)
Architecture for mobile end-to-end transport-layer connections
Group communicationLocation of the groupAnything else?
Programming Model(1)
Two partsProgramming Language ?Group Communication Middleware
Programming Model(2)Middleware service interface keywordsContext type – the type of context (group
function)Context label – logic address ( or group id)Tracking object – computation unitApplication example:
Whenever some motes’ the magnetic sensor reading greater than the threshold value, they form a group to track the target. And the group reports the target location to the base station every 5ms.
System:
Tinyos (event driven operating system), group communication middleware, remote object communication middleware service
Extending awareness horizon Maximum speed = (ah -2sr)/D
Message Loss Alive counter at leader Killing message Min time alive (across same signature
entities) Entity timeout period (free follower)
Node Failure Failed leader timer > heartbeat period
Entity Connection Module(1)
Entity Connection
Entity Connection Module(2)
Connections identified as <Entity ID, Port Num>
Entity RegistrationDirectory Service
very abstract description, no detailed information how it is really achieved
Experimental Results Analysis(1)
Simulation Setup Radius Radio –220meter Network layer –Geographic Forwarding MAC –802.11B Physical Layer – Two-Ray Pathloss model 1400 * 1400 meter field Sensor sampling period – 0.05seconds Each point in the graph is the mean of
10trails
Experimental Result Analysis(2)
Failed leader timer = 2 heartbeat period
Entity timeout period = 1.5 FLT = 3hopRR = 220m
FR = 1400m
Even the speed is 96m/s, it needs 2s to move out the RR. High speed??
Experimental Result Analysis(2)
220nodesThe red line is for speed 96m/s
Heartbeat period = 375ms
Failed leader timeout = 750ms
Entity timeout = 1.5*750ms=1125ms = 1.1s
RR = 220m
Speed = 96m/s
Experimental Result Analysis(2)220nodes
Red line is speed 92m/s
HB =6000ms
Group id =4.5
RR = 220m
1hop =220m
2hop =440m
3hop = 660m
H = 660/92=7s
CritiquesRadius radio vs Sensing rangeHow the group formedHow the two end-to-end mobile entities
communicateWhat is a good entity timeout timerWhat is a good failed leader timerHow to maintain consistent alive counterHow to achieve seamless while leader
handoffWhen the two mobile end-to-end entities
need to communicateHow complex of directory serviceHow complex of leader election
Extension (1)
EnviroTrack Middleware
Tracking Module
Group Management
Module
Report Communication
Module
Aggregation Module
Sensing Module
Localization Module
Routing Module
User Interface
Magnetic Sensor Module
Light Sensor Module
Motion Sensor Module
Configure Module
GenericComm Module
Several slides after this slide are the work is doing in our group currently
Extension(2)Friendly User Interface – simple
EnviroTrack Language and its compilerNew Group Management Algorithm –
Dealing with multiple events, distributed events, crossing events and maintaining unique tracking object labels
Power efficient Inter-object communication support
Extension(3)New Group Management’s
ChallengeChallenge 1: How to keep multiple
object labels when multiple physical targets overlapping each other?
Challenge 2: How to ensure there is no two objects with the same label when multiple objects separate after merging?
Extension(4)
Inter-object CommunicationHow to differentiate objects
throughout the network?most tracking objects are moving
continuously, how to implement mobile-mobile communication?
Moreover, how to implement mobile-mobile communication in a power-efficient way?