deadline monotonic scheduling to reduce overhead of superframe in isa100.11a
DESCRIPTION
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.TRANSCRIPT
Deadline Monotonic Scheduling to Reduce Overhead of Superframe in ISA100.11a
Present by:Oka Danil Saputra ([email protected])
Soo Young Shin ([email protected])
Wireless & Emerging Networking System (WENS)Dept. of IT Convergence
School of ElectronicKumoh National Institute of Technology
Published in Summer Conference of Korea Information and Communication Society (KICS) 2014.
DOC ID
• Introduction.• Related Work.• Proposed Scheme.• Contribution.• Network Model and Traffic.• Deadline Monotonic Scheduling Result.• Comparison with Previous Method.• Conclusion.
DOC ID
Image courtesy https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg
• In industry plant, dataimportant to monitoringprocess.
• Data exchange betweennode is required tosupport process.
DOC ID
Image courtesy https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg
• In industry plant, dataimportant to monitoringprocess.
• Data exchange betweennode is required tosupport process.
How to gather data
DOC ID
ISA100.11a one of standard for wireless industrial networkproposed MAC layer to collect data into Superframe.
Fig. Network Model Fig. Superframe
Beacon Beacon
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]
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
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:
DOC ID
Reduce the overhead in ISA100.11aWireless Industrial Networks.
Check the schedulability data in networkusing deadline monotonic scheduling.
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
DOC ID
• Assume that 𝐶𝑖 ≤ 𝐷𝑖 ≤ 𝑇𝑖𝐶𝑖= Computation time𝐷𝑖= Deadline time𝑇𝑖= Period of task
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
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.
DOC ID
DOC ID
THANK YOU