Superframe Scheduling with Beacon Enable Mode in

Wireless Industrial Networks

Oka Danil Saputra, Soo Young Shin

Wireless & Emerging Networking System (WENS) Laboratory,

School of Electronic Engineering,

Kumoh National Institute of Technology, Gumi, South Korea.

1

International Workshop on Wireless, Mobile and Sensor Network-2014 Istanbul, Turkey - August 22-23, 2014

Keywords

• Superframe

• Scheduling

• Beacon

• ISA100.11a

2

Wireless Industrial Networks (WINs)

3

Figure source: • The ISA100 Standards Overview & Status• http://www.yokogawa.com/pr/news/2012/img/20120207-1en.jpg

Control Room

WHY WINs

4

• Offer low cost • Routing is never an issue.• Flexibility • Easy to Installation

Figure source: https://www.nics.uma.es/images/research/WSN-sensors-industrial-c1.jpg

Focus Area

5

Wireless Industrial Networks Technology

Wireless HART

MAC Layer:Complies with the IEEE 802.15.4-2006 MAC

MAC Layer:Modified IEEE 802.15.4-2006 MAC

ISA100.11a

CSMA/CASent Aperiodic Message

TDMA Sent Periodic Message

Focus Area• CSMA/CA: Carrier Sense Multiple Access with Collision Avoidance• TDMA: Time Division Multiple Access

Related Work

6

Paper Limitation

[4] The knowledge about industrial data have characteristic“periodically” didn’t address by paper.

[6] That proposed method requires more beacon (overhead) .

• [4] F.P. Rezha and Soo Young Shin. Performance evaluation of isa100.11a industrial wireless network. InInformation and Communications Technologies (IETICT 2013), IET International Conference on, April 2013.

• [6] F. Dewanta, F.P. Rezha, and Dong-Sung Kim. Message scheduling approach on dedicated time slot ofisa100.11a. In ICT Convergence (ICTC), 2012 International Conference on, pages 466–471, Oct 2012.

Contribution

• Paper discuss clearness about superframescheduling inspired by deadline monotonicscheduling.

• Our proposed method reduce the overheadwithout degrading the network performance.

7

Network Model

8

𝑀2

𝑀1

𝑀3

𝑀4

𝑀𝑛

𝑛 : the maximum number of node in covered by gateway.

Message Characteristic

9

Where:𝑟𝑀: start release time.𝑐𝑀: computation time.𝑑𝑀: deadline time.𝑡𝑀: period of message.𝐼𝑗: Iteration with index-𝑗.

Proposed Scheme

10

Beacon:• Synchronization.• More scalability.• Self-organization.

[3] Wireless systems for industrial automation: Process control and related applications. ISA100.11a Working Group, pages 1–817, 2009.

10 ms [3]

Length of superframe 25 [3]

Superframe: 𝑆 = 𝐵 + 𝑁=1𝑁=𝜂

𝑀𝑁

Deadline Monotonic Scheduling

11

Figure source: http://groups.inf.ed.ac.uk/teaching/slipc10-11/maciej.php?page=docs/design

Scheduling Analysis

Theorem IV.1: Superframe is schedulable if and only if sufficient

Proof: Suppose that the condition is insufficient thereby 𝑐𝑀𝑛 > 𝑑𝑀𝑛, then

message 𝑀𝑁 cannot finish computation time before deadline 𝑑𝑀𝑛. Therefore

node misses to deliver data and unschedulable. The condition schedulable ispassed while message have enough time to finish the execution.

12

∀𝑴𝑵: 𝒄𝑴𝒏≤ 𝒅𝑴𝒏

Note: Beacon, Message 1, Message 2, Message 3.

𝑀1

𝑀2𝑀3

Miss Deadline

Flowchart and Pseudocode

13

Simulation Parameter

14

• Simulation Tool: Matlab

Where:𝑟𝑀: start release time.𝑐𝑀: computation time.𝑑𝑀: deadline time.𝑡𝑀: period of message.

Simulation Result

15

Figure Message scheduling [6] is applied by deadline monotonic scheduling

[6] F. Dewanta, F.P. Rezha, and Dong-Sung Kim. Message scheduling approach on dedicated time slot of isa100.11a. In ICT Convergence (ICTC), 2012 International Conference on, pages 466–471, Oct 2012.

More beacon needed.

Simulation Result

16

Figure The proposed scheme, superframe scheduling, is applied by deadline monotonic scheduling

Less beacon needed.

Simulation Result

17

Figure Comparison beacon required between message Scheduling scheme with proposed method

4

8

11

15

18

22

25

29

33

36

Conclusion

• Check the schedulability of superframe in network usingdeadline monotonic.

• Our method guarantee that exchange of data in networksuccessfully without overlap each other with conditionsuperframe passed the schedulability.

• By reducing overhead, more data (message) can be sent innetwork.

18

Questions & Answers

19

THANK YOU

20