Optimisation-based time slot assignment and synchronisation for TDMA MAC in industrial wireless sensor network

被引:9
作者
Chang, Ching-Lung [1 ]
Chang, Chuan-Yu [1 ,2 ]
Chen, Shuo-Tsung [3 ]
Tu, Shu-Yi [4 ]
Ho, Kuan-Yi [1 ]
机构
[1] Natl Yunlin Univ Sci & Technol, Dept Comp Sci & Informat Engn, Touliu 64002, Yunlin, Taiwan
[2] Natl Yunlin Univ Sci & Technol, IR IS Res Ctr, Touliu 64002, Yunlin, Taiwan
[3] Fu Jen Catholic Univ, Coll Management, Dept Informat Management, New Taipei, Taiwan
[4] Univ Michigan, Dept Math, Flint, MI 48502 USA
关键词
wireless sensor networks; linear programming; simulated annealing; particle swarm optimisation; time division multiple access; telecommunication scheduling; telecommunication network routing; optimisation-based time slot assignment; objective function; fixed routing; spatial reuse; industrial environment; data collision avoidance; industrial wireless sensor network; time division multiple access MAC; transmission collision; dynamic routing; data delivery time constraint; synchronisation; simulated annealing algorithm; network bandwidth; time slot usage; IWSN; TDMA schedules; linear programming model; bounded transmission delay;
D O I
10.1049/iet-com.2018.6065
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless sensor network in the industrial environment [industrial wireless sensor network (IWSN)] has data delivery time constraint. Due to the dynamic routing and transmission collision, the data delivery time is unpredictable. The authors utilised time division multiple access (TDMA) MAC to avoid data collision and to provide bounded transmission delay. Moreover, a linear programming model is proposed to construct the TDMA schedules, which is focused on spatial reuse and fixed routing in IWSN. The objective function of the model is to minimise the time slot usage to increase the overall network bandwidth. Finally, both simulated annealing algorithm and particle swarm optimisation are applied to approximate the optimal solution of time slot usage.
引用
收藏
页码:2932 / 2940
页数:9
相关论文
共 22 条
[11]   Analysis of Combined Heat Transfer Through Interstitial Materials of VIPs [J].
Lee, Jaehyug ;
Yeo, Inseok ;
Kang, Won Kyeong ;
Song, Tae-Ho .
PROCEEDINGS OF THE 8TH INTERNATIONAL SYMPOSIUM ON HEATING, VENTILATION AND AIR CONDITIONING, VOL 1: INDOOR AND OUTDOOR ENVIRONMENT, 2014, 261 :41-49
[12]   End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks [J].
Saifullah, Abusayeed ;
Xu, You ;
Lu, Chenyang ;
Chen, Yixin .
17TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2011), 2011, :13-22
[13]   Priority Assignment for Real-Time Flows in WirelessHART Networks [J].
Saifullah, Abusayeed ;
Xu, You ;
Lu, Chenyang ;
Chen, Yixin .
PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, :35-44
[14]   Real-Time Scheduling for WirelessHART Networks [J].
Saifullah, Abusayeed ;
Xu, You ;
Lu, Chenyang ;
Chen, Yixin .
31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, :150-159
[15]   Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication Networks [J].
Shen, Meie ;
Zhan, Zhi-Hui ;
Chen, Wei-Neng ;
Gong, Yue-Jiao ;
Zhang, Jun ;
Li, Yun .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2014, 61 (12) :7141-7151
[16]   PriorityMAC: A Priority-Enhanced MAC Protocol for Critical Traffic in Industrial Wireless Sensor and Actuator Networks [J].
Shen, Wei ;
Zhang, Tingting ;
Barac, Filip ;
Gidlund, Mikael .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2014, 10 (01) :824-835
[17]  
Soldati P., 2009, P 2009 EUR CONTR C B
[18]  
Tobuschat S, 2013, IEEE INT CONF EMBED, P149, DOI 10.1109/RTCSA.2013.6732214
[19]   Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance [J].
Vestal, Steve .
RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, :239-243
[20]   Adaptive Particle Swarm Optimization [J].
Zhan, Zhi-Hui ;
Zhang, Jun ;
Li, Yun ;
Chung, Henry Shu-Hung .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (06) :1362-1381