1. Ing-Ray Chen, Member, IEEE, Hamid Al-Hamadi Haili Dong Secure and Reliable Multisource Multipath Routing in Clustered Wireless Sensor Networks 1

2. CS5214 2 Outline  Introduction  Motivation  Problem Statement  Related Work  Model and Evaluation  Conclusion and Future Work  System Model  Probability Model  Performance Evaluation

3. CS5214 Introduction  Wireless Sensor Network(WSNs) are widely used in many fields. o security; reliability; timeliness (QoS) o Minimize energy consumption and maximize lifetime  solutions?!  Multipath; multisource  Multisource & Multipath  Intrusion detection system(IDS): to detect and remove malicious nodes 3

4. CS5214 Problem statement  address the tradeoff between energy consumption vs. gain in reliability and security with the goal to maximize the lifetime of a query-based WSN.  Optimal amount of source SNs and paths  intrusion detection settings 4

5. CS5214 Related work 5

6. CS5214  Multipath routing protocols using geographic routing, a sender uses overhearing to monitor if the next nodes forward its packets. a disjoint multipath routing protocol relies on the existence of a powerful base station to plan multipath routing.  This paper’s approach is totally distributed with hop-by-hop formation of multiple paths.hop-by-hop  HEED[22] energy-efficient distributed clustering approach Aims to extend the lifetime of all the nodes in the network by distributing the energy consumption across the nodes. 6

7. CS5214 System Model 7

8. CS5214 8

9. 9

10.  Metric:  MTTF: total number of queries the system can answer correctly until it fails  When failure occur?  Causes: 1.energy exhaustion, 2.Packet dropping 3.Insufficient transmission speed 10

11. CS5214 Probability Model  Develop a probability Model to estimate the MTTF of a clustered WSN using multisource multipath data forwarding to answer queries issued from a mobile user roaming in the WSN area. 11

12. CS5214 12

13. CS5214 Parameters 13

14. CS5214 Intrusion detection and evolving bad node population 14

15. CS5214 15 After IDS execution:

16. CS5214 Query success probability 16

17. CS5214  17

18. CS5214  18

19. CS5214  19

20. CS5214 Path redundancy  20

21. CS5214 21 The success probability of a single path from a SN to its CH is given by: So the query success probability is:

22. CS5214 Energy consumption  22

23. CS5214  23

24. CS5214 24

25. CS5214 25 Figure out MTTF

26. CS5214 26 Performance Evaluation

27. CS5214 27 Fig. 4: MTTF vs. (m p, m s ) for Three Cases.

28. CS5214 28 (a). Under low capture rate (b). Under high capture rate Fig. 5: Multisource multipath routing with a low population of compromised nodes.

29. CS5214 29

30. CS5214 30

31. CS5214 31

32. CS5214 32

33. CS5214 Application and future work  Application: perform a table lookup  Future work:  heterogeneous WSN environments  distinct types of nodes 33

34. CS5214 Questions? 34