BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas...
-
Upload
paul-trevor-haynes -
Category
Documents
-
view
212 -
download
0
Transcript of BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas...
![Page 1: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/1.jpg)
BeamStar: A New Low-cost Data Routing Protocol
for Wireless Sensor Networks
Shiwen Mao and Y. Thomas HouThe Bradley Department of Electrical and Computer Engineering
Virginia Tech, Blacksburg, VA 24061Email: [email protected], [email protected]
Speaker : Ching - Chung Lin
Globecom 2004
![Page 2: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/2.jpg)
Outline
Introduction Assumption BeamStar routing protocol Practical implementation Conclusion
![Page 3: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/3.jpg)
Introducion
Characteristics are desirable for a routing protocol Scalability Low complexity Energy-efficiency Error-resilience
![Page 4: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/4.jpg)
Introducion
Goals of the routing protocol minimum control overhead shift the control and management to base station
Components of the routing protocol Base station-assisted location discovery Location-aware data forwarding
![Page 5: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/5.jpg)
AssumptionBase Station(s) :
Sensor node(s) :
![Page 6: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/6.jpg)
Assumption
BeamStar requires the entire sensor network be within the maximum transmission range of the base station
![Page 7: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/7.jpg)
BeamStar (Base station-assisted location discovery)
A node’s location is determined by 1. the directionality of the last base station transmission (Sector Number SN)
2. lowest power level information that it can receive from the base station (Ring Number RN)
We define the Location by {SN,RN}
![Page 8: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/8.jpg)
BeamStar (Base station-assisted location discovery)
1
2
3
4 5 1
2
3
![Page 9: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/9.jpg)
BeamStar (Base station-assisted location discovery)
( 1 , 1 )( 1 ,
2 )( 1 , 3 ) ( 2 ,
1 )( 2 , 2 )( 2 ,
3 )
( 3 , 1 )
( 3 , 2 )
( 3 , 3 )
( 4 , 1 )
( 4 , 2 )
( 4 , 3 )
![Page 10: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/10.jpg)
BeamStar (Base station-assisted location discovery)
The packet format of a control message from the base station.
![Page 11: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/11.jpg)
BeamStar (Location-Aware Data Forwarding)
The header fields are: BaseID : the identifier of the destination base station
SourceLocID: the location identifier, i.e., {RN, SN}, of the source sensor node. LastRelayLocID: the location identifier of the last sensor node that forwarded this data packet PacketSeqNumber: the sequence number of the packet
each node also maintains a sequence number table
![Page 12: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/12.jpg)
{ 1 , 3}
{ 2 , 4}
{ 2 , 3}
{ 3 , 3}
{ 2 , 2}
BeamStar (Location-Aware Data Forwarding)
{ 3 , 2}
{ 1 , 2}
{ 3 , 1}
{ 1 , 1}
{ 2 , 1}
![Page 13: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/13.jpg)
BeamStar (Location-Aware Data Forwarding)
There are many advantages of using this routing scheme. the intermediate sensor nodes do not need to store a routing table or maintain flow-state related information.
the storage requirement is also minimal.
the routes to the base station are loop-free
data packet is forwarded by multiple nodes through different routes
![Page 14: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/14.jpg)
Practical implementation
A. Wake Up On-Demand B. Query for Events C. Creating Finer Regions D. Deploying Multiple Base Stations E. Reallocation and Reorganization
![Page 15: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/15.jpg)
Practical implementation
A. Wake Up On-Demand To further conserve energy, we can put the sensor nodes to a “sleep” state after the initialization phase the dual radio design can be used to awake a sleeping sensor.
This wake up on-demand scheme is especially useful for sensor networks that monitor rare events
![Page 16: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/16.jpg)
Practical implementation B. Query for Events
: sleep mode
![Page 17: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/17.jpg)
Practical implementation
C. Creating Finer Regions
![Page 18: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/18.jpg)
Practical implementation
D. Deploying Multiple Base StationsA B
(3,2){ 2 , 3 }
![Page 19: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/19.jpg)
Practical implementation
D. Deploying Multiple Base StationsA B
(3,2){ 3 , 2 }
![Page 20: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/20.jpg)
Practical implementation
E. Reallocation and Reorganization
![Page 21: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/21.jpg)
Conclusions
BeamStar protocol Scalable energy efficient error-resilient routing
![Page 22: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/22.jpg)
Thank you
![Page 23: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/23.jpg)
Ad hoc sensors
![Page 24: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/24.jpg)
BeamStar (Location-Aware Data Forwarding)
![Page 25: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/25.jpg)
BeamStar (Location-Aware Data Forwarding)
![Page 26: BeamStar: A New Low-cost Data Routing Protocol for Wireless Sensor Networks Shiwen Mao and Y. Thomas Hou The Bradley Department of Electrical and Computer.](https://reader030.fdocuments.in/reader030/viewer/2022032722/56649cec5503460f949b8cb5/html5/thumbnails/26.jpg)
Practical implementation
D. Deploying Multiple Base StationsA AB B
(2,3) (3,2)