deadline monotonic scheduling to reduce overhead of superframe in isa100.11a

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 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