multipath routing in wsn with multiple sink nodes n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Multipath Routing in WSN with multiple Sink nodes PowerPoint Presentation
Download Presentation
Multipath Routing in WSN with multiple Sink nodes

Loading in 2 Seconds...

play fullscreen
1 / 22

Multipath Routing in WSN with multiple Sink nodes - PowerPoint PPT Presentation


  • 71 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Multipath Routing in WSN with multiple Sink nodes' - cooper-cruz


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
multipath routing in wsn with multiple sink nodes

Multipath Routing in WSN with multiple Sink nodes

YUEQUAN CHEN, Edward Chan and Song Han

Department of Computer Science

City University of HongKong

outline
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
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.

main idea in mrms
Main Idea in MRMS
  • Topology Discovery
    • Three-color algorithm
    • Based on path cost
main idea in mrms cont
Main Idea in MRMS (cont)
  • Cluster Maintenance
    • Energy monitoring
    • Cluster reconstruction
  • Path Switching
    • Patch Switching based on path cost
topology discovery
Topology Discovery
  • Topology 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
MRMS protocol description-Intra-Cluster Reconstruction

(a) Broadcast SELECT_NEW_CH

(b) Select Maximum Residual Energy node

mrms protocol description intra cluster reconstruction1
MRMS protocol description-Intra-Cluster Reconstruction

(c) Broadcast NEW_CH

(d) New Cluster after re-construction

mrms protocol description inter cluster reconstruction
MRMS protocol description-Inter-Cluster Reconstruction

(a) Before change delivery node

(b) After change delivery node

cluster reconstruction
Cluster Reconstruction
  • Cluster 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
MRMS protocol description- Path Switching

(a) Before path switching

(b) After path switching

path switching
Path Switching
  • Using 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 results
Experimental Results

Time to First Node Failure

experimental results1
Experimental Results

Number of Dead Nodes

experimental results2
Experimental Results

Average Energy Consumption for packet

experimental results3
Experimental Results

Average Hop Count vs Time

experimental results4
Experimental Results

Average Distance to Sink vs Time

experimental results5
Experimental Results

Packet Delivery Ratio

contributions
Contributions
  • New path cost metric
  • Stateless clusters
  • Path switching
thanks

Thanks

Any Questions?