Multipath Routing in WSN with multiple Sink nodes

  • View
    14

  • Download
    0

Embed Size (px)

DESCRIPTION

Multipath Routing in WSN with multiple Sink nodes. YUEQUAN CHEN, Edward Chan and Song Han Department of Computer Science City University of HongKong. Outline. Issues of energy consumption in WSN Architecture of Multiple Sink Main Idea in MRMS MRMS protocol description - PowerPoint PPT Presentation

Text of Multipath Routing in WSN with multiple Sink nodes

  • Multipath Routing in WSN with multiple Sink nodesYUEQUAN CHEN, Edward Chan and Song HanDepartment of Computer ScienceCity University of HongKong

  • Outline Issues of energy consumption in WSN

    Architecture of Multiple Sink

    Main Idea in MRMS

    MRMS protocol description

    Experimental Results

  • Issue in Energy Consumption of WSN

    Sensors near the sink nodes will dissipate energy faster than other sensors

    How to scale the network size

    Solution: Deploying multiple Sink nodes in WSN is one of best choice.

  • Architecture of Multiple Sink Nodes

    S

    S

    S

    j

    i

    d

    Sensor node

    S

    Sink node

  • Main Idea in MRMSTopology DiscoveryThree-color algorithmBased on path cost

  • Main Idea in MRMS (cont)Cluster MaintenanceEnergy monitoringCluster reconstruction

    Path SwitchingPatch Switching based on path cost

  • MRMS protocol descriptionTopology Discovery

    Before Topology Discovery

    After Topology Discovery

    S

    S

    S

    sensor node

    S

    Sink node

    S

    S

    S

    undiscovered sensor

    S

    Sink node

    cluster head

    one cluster

    cluster children

    multi-hop path

  • Topology DiscoveryTopology Discovery is based on three-color algorithm

    The cluster is stateless

    The metric of constructing the cluster is based on path_cost using Dijstra algorithm

  • MRMS protocol description Intra-Cluster Reconstruction(a) Broadcast SELECT_NEW_CH(b) Select Maximum Residual Energy node

    0.12

    0.23

    0.19

    0.32

    0.08

    RE

    RE: residual energy

    Old CH

    Broadcast SELECT NEW CH

    0.12

    0.23

    0.19

    0.32

    0.08

    RE

    RE: residual energy

    Old CH

    Maximum Residual Energy node

  • MRMS protocol descriptionIntra-Cluster Reconstruction(c) Broadcast NEW_CH(d) New Cluster after re-construction

    0.03

    0.12

    0.23

    0.19

    0.32

    0.08

    RE

    RE: residual energy

    Old CH

    Broadcast NEW CH

    Maximum Residual Energy node

    0.03

    0.12

    0.23

    0.19

    0.32

    0.08

    RE

    RE: residual energy

    New CH

    Point to New CH

  • MRMS protocol descriptionInter-Cluster Reconstruction(a) Before change delivery node(b) After change delivery node

    S

    0.012

    0.002

    0.003

    cost

    CH

    Old delivery node

    0.010

    0.004

    0.011

    One hop

    Path_cost

    Multi-hops path

    S

    0.012

    0.002

    0.003

    CH

    New delivery node

    0.010

    0.004

    0.011

    One hop

    cost

    Path_cost

    Multi-hops path

  • Cluster ReconstructionCluster Header monitors its energy periodically

    In the intra-cluster reconstructing, select the max residual energy as new cluster head

    In the inter-cluster reconstructing, select the node whose path_cost to sink is min as new delivery node.

  • MRMS protocol description Path Switching(a) Before path switching(b) After path switching

    S3

    S1

    A

    C

    0.52

    0.08

    cost

    primary path

    Deliver Node of primary path

    CH

    S2

    B

    0.32

    0.40

    0.10

    0.12

    cost

    Alternative path

    path_cost

    Multi-hops path

    S3

    S1

    A

    C

    0.52

    0.08

    cost

    primary path

    Deliver Node of primary path

    CH

    S2

    B

    0.32

    0.40

    0.10

    0.12

    cost

    Alternative path

    path_cost

    Multi-hops path

  • Path SwitchingUsing event-based approach to trigger the path switching, not periodical update approach

    Select the min path_cost to other sink node as new path.

  • Experimental ResultsTime to First Node Failure

  • Experimental ResultsNumber of Dead Nodes

  • Experimental Results Average Energy Consumption for packet

  • Experimental Results Average Hop Count vs Time

  • Experimental Results Average Distance to Sink vs Time

  • Experimental ResultsPacket Delivery Ratio

  • ContributionsNew path cost metric

    Stateless clusters

    Path switching

  • Thanks Any Questions?