Real-time query scheduling for wireless sensor networks

被引:0
作者
Chipara, Octav [1 ]
Lu, Chenyang [1 ]
Roman, Gruia-Catalin [1 ]
机构
[1] Washington Univ, Dept Comp Sci & Engn, St Louis, MO 63130 USA
来源
RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS | 2007年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recent years have seen the emergence of wireless sensor network systems that must support high data rate and real-time queries of physical environments. This paper proposes Real-Time Query Scheduling (RTQS), a novel approach to conflict-free transmission scheduling for real-time queries in wireless sensor networks. First, we show that there is an inherent trade-off between prioritization and throughput in conflict-free query scheduling. We then present three new real-time scheduling algorithms. The non-preemptive query scheduling algorithm achieves high throughput while introducing priority inversions. The preemptive query scheduling algorithm eliminates priority inversion at the cost of reduced throughput. The slack stealing query scheduling algorithm combines the benefits of preemptive and non-preemptive scheduling by improving the throughput while meeting query deadlines. Furthermore, we provide schedulability analysis for each scheduling algorithm. The analysis and advantages of our scheduling algorithms are validated through NS2 simulations.
引用
收藏
页码:389 / 399
页数:11
相关论文
共 50 条
[41]   RCSS: A Real-Time On-Demand Charging Scheduling Scheme for Wireless Rechargeable Sensor Networks [J].
Zhong, Ping ;
Zhang, Yiwen ;
Ma, Shuaihua ;
Kui, Xiaoyan ;
Gao, Jianliang .
SENSORS, 2018, 18 (05)
[42]   Delay Efficient Real-time Multicast Scheduling in Multi-hop Wireless Sensor Networks [J].
Xu, Xiaohua ;
Song, Min .
2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
[43]   A Real-Time Transmission Scheduling Algorithm for Industrial Wireless Sensor Networks with Multiple Radio Interfaces [J].
Shi, Huaguang ;
Zheng, Meng ;
Liang, Wei ;
Zhang, Jialin .
2019 IEEE 89TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-SPRING), 2019,
[44]   A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks [J].
Ali, Gohar ;
Moreira, Fernando ;
Alfandi, Omar ;
Shah, Babar ;
Ilyas, Mohammed .
ELECTRONICS, 2020, 9 (04)
[45]   On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks [J].
Tsanikidis, Christos ;
Ghaderi, Javad .
IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2020, :59-68
[46]   On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks [J].
Tsanikidis, Christos ;
Ghaderi, Javad .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (04) :1703-1716
[47]   Online Scheduling for Energy Efficiency in Real-Time Wireless Networks [J].
Zuo, Shuai ;
Hou, I-Hong .
2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, :327-334
[48]   A Distributed Real-time Scheduling System for Industrial Wireless Networks [J].
Modekurthy, Venkata P. ;
Saifullah, Abusayeed ;
Madria, Sanjay .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (05)
[49]   An efficient real-time traffic scheduling algorithm in wireless networks [J].
Zhao, ZG ;
Zhang, LF ;
Hao, LP ;
Shu, YT .
CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, :1543-1546
[50]   Joint Rate Control and Scheduling for Real-Time Wireless Networks [J].
Zuo, Shuai ;
Hou, I-Hong ;
Liu, Tie ;
Swami, Ananthram ;
Basu, Prithwish .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (07) :4562-4570