A Convolutional Neural Network approach for Signature verification
phddisspresentation
1. Outline
Unified Role Assignment Framework for
Wireless Sensor Networks
Manish Kochhal
Networking Wireless Sensors (NeWS) Lab
Department of Electrical and Computer Engineering
Wayne State University
PhD dissertation defense
May 20, 2010
Manish Kochhal Unified Role Assignment Framework for WSNs
2. Outline
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
3. Outline
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
4. Outline
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
5. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Research Goals
Design a network management framework for WSNs
Provide both fine and coarse grained resource controls
Provide controls at network layer and middleware layer
Unify above with the role-based service paradigm
Manish Kochhal Unified Role Assignment Framework for WSNs
6. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
7. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Manish Kochhal Unified Role Assignment Framework for WSNs
8. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
9. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Sensing Proximity/Range
Spatial Sensing
Manish Kochhal Unified Role Assignment Framework for WSNs
10. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Spatio-Temporal Sensing
Manish Kochhal Unified Role Assignment Framework for WSNs
11. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
12. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Applications
Collaborative Sensing Paradigm
System Constraints
Manish Kochhal Unified Role Assignment Framework for WSNs
13. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
14. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Visualizing Sensor Self Organization
Deploy, Discover, Self-Organize, and Route
Manish Kochhal Unified Role Assignment Framework for WSNs
15. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Hierarchical Role Organization
In-network Roles
Manish Kochhal Unified Role Assignment Framework for WSNs
16. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Proposed Sensing Attributes (Metrics)
Sensing Proximity Value (SPV).
Cumulative Sensing Proximity Value (CSPV).
Cumulative Sensing Degree (CSD).
Manish Kochhal Unified Role Assignment Framework for WSNs
17. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Sensing Proximity Value Cumulative Sensing Proximity Value
Manish Kochhal Unified Role Assignment Framework for WSNs
18. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Group Sensing
Cumulative Sensing Degree (sQoS)
Degree of fault tolerant sensing by neighbors.
Average of CSPVs of all sensing cells.
CSD: Percentage coverage of ideal and
solitary coverages.
Manish Kochhal Unified Role Assignment Framework for WSNs
19. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Recursive Role Domination
Manish Kochhal Unified Role Assignment Framework for WSNs
20. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Construct CDS Hierarchy
Neighbor Discovery.
Initial Marking Process (Level 0 marked nodes).
Dominating Set Reduction (Level 1+ marked nodes).
Metrics used in order
Energy Level (EL),
CSD (or Cumulative Sensing Degree),
Connectivity based metric or node degree (ND), and
ID of the sensor node.
Sensor Coordinator Selection.
Sensing Zone Formation Algorithm.
Manish Kochhal Unified Role Assignment Framework for WSNs
21. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Example Self Organization Scenario
Manish Kochhal Unified Role Assignment Framework for WSNs
22. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Example Self Organization Scenario
Manish Kochhal Unified Role Assignment Framework for WSNs
23. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Example Self Organization Scenario
Manish Kochhal Unified Role Assignment Framework for WSNs
24. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Simulation: Role Hierarchy
Manish Kochhal Unified Role Assignment Framework for WSNs
25. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Simulation: Sensing Zones
Manish Kochhal Unified Role Assignment Framework for WSNs
26. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Conclusions
Abstraction: Hierarchy, Approximation, and Aggregation
Experimented with roles.
Used several networking and sensing metrics as rules.
Recursive dominating set reduction results in
role-hierarchies.
Mapped application-specified sQoS such as CSD.
Manish Kochhal Unified Role Assignment Framework for WSNs
27. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Outline
1 Research Statement
2 Wireless Ad hoc Sensor Networks (WSNs)
Applications: Civil, Medical, Industrial, Military
Collaborative Sensing Paradigm
System Constraints
3 Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
Manish Kochhal Unified Role Assignment Framework for WSNs
28. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Rescue Mission: Uncertainty and Chaos
Manish Kochhal Unified Role Assignment Framework for WSNs
29. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Case for a Unified Role-Assignment Framework
Network Resources for Tracking Application
Manish Kochhal Unified Role Assignment Framework for WSNs
30. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Elementary Sensor Network Tasks
Fundamental Actions Executed by a Node
ON: Node turned ON and is idle
OFF: Node completely turned OFF to save energy
Sense: Sensing task, S
Process: Processing role, P
Store: Node storing data in its memory, M
Transmit: Transmitter, T
Listen: Role for listening to packets, L
Manish Kochhal Unified Role Assignment Framework for WSNs
31. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Complex Role Formulations
Role Compositions
Forwarder: F ⇔ T L
Router: Series of forwarders, R ⇔ n
i=1 Fi
Aggregator: Storage and processing tasks, A ⇔ M P
Sensing Collaborator: Transmits sensor readings and
listens for coordination, Sm i.e. Sm ⇔ (S P) (T → L).
Sensor Coordinator: Coordinates sensing zone and
forwards data to sink, Sh ⇔ ( n
i=1 Si
m) m
j=1 Fj
Sensing Zone: Sr ⇔ (( n
i=1 Si
m) Sh) m
j=1 Fj.
Target Tracking: Track manager, sector manager, and
sector.
Manish Kochhal Unified Role Assignment Framework for WSNs
32. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Hierarchical Task Decomposition and Grouping
Manish Kochhal Unified Role Assignment Framework for WSNs
33. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Redundant Role Assignment (RA) Technique
Manish Kochhal Unified Role Assignment Framework for WSNs
34. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Role Coordination Graph
Manish Kochhal Unified Role Assignment Framework for WSNs
35. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Domain Specific Models
Role Energy Model Concave Resource Utility Model
Manish Kochhal Unified Role Assignment Framework for WSNs
36. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Role Execution Time Model: Application service
schedule
Manish Kochhal Unified Role Assignment Framework for WSNs
37. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Role State Machine
Manish Kochhal Unified Role Assignment Framework for WSNs
38. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Role Failures
Proactive and Reactive Monitoring
Manish Kochhal Unified Role Assignment Framework for WSNs
39. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Multi-Service Minimum Energy Role Assignment
(MSMERA)
NP-Complete Problem
Minimizing the number of roles for a service.
Minimizing network flows among roles necessary to reduce
communication overhead.
Shortest path communication among roles.
Solving the above distributedly with partial and local
network information is NP-Complete.
Manish Kochhal Unified Role Assignment Framework for WSNs
40. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Minimum Total Energy RA (MTERA)
Depends on following factors
Number of messages exchanged during every RA round.
Number of such RA rounds per service mapping.
Number of roles per service mapping.
Number of nodes/role.
State dependency among distributed roles.
Hop-count or path-distance among roles.
Manish Kochhal Unified Role Assignment Framework for WSNs
41. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Minimum Energy Role Assignment Techniques
Example solution space
Redundant role assignment technique (naive).
Greedy recursive domination set based reduction
technique.
Utility based role-assignment technique by way of ranking.
Hybrid: Cooperative redundant coalitional role-assignment
with iterative pruning.
Manish Kochhal Unified Role Assignment Framework for WSNs
42. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Unified Role-Assignment Framework: Tying it all up
Manish Kochhal Unified Role Assignment Framework for WSNs
43. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
URAF considers resource mgmt as following subproblems:
1 Role formulation for a service
2 RA strategy in terms of rules (based on attrs or utilities)
3 RA reassignment scenarios for load balancing
4 Role scheduling for service execution
URAF abstracts domain dependencies using 3 models:
Energy, delay, number of roles
Limitations: domain dependent model construction and attr
measurement
Manish Kochhal Unified Role Assignment Framework for WSNs
44. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Implement URAF for data aggregation using nesC on
TinyOS
Role formulation for other services, e.g. security.
Develop a programming language for roles and application
specification
Use this language to compose roles for different
role-societies
Standardize initial role/rule and RA using templates for
variety of performance metrics across domains
Manish Kochhal Unified Role Assignment Framework for WSNs
45. Research Objectives
Wireless Sensor Networks
Research Contributions: The Role-based Service Paradigm
Role-based Hierarchical Self Organization Protocol
Unified Role Assignment Framework
URAF applications
Conclusions and Future Work
Acknowledgments
Funding: Research and Graduate Studies
National Science Foundation
Graduate Dissertation Fellowship
Department of Computer Science
Department of Electrical and Computer Engineering
Dr. John Santalucia for the 1-year BioInformatics
programming position
Advisors
Dr. Loren Schwiebert, Wayne State University
Dr. Sandeep Gupta, Arizona State University
Manish Kochhal Unified Role Assignment Framework for WSNs