efficient and reliable broadcast in zigbee networks
DESCRIPTION
Efficient and Reliable Broadcast in ZigBee Networks. Purdue University, Mitsubishi Electric Lab. To appear in SECON 2005. Outline. ZigBee network Broadcast problem Efficient and reliable forward node selection Performance evaluation. ZigBee. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/1.jpg)
Efficient and Reliable Broadcast in ZigBee Networks
Purdue University, Mitsubishi Electric Lab.
To appear in SECON 2005
![Page 2: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/2.jpg)
Outline
• ZigBee network
• Broadcast problem
• Efficient and reliable forward node selection
• Performance evaluation
![Page 3: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/3.jpg)
ZigBee
• ZigBee Alliance: an industrial consortium has 100+ companies working on low-power wireless networked products
• ZigBee spec chooses IEEE 802.15.4 (low-rate, low-power) as MAC and PHY layer
• Network and higher layer is ratified in Dec. 2004
![Page 4: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/4.jpg)
IEEE 802.15.4
• PHY layer: 16 channels in 2.4 ~ 2.4835 GHz (250kb/s); 10 channels in 915 MHz (40kb/s) and 868 MHz (20kb/s)
• Provides link quality indication (LQI): quality of the received packet
• MAC layer: CSMA/CA (optional: slotted CSMA/CA)
![Page 5: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/5.jpg)
ZigBee network layer
• The network layer builds a logical topology
• A coordinator starts the network and assigns network addresses
• The address is in a tree hierarchy
• Given the address, all its tree neighbors can be derived
![Page 6: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/6.jpg)
Example
![Page 7: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/7.jpg)
Broadcast problem
• Efficient: reduce the number of rebroadcast nodes
• Reliable: packets are received even packet loss
• Fast: to cover the network timely
• Simple: low complexity in computation and storage
![Page 8: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/8.jpg)
ZiFA
• ZigBee forward node selection algorithm
• Selects a subset of the source’s one-hop neighbors as forwarding node– Remove redundant broadcast
• Assumption: every node knows its 1-hop neighbors’ addresses and # children– Every node knows its own tree hierarchy
![Page 9: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/9.jpg)
ZiFA
Draw the tree hierarchy
Start from the bottom level
Check whether the children are already the one-hop neighbor
M: a set of nodes already covered
![Page 10: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/10.jpg)
ZiFA
Parent nodes may be missed: recheck
Do the same check for every node to assign state
![Page 11: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/11.jpg)
Further improve
• The broadcast message comes from node u. If we know F(u), we can remove F(u) in our tree topology
v receives from u8; F(u8)={v,u2)
![Page 12: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/12.jpg)
Illustrative example
![Page 13: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/13.jpg)
ZiFA-R
• Reliability extension of ZiFA
• The source node will wait until all its neighbors rebroadcast data. If not received, retransmission.
• For ZiFA, non-forward node will not rebroadcast
![Page 14: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/14.jpg)
ZiFA-R
• Observation: broadcast data has higher probability to be received if sent by tree neighbors
• At least one tree neighbor of a non-forward node should be a forward node
![Page 15: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/15.jpg)
Example
![Page 16: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/16.jpg)
Rebroadcast - ZiRA
• Now it’s efficient and reliable, but may not be fast
• Collisions occur if nodes blindly broadcast simultaneously
• Solution: add a random waiting time
• While waiting, it can reduce its candidate set based on the newly arrived data
![Page 17: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/17.jpg)
Determine random wait
• LQI: smaller LQI, longer distance– Might cover more nodes– Smaller waiting time
• Degree: |N(v)| - |TN(u)|– Larger degree, more new nodes covered– Smaller waiting time
• T = k LQI / Degree‧
![Page 18: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/18.jpg)
Simulation
• ZigBee1: only tree neighbors as forward nodes• ZigBee2: all 1-hop neighbors rebroadcast
– To avoid redundancy, ZiRA is implemented in ZigBee1,2
• Global: lower bound of forward node (approximation)
• Other existing algorithms requires 2-hop neighbor information– Not suitable for ZigBee
![Page 19: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/19.jpg)
Number of rebroadcast node
• Varying network density (increase)• Varying radio range (more neighbor nodes)
Radio range = 25m Radio range = 55m
![Page 20: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/20.jpg)
Coverage time
• Flooding is faster
![Page 21: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/21.jpg)
Performance of ZiFA-R
• Introduce packet loss and retransmission
ZiFA-R has more forward node
![Page 22: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/22.jpg)
Performance of ZiFA-R
Coverage ratio
Highest: flooding & ZiFA-R
Global is low cause it chooses min forward nodes
![Page 23: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/23.jpg)
Performance of ZiRA
ZiRA is lower in coverage time
![Page 24: Efficient and Reliable Broadcast in ZigBee Networks](https://reader035.vdocument.in/reader035/viewer/2022062407/56812d64550346895d92728c/html5/thumbnails/24.jpg)
Conclusion
• Introduce ZigBee network into academic research
• A solution especially for zigbee network