Lec-2-3
Lec-2-3
Overview
Interface
Device applications
Public
App App App Object Routing,
ZDO
Object Object Object (ZDO) Network addressing, Mesh,
(NWK) network AODV
Management
Application Support Sublayer (APS) formation
Securiy
Servie
ZDO
Medium
Network Layer access,
CSMA/CA,
MAC beaconing,
ACK
collision
Media Access Control (MAC) avoidance
Physical Layer Modulation,
IEEE
Physical (PHY) transmission
802.15.4
, reception
Zigbee Protocol Architecture (Cont)
q Application Objects: e.g., Remote control application.
Also referred to as End-Point (EP).
R1 R2 R3 R4 d=1
11 15 19 23 S(1)=1
L L L L L L L L d=2
12 13 16 17 20 21 25 26
1⃣
2⃣
Ref: K. Garg, "Mobile Computing: Theory and Practice," Pearson, 2010, ISBN: 81-3173-166-9, 232 pp., Safari Book.
AODV Routing (Cont)
q Intermediate nodes can reply to RREQ only if they have a route
to destination with higher destination sequence #
q Route reply (RREP) comes back “unicast” on the reverse path
Src Dest Dest Hop Life
Addr Addr Seq # Count Time
2 7
1 3 5 9 10
4 6 8
AODV Example (Cont)
Pkt # Pkt # Req Src Dest New Table Entry
In Out From To Message ID Seq # Seq # Hops Action at Receipient Dest Seq Hops Next
1 1 2 RREQ 1 1 1 1 New RREQ. Broadcast 1 1 1 1 Table entry at 2
2 1 3 RREQ 1 1 1 1 New RREQ. Broadcast 1 1 1 1 for node 1
3 1 4 RREQ 1 1 1 1 New RREQ. Broadcast 1 1 1 1 Table entry at 4
1 4 2 1 RREQ 1 1 1 2 Duplicate Req ID. Discard for node 1
1 5 2 7 RREQ 1 1 1 2 New RREQ. Broadcast 1 1 2 2
1 6 2 5 RREQ 1 1 1 2 New RREQ. Broadcast 1 1 2 2
2 7 3 1 RREQ 1 1 1 2 Duplicate ID. Discard
2 8 3 5 RREQ 1 1 1 2 Duplicate ID. Discard
3 9 4 1 RREQ 1 1 1 2 Duplicate ID. Discard
3 10 4 6 RREQ 1 1 1 2 New RREQ. Broadcast 1 1 2 4
5 11 7 2 RREQ 1 1 1 3 Duplicate ID. Discard
5 12 7 9 RREQ 1 1 1 3 New RREQ. Broadcast 1 1 3 7
6 13 5 3 RREQ 1 1 1 3 Duplicate ID. Discard
6 14 5 2 RREQ 1 1 1 3 Duplicate ID. Discard
6 15 5 9 RREQ 1 1 1 3 Duplicate ID. Discard
6 16 5 8 RREQ 1 1 1 3 New RREQ. Broadcast 1 1 3 5
10 17 6 4 RREQ 1 1 1 3 Duplicate ID. Discard
10 18 6 8 RREQ 1 1 1 3 Duplicate ID. Discard
12 19 9 8 RREQ 1 1 1 4 Duplicate ID. Discard
12 20 9 5 RREQ 1 1 1 4 Duplicate ID. Discard
12 21 9 7 RREQ 1 1 1 4 Duplicate ID. Discard
12 22 9 10 RREQ 1 1 1 4 New RREQ. Respond 1 1 4 9
16 23 8 6 RREQ 1 1 1 4 Duplicate ID. Discard
16 24 8 5 RREQ 1 1 1 4 Duplicate ID. Discard
16 25 8 9 RREQ 1 1 1 4 Duplicate ID. Discard
22 26 10 9 RREP 1 1 6 1 New RREP. Record and forward 10 6 1 10 Table entry at 9
26 27 9 7 RREP 1 1 6 2 New RREP. Record and forward 10 6 2 9 for node 10
27 28 7 2 RREP 1 1 6 3 New RREP. Record and forward 10 6 3 7 Table entry at 2
28 29 2 1 RREP 1 1 6 4 New RREP. Record and forward 10 6 4 2 for node 10
Route Maintenance in AODV
q Each node keeps a list of active neighbors (replied to a
hello within a timeout)
q If a link in a routing table breaks, all active neighbors
are informed by “Route Error (RERR)” messages
q RERR is also sent if a packet transmission fails
q RERR contains the destination sequence # that failed
q When a source receives an RERR, it starts route
discovery with that sequence number.
q Disadvantage: Intermediate nodes may send more up-
to-date but still stale routes.
q Ref: RFC 3561, July 2003
Tree Hierarchical Routing
q All leaf nodes send the packet to their parent
q Each parent checks the address to see if it is in its
subrange.
Ø If yes, it sends to the appropriate child.
D G
Gateway
Zigbee RF4CE
q Radio Frequency for Consumer Electronics (RF4CE)
consortium developed a protocol for remote control using
wireless (rather than infrared which requires line of sight)
q RF4CE merged with Zigbee and produced Zigbee RF4CE
protocol
q Operates on channels 15, 20, and 25 in 2.4 GHz
q Maximum PHY payload is 127 bytes
q Two types of devices: Remotes and Targets (TVs, DVD
Player,…)
q Status Display: Remote can show the status of the target
q Paging: Can locate remote control using a paging button on the
target
q Pairing: A remote control works only with certain devices
Zigbee 2030.5
q Formerly known as “Zigbee Smart Energy 2”
q Monitor, control, automate the delivery and use of
energy and water
q Adds plug-in vehicle charging, configuration, and
firmware download
q Developed in collaboration with other smart grid
communication technologies: HomePlug, WiFi, …
q IP based Þ Incompatible with previous Zigbee
Zigbee IP
q Uses standard IPv6 frame format.
Þ Allows connecting sensors directly to Internet w/o gateways
q Uses 802.15.4 PHY, MAC and ZigBee 2030.5
q IPv6 headers are compressed using 6LowPAN
q RPL Routing to discover topology
q All Internet protocols: UDP, TCP, HTTP, … can be used
q Multicast forwarding and Service discovery using multicast
DNS (mDNS) and DNS Service Discovery (DNS-SD)
q Security using standard protocols: TLS (Transport Layer
Security), EAP (Extensible Authentication Protocol), PANA
(Protocol for carrying Authentication for Network Access)
q Not compatible with other versions of Zigbee since they use a
different network layer frame format
Þ Need a gateway between Zigbee and Zigbee IP.
Ref: Zigbee Alliance, “Zigbee IP and 920IP,” https://www.zigbee.org/zigbee-for-developers/network-specifications/zigbeeip/
Z-Wave
q No relationship to Zigbee but competes with it in
many applications and so often confused with it
q Search for Zigbee devices on Amazon shows many
products that support only Z-Wave not Zigbee
q Originally a proprietary protocol developed for remote
control. Now used for IoT.
q Now standardized by Z-Wave Alliance
q Uses 915/868 MHz band
q Many IoT hubs support Z-Wave along with Zigbee
R1 R2 R3
L L L L L L L L L
2 7
1 3 5 9 10
4 6 8
Reading List
q A. Elahi and A. Gschwender, “Zigbee Wireless Sensor and Control
Network,” Prentice Hall, 2009, 288 pp., ISBN:0137134851, Safari Book,
Chapters 2, 5, 6, 9
q K. Garg, "Mobile Computing: Theory and Practice," Pearson, 2010, ISBN:
81-3173-166-9, 232 pp., Safari Book, Sections 6.5-6.7
q R. Jain, “Networking Protocols for Internet of Things,” (6LowPAN and
RPL),” http://www.cse.wustl.edu/~jain/cse570-13/m_19lpn.htm
Related Wikipedia Pages
q http://en.wikipedia.org/wiki/Zigbee
q http://en.wikipedia.org/wiki/Ad_hoc_On-
Demand_Distance_Vector_Routing
q http://en.wikipedia.org/wiki/Dynamic_Source_Routing
q http://en.wikipedia.org/wiki/Source_routing
q http://en.wikipedia.org/wiki/Loose_Source_Routing
References
1. D. A. Gratton, “The Handbook of Personal Area Networking Technologies
and Protocols,” Cambridge University Press, 2013, 424 pp.,
ISBN:9780521197267, Safar Book.
2. O. Hersent, et al., “The Internet of Things: Key Applications and
Protocols,” Wiley, 2012, 370 pp., ISBN:9781119994350, Safari Book.
3. N. Hunn, “Essentials of Short Range Wireless,” Cambridge University
Press, 2010, 344 pp., ISBN:9780521760690, Safari book.
4. D.Gislason, “Zigbee Wireless Networking,” Newnes, 2008, 288 pp.,
ISBN:07506-85972, Safari book.
5. S. Farahani, “Zigbee Wireless Network and Transceivers,” Newnes, 2008
6. J. Gutierrez, E. Gallaway, and R. Barrett, “Low-Rate Wireless Personnel
Area Networks,” IEEE Press Publication, 2007
7. H. Labiod, H. Afifi, C. De Santis, "Wi-Fi, Bluetooth, Zigbee and WiMax,"
Springer, Jun 2007, 316 pp., ISBN:1402053967.
8. I. Guvenc, et al., "Reliable Communications for Short-Range Wireless
Systems," Cambridge University Press, March 2011, 426 pp., ISBN: 978-
0-521-76317-2, Safari Book
References (Cont)
q Zigbee Alliance Technical Documents,
http://www.zigbee.org/Products/TechnicalDocumentsDownload
/tabid/237/Default.aspx
q Zigbee Alliance Whitepapers,
http://www.zigbee.org/LearnMore/WhitePapers/tabid/257/Defa
ult.aspx
q Zigbee Alliance, Zigbee Specification Document 053474r17,
2008
q Daintree Network, “Comparing Zigbee Specification Versions,”
www.daintree.net/resources/spec-matrix.php
q “How Does Zigbee Compare with Other Wireless Standards?”
www.stg.com/wireless/Zigbee-comp.html
References (Cont)
q Zigbee IEEE 802.15.4 Summary,
http://www.eecs.berkeley.edu/~csinem/academic/publications/zi
gbee.pdf
q I., Poole, "What exactly is . . . Zigbee?", Volume 2, Issue 4,
Pages: 44-45, IEEE Communications Engineer, 2004,
http://ieeexplore.ieee.org/iel5/8515/29539/01340336.pdf?tp=&a
rnumber=1340336&isnumber=29539
q "Zigbee starts to buzz", Volume 50, Issue 11, Pages: 17-17, IEE
Review, Nov. 2004
http://ieeexplore.ieee.org/iel5/2188/30357/01395370.pdf?tp=&a
rnumber=1395370&isnumber=30357
q C. Evans-Pughe,"Bzzzz zzz [Zigbee wireless standard]",
Volume 49, Issue 3, Pages:28-31, IEE Review, March 2003
q Craig, William C. “Zigbee: Wireless Control That Simply
Works,” Zigbee Alliance, 2003
Acronyms
q AODV Ad-Hoc On-Demand Distance Vector
q APS Application Support Sublayer
q APSDE Application Support Sublayer Data Entity
q APSME Application Support Sublayer Management Entity
q CSMA/CA Carrier Sense Multiple Access
q DNS Domain Name System
q DSR Dynamic Source Routing
q DVD Digital Video Disc
q EP End Point
q GHz Giga Hertz
q ID Identifier
q IEE Institution of Electrical Engineers (UK) now IET
q IEEE Institution of Electrical and Electronic Engineers
q IET Institution of Engineering and Technology
q IoT Internet of Things
q IP Internet Protocols
Acronyms (Cont)
q ISM Instrumentation, Scientific, and Medical
q kB Kilo byte
q MAC Media Access Control
q MHz Mega Hertz
q NPDU Network Protocol Data Unit
q NPDU Network Service Data Unit
q PHHC Personal, Home, and Hospital Care
q PHY Physical Layer
q RF4CE Radio Frequency for Consumer Electronics
q RFC Request for Comment
q RFID Radio Frequency ID
q RREP Route Reply
q RREQ Route Request
q UWB Ultra Wide-Band
q WiFi Wireless Fidelity
Acronyms (Cont)
q WiMAX Worldwide Interoperability for Microwave Access
q WWAN Wireless Wide Area Network
q ZDO Zigbee Device Object