Exploiting Edge Capability forp g g p yWireless Sensor NetworkingSHIWEN MAO, AUBURN UNIVERSITY,Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITYMIN-YOU WU, SHANGHAI JIAO TONG UNIVERSITY
BeamStar
Seminar Wireless Sensor Networks: Routing
Arnoud van der Heijde
March 11, 2009
1
Index
• Routing in Wireless Sensor Networks• BeamStarBeamStar• Additional functions• Optimal Routing PathOptimal Routing Path• BeamStar Performance• Discussion• Discussion
March 11, 2009 2March 11, 2009 2
Routing in Wireless Sensor Networksg
• Hardware constrains (smart dust)
• Base station (sink)
March 11, 2009 3March 11, 2009 3
Routing in Wireless Sensor Networksg
• Data-centric routing• Directed DiffusionDirected Diffusion
• Location-based routing• GAF (Geographical Adaptive Fidelity)GAF (Geographical Adaptive Fidelity)
• Hierarchical routing• LEACH (Low-Energy Adaptive Clustering Hierarchy)• LEACH (Low-Energy Adaptive Clustering Hierarchy)
March 11, 2009 4March 11, 2009 4
BeamStar
• Sector creation• Beam oriantationBeam oriantation• Beam width• Beam transmision powerBeam transmision power
• Configuration• Forwarding rules• Forwarding rules
March 11, 2009 5March 11, 2009 5
BeamStar
• Beam – oriantation• Beam – widthBeam width• Beam – power
March 11, 2009 6March 11, 2009 6
BeamStar
• Simple:Simple:• Broadcast• Reception• Reception• Drop• Rebroadcast
March 11, 2009 7
• Rebroadcast
March 11, 2009 7
Characteristics
• Cluster operation• Directed broadcastDirected broadcast• Reduced complexity• Centralized routingCentralized routing
March 11, 2009 8March 11, 2009 8
Additional functions
• Query for events
• Hole detection and migration
• Granularity control of region size
March 11, 2009 9March 11, 2009 9
Optimal Routing Pathp g
• Bypass unreliable spots• Load balancingLoad balancing• Maximize lifetime
• Piggyback information inpacketspackets
March 11, 2009 10March 11, 2009 10
BeamStar VS Core-Based
March 11, 2009 11March 11, 2009 11
BeamStar VS Core-Based
March 11, 2009 12March 11, 2009 12
Discussion
• Network organization ?
March 11, 2009 13March 11, 2009 13
Discussion
Not a problem?
March 11, 2009 14March 11, 2009 14
Discussion
Not a problem
March 11, 2009 15March 11, 2009 15
Discussion
• Further remarks?
March 11, 2009 16March 11, 2009 16
My opiniony p
• Good• Reliable packet transmissionReliable packet transmission• Centralized routing• Simple node operationSimple node operation
• Bad• Sector creation• Sector creation• Directional antenna
March 11, 2009 17March 11, 2009 17