Professional Documents
Culture Documents
CS578: Internet of Things: IEEE 802.15.4e
CS578: Internet of Things: IEEE 802.15.4e
CS578: Internet of Things: IEEE 802.15.4e
IEEE 802.15.4e
802.15.4e Standard: https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6471722
Survey Article: “IEEE 802.15.4e: A survey” https://www.sciencedirect.com/science/article/pii/S0140366416301980
“The best among you is the one who doesn’t harm others with his tongue and hands.” – Muhammad
Limitations of 802.15.4 MAC
Unbounded latency No protection against
Both BE and Non-BE mode use interferences/multipath fading
CSMA-CA Due to usage of single channel
No bound on maximum delay to
reach destination
Powered relay nodes in multi-hop
network
Non-reliable communication
Relay nodes keep their radio active always.
Very low delivery ratio due to the
Results in complex synchronization and
inefficiency of CSMA-CA
beacon scheduling in BE mode
Consume large energy
Reliability
Wire‐like reliability may be required, e.g., 99.9% or better
Scalability
Large network size
Energy Efficiency
Target battery lifetime: 5 years, or more
Channel hopping
Mitigates the effects of interference and multi-
path fading
Improve reliability
• TsTxOffset: Timeslot
Transmission Offset
= TsCCAOffset + TsCCA + TsRxTx
A timeslot is long enough to send a data frame and receive its ACK
A node can start sending its beacon only after getting a valid EB frame
ASN (absolute slot number) : total # of slots elapsed since the network was deployed
nch : number of physical channels presently available to consider
F is implemented as a look‐up‐table containing the set of available channels
k : count of slotframe cycle since the start of the network
S : slotframe size
t : timeslot in a slotframe
Max. no. of available
channel =16
Each channel is
identified by a
channelOffset
Channel could be
blacklisted because of
low quality
02-11-2020 Dr. Manas Khatua 13
TSCH Mode: Link
Link: Pairwise assignment of a directed communication between devices in a
specific slot, with a given channel offset
Backoff mechanism
In 802.15.4 CSMA/CA, transmitting node waits for a random backoff time before trying to transmit
In TSCH CSMA/CA, backoff mechanism is activated only after the node has experienced a collision
Packet dropping
In 802.15.4 CSMA/CA, a packet is dropped after the sender found channel busy for macMaxCSMABackoffs
consecutive times
In TSCH CSMA/CA, a packet is dropped only if it reaches the maximum number of retransmissions i.e.,
macMaxFrameRetries
(2BE –1)
TSCH
Retransmission
Backoff Algorithm
CSMA/CA used in
shared link to avoid
repeated collisions.
In dedicated link, no
chance of collision.
Timeslot information
describes when to expect a frame transmission and when to send an acknowledgment
Upon receiving an EB
The MAC layer notifies the higher layer
Minimize EB transmissions
Frequent EB transmission consumes more communication resources
Also Increases energy consumption at network and node level
• A. Kalita and M. Khatua, “Channel Condition Based Dynamic Beacon Interval for Faster Formation of 6TiSCH
Network”, IEEE Transaction on Mobile Computing, 2020.
• A. Kalita and M. Khatua, “Opportunistic Transmission of Control Packets for Faster Formation of 6TiSCH
Network”, ACM Transactions on Internet of Things, 2020.
IEEE 802.15.4e standard does not specify how to derive an appropriate link
schedule
Existing multi-channel scheduling schemes are not suitable for TSCH networks
They do not allow per-packet channel hopping
Not for resource-constrained nodes
They are not efficient in terms of channel utilization
Distributed Scheduling
Link schedule is computed autonomously by each node
Based on local, partial information exchanged with its neighbors
Limited Overhead
Suitable for energy‐constrained nodes
Good choice for dynamic network and large scale network
Security
Selective Jamming (SJ) attacks
Secure Beacons and Different Frequency hopping sequence
Mechanisms to adapt the resources allocated between neighbor nodes to the data
traffic flows
2. Centralized Scheduling
A central entity called Path Computation Element (PCE) collects network state
information and traffic requirements
It builds and install the schedule in the network
3. Distributed Scheduling
Nodes agree on a common distributed schedule by using distributed multi‐hop
scheduling protocols and neighbor‐to‐neighbor scheduling negotiation
Reservation phase & negotiation phase
• S. Duquennoy, B. Al Nahas, O. Landsiedel, T. Watteyne, “Orchestra: robust mesh networks through autonomously scheduled TSCH,” in: Proc. of the
13th ACM Conference on Embedded Networked Sensor Systems (SenSys), NY, USA, November 2015, pp. 337–350. <Orchestra>
• Seohyang Kim, Hyung-Sin Kim, Chongkwon Kim, “ALICE: Autonomous Link-based Cell Scheduling for TSCH”, ,” in: Proc. of the IPSN , April 16–18,
2019, Montreal, Canada, pp. 1-12. <ALICE>
• Taieb Hamza and Georges Kaddoum “Enhanced Minimal Scheduling Function for IEEE 802.15.4e TSCH Networks”, IEEE Wireless Communications
and Networking Conference, 15- 18 April 2019, Marrakesh, Morocco, pp. 1-7. <EMSF>
• Nastooh Taheri Javan, Masoud Sabaei and Vesal Hakami, “IEEE 802.15.4.e TSCH-Based Scheduling for Throughput Optimization: A Combinatorial
Multi-Armed Bandit Approach”, IEEE Sensors Journal, 2019, pp. 1-12. <CMAB>
• SEUNGBEOM JEONG, JEONGYEUP PAEKz, HYUNG-SIN KIM, and SAEWOONG BAHK “TESLA: Traffic-aware Elastic Slotframe Adjustment in TSCH
Networks”, IEEE Access, 2019, Vol. 4, pp. 1-16. <TESLA>
• Mike O. Ojo, Stefano Giordano, Davide Adami and Michele Pagano, “Throughput Maximizing and Fair Scheduling Algorithms in Industrial Internet of
Things Networks”, IEEE Transactions on Industrial Informatics, 2019. pp.1-11. <Throughput-maximum>
• Vasileios Kotsiou, Georgios Z. Papadopoulos, Periklis Chatzimisios, F. Theoleyre, “Whitelisting without Collisions for Centralized Scheduling in
Wireless Industrial Networks”, IEEE Internet of Things Journal, 2019, pp. 1-9. <Whitelist>
• T. Chang, M. Vucinic, X. Vilajosana, S. Duquennoy, and D. Dujovne, “6TiSCH Minimal Scheduling Function (MSF) draft-ietf-6tisch-msf-16,” April 2020.
<MSF>
• Seungbeom Jeong, Hyung-Sin Kimy, Jeongyeup Paek, and Saewoong Bahk, “OST: On-Demand TSCH Scheduling with Traffic-Awareness,” INFOCOM
2020. <OST>