李 翠，巨永锋

(1.长安大学电子与控制工程学院，陕西 西安710064;2.江西赣粤高速公路股份有限公司，江西南昌330025)

0 引言

由于无线传感器节点的通信半径有限，不能覆盖整个网络，数据通常需要经过多跳转发才能抵达基站［1］。这使得WSNs的属性界限变得复杂。WSNs属性界限包括数据传输端到端延迟上界、节点缓冲区容量下界以及节点服务速率(即通信带宽)下界等。这些属性界限是配置WSNs相关功能参数(比如:节点分布密度、通信半径、缓冲区大小以及通信带宽等)的重要依据和提高网络服务质量的重要内容。

目前，关于WSNs属性界限方面的研究主要有2个研究方向:一个侧重于路由算法的设计［2～5］，研究如何减小网络时延，并寻找统计学意义上的时延界限;另一个则侧重于利用网络微积分计算WSNs属性界限，并根据计算结果进行网络配置［6～8］。文献［6］结合链路吞吐量模型对无线自组网的端到端延迟上界进行了研究，但其结论仅适用于只在源节点有输入数据流的串联节点系统。文献［7］利用网络微积分建立了一个通用分析模式，用于求解WSNs属性界限。该文献最大的贡献在于得出父节点到达曲线为各子节点到达曲线的函数这一结论。文献［8］将文献［7］的分析模式分别拓展到不同拓扑条件下的网络，如不确定性拓扑、多汇聚点拓扑以及树状路由拓扑等。文献［9］面向前馈(feed-forward)网络，对流经同一节点不同数据流的服务曲线进行区别化分配，以求解更精确的延迟上界。

基于网络微积分［10，11］，本文修正了流经节点的数据流输出上界，推导出更精确的WSNs属性界限，并通过数值分析对属性界限进行比较。……