计算机科学 ›› 2016, Vol. 43 ›› Issue (6): 106-111.doi: 10.11896/j.issn.1002-137X.2016.06.022

• 网络与通信 • 上一篇    下一篇

支持异构数据通信的IEEE 802.15.4实时带宽分配算法

胡显俊,陈建新,周生强,李一帆   

  1. 南京邮电大学“无线宽带通信与传感网络技术”教育部重点实验室 南京 210003,南京邮电大学“无线宽带通信与传感网络技术”教育部重点实验室 南京 210003,南京邮电大学“无线宽带通信与传感网络技术”教育部重点实验室 南京 210003,南京邮电大学“无线宽带通信与传感网络技术”教育部重点实验室 南京 210003
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受中国国家自然科学基金(61201165),泛在无线通信和无线传感器网络教育部重点实验室开放课题项目(NYKL201306),江苏省高校自然科学基金(13KJB510026),同济大学嵌入式系统与服务计算教育部重点实验室项目(ESSCKF201305)资助

IEEE 802.15.4 Real-time Bandwidth Allocation Algorithm Supporting Heterogeneous Data Communication

HU Xian-jun, CHEN Jian-xin, ZHOU Sheng-qiang and LI Yi-fan   

  • Online:2018-12-01 Published:2018-12-01

摘要: IEEE 802.15.4协议的GTS分配机制能够支持实时和延迟约束的应用,目前已经应用于医疗健康、工业控制和楼宇自动化等物联网领域。但是,在高速实时异构数据传输应用中仍然存在局限性,它不能解决多于7个设备需要实时服务、时延约束小于超帧长度以及不同周期异构数据传输等问题。为了摆脱这些限制,提出一种新的支持异构数据通信的IEEE 802.15.4实时带宽分配算法,其根据不同周期任务的数据传输信息,调整部分传输任务的发送时间。性能分析显示,该算法可以严格遵循时延约束条件,满足异构数据通信,提高带宽利用率,提升整个网络的性能。

关键词: 无线传感网络,IEEE 802.15.4,GTS分配,实时通信,NPGAS

Abstract: GTS allocation mechanism on IEEE 802.15.4 protocol can support real time and delay constrained applications.It has been used in the Internet of Things field such as medical health,industrial control,building automation and etc.But in the applications of high-speed real-time heterogeneous data transmission,there are still some limitations.It does not support real-time services required by more than seven devices,delay constraints less than the superframe length and different periodic heterogeneous data transmission applications.To overcome these limitations,this paper proposed a new IEEE 802.15.4 real-time bandwidth allocation algorithm supporting heterogeneous data communication, and adjusted the transmission time of some of the transfer tasks according to the data transmission information of different periodic tasks.Performance analysis result shows that this algorithm is in strict compliance with delay constraints,and can meet the needs of heterogeneous data communication,improve the performance of the bandwidth utilization,and then improve the performance of the overall network.

Key words: Wireless sensor network,IEEE 802.15.4,GTS allocation,Real-time communication,NPGAS

[1] Koubaa A,Alves M,Tovar E.Gts allocation analysis in IEEE802.15.4 for real-time wireless sensor networks[C]∥Proc of 14th International Workshop on Parallel and Distributed Real-Time Systems.Island of Rhodes,Greece:IEEE,2006:25-29
[2] Bu Xiang,Zhang Yun,Chen Jian-xin.A Rapid and Real-timeData Transmission Algorithm for IEEE 802.15.4[J].Computer Technology and Development,2013,3(4):14-18(in Chinese) 卜翔,章韵,陈建新.IEEE 802.15.4支持高速实时数据传送算法[J].计算机技术与发展,2013,03(4):14-18
[3] Koubaa A,Alves M,Tovar E.i-GAME:an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks[C]∥Proc of the 18th Euromicro Conference on Real-Time Systems.Dresden,Germany:IEEE,2006:183-192
[4] Koubaa A,Alves M,Tovar E.Energy and delay trade-off of the gts allocation mechanism in ieee 802.15.4 for wireless sensor networks:Research articles[J].Communication Systems,2007,20(7):791-808
[5] Liang C,Bourgeois A G,Xin Z.A new GTS allocation scheme for IEEE 802.15.4 networks with improved bandwidth utilization[C]∥International Symposium on Communications and Information Technologies,2007(ISCIT 07).IEEE,2007:1143-1148
[6] Buttazzo G C.RateMonotonicvs.EDF:JudgmentDay[J].Real-Time Systems,2005,29:5-26
[7] Lee D H,Roh H T,et al.Performance Analysis of the IEEE 802.15.4 MAC Protocol[C]∥2013 International Conference on ICT Convergence(ICTC).2013:398-401
[8] Chen Chen,X Wei,et al.A Delay Sensitive Time Slots Scheduling in Vehicular Sensor Networks[C]∥2013 5th International Conference on Intelligent Networking and Collaborative Systems (INCoS).IEEE,2013:448-455
[9] Rasyid M U H A,Lee B H,Sudarsono A.PEGAS:Partitioned GTS Allocation Scheme for IEEE 802.15.4 Networks[C]∥2013 International Conference on Computer,Control,Informa-tics and Its Applications (IC3INA).Nov.2013:29-32
[10] Xia Feng,Hao Ruo-nan,Cao Yang,et al.ART-GAS:an adaptive and real-time GTS allocation scheme for IEEE 802.15.4[C]∥Proc of AINTEC ’11.New York:ACM,2011:96-103
[11] Chen Jian-xin,Ferreira L,Tovar E.An Explicit GTS allocation algorithm for IEEE 802.15.4[C]∥Proc of Emerging Technologies & Factory Automation(ETFA),2011 IEEE 16th Confe-rence.Toulouse:IEEE,2011:1-8
[12] IEEE 802.15.4 standard:Wireless Medium Access Control(MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)[R].October 2003:1-133
[13] Lee D H,Roh H T,et al.Performance Analysis of the IEEE 802.15.4 MAC Protocol[C]∥ 2013 International Conference on ICT Convergence (ICTC).2013:398-401
[14] Shen Zhuo-wei.Schedulability Analysis for Non-Preemptive EDFScheduling Algorithm[J].Computer Engineering and Applications,2006,42(9):10-12(in Chinese) 沈卓炜.不可抢占式 EDF 调度算法的可调度性分析[J].计算机工程与应用,2006,42(9):10-12
[15] Qiao Guan-hua,Mao Jian-lin,Guo Ning,et al.Research and Improved Design in IEEE 802.15.4 MAC Protocol for Service Distinguishing[J].Computer Science,2014,1(10):149-153(in Chinese) 乔冠华,毛剑琳,郭宁,等.基于业务区分的IEEE 802.15.4协议分析及改进[J].计算机科学,2014,1(10):149-153

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!