期刊文献+

基于随机网络演算的无线传感器网络延时研究 被引量:1

Study on delay bound based on stochastic network calculus in wireless sensor networks
下载PDF
导出
摘要 基于随机网络演算研究了无线传感器网络中延时相关问题,通过随机网络演算建立随机到达曲线和随机服务曲线模型,推导出单个节点和端到端的延时统计界。与节点到节点计算方法的延时界相比,演算方法更为简单。另外,随机延时界比确定性延时界具有更好的包络性,给出了违背界的函数。数值结果表明,运用SNC的卷积公式求得的概率统计型延时边界的结论具有更严格包络性,对无线传感器网络配置和QoS控制具有较强参考意义。 The end-to-end delay bound in wireless sensor networks is dicussed in detail. Based on stochastic network calculus, stochastic arrive curve and stochastic service curve models are constructed, which can be applied to analyze the service perfor- mance of wireless sensor networks, and then the end-to-end delay bound is derived. Compared to the node-by-node bound, prove that the calculation of the stochastic bound is simpler. In addition, stochastic delay bound is tighter than the deterministic bound. The numerical results indicate that the end-to-end delay bound will change rapidly under different parameters. The results play an important role for deployment and QoS control in wireless sensor networks.
出处 《计算机工程与设计》 CSCD 北大核心 2013年第9期3001-3006,共6页 Computer Engineering and Design
基金 国家自然科学基金项目(61063045 61262003) 广西自然科学基金项目(2010GXNSFC013013)
关键词 无线传感器网络 随机网络演算 延时界 性能评价 违背概率 wireless sensor networks~ stochastic network calculus~ delay bound~ performance evaluatiom violation probability
  • 相关文献

参考文献12

  • 1Woon W T,Wan T. Performance evaluation of IEEE 802.15. 4 adhoc wireless sensor networks: Smulation approach [C] //Proc of1KKK International Conference on Systems, Man and Cybernetics.Tainan, Taiwan : IEEE, 2011: 1443-1448.
  • 2Du X, Lin F. Improving sensor network performance by deplo-ying mobile sensors [C] //In Proc of 24th IEEE Internationalon Performance, Computing. and Communications. Phoenix,Arizona: IEEE, 2009: 67-71.
  • 3Ye W,Heidemann J, Estrin D. An energy-efficient mac pro-tocol for wireless sensor networks [C] //Proceedings of the21st International Annual Joint Conference of the IEEEComputer and Communications Societies. New York,USA:IEEE, 2002: 1567-1576.
  • 4Xu Y, Bien S,Mori Y,et al. Topology control protocols toconserve energy in wireless ad hoe networks [R] . California,USA: University of California,Center for Embedded Net-worked Computing, 2011 : 110-118.
  • 5Jens B Schmitt, Frank A Zdarsky, Utz Roedig. Sensor net-work calculus with multiple sinks [C] //Proc of IFIP Networ-king, Workshop on Performance Control in Wireless SensorNetworks. Coimbra, Portugal: Springer, 2006: 6-13.
  • 6Utz Roedig N G,BSchmitt J. Validating the sensor networkcalculus by simulations [C] //Brussels,Belgium: WICON,CST(institute for Computer Sciences,Social-Informatics andTelecommunications Engineering),2007 : 34.
  • 7Luciano Lenzini E M,Linda Martorini, Stea G. Tight end to endper-flow delay bounds in FIFO multiplexing sink-tree networks [J] .Performance Evaluation, 2006, 63 .9) : 956-987.
  • 8Jiang Y,Liu Y. Stochastic Network Calculus [IVT] . Springer, 2008.
  • 9Liu Yong, Tham Chen-Khong,Jiang Yuming. A calculus forstochastic QoS analysis [J] , Performance Evaluation,2007,64 (6): 547-572.
  • 10Fan Baohua. Application of residuation theory in network cal-culus [C] //Proceedings of IEEE International Conference onNetworking, Architecture and Storage. Zhangjiajie, Hunan:IEEE, 2009: 180-183.

同被引文献14

  • 1Cruz R L. A calculus for network delay, part I: Networkelements in isolation) J]. IEEE Transaction on InformationTheory, 1991,37( 1 ) ; 114-131.
  • 2Jiang Yuming, Liu Yong. Stochasitic Network Calculus[M]. Springer,2008.
  • 3Hariharan S, Shroff N B. Maximizing aggregated revenuein sensor networks under deadline constraints [ C ]// Pro-ceedings of the 48 th IEEE Conference on Decision andControl, the 2009 28th Chinese Control Conference. 2009 :48464851.
  • 4Carpenter B E,Nichols K. Differentiated services in theInternet [ J ]. Proceedings of the IEEE,2002,90 ( 9 ):1479-1494.
  • 5Xue Yuyan, Ramamurthy B , Vuran M C. A service-differ-entiated real-time communication scheme for wireless sen-sor networks [ C ] // 2008 33 rd IEEE Conference on LocalComputer Networks( LCN). 2008 :748-755.
  • 6Yaghmaee M H, Adjeroh D. A model for differentiated serv-ice support in wireless mutltimedia sensor networks [ C ]//International Conference on Computer Communications &Networks. 2008;4(4) :l-6.
  • 7Schmitt J B, Roedig U. Sensor network calculus一A frame-work for worst case analysis [ C ]// Proceedings of the 1 stIEEE International Conference on Distributed Computing inSensor Systems. 2005,3560: 141-154.
  • 8Jiang Yuming. A basic stochastic network calculus[ C]//Proceedings of the 2006 Conference on Applications, Tech-nologies ,Architectures and Protocols for Computer Commu-nications. 2006,36(4):123-134.
  • 9Deng Yiping, Lin Chuang, Ren Fengyuan. Stochastic delaybound for heterogeneous aggregation in sensor networks[C]// 2011 IEEE Global Telecommunications Conference(GLOBECOM 2011). 2011:1-5.
  • 10Fang Sangsha, Yu Li, Zheng Jun, et al. Stochastic QoSperformance analysis of DiffServ-based wireless sensor net-work [C ] // 2013 IEEE/CIC International Conference onCommunications in China(ICCC). 2013:270-274.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部