Upper Bounds of Cluster-tree Wireless Sensor Network QoS Based on Strict Priority Scheduling Strategy

doi:10.3969/j.issn.1006-2475.2014.07.026

Abstract

Abstract: In order to improve QoS (quality of service) of WSN (wireless sensor network) under the worst-case condition, which is particularly relevant for those time-sensitive WSN application, this paper applies the SP (strict priority) scheduling strategy to the cluster-tree WSN and analyzes how the strategy will impact the service guaranteed to data flows. The closed-recurrent expressions of calculating the worst-case end-to-end delay and queue length are derived based on DNS (deterministic network calculus). Finally, we illustrate that the scheduling strategy can improve the maximum end-to-end delay, while increase buffer requirements of sensor nodes, with numerical analysis.

Key words: WSN, QoS, SP scheduling, end-to-end delay

CLC Number:

TP393

Cite this article

CHEN Yue-yang, GU Ping, ZHANG Chao. Upper Bounds of Cluster-tree Wireless Sensor Network QoS Based on Strict Priority Scheduling Strategy[J]. Computer and Modernization, 2014, 0(7): 117-120.

share this article

0
/ / Recommend

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2014.07.026

http://www.c-a-m.org.cn/EN/Y2014/V0/I7/117

References

[1] 王营冠,王智. 无线传感器网络[M]. 北京:电子工业出版社, 2012.

[2] 洪雁兵,王一军,刘桂波,等. 基于网络演算的簇树WSN性能上界分析[J]. 计算机工程与应用, 2012,48(19):48-53.

[3] Jurcik P, Severino R, Koubaa A, et a1. Dimensioning and worst-case analysis of cluster-tree sensor networks[J]. ACM Transactions on Sensor Networks, 2010,7(2): Article 14.

[4] Koubaa A, Alves M, Tovar E. Modeling and worst-case dimensioning of cluster-tree wireless sensor networks[C]// Proceedings of the 27th IEEE Real-Time Systems Symposium. 2006:412-421.

[5] 李翠,巨永锋,李雪中单数据流端到端延迟上界研究[J]. 计算机应用研究, 2013,30(6):1820-1823.. WSN

[6] Schmitt J B, Zdarsky F A, Thiele L. A comprehensive worst-case calculus for wireless sensor networks with in-network processing[C]// Proceedings of the 28th IEEE Real-Time Systems Symposium. 2007:193-202.

[7] 李焕忠. 基于随机网络演算的性能分析技术研究[D]. 长沙:国防科学技术大学, 2011.

[8] Le Boudec J-Y, Thiran P. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet[M]. Springer Verlag, 2001.

[9] Firoiu V, Le Boudec J-Y, Towsley D, et al. Theories and models for Internet quality of service[J]. Proceedings of the IEEE, 2002,90(9):1565-1591.

[10] 张连明. 基于网络演算的自相似网络性能上界模型研究[D]. 长沙:中南大学, 2006.

[11] 陈京文. 基于统计型演算论的网络服务性能分析[D]. 武汉:华中科技大学, 2007.

[12] 陈艳平. 基于网络演算的QoS分析方法与保障技术[D]. 哈尔滨:哈尔滨工程大学, 2012.

[13] 柴明. 基于ETS的自相似网络QoS性能评价[D]. 南宁:广西大学, 2012.

Related Articles 15

[1]	ZHANG Yan-hu, YAN Li-juan. A Low Energy Wireless Routing Algorithm for Cluster Head Selection by Residual Energy Filtering [J]. Computer and Modernization, 2021, 0(05): 83-87.
[2]	LIU Feng1, LI Shu-zhi2, ZOU Chen-song1. Context-based Semantic Web Service Selection in Internet of Things Environment [J]. Computer and Modernization, 2019, 0(06): 38-.
[3]	YANG Xiao-qin. LEACH Protocol Based on Modified Cuckoo Search Algorithm [J]. Computer and Modernization, 2018, 0(12): 7-.
[4]	WANG Yue-juan1, ZHANG Su-ning1, WU Shui-ming1, ZHU Fei2. A Rank-based Q-routing Algorithm [J]. Computer and Modernization, 2018, 0(10): 1-.
[5]	GUAN Xue-ming, QI Xian-fei, MA Yao-zhi. Dynamic Opportunity Routing Algorithm Based on Reservation Mechanism [J]. Computer and Modernization, 2018, 0(10): 111-.
[6]	SUN Zongxing， CAI Liping， LI Shibao. An Optimum Routing Algorithm for Wireless Sensor Networks #br# Based on Ant Colony Optimization [J]. Computer and Modernization, 2017, 0(8): 13-.
[7]	DONG Jun1, YANG Xiu-juan1, FU Xi-hui1, LIU Fu-gang2, XIE Zi-dian3, ZHANG Yang3. Improvement on DV-hop Location Algorithm in WSN#br# [J]. Computer and Modernization, 2017, 0(5): 15-18,23.
[8]	WANG Pan1, LIU Shidong2. Measurement Method and Evaluation Model of Voice Quality on Electric IMS Network [J]. Computer and Modernization, 2017, 0(3): 40-.
[9]	LI Yi-yu, LIANG Zheng-you. QoS Performance Analysis of Wireless Sensor Network Based on Network Coding [J]. Computer and Modernization, 2016, 0(9): 35-39+44.
[10]	LI Huan， XU Du. A Clustering Routing Protocol for Wireless Sensor Network [J]. Computer and Modernization, 2016, 0(10): 35-39.
[11]	TIAN Hong-zhou1,2, YING Bei-hua2. Analysis and Research on Performance of Compression Algorithm #br# Based on Lifting Scheme Wavelet Transform in WSN [J]. Computer and Modernization, 2015, 0(9): 81-89.
[12]	GE Jie-li, LIU Yuan. A WSN Location Algorithm Against Wormhole Attacks [J]. Computer and Modernization, 2015, 0(8): 61-66.
[13]	XU Jian-zhen, CAO Huan-huan, SONG Ai-ling. Linked Hierarchical Routing Protocol Based on Access Control [J]. Computer and Modernization, 2015, 0(4): 14-19.
[14]	CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2015, 0(12): 15-.
[15]	LIU Zonglei, ZHUANG Yuan, ZHANG Pengcheng. Combination Approach for Forecasting QoS Attributes of #br# Web Service Based on RBF Neural Network [J]. Computer and Modernization, 2015, 0(12): 52-.

Metrics

Viewed

Full text

Abstract

Comments

Abstract
References
Related Articles
Recommended Articles
Metrics
Comments

TOP