计算机应用杂志

IEEE 802．11 EDCA带宽分配控制的竞争窗口优化

作者：毛建兵 毛玉明 冷甦鹏 刊期：2009年第01期

通过分析IEEE 802．11 EDCA各优先级竞争窗口大小对其获得吞吐量的影响，提出了两种求解各优先级最优发送概率的近似方法，并进一步得到了各优先级竞争窗口的优化设置大小。采用优化后的竞争窗口设置可以保证各优先级接入获得的带宽分配按一定的权重比例进行，并同时使得整个网络的吞吐量达到最大。分析验证结果表明，近似计算得到的最优值和理...

一种自适应差错校验方法

作者：林鹰 葛亮 窦润亮 刊期：2009年第01期

提出了一种根据丢包率变化趋势动态调整纠错方式的自适应差错校验方法。通过设置丢包率阈值，分别采用基于RDP协议的差错重传法和基于码率估测的动态分割图像法来解决在丢包率较低和较高条件下的视频差错校验工作，既优化了传输速率，又保证了视频图像的完整清晰。

应用层并行I／O效率研究

作者：张娟 陆林生 刊期：2009年第01期

针对划分计算空间到多个计算区域（zone）这类问题，采用基于计算区域组织I／O时，首先需选择计算区域的主进程；其次当某一进程是两个计算区域的主进程时需指定计算区域数据访问先后顺序。设计了多级极大独立集算法实现上述过程。该算法利用图论中的连通图以及极大独立集概念规定了每个计算区域进行数据访问的进程以及优先级。经样例分析，采用...

一种适用于无线网络的流媒体传输机制

作者：孙伟 温涛 郭权 刊期：2009年第01期

为保证无线网络中多媒体数据的传输质量，提出了一种适用于无线网络的流媒体传输机制（WMTCC）。该机制通过发送探测报文区分网络拥塞丢包和链路误码随机丢包，准确判断网络的拥塞状况，实施发送速率调节，保证了流媒体服务质量（QoS）。由于准确区分出无线链路误码丢包，该机制在链路误码率较高时能维持较高的网络吞吐量。仿真实验结果显示在高...

丢包对音频流体验质量的影响分析

作者：张大陆 沈斌 胡治国 侯翠平 刊期：2009年第01期

分组网络中丢包对音频流媒体用户体验具有显著影响，为了深入分析两者间的相关性，设计了丢包可控的多媒体仿真传输实验平台，采用回归分析，建立了编码方式、RTP分组间隔等多因素限定下丢包率与体验质量间的映射模型。该模型计算复杂度低，可实时预测丢包对体验质量的损害。

基于对数函数的Ad Hoc网络MAC退避算法

作者：徐磊 方红雨 李晓辉 刊期：2009年第01期

针对IEEE802．11MAC协议二进制退避算法存在的缺陷，引入随网络状态变化的参数，提出了一种基于对数函数的新退避算法。该算法使用以网络节点数为变量的对数函数，动态调整竞争窗口初始值和窗口退避增大幅度，降低了数据传输的冲突概率，利用OPNET软件实现对退避算法的网络仿真。仿真结果表明，基于对数函数的退避算法对提高AdHoe网络的吞吐量性...

时延受限费用最小多播树算法

作者：杨春德 任静静 刊期：2009年第01期

在一种构造费用最小多播树算法（RSTF）的基础上，考虑了网络的时延，提出一种新的时延受限费用最小多播树算法。通过随机网络的仿真结果表明，新算法与KPP算法相比在费用、时延方面有很好的性能。

基于虚拟位置的无线传感器网络环路由协议

作者：施磊 张晨曦 刊期：2009年第01期

无线传感器网络中节点的能源和处理能力受限，难以提供大规模的、以数据为中心的服务。为了解决以上问题，提出了一个基于虚拟位置的环路由协议。此协议使用分布式哈希表管理数据。虚拟位置概念的引入减少了冗余的路由信息并优化了路由的路径，从而减轻了节点的负担并提升了数据传送的效率。根据仿真结果以及与相关协议的对比，证明了此协议的有...

基于CGSR的改进型Ad Hoc路由协议

作者：陈维华 贾智平 刊期：2009年第01期

通过对Ad Hoc网络分群路由协议的研究，从平衡节点能量消耗和增加网络生命周期角度出发，提出了CGSR的改进型路由协议CBSR。CBSR通过减少信息转发次数，有效地减少了能量消耗。使用群首能量限制降低了因群首能量消耗过快对网络整体寿命的影响。通过NS-2仿真实验，论证了改进后的协议具有更长的生命周期。

基于DBR图的常数度P2P系统

作者：闻炳海 周继鹏 刊期：2009年第01期

通过将De Bruijn和Ring相结合，提出了一种新的常数度的DBR图（节点出度和入度均为2）。将DBR图应用到动态网络，设计并实现了常数度的P2P系统Tangram。Tangram的设计基于分布式哈希表，是一个可扩展的、完全无中心的和自组织的结构化P2P系统。对于节点规模为Ⅳ的Tangram系统，路由表大小为O（1），平均的路由步数是O（log N），在路由表大小和...

基于MIB定义的SNMP分析系统及实现

作者：区海平 寿国础 刊期：2009年第01期

普通SNMP分析工具无法翻译变量绑定的内容。MIB—based SNMP分析系统采用了结合MIB定义的SNMP协议分析方法，动态调入MIB文件编译得到相应MIB对象集，在SNMP解码分析时根据OID查找对应MIB对象，从而获得相关信息以完成详细的变量绑定翻译。实验证明，该系统可以大大提高SNMP协议分析的效率和对SNMP网管行为的深刻理解。

更正

刊期：2009年第01期

一种基于感兴趣区域提取的新型SVD图像压缩算法

作者：吕良福 张加万 宾理涵 孙济洲 刊期：2009年第01期

提出了一种基于感兴趣区域提取的新型奇异值分解（SVD）图像编码算法（SODSVD）。根据图像的区域复杂度、视觉注意等指标运用感兴趣区域提取技术将图像自适应分块，而对每一小块，根据其复杂度进行不同秩的奇异值分解算法，从而达到图像压缩的目的。同时还提出了一种简单的基于感兴趣区域的图像划分策略。实验结果表明，在PSNR和bpp等评价指标上...

基于区域生长的SAR图像目标检测方法研究

作者：王义敏 秦永元 刊期：2009年第01期

基于区域生长算法和SAR图像相干斑的特点，提出了一种有效的SAR图像目标提取方法。该方法结合SAR图像的目标特征，分析了区域生长的关键问题（种子点的选取和相似性生长准则）并提出相应的决策，给出了实现SAR图像中目标的提取步骤。仿真结果表明该方法具有较强的抗噪性能和应用潜力。

DCT域上人脸光照正则化及识别

作者：许嘉伟 冯国灿 刊期：2009年第01期

现有的光照正则化处理算法，都是在空间域中进行的，为避免海量图像解压缩的时间消耗，在JPEG图像上直接进行光照正则化处理，提高人脸识别效率，在DCT域上，基于三维辐照度方程，把差图像法推广到了DCT域上，并在DCT域上提出了分量图像法。实验表明：差图像法与分量图像法均能在DCT域中有效地削弱光照方向对人脸识别的负面影响。