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