exppgloiting edgecappyability for wireless sensor networking · wireless sensor networking shiwen...
TRANSCRIPT
![Page 1: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/1.jpg)
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
![Page 2: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/2.jpg)
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
![Page 3: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/3.jpg)
Routing in Wireless Sensor Networksg
• Hardware constrains (smart dust)
• Base station (sink)
March 11, 2009 3March 11, 2009 3
![Page 4: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/4.jpg)
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
![Page 5: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/5.jpg)
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
![Page 6: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/6.jpg)
BeamStar
• Beam – oriantation• Beam – widthBeam width• Beam – power
March 11, 2009 6March 11, 2009 6
![Page 7: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/7.jpg)
BeamStar
• Simple:Simple:• Broadcast• Reception• Reception• Drop• Rebroadcast
March 11, 2009 7
• Rebroadcast
March 11, 2009 7
![Page 8: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/8.jpg)
Characteristics
• Cluster operation• Directed broadcastDirected broadcast• Reduced complexity• Centralized routingCentralized routing
March 11, 2009 8March 11, 2009 8
![Page 9: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/9.jpg)
Additional functions
• Query for events
• Hole detection and migration
• Granularity control of region size
March 11, 2009 9March 11, 2009 9
![Page 10: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/10.jpg)
Optimal Routing Pathp g
• Bypass unreliable spots• Load balancingLoad balancing• Maximize lifetime
• Piggyback information inpacketspackets
March 11, 2009 10March 11, 2009 10
![Page 11: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/11.jpg)
BeamStar VS Core-Based
March 11, 2009 11March 11, 2009 11
![Page 12: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/12.jpg)
BeamStar VS Core-Based
March 11, 2009 12March 11, 2009 12
![Page 13: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/13.jpg)
Discussion
• Network organization ?
March 11, 2009 13March 11, 2009 13
![Page 14: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/14.jpg)
Discussion
Not a problem?
March 11, 2009 14March 11, 2009 14
![Page 15: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/15.jpg)
Discussion
Not a problem
March 11, 2009 15March 11, 2009 15
![Page 16: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/16.jpg)
Discussion
• Further remarks?
March 11, 2009 16March 11, 2009 16
![Page 17: Exppgloiting EdgeCappyability for Wireless Sensor Networking · Wireless Sensor Networking SHIWEN MAO, AUBURN UNIVERSITY Y. THOMAS HOU, VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY](https://reader034.vdocuments.us/reader034/viewer/2022050512/5f9cd1abde0893291247a96a/html5/thumbnails/17.jpg)
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