文章针对单节点的无线网络中发送节点速率和功率均可调整的情形,研究了一种优化网络的能量消耗以及传输时间和能量消耗乘积的算法。首先利用基于机会的网络编码(completely opportunity encoding,COPE)算法来确定编码方式,在确定编码方式的前提下提出了一种启发式的速率功率选择发送算法(rate and power adjustment algorithm,RPAA),该算法的主要特点是充分考虑了网络的功率和速率变化对网络性能的影响。结果表明,与经典的COPE算法以及基于中继的编码算法(network coding with relay assistance,NCRA)相比,RPAA算法能够很大程度地减少网络的能量消耗以及传输时间和能量消耗的乘积。
在时延敏感的无线多播网络中,由于网络终端的丢包问题,源节点往往需要重传数据包。在重传数据包过程中,文章应用网络编码技术提出了一种有序优化重传次数(orderly and optimal retransmission times,OORT)的网络编码算法。该算法通过对哈希值互补值邻域中不同的值对应的数据包进行相互编码,以减少其哈希值的度,再与其互补哈希值对应的数据包编码组成有序数据包发送组合,来产生更多的编码机会。该算法在监听概率较低导致其他算法不能进行网络编码时,还可以进行再次编码,从而减少重传次数,提高了网络性能。模拟实验结果表明,该算法与著名的COPE网络编码算法和HLAR算法相比较,在重传次数和时延上都有明显的降低。
在容迟网络(delay tolerant networks,DTNs)中,源节点和目的节点之间一般不存在端到端的路径,因此快速方便地获得信息是容迟网络的一个热点问题。文章将信息搜索过程拆分为查询和反馈2个阶段,并由此提出了一种基于平稳分布的信息搜索算法(information search algorithm based on stationary distribution,ISSD)。用半马尔科夫链模型中的平稳分布来构造函数,分别表示节点的查询和反馈能力;在查询阶段,选择查询概率比较大的节点作为查询节点,当查询节点到达目的社区后即进入反馈阶段,选择自己和邻居中反馈概率最大的节点作为反馈节点。真实跟踪数据上的实验结果表明,与现有算法相比,该文提出的算法能够提高查询率且减少网络资源消耗。
