首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络随机投递传输协议性能分析
引用本文:熊斌斌,林闯,任丰原.无线传感器网络随机投递传输协议性能分析[J].软件学报,2009,20(4):942-953.
作者姓名:熊斌斌  林闯  任丰原
作者单位:清华大学,计算机科学与技术系,北京,100084
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573122, 60773138 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant Nos.2006AA01Z225, 2006AA01Z218 (国家高技术研究发展计划(863); the National Basic Research Program of China under Grant No.2003CB303000 (国家重点基础研究发展计划(973)); the Program for New Century Excellent Talents in University of China (NCET) (新世纪优秀人才支持计划)
摘    要:无线传感器网络(wireless sensor networks,简称WSNs)通常是资源有限的,且具有较高的链路差错率.在这样的网络环境中,高可靠性的传输协议会消耗过多的能量并产生较大的传输延迟.而另一方面,许多部署在WSNs 环境中的应用可以容忍一定程度的数据包丢失.因此,在这种特殊的网络背景和应用需求环境中,随机投递传输协议应运而生.这种类型的传输协议在有限的网络资源和传输可靠性之间实现了适当的折衷,符合众多传感器网络应用系统的特殊需要.为了对已有的几种随机投递传输协议进行性能分析与评价,采用带吸收态的有限状态马尔可夫链模型对其进行建模.这种建模方法使得协议性能参数的分析计算过程更加直观、简练、易于理解.分析了不同网络参数条件(如源到目的节点之间的跳距,无线链路位差错率等等)对于协议性能的影响.为了提高随机可靠传输协议的效率,部分协议中引入了逐条应答机制或利用无线链路广播特性.分析结果显示,这些措施对协议性能的影响在不同的网络参数条件下也有所不同.最后,为体现分析模型的作用,基于理论分析结果对部分协议进行了改进,并仿真显示改进的效果.

关 键 词:基础矩阵  带吸收态的有限状态马尔可夫链  建模  性能分析  传输协议  无线传感器网络
收稿时间:2007/8/17 0:00:00
修稿时间:2008/1/29 0:00:00

Performance Analysis of Stochastic Delivery Transport Protocols in WSNs
XIONG Bin-Bin,LIN Chuang and REN Feng-Yuan.Performance Analysis of Stochastic Delivery Transport Protocols in WSNs[J].Journal of Software,2009,20(4):942-953.
Authors:XIONG Bin-Bin  LIN Chuang and REN Feng-Yuan
Affiliation:Department of Computer Science and Technology;Tsinghua University;Beijing 100084;China
Abstract:In general, the Wireless Sensor Networks (WSNs) are resource constrained, and with high Bit Error Rate (BER) links. Highly reliable transport protocol for this kind of network is challenging and costly in terms ofenergy and delay expenditure. On the other hand, many applications deployed on WSNs can live with some packetslosses provided that the loss rate is tolerable. Hence, the stochastic delivery transport protocols emerge as the applications and network constrains require. The stochastic delivery transport protocols carry out a profitable trade-off between the reliability and resource cost, thereby are adopted by many applications in WSNs. To analyzethe performance metrics of this kind of protocol in multi-hop WSNs, a Finite State Markov Chain (FSMC)-basedmodel is developed in this paper. By using this model the performance parameters of the protocols can be calculated directly, easily and comprehensibly. The effects of different network parameters (such as number the hops, the biterror rate of the wireless link) on the performance are investigated. To enhance the efficiency of stochastic deliveryprotocols, hop by hop acknowledgement scheme is introduced in some stochastic reliable transport protocols, and sodoes the broadcast character of the wireless channel. The analytical results show that the effects of these schemes on performance are diverse with the change of network parameter settings. Finally, the paper presents some advice for improving these protocols based on the analysis. Simulation results also demonstrate the effectiveness of these improvements.
Keywords:fundamental matrix  finite state Markov chains with absorbing states  modeling  performance analysis  transport protocol  wireless sensor networks (WSNs)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号