Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks

被引:3
|
作者
Zhao Zhi-bin [1 ,2 ]
Gao Fuxiang [1 ]
机构
[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang, Liaoning, Peoples R China
[2] Northeastern Univ, Inst Comp Software & Theory, Shenyang, Liaoning, Peoples R China
来源
关键词
real-time schedule; wireless sensor networks; two-level priority; TinyOS; dynamic schedule;
D O I
10.3745/JIPS.2009.5.3.135
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.
引用
收藏
页码:135 / 144
页数:10
相关论文
共 50 条
  • [1] Real-Time Packet Scheduling for Real-Time Wireless Sensor Networks
    Chennakesavula, Pradeep
    Ebenezer, Jemimah
    Murty, S. A. V. Satya
    Jayakumar, T.
    [J]. PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 273 - 276
  • [2] Real-time query scheduling for wireless sensor networks
    Chipara, Octav
    Lu, Chenyang
    Roman, Gruia-Catalin
    [J]. RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 389 - 399
  • [3] Real-Time Query Scheduling for Wireless Sensor Networks
    Chipara, Octav
    Lu, Chenyang
    Roman, Gruia-Catalin
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (09) : 1850 - 1865
  • [4] Adaptive Real-Time Query Scheduling for Wireless Sensor Networks
    Saleh, Moutaz Saleh Mustafa
    [J]. MSWIM 11: PROCEEDINGS OF THE 14TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2011, : 235 - 239
  • [5] On scheduling and real-time capacity of hexagonal wireless sensor networks
    Prabh, K. Shashi
    Abdelzaher, Tarek F.
    [J]. 19TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2007, : 136 - +
  • [6] A Trusted Real-Time Scheduling Model for Wireless Sensor Networks
    Zhang, Weizhe
    Song, Boyu
    Bai, Enci
    [J]. JOURNAL OF SENSORS, 2016, 2016
  • [7] Integrated Real-Time Scheduling Strategy Based on Small-Scale Wireless Sensor Networks
    Ye, Ming
    Zhang, Heng
    Ren, Wei
    Jia, Weiyao
    [J]. SENSOR LETTERS, 2011, 9 (05) : 1887 - 1891
  • [8] Scheduling Real-Time Traffic in Underwater Acoustic Wireless Sensor Networks
    Santos, Rodrigo
    Orozco, Javier
    Micheletto, Martias
    Ochoa, Sergio F.
    Meseguer, Roc
    Millan, Pere
    Molina, Carlos
    [J]. UBIQUITOUS COMPUTING AND AMBIENT INTELLIGENCE, UCAMI 2016, PT II, 2016, 10070 : 150 - 162
  • [9] Heterogeneous slot scheduling for real-time industrial wireless sensor networks
    Xia, Changqing
    Jin, Xi
    Kong, Linghe
    Xu, Chi
    Zeng, Peng
    [J]. COMPUTER NETWORKS, 2019, 157 : 68 - 77
  • [10] Efficient scheduling of sporadic tasks for real-time wireless sensor networks
    Azeem, Mukhtar
    Khan, Majid Iqbal
    Khan, Samee Ullah
    Gansterer, Wilfried
    [J]. IET WIRELESS SENSOR SYSTEMS, 2015, 5 (01) : 1 - 10