Network calculus based performance upper bounds analysis of cluster-tree wireless sensor network

Abstract

Abstract: In order to guarantee the Quality of Service（QoS） of Wireless Sensor Network（WSN）, the QoS deterministic upper bounds need to be accurately calculated. The data flow entering the node is regulated by leaky bucket, and the node provides rate-latency service for the flow. The node’s bandwidth requirements, queue length upper bound of buffer and the end-to-end upper delay bound have been derived for cluster-tree WSN based on the existing cluster-based WSN performance model using deterministic network calculus theory.

Key words: Wireless Sensor Network（WSN）, Quality of Service（QoS）, deterministic network calculus, cluster-tree, performance upper bounds

摘要： 为保证WSN的服务质量（QoS），需精确求解其性能上界。对进入WSN节点的数据流进行漏桶管制，节点为数据流提供基于速率-延迟模型的服务保障，在已有簇状拓扑WSN性能模型研究基础上，利用确定性网络演算理论推导簇树WSN节点的有效带宽、缓冲区队列长度上界和数据流端到端延迟上界。

关键词: 无线传感器网络, 服务质量, 确定网络演算, 簇树, 性能上界

HONG Yanbing, WANG Yijun, LIU Guibo, XI Bin. Network calculus based performance upper bounds analysis of cluster-tree wireless sensor network[J]. Computer Engineering and Applications, 2012, 48(19): 48-53.

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

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[3]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[4]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[5]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[6]	DU Yongwen, WANG Zhangmin, HU Xiaohui, XU Ning. A Survey on Software-Defined Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(1): 1-8.
[7]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[8]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[9]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[10]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[11]	ZHANG Yang1，3, XU Chuanyun2，3. Double-direction metrics model for QoS multilayer ontology [J]. Computer Engineering and Applications, 2017, 53(20): 14-19.
[12]	GAO Xiu’e1，2, LI Keqiu1. Joint call admission control algorithm based on Markov chain [J]. Computer Engineering and Applications, 2017, 53(2): 32-37.
[13]	CAO Jing1, WU Junsheng2. Cluster-based routing algorithm for video transmission over cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(18): 1-6.
[14]	ZHU Changju, WU Jiaxin, SONG Haisheng, YANG Hongwu. Bounding-Box localization algorithm based on limit partition of estimated rectangle [J]. Computer Engineering and Applications, 2017, 53(18): 84-88.
[15]	SONG Haisheng, ZHU Changju, YANG Hongwu, WU Jiaxin. Improvement of virtual anchor node strategy for Grid-Scan location algorithm [J]. Computer Engineering and Applications, 2017, 53(16): 84-88.

Network calculus based performance upper bounds analysis of cluster-tree wireless sensor network

基于网络演算的簇树WSN性能上界分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics