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

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

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

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

CS5214 Related work 5

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

CS5214 System Model 7

CS5214 8

9

 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

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

CS

CS5214 Parameters 13

CS5214 Intrusion detection and evolving bad node population 14

CS After IDS execution:

CS5214 Query success probability 16

CS5214  17

CS5214  18

CS5214  19

CS5214 Path redundancy  20

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

CS5214 Energy consumption  22

CS5214  23

CS

CS Figure out MTTF

CS Performance Evaluation

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

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

CS

CS

CS

CS

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

CS5214 Questions? 34