基于网络编码的无线传感器网络QoS性能分析

doi:10.3969/j.issn.1006-2475.2016.09.008

计算机与现代化

基于网络编码的无线传感器网络QoS性能分析

(广西大学计算机与电子信息学院,广西南宁530004)

收稿日期:2016-02-26 出版日期:2016-09-12 发布日期:2016-09-13
作者简介:李奕宇(1989-)，男，广西贵港人，广西大学计算机与电子信息学院硕士研究生，研究方向：无线传感器网络，节能算法；梁正友（1968-），男，广西天等人，教授，博士，研究方向：无线传感器网络，并行分布式计算。
基金资助:
广西自然科学基金资助项目（2014GXNSFAA118382）

QoS Performance Analysis of Wireless Sensor Network Based on Network Coding

(School of Computer and Electronics Information, Guangxi University, Nanning 530004, China)

Received:2016-02-26 Online:2016-09-12 Published:2016-09-13

摘要/Abstract

摘要： 针对无线传感器网络中实时网络应用严格的服务质量（QoS）保证要求，本文提出基于网络编码的支持QoS的无线传感器网络模型。该模型将网络编码的特性应用到区分服务(Differented Service，DiffServ)机制中，编码节点将DiffServ分类得到的同类数据流进行编码组合再发送，减少需要转发的数据量，从而提升了网络的性能。利用随机网络演算理论工具分析得到模型的QoS性能，通过数值分析，所提出的模型能够有效提升基于区分服务的无线传感器网络的延时、积压等性能。

关键词: QoS, 网络编码, 区分服务, 随机网络演算

Abstract: Aiming at the QoS assurance requirement of real-time network application on wireless sensor network (WSN), a WSN model based on network coding was proposed. The new model applies the network coding characteristics to the Differented Service(DiffServ) mechanism. The same type of data flows with DiffServ classifying were encoded and composed by encoding nodes before transmitting, which reduced the amount of data to be forwarded and improved the QoS performance. The QoS performance of the new model was analyzed by the stochastic network calculus theory. By numerical analysis, we conclude that our model can improve the QoS performances of an DiffServ WSN, such as delay and data backlog.

Key words: QoS, network coding, DiffServ, stochastic network calculus

中图分类号:

TP302.7

李奕宇，梁正友. 基于网络编码的无线传感器网络QoS性能分析[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.09.008.

LI Yi-yu, LIANG Zheng-you. QoS Performance Analysis of Wireless Sensor Network Based on Network Coding[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.09.008.

参考文献

［1］任丰原,黄海宁,林闯. 无线传感器网络［J］. 软件学报, 2003,14(7):1282-1291.
［2］ Cruz R L. A calculus for network delay, part I: Network elements in isolation［J］. IEEE Transaction on Information Theory, 1991,37(1):114-131.
［3］ Jiang Yuming, Liu Yong. Stochasitic Network Calculus［M］. Springer, 2008.
［4］ Hariharan S, Shroff N B. Maximizing aggregated revenue in sensor networks under deadline constraints［C］// Proceedings of the 48th IEEE Conference on Decision and Control, the 2009 28th Chinese Control Conference. 2009:4846-4851.
［5］ Carpenter B E, Nichols K. Differentiated services in the Internet［J］. Proceedings of the IEEE, 2002,90(9):1479-1494.
［6］ Xue Yuyan, Ramamurthy B, Vuran M C. A servicedifferentiated realtime communication scheme for wireless sensor networks［C］// 2008 33rd IEEE Conference on Local Computer Networks(LCN). 2008:748-755.
［7］ Yaghmaee M H, Adjeroh D. A model for differentiated service support in wireless mutltimedia sensor networks［C］// International Conference on Computer Communications & Networks. 2008:4(4):1-6.
［8］ Schmitt J B, Roedig U. Sensor network calculus—A framework for worst case analysis［C］// Proceedings of the 1st IEEE International Conference on Distributed Computing in Sensor Systems. 2005,3560:141-154.
［9］ Jiang Yuming. A basic stochastic network calculus［C］// Proceedings of the 2006 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications. 2006,36(4):123-134.
［10］Deng Yiping, Lin Chuang, Ren Fengyuan. Stochastic delay bound for heterogeneous aggregation in sensor networks［C］// 2011 IEEE Global Telecommunications Conference(GLOBECOM 2011). 2011:1-5.
［11］Fang Sangsha, Yu Li, Zheng Jun, et al. Stochastic QoS performance analysis of DiffServbased wireless sensor network［C］// 2013 IEEE/CIC International Conference on Communications in China(ICCC). 2013:270-274.
［12］Ho T, Lun D. Network Coding: An Introduction［M］. USA:Cambridge University Press, 2008.
［13］Wu Kui, Jia Weijia, Yuan yuan, et al. Performance modeling of stochasitic networks with network coding［C］// 2009 Workshop on Network Coding, Theory and Application(NetCod). 2009:6-11.
［14］胡博,王淖,易向阳,等. 基于随机网络演算的无线传感器网络延时研究［J］. 计算机工程与设计, 2013,34(9): 3001-3006.
［15］张珍珍. 基于随机网络演算的无线机会调度性能分析［D］. 南宁:广西大学, 2012.
［16］陈昕,张磊,向旭东,等. 基于随机网络演算的LTE网络端到端时延分析［J］. 计算机学报, 2012,35(1):46-52.

[1]	韦海龙,孙宁,张杰,武张. 水声传感网中基于网络编码的协作传输算法[J]. 计算机与现代化, 2019, 0(06): 24-.
[2]	刘锋1,李淑芝2,邹臣嵩1. 物联网环境下基于情境的语义Web服务选择[J]. 计算机与现代化, 2019, 0(06): 38-.
[3]	关学铭，齐先飞，马遥知. 基于预留的动态机会路由算法[J]. 计算机与现代化, 2018, 0(10): 111-.
[4]	王月娟1,张苏宁1,吴水明1,朱斐2. 基于秩的Q-路由选择算法[J]. 计算机与现代化, 2018, 0(10): 1-.
[5]	陈郡，方勇. 基于AF中继的物理层网络编码信道容量分析[J]. 计算机与现代化, 2017, 0(2): 109-112.
[6]	任晓娜1，裴祥2. 基于线性网络编码的无线网络信道接入机制[J]. 计算机与现代化, 2015, 0(6): 92-96.
[7]	蔡文哲，王斌君. 一种QoS平面蚁群路由算法的设计与实现[J]. 计算机与现代化, 2015, 0(12): 15-.
[8]	肖韬，虞万荣，冯振乾，刘华，吴纯青，陈涛. 基于CTCP的动态调整拥塞控制算法[J]. 计算机与现代化, 2014, 0(12): 72-76+82.
[9]	陈家益;王文娟. 园区网中QoS解决方案的研究[J]. 计算机与现代化, 2012, 1(6): 118-121.
[10]	刘琼;潘进;刘炯. 低轨卫星网络中的防窃听网络编码研究[J]. 计算机与现代化, 2012, 1(03): 74-77.
[11]	秦念;吉萌. 基于MPLS的DiffServ模型研究[J]. 计算机与现代化, 2011, 1(2): 0-120.
[12]	张波;张涛;林为民. 基于网络编码的可信网络连接改进模型与协议设计 [J]. 计算机与现代化, 2011, 194(10): 96-100.
[13]	龙恒. Linux流控工具TC的原理及实用案例分析[J]. 计算机与现代化, 2010, 1(11): 80-84,8.
[14]	吴许俊. 基于多ISP接入的网关架构与实现[J]. 计算机与现代化, 2010, 1(10): 147-149.
[15]	李慧敏;蒋秀凤. 基于QoS效益函数的网格任务调度算法 [J]. 计算机与现代化, 2009, 169(9): 12-14.

基于网络编码的无线传感器网络QoS性能分析

QoS Performance Analysis of Wireless Sensor Network Based on Network Coding

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价