考虑边权减少的局域加权网络模型

进一步研究局域加权网络的演化机制,并建立了一个新的模型,使其能够反映网络中权值动态减小对网络演化过程的影响。本文通过理论分析,导出了这个加权网络模型的节点强度分布,发现它仍然具有无标度网络的幂率性质。数值仿真验证了理论分析的正确性,这个改进的模型具有更为广泛的实际背景。     

基于正则表达式与多叉树的DBC网络协议解析方法

为解决CAN网络下DBC （database CAN）协议数据解析和结构表征问题,通过正则表达式解析了DBC文件协议信息,利用多叉树结构,对CAN网络协议信息进行结构表征。针对Intel和Motorola不同格式下的协议解析问题,提出了报文数据场的信号色块表示方法以及起始位转换公式。基于C#语言设计和开发了CAN网络数据管理软件,并将CAN网络协议以DBC数据管理文件输出。用实车试验验证了所提出DBC协议解析方法的有效性。     

一种能量高效的Ad hoc网络路由协议

传统的Ad hoc网络路由协议以最少跳数作为路由选择的标准,导致部分节点过早死亡.为此,文中提出了一种新的基于能量高效的按需路由协议.该协议以AODV路由协议为基础,在路由发现阶段考虑了节点剩余能量情况,将瓶颈节点能量和路径剩余能量平均值作为路由选择度量,选择总体能量充足的路径以避开剩余能量较小的瓶颈节点的影响.仿真结果表明,该协议能够保护能量低的节点,延长其服务时间,实现网络中能量的均衡消耗,延长网络生存时间,提高分组平均投递率,具有较强的实用性.     

基于排队网络的IEEE 802.11 DCF非饱和性能

针对IEEE 802.11 分布式协调功能(DCF)的非饱和性能评估问题,对DCF退避过程与站点媒体接入控制(MAC)层缓冲区队列整体建模,得到了一个闭合排队网络模型.然后,基于该模型推导出有限负载条件下无线网络传输率与吞吐量的表达式,并分析了站点数量、传输负载、数据包大小对网络性能的影响.仿真实验结果表明,该模型能够有效地分析DCF的非饱和传输性能.     

随机分组抽样下流大小分布估计

流大小分布是网络测量中一个重要的度量。已有的研究表明在MLE（极大似然估计）算法中运用TCP流的协议信息能够更好的估计流大小分布。本文详细比较了运用TCP流的SYN包和TCP序列号信息的几种MLE算法,并在此基础上结合实际应用提出了一种对小流采取细粒度、对大流采取粗粒度的非均匀粒度的流大小估计算法。实验结果表明,该算法在减少了MLE估计计算量的同时,提高了粗粒度后大流估计精度。     

基于G/G/1排队模型的802.11 DCF延迟分析

针对现有802.11 DCF分析模型在进行退避机制分析时不考虑周围节点状态的不足,提出了一种非饱和情况下IEEE 802.11 DCF协议的性能分析方法,推导出了以802.11 DCF为媒体访问控制(MAC)层协议的单跳无线网络中,MAC层的分组延迟及其抖动表达式,并分析了不同分组到达速率、节点数和退避窗口大小对MAC层分组冲突概率、延迟及其抖动的影响.仿真结果表明:MAC层的分组冲突概率、延迟及其抖动随着分组到达速率、节点数的增加而增加;以冲突概率的增加为代价,减小最小退避窗口可以减小MAC层的分组延迟及其抖动.     

一种新型的多址接入中继协作方案

现有多址中继协作方案的编码增益有限且用户之间不能相互辅助,为此,文中提出了一种结合网络与信道编码的多址中继协作方案:在中继端利用网络编码将不同用户的编码冗余同时转发,目的端通过对某个用户信息的正确译码恢复出其他用户的编码冗余.通过对译码错误事件概率的分析,推导了该方案的中断率与误码率近似值表达式.仿真结果表明,随着信噪比的提升,文中方案可获得比编码协作更好的中断率和误码率性能,同时信噪比较高的用户还可辅助提升信噪比较低的用户的性能.     

WSN中传感器节点的弹性神经网络任务分配方法

为解决WSN多目标跟踪节点任务分配的竞争冲突问题,提出一种融合了模糊聚类的多弹性子模自组织神经网络节点任务分配方法.通过模糊聚类估计目标数量,建立节点任务分配跟踪精度和能量消耗的综合性能指标,采用非全连接的环形弹性结构自组织神经网络优化监测联盟,用最近邻法对神经元弹性子模进行初始化,根据胜者为王原则动态调整子模的感受域,以快速锁定最优监测联盟,实现多目标的精确跟踪.实验结果表明:文中方法能有效解决多目标跟踪节点任务分配的竞争冲突问题,以及竞争冲突时的系统能耗增加与实时性问题;在随机均匀部署节点拓扑和目标直线运动模式下,文中方法的能耗较最近邻法降低了48.2%~55.9%,较未改进弹性神经网络法降低了37.4%~42.5%,且运算速度提高了19.0%~27.4%.     

面向目标跟踪的WSN协同调度策略及拓扑控制

基于扩展卡尔曼滤波估计理论提出了分布式无线传感器网络的目标跟踪算法,给出了基于邻节点集的协同调度策略和采用退避机制的按需距离矢量路由(AODV)拓扑控制策略,实现了分布式环境下任务节点和拓扑结构的动态自适应切换.通过研制融合了MicaZ硬件节点和超声波传感器的原型系统,实现了对移动目标的跟踪和定位,验证了所提出算法的正确性.     

大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.