A real-time message scheduling scheme based on optimal earliest deadline first policy for dual channel wireless networks

被引:0
|
作者
Lee, Junghoon [1 ]
Kang, Mikyung [1 ]
Park, Gyung-Leen [1 ]
Kim, Ikchan [1 ]
Kim, Cheolmin [1 ]
Park, Jong-Hyun [1 ]
Hong, Jiman [1 ]
机构
[1] Kwangwoon Univ, Sch Comp Sci & Engn, Jeju Do 690756, South Korea
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the problem of scheduling time sensitive messages on dual channel wireless sensor networks. Besides the bandwidth expansion, partitioning evenly the transmission time makes it possible to inherit the optimality of EDF scheduling scheme on the dual channels based on fixed-size time slots synchronized across the two channels. Slot rearrangement also maximizes the number of switchable pairs, so the allocation can be switched dynamically between the channels according to the current channel status, enhancing the reliability of timely message delivery. Simulation results show that the rearrangement scheme can generate 70% of switchable, pairs even when the utilization reaches the saturation point, improving the ratio of successful transmission by up to 18% when the packet error rate exceeds 0.4, compared with global EDF or NCASP.
引用
收藏
页码:264 / 273
页数:10
相关论文
共 50 条
  • [31] Tick scheduling: A deadline based optimal task scheduling approach for real-time data stream systems
    Ou, ZY
    Yu, G
    Yu, YX
    Wu, SS
    Yang, XC
    Deng, QW
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2005, 3739 : 725 - 730
  • [32] PARM: A Power-Aware Message Scheduling Algorithm for Real-Time Wireless Networks
    Alghamdi, Mohammed I.
    [J]. CSE 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, 2008, : 299 - 306
  • [33] Optimal Scheduling of Real-Time Messages in Peer-to-Peer Wireless Networks
    Jaramillo, Juan Jose
    Liu, Shihuan
    Ying, Lei
    [J]. 2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 1610 - 1616
  • [34] A new channel allocation scheme for real-time traffic in wireless cellular networks
    Chaudhary, Vineet
    Tripathi, Rajeev
    Shukla, N. K.
    Nasser, Nidal
    [J]. 2007 IEEE INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2007, : 551 - +
  • [35] Real-time DAG scheduling method based on deadline of tasks
    Xu R.
    Liu X.
    Yang Z.
    Guo X.
    Xie Y.
    Wu J.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (02): : 455 - 464
  • [36] A new scheduling scheme for high-speed packet networks: Earliest-virtual-deadline-first
    Choi, Young-Jin
    Kim, Hyung-Myung
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (10) : 2291 - 2300
  • [37] Stochastic Approximation based Scheduling for Real-time Applications in Wireless Networks
    Meko, Sultan F.
    Seid, Hussien
    [J]. PROCEEDINGS OF THE 2015 12TH IEEE AFRICON INTERNATIONAL CONFERENCE - GREEN INNOVATION FOR AFRICAN RENAISSANCE (AFRICON), 2015,
  • [38] A low power real-time packet scheduling scheme on wireless local area networks
    Kang, Mikyung
    Kang, Dong-In
    Suh, Jinwoo
    Lee, Junghoon
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (12) : 3501 - 3504
  • [39] The Global Limited Preemptive Earliest Deadline First Feasibility of Sporadic Real-time Tasks
    Thekkilakattil, Abhilash
    Baruah, Sanjoy
    Dobrin, Radu
    Punnekkat, Sasikumar
    [J]. 2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, : 301 - +
  • [40] A New Scheduling and CAC Scheme for Real-Time Video Application in Fixed Wireless Networks
    Yang, Ou
    Li, Jianhua
    [J]. 2006 3RD IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2006, : 303 - 307