IEEE 802.15.4实时通信调度算法研究

摘要/Abstract

摘要： IEEE 802.15.4是低功耗无线通信媒体接入控制协议,目前已广泛应用于医疗健康、工业控制和楼宇自动化等物联网领域。为满足不同应用需求,研究者提出了多种适用于IEEE 802.15.4协议的实时通信算法。根据带宽利用率、延时约束和能效性等特征,对这些实时通信调度算法进行分类、比较和性能分析,以助于在实际应用中合理部署。另外,对未来的研究工作进行了展望。

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

Abstract: IEEE 802.15.4 protocol is a media access control protocol for low power wireless communication,which has been widely used in the internet of things field,such as medical health,industrial control,and building automation etc.In order to satisfy the real time requirement of different application,researchers have proposed a lot of IEEE 802.15.4 scheduling algorithms for real time communication.According to the bandwidth utilization,delay constraints,energy efficiency and other ability index,these algorithms for real time communication were classified,compared and analyzed to help for their deployment.In addition,the future work was prospected.

Key words: Wireless sensor network,IEEE 802.15.4,GTS allocation,Realtime communication,Survey

胡显俊,陈建新,周生强,程义. IEEE 802.15.4实时通信调度算法研究[J]. 计算机科学, 2015, 42(Z11): 222-226. https://doi.org/

HU Xian-jun, CHEN Jian-xin, ZHOU Sheng-qiang and CHENG Yi. Study on IEEE 802.15.4 Scheduling Algorithms for Real-time Communication[J]. Computer Science, 2015, 42(Z11): 222-226. https://doi.org/

参考文献

[1] Koubaa A,Alves M,Tovar E.Gts allocation analysis in IEEE 802.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] Bharat S,Ekram H,Sergio C.IEEE 802.15.4 MAC With GTS Transmission for Heterogeneous Devices With Application to Wheelchair Body-Area Sensor Networks[J].IEEE Transactions on Information Technology in Biomedicine,2011,15(5):767-777
[3] 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
[4] Lu Y,Shen Z.A New GTS Allocation Schemes For IEEE 802.15.4[C]∥2012 5th International Conference on Biomedical Engineering and Informatics(BMEI).IEEE,2012:1398-1401
[5] Na C,Yang Y,Mishra A.An optimal gts scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks[J].Computer Networks,2008,2(13):2543-2557
[6] Ko L,Chou Z.A novel multi-beacon superframe structure with greedy GTS allocation for IEEE 802.15.4 wireless pans[C]∥Proc.of IEEE Wireless Communication & Networking Confe-rence(WCNC).2007:2328-2333
[7] Xu Ying,Ye Zheng,Gao Xu,et al.Study on Medium Access Control Protocol in Wireless Sensor Networks[C]∥2012 International Conference on Computer Distributed Control and Intelligent Environmental Monitoring(CDCIEM).March 2012:663-666
[8] Lee D-H,Roh H-T,et al.Performance Analysis of the IEEE802.15.4 MAC Protocol[C]∥2013 International Conference on ICT Convergence(ICTC).2013:398-401
[9] 卜翔,章韵,陈建新.IEEE802.15.4支持高速实时数据传送算法[J].计算机技术与发展,2013,3(4):14-18
[10] Tuomas P,Juha-Pekka M,Jari I.Enhancing the IEEE 802.15.4 MAC with Dynamic GTS Allocation for Medical Applications[C]∥2011 14th International Symposium on Wireless Personal Multimedia Communications(WPMC).Oct 2011:1-5
[11] Lei X,Choi Y-H.GTS Allocation for Emergency Data in Low-Rate WPAN[C]∥2012 18th Asia-Pacific Conference on Communications(APCC).IEEE,2012:792-793
[12] 谢琦,王磊,胡俊.基于IEEE 802.15.4的GTS调度算法优化[J].计算机工程与设计,2011,32(11):3642-3645
[13] 洪涛.体域网结构及信道特性研究[D].重庆:重庆大学,2012
[14] 张瑞.基于ZigBee的人体健康监测系统设计[D].曲阜:曲阜师范大学,2014
[15] Chen Chen,Wei X,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
[16] 卜翔.基于IEEE 802.15.4的实时通信系统调度研究[D].南京:南京邮电大学,2013
[17] 徐丽晓.工业现场传感数据无线传输技术研究[D].成都:电子科技大学,2013
[18] 姚忠孝.基于无线传感器网络的楼宇能耗监测系统研究与实现[D].杭州:浙江工业大学,2010
[19] 常君锐.基于ZigBee 的楼宇自动监测系统网络设计[D].洛阳:河南科技大学,2014
[20] 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
[21] 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
[22] 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
[23] Chen Jian-xin,Ferreira L,Tovar E.An Explicit GTS allocation algorithm for IEEE 802.15.4[C]∥2011 IEEE 16th Conference Proc of Emerging Technologies & Factory Automation(ETFA).Toulouse:IEEE,2011:1-8
[24] Liang C H,Bourgeois A G,Xin Z.A performance comparison study of GTS allocation schemes in IEEE 802.15.4[C]∥Future Generation Communication and Networking(FGCN 2007).2007:356-361
[25] Huang D,Chung H U,et al.A Cluster-Tree-Based GTS Allocation Scheme for IEEE 802.15.4 MAC Layer[C]∥2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing(IMIS).IEEE,2012:524-528
[26] Han S,Lee Y,et al.GTS Allocation Scheme of IEEE 802.15.4 for Energy-efficiency[C]∥International Symposium on Computer Network and Multimedia Technology,2009(CNMT 2009).IEEE,2009:1-4
[27] Lee H,Lee K,Shin Y.A GTS allocation scheme for emergency data transmission in cluster-tree WSNs[C]∥14th International Conference on Advanced Communication Technology(ICACT).2012:675-678
[28] Jurcik P,Koubaa A.IEEE 802.15.4 OPNET simulation model.http://www.open-zb.net
[29] 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]∥AINTEC’11.New York:ACM,November 2011:96-103
[30] Zhang H,Xin S,et al.An Adaptive GTS Allocation Mechanism in IEEE 802.15.4 for Various Rate Applications[C]∥Fourth International Conference on Communications and Networking in China,2009(ChinaCOM 2009).IEEE,2009:1-5
[31] Ho C,Lin C,et al.Dynamic GTS Allocation Scheme in IEEE802.15.4 by Multi-Factor[C]∥2012 Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing(IIH-MSP).IEEE,2012:457-460
[32] Buttazzo G C.RateMonotonicvs.EDF:JudgmentDay[J].Real-Time Systems,2005,29:5-26
[33] Hong Y,Center S R,et al.Adaptive GTS Allocation scheme to support QoS and multiple devices in 802.15.4[C]∥11th International Conference on Advanced Communication Technology,2009(ICACT 2009).2009,3:1697-1702
[34] 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,Informatics and Its Applications(IC3INA).Nov.2013:29-32
[35] Huang Y,Pang A,Hung H.An Adaptive GTS AllocationScheme for IEEE 802.15.4[J].IEEE Transactions on Parallel and Distributed Systems,2008,19(5):641-651
[36] Cho H W,Bae S J,et al.Utilization-Aware Dynamic GTS Allocation Scheme in IEEE 802.15.4[C]∥2010 16^th Asia-Pacific Conference on Communications(APCC).Oct 2010:210-214
[37] Huang Y,Pang A,Kuo T.AGA:Adaptive GTS allocation with low latency and fairness considerations for IEEE 802.15.4[C]∥Proc.of IEEE International Conference on Communications(ICC).volume 9,Istanbul,Turkey,Jun.2006:3929-3934
[38] Semprebom T,Montez C,Zomer G,et al.Guaranteed Time Slot Allocation for Periodic Messages with(m,k)-firm Constraints in IEEE 802.15.4 Networks[C]∥2012 IEEE 17th Conference on Emerging Technologies & Factory Automation(ETFA).Sept 2012:1-8
[39] Koubaa A,Alves M,Tovar E.IEEE 802.15.4 for wireless sensor networks:Technical overview:TR-050702[R].IPP Hurray,July,2005
[40] Sharath R,Saksham K,et al.A Survey and Comparison of GTS Allocation and Scheduling Algorithms in IEEE 802.15.4 Wireless Sensor Networks[C]∥2013 IEEE Conferenceon Information & Communication Technologies(ICT).IEEE,2013:98-103
[41] 蔡惠娟,蒋文贤.IEEE 802.15.4多时隙下GTS性能分析及配置优化[J].计算机应用,2012,32(12):3499-3504
[42] 张文强.IEEE 802.15.4协议中GTS分配机制的研究和改进[D].广州:暨南大学,2013
[43] 孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005
[44] 乔冠华,毛剑琳,郭宁,等.基于业务区分的IEEE 802.15.4协议分析及改进[J].计算机科学,2014,41(10):149-153

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed