In this paper, we develop new method to reduce communication overhead in ISA100.11a
Wireless Industrial Networks. Deadline monotonic scheduling scheme was proposed for
the analysis and simulation of the system. The result shows, our proposed approach
require less number of beacon to transmit data in network.
Design For Accessibility: Getting it right from the start
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
1. Deadline Monotonic
Scheduling to Reduce
Overhead of Superframe in
ISA100.11a
Present by:
Oka Danil Saputra (okadanil@kumoh.ac.kr)
Soo Young Shin (wdragon@kumoh.ac.kr)
Wireless & Emerging Networking System (WENS)
Dept. of IT Convergence
School of Electronic
Kumoh National Institute of Technology
Published in Summer Conference of Korea Information and Communication Society (KICS) 2014.
2. DOC ID
• Introduction.
• Related Work.
• Proposed Scheme.
• Contribution.
• Network Model and Traffic.
• Deadline Monotonic Scheduling Result.
• Comparison with Previous Method.
• Conclusion.
3. DOC ID
Image courtesy https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg
• In industry plant, data
important to monitoring
process.
• Data exchange between
node is required to
support process.
4. DOC ID
Image courtesy https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg
• In industry plant, data
important to monitoring
process.
• Data exchange between
node is required to
support process.
How to gather data
5. DOC ID
ISA100.11a one of standard for wireless industrial network
proposed MAC layer to collect data into Superframe.
Fig. Network Model Fig. Superframe
Beacon Beacon
6. DOC ID
[1] Dewanta, F.; Rezha, F.P.; Dong-Sung Kim, "Message scheduling approach on dedicated time slot of ISA100.11a,
" ICT Convergence (ICTC), 2012 International Conference on , vol., no., pp.466,471, 15-17 Oct. 2012
Fig. Message Scheduling Superframe Scheme [1]
7. DOC ID
[1] Dewanta, F.; Rezha, F.P.; Dong-Sung Kim, "Message scheduling approach on dedicated time slot of ISA100.11a,
" ICT Convergence (ICTC), 2012 International Conference on , vol., no., pp.466,471, 15-17 Oct. 2012
Fig. Message Scheduling Superframe Scheme [1]
Drawback:
• Require more beacon to transmit in network.
• Increase the overhead.
Superframe length: 7 Slot
8. DOC ID
= Beacon Time Slot = Shared Time Slot = Dedicated Time Slot
𝑖 iteration
1st iteration 2nd iteration
Superframe length: 25 Slot [2]
[2] ---------, “Wireless system for industrial automation process control and related applications”. ISA100.11a
working Group, 2009
Equation to determine period of data:
9. DOC ID
Reduce the overhead in ISA100.11a
Wireless Industrial Networks.
Check the schedulability data in network
using deadline monotonic scheduling.
10. DOC ID
𝑀1
𝑀5
𝑀2
𝑀3
𝑀4
Generate traffic:
1. Gateway generate beacon in network and start Superframe.
2. Each node start sent message to gateway after beacon.
3. Message from node collect into Superframe.
Fig. Network Model
11. DOC ID
• Assume that 𝐶𝑖 ≤ 𝐷𝑖 ≤ 𝑇𝑖
𝐶𝑖= Computation time
𝐷𝑖= Deadline time
𝑇𝑖= Period of task
12. DOC ID
[1] Dewanta, F.; Rezha, F.P.; Dong-Sung Kim, "Message scheduling approach on dedicated time slot of ISA100.11a,
" ICT Convergence (ICTC), 2012 International Conference on , vol., no., pp.466,471, 15-17 Oct. 2012
13. DOC ID
A new application of deadline monotonic scheduling was
implement in ISA100.11a Wireless Industrial Networks.
Our purposed method require less number of beacon without
degrading the network performance.