无线单跳网络中的高效低时延网络编码算法

为了提高当前无线网络广播重传的效率,针对效用值排序(sort by utility,SBU)算法存在的搜索数据分组参与编码时效率较低的问题,提出了适用于无线单跳网络的倒序搜索网络编码(reverse search based network coding,RSNC)算法和二分搜索网络编码(binary search based network coding,BSNC)算法。通过降低因效用值之和大于接收节点数而不能编码的概率来提高搜索数据分组参与编码的效率,并且采用分组冲突检测机制(packet collision de-tection,PCD)快速地确定是否可以进行编码包生成。理论分析论证了RSNC和BSNC算法能有效地降低分组冲突概率;仿真结果表明,RSNC和BSNC与SBU算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延。

低功耗单跳无线网络实时数据采集系统设计

单跳无线网络监控方便、传输路由简单,提出以单跳无线网络架构实时数据采集系统。由时间同步和轮询阶段组成的周期工作机制,在轮询阶段传感节点进行周期性激活与休眠。设计了由CC2500射频模块和C8051F330/320单片机组成的节点硬件平台,提出通过减少节点活动时长和降低系统时钟频率对传感节点进行低功耗设计。由节点硬件平台组建了一个多点温度同步采集系统,通过实际测试,温度采集数据能实时传送,传感节点的能量节约效果显著。

基于Stackbelberg博弈的认知无线网络速率控制模型

提出了基于Stackelberg博弈的认知无线单跳网络流量速率控制模型。应用反向归纳法对提出的流量速率Stackelberg博弈模型纳什均衡进行了分析,证明了提出的模型纳什均衡存在性及唯一性,并给出了Stackelberg博弈模型纳什均衡解的具体形式。仿真验证了提出的模型正确性,仿真结果表明在模型的纳什均衡处网络总体效用是最优的,且网络效用最大时认知结点可获得最优数据传输速率。

立即可解网络编码应用于无线网络重传中的时延分析

立即可解网络编码(instantly decodable network coding,IDNC)分为狭义立即可解网络编码(strict IDNC,SIDNC)和广义立即可解网络编码(generalized IDNC,G-IDNC)。分析了S-IDNC和G-IDNC的特点,并对这2种思想应用于重传的时延性能做了对比分析。以最小化解码时延为目标提出基于S-IDNC和基于G-IDNC权重顶点搜索算法,实验对比分析了所提算法和已有典型算法性能,验证了所提算法的有效性,并归纳了S-IDNC和G-IDNC的时延特征差异。实验结果表明,基于S-IDNC的重传算法使得信宿节点的时延大小分布较为聚集,而基于G-IDNC的重传算法时延大小分布更为分散,G-IDNC时延均值优于S-IDNC,而S-IDNC系统完成时延优于G-IDNC。

基于滑动窗口的连续无线网络编码

根据无线单跳广播网络的特点,提出一种基于滑动窗口的网络编码方案——NCBSW,在待重传数据分组矩阵中设计一个按时间顺序滑动的编码窗口并在其中选择参与网络编码的分组,同时保证编码分组的可解性,从而减少数据分组的重传次数和传送时延。仿真分析结果表明:相对于NCWBR方案,NCBSW方案在数据分组的重传次数、传送时延和网络开销以及节点能耗等方面的性能更优。