通信学报

田俊峰，鲁玉臻，李宁

2011, 32(10): 1-9.

摘要 ( 1205 )

可视化

针对目前信任链管理中信任计算时信任信息不完备的问题，提出了一种基于推荐的信任链管理模型RTCM(recommendation based trust chain management model)。通过构建信任网络，在信任链选择时考虑信任传递衰减、时间衰减、路径权重等因素，使得信任链搜索的时间复杂度大幅降低。充分包含了信任的相关信息，并利用加权紧密度对信任链上的推荐信任进行合并，同时给出了抑制结点恶意推荐的策略。仿真实验表明，该模型提高了网络的可信性。

基于推荐的信任链管理模型

田俊峰,鲁玉臻,李宁

2011, 32(10): 1-9. doi:1000-436X(2011)10-0001-07

摘要 ( 1 )

在线阅读 ( 0 )

PDF下载 (142KB) ( 30 )

可视化

数据和表 | 参考文献 | 相关文章

针对目前信任链管理中信任计算时信任信息不完备的问题，提出了一种基于推荐的信任链管理模型RTCM(recommendation based trust chain management model)。通过构建信任网络，在信任链选择时考虑信任传递衰减、时间衰减、路径权重等因素，使得信任链搜索的时间复杂度大幅降低。充分包含了信任的相关信息，并利用加权紧密度对信任链上的推荐信任进行合并，同时给出了抑制节点恶意推荐的策略。仿真实验表明，该模型提高了网络的可信性。

3n?1级混洗交换网络的重排性研究

葛方斌，张涛，宋金玉，赵敏，陈维华

2011, 32(10): 2-18.

摘要 ( 1083 )

可视化

可重排性是混洗网络研究和应用的核心问题，针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实，提出了3n?1级Omega网络的重排性实现策略。该策略将无冲突路由决定问题解析为路由入线重组和路由序列分解问题，给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充，不仅从理论上证明了其可行性，并给出了具体的扩充算法，首次解决了n=5时Omega网络的重排性实现问题。如果关于路由序列分解的Ge猜想能以构造性方法获证，那么，策略将使3n?1级Omega网络的重排性问题得到彻底解决。

网络雷达对Rician目标检测性能分析

刘月平，姜秋喜，毕大平，崔瑞

2011, 32(10): 3-26.

摘要 ( 661 )

可视化

研究了总发射功率一定的条件下，网络雷达4种模式对Rician目标的检测性能。仿真分析结果表明Rician目标可分成类Rayleigh目标与标准Rician目标两类，且对于不同的分类具有不同的检测特性，具体表现为：类Rayleigh目标的检测性能与Rayleigh目标相同，标准Rician目标显示出与Rayleigh目标不同的检测性能。

宽带OFDM系统中基于部分信道反馈的预处理优化算法

王霞，张国梅

2011, 32(10): 4-33.

摘要 ( 896 )

可视化

为克服OFDM系统中的符号块间干扰（IBI）和载频间干扰 (ICI),基于满信道状态信息（CSI）的发端预处理算法已被提出，系统性能得以提高并简化了接收机。不过反馈满CSI将占用紧张的频谱资源，并且在一些实时性要求高的系统中也是不现实的。为解决这一问题，基于部分CSI反馈提出了一种预处理优化算法，并对优化矩阵的3种处理方案进行了分析与讨论。仿真结果表明所建议的优化算法能有效地抑制IBI和ICI，提高系统的性能。与已有的基于满信道信息的发端预处理传输方案相比，在满足一定服务质量要求的情况下，本方案的频谱效率得以提高，反馈量和计算复杂度明显降低。

P2P网络中稳定节点会话序列特征分析

张宇翔，肖春景，张宏科，徐涛

2011, 32(10): 5-41.

摘要 ( 874 )

可视化

给出稳定节点的形式化定义，提出一个从所有节点中分离稳定节点的方法以及分析稳定节点会话序列特征的数学模型。针对KAD中的稳定节点得到以下新的重要结论：稳定节点数目仅约占总结点数目的0.6%；约70%的稳定节点通过多次会话保证长时间在线，且会话时长之间的差异很大；其余约30%的稳定节点的总会话时长远低于前者，但是它们很少离线且平均会话时长约为前者的1.8倍。这两类稳定节点可作为超级节点，发挥各自长处构造层次P2P网络。

多信道合作感知中基于信道可用概率的感知信道集合选择算法

张晓，王金龙，吴启晖

2011, 32(10): 6-51.

摘要 ( 1052 )

可视化

首先分析了在给定感知信道集合和相应的可用概率集合条件下认知无线网络最大吞吐量的求解算法，接着给出了授权信道可用概率的估计方法，并在此基础上提出了一种基于授权信道可用概率估计的感知信道集合的次优选择算法。从分析结果与仿真结果可知，该次优选择算法与最优选择算法的性能差别不大，但是复杂度却大大降低了，另外该算法与已有算法相比可以得到更高的系统吞吐量。

无线传感器网络中一种基于公钥的密钥分配方案

黄杰，黄蓓

2011, 32(10): 7-58.

摘要 ( 909 )

可视化

无线传感器网络的大规模使用一直受到安全性的困扰，其中密钥分配是其关键技术之一，为此，产生了大量非常有价值的研究成果，但这些成果主要集中在对称密钥的研究上，但无法彻底解决密钥分配的安全问题。为此本文提出了一种基于公钥的密钥预分配方案，基站利用一系列原始公钥和单向散列函数产生公钥集合，并为每个节点随机分配公私钥对和保存的密钥集合。利用随机图论的相关原理证明，该方案与传统的密钥预分配方案相比，既保证了网络的安全，又兼顾了网络和节点的资源有限的实际，在连通性不变的前提下，其网络安全性和网络的扩展性大幅度提高。

量子稳定子码的概率译码

肖芳英，陈汉武

2011, 32(10): 8-66.

摘要 ( 969 )

可视化

为了提高量子稳定子码的译码速率，提出了一种基于校验矩阵的量子概率译码算法。通过选择具有最小量子权重的算子作为差错算子来减少译码出错概率，通过预先构造量子标准阵列来缩短译码时间。与已有算法相比，该算法对简并码和非简并码采用统一的译码方式，从而提高了简并码的译码可靠性。此外,算法不需要预先寻找差错算子对应的向量空间的基，因此复杂度更小。

实用的本地验证者撤销群签名方案

李继国，孙刚，张亦辰

2011, 32(10): 9-77.

摘要 ( 932 )

可视化

本地验证者撤销是一种有效的群成员撤销方法，该方法只需将撤销信息发给验证者而无需签名者的参与。目前本地验证者撤销群签名方案中普遍存在不能防止陷害攻击以及撤销验证计算量与撤销列表长度呈线性增长等问题。为了解决这些问题，并针对群签名在隐私保护证明方面的应用，基于q-SDH假设和DLDH假设，提出一种实用的本地验证者撤销群签名方案，并在随机预言模型下证明了方案的安全性。分析了方案的效率，并与现有的本地验证者撤销群签名方案进行了比较，分析表明方案的撤销验证计算量与撤销列表长度无关，同时还具有防陷害性和向后无关联性。

完整性条件下无干扰模型

张帆，陈曙，桑永宣，游林

2011, 32(10): 10-85.

摘要 ( 1020 )

可视化

以Rushby的无干扰工作为基础，对完整性条件下的无干扰模型进行了研究：指出了Rushby所定义的视图划分系统和基于引用监视器假设的系统在完整性条件下和机密性条件下一样，都是满足无干扰的；给出了Biba模型的无干扰解释；提出了动作等价关系，并利用动作等价关系研究了完整性条件下的信息流释放问题；提出了等价自动机和纯化等价自动机的观点，并说明了如何利用这两个图形化的工具帮助进行完整性无干扰推演。

3n-1级混洗交换网络的重排性研究

葛方斌,张涛,宋金玉,赵敏,陈维华

2011, 32(10): 10-18. doi:1000-436X(2011)10-0010-09

摘要 ( 0 )

在线阅读 ( 0 )

PDF下载 (147KB) ( 4 )

可视化

数据和表 | 参考文献 | 相关文章

可重排性是混洗网络研究和应用的核心问题，针对当前n＞4的混洗交换网络尚无实用的重排解决方案这一现实，提出了3n-1级Omega网络的重排性实现策略。该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题，给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充，不仅从理论上证明了其可行性，并给出了具体的扩充算法，首次解决了n=5 时Omega 网络的重排性实现问题。如果关于路由序列分解的Ge猜想能以构造性方法获证，那么，策略将彻底解决3n-1级Omega网络的重排性实现问题。

基于拍卖理论和补偿激励的频谱共享新算法

周惟风，朱琦，朱洪波

2011, 32(10): 11-91.

摘要 ( 1110 )

可视化

针对主次用户共享频谱问题，提出了一种基于拍卖理论和补偿激励的频谱共享新算法，该算法基于简化的VCG(Vickrey-Clarke-Groves)拍卖模型，引入次用户间的合作关系，并运用货币补偿激励原则，建立了相应的合作型竞争的频谱博弈模型。该博弈模型不仅具有非合作博弈模型的可自动实施性的决策模式特点，还兼有具有寡头联合模型的公平性的特点。此外，由于本文采用的通信系统模型为拍卖模型，所以主用户可采用“预留带宽”措施来保证自身性能不受次用户共享频谱的影响，更好的保证了主次用户间的频谱共享环境。理论分析和仿真结果证明了所提出算法的正确性和公平性。

无线自组织网络中流间网络编码机会发现方法的研究

董超，钱睿，陈贵海，王海

2011, 32(10): 12-98.

摘要 ( 733 )

可视化

编码机会对流间网络编码协议的性能具有重要影响，包括AODV在内的大多数距离向量路由协议仅知道针对某个目的节点的一跳邻居信息，无法有效地发现编码机会。针对该问题，从节点需要掌握的网络拓扑信息这一角度，提出了编码机会有效发现的条件并从充分性与必要性两方面进行了分析，然后基于AODV路由协议进行了实现，同时利用真实的网络实验与网络仿真对所提条件进行了验证。实验与仿真结果表明，所提条件是正确的，可以有效地提高无线自组织网络的性能。

二元最佳低相关区序列集构造法

李玉博，许成谦

2011, 32(10): 13-106.

摘要 ( 708 )

可视化

基于周期为2m?1的二元伪随机序列，利用交织法构造了一类满足一定条件的周期为2m+1?1的基序列集，进而利用这些基序列集构造得到了一类参数达到Tang-Fan-Matsufuji界的二元最佳低相关区序列集。这类低相关区序列集具有更多的序列数目，应用到准同步CDMA系统可以支持更多的用户。

高效的移动Sink路由问题的启发式算法

袁远，彭宇行，李姗姗，唐文胜

2011, 32(10): 14-117.

摘要 ( 919 )

可视化

移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例，其邻近区域为随机部署的传感器节点的无线通信范围，可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题，本文提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道, 通过内圈启发式、弯道启发式以及捷径搜索在O(n2) 时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效找出较优的近似解。

计算可靠的Diffie-Hellman密钥交换协议自动证明

冯超，张权，唐朝京

2011, 32(10): 15-126.

摘要 ( 1215 )

可视化

针对Diffie-Hellman密钥交换协议，提出了采用观测等价关系的建模方法，证明了该方法的可靠性，并利用该方法扩展了自动工具CryptoVerif的验证能力。发现了对公钥Kerberos协议自动证明中敌手能力模型的缺陷，并提出了修正方法。利用扩展的CryptoVerif自动证明了基于Diffie-Hellman的Kerberos协议的安全性，验证了该扩展方法的有效性。与现有大部分证明方法不同的是，该证明方法既保留了自动证明工具的易用性，又保证了计算模型下的强可靠性。

基于张量投票的空域错误隐藏算法

干楠，龚声蓉，王朝晖，刘纯平，刘全

2011, 32(10): 16-134.

摘要 ( 717 )

可视化

针对现有空域错误隐藏算法对复杂纹理恢复精度不高的问题，提出了一种基于张量投票的错误隐藏算法，利用张量投票提取的结构信息改善复杂纹理区域的恢复效果，并在此基础上结合传统算法提出了改进的空域错误隐藏算法，即首先对丢失宏块分类，然后根据丢失宏块的类型选取合适的隐藏算法。实验表明，本文算法有效地提高了恢复精度，避免了边缘错乱现象，尤其在纹理较复杂的区域，能够使隐藏图像的主客观质量有较大提高。

基于水平集方法的抵抗几何攻击的多比特图像水印算法

郝悦，赵耀，倪蓉蓉

2011, 32(10): 17-142.

摘要 ( 796 )

可视化

提出了一种基于水平集方法的多比特鲁棒水印算法。该算法首先利用水平集方法在图像中确定一个稳定的图像轮廓，进而确定一个位置稳定的单位圆，然后计算这个单位圆的伪Zernike矩，利用抖动量化的方法将水印嵌入伪Zernike矩的幅值上。水印的检测过程采用均方根误差法提取出水印。本算法克服了传统基于伪Zernike矩水印算法的缺点，同时可以很好的抵抗各种几何攻击。

虚拟网络映射问题研究综述

程祥，张忠宝，苏森，杨放春

2011, 32(10): 18-151.

摘要 ( 1022 )

可视化

对虚拟网络映射问题的相关研究工作进行了充分调研，对现有的研究成果进行了深入分析，并且指出了已有研究工作中关键技术的优缺点。最后讨论了可以进一步研究的方向，为虚拟网络映射问题的研究提供参考。

针对多视角视频编码的快速运动估计方法

赵志杰，范智鹏，金雪松，马莉，牛连丁

2011, 32(10): 19-157.

摘要 ( 913 )

可视化

为了提高多视角视频编码系统中运动估计速度，提出了一种基于马尔科夫链模型的快速运动矢量估计算法。该算法充分利用帧间、视角间相关性，建立预测矢量状态集合。通过马尔科夫链模型的状态转移概率，对预测矢量进行提前测试。然后利用提前退出准则，实现快速运动矢量估计。实验结果表明，与单独采用全搜索算法比较，该算法对于多视角视频序列运动估计速度可以提高99%以上，PSNR平均降低0.16dB。提出的算法对多视角视频编码系统的运动估计效率提升明显。

网络雷达对Rician目标检测性能分析

刘月平,姜秋喜,毕大平,崔瑞

2011, 32(10): 19-26. doi:1000-436X(2011)10-0019-08

摘要 ( 0 )

在线阅读 ( 0 )

PDF下载 (419KB) ( 3 )

可视化

数据和表 | 参考文献 | 相关文章

研究了总发射功率一定的条件下，网络雷达4种模式对Rician目标的检测性能。仿真分析结果表明Rician目标可分成类 Rayleigh 目标与标准 Rician 目标两类，且对于不同的分类具有不同的检测特性，具体表现为：类Rayleigh目标的检测性能与Rayleigh目标相同，标准Rician目标显示出与Rayleigh目标不同的检测性能。

基于二元传感器网络的多源定位研究

程龙，吴成东，张云洲，贾子熙，纪鹏

2011, 32(10): 20-165.

摘要 ( 945 )

可视化

针对多源定位模型计算比较复杂的情况，基于Neyman-Pearson准则对二元传感器网络的多源探测模型进行了研究，然后在2个信号源的情况下，提出利用Fisher准则将传感器分为两部分，每部分传感器与相应信号源对应，并在此基础上提出利用加权减负加正(WSNAP, weighted subtract on negative add on positive)算法对多信号源进行定位计算。仿真结果表明：Fisher准则能以较高的正确率的将报警传感器分为两部分；与质心算法和加正(AP, add positive)算法相比较，所提出的方法计算复杂度较低、定位精度更高，并利用数据库对文中的结论进行了验证。

基于自适应分块外观模型的视觉跟踪

赵凌，冯镔，邱锦波

2011, 32(10): 21-173.

摘要 ( 766 )

可视化

提出将目标和遮挡物视为关联对象，利用遮挡物的特征来更新模板，引入高斯混合模型（GMM）进行自适应的模板学习。模板中的每个像素利用包含3个分量的GMM来表示。在当前帧中，一旦获得模板匹配，模板中每个像素及其对应的GMM都会进行相应的更新。实现结果表明，对于部分遮挡和外观变化，算法能够实现顽健的跟踪。

新的无线传感器网络覆盖控制算法

韩志杰，吴志斌，王汝传，孙力娟，肖甫

2011, 32(10): 22-184.

摘要 ( 878 )

可视化

首先，设计了节点自适应传感半径调整算法AASR(adaptive adjustment of sensing radius)，通过节点自适应选择最佳的覆盖范围，有效地进行节点覆盖控制，减少节点能量虚耗，提高覆盖效率。其次，从调整效果、能量消耗和覆盖冗余度3个方面对节点自适应传感半径调整算法进行了模拟实验和分析。仿真结果表明，AASR能够有效提高节点生存时间,减少能量消耗，提高覆盖率。

数字图像自相关函数的优化逼近模型

成孝刚，陈启美，程浩，刘国庆，安明伟

2011, 32(10): 23-190.

摘要 ( 1240 )

可视化

将复杂的非平稳随机信号划为分段平稳随机信号进行处理，以信号自相关函数反映信号特征。而自相关函数是数字图像频谱分析的基础，可作为图像清晰度评价函数，并有助于寻找有效的信号正交基。为精确有效地表示分段平稳随机信号，在分析ARMA模型、分段平稳随机过程和Markov过程的基础上，建立多参数的自相关函数估计模型，其提高了逼近效果，可适应变化复杂的非平稳信号。计算机仿真表明，该模型逼近误差显著下降。

宽带OFDM系统中基于部分信道反馈的预处理优化算法

王霞,张国梅,薛涛

2011, 32(10): 27-33. doi:1000-436X(2011)10-0027-07

摘要 ( 85 )

在线阅读 ( 0 )

PDF下载 (187KB) ( 46 )

可视化

数据和表 | 参考文献 | 相关文章

为克服OFDM系统中的符号块间干扰（IBI）和载频间干扰（ICI），基于满信道状态信息（CSI）的发端预处理算法已被提出，系统性能得以提高并简化了接收机。不过，反馈满CSI将占用紧张的频谱资源，并且在一些实时性要求高的系统中也是不现实的。为解决这一问题，基于部分CSI反馈提出了一种预处理优化算法，并对优化矩阵的3种处理方案进行了分析与讨论。仿真结果表明，所建议的优化算法能有效地抑制IBI和ICI，提高系统的性能。与已有的基于满信道信息的发端预处理传输方案相比，在满足一定服务质量要求的情况下，本方案的频谱效率得以提高，反馈量和计算复杂度明显降低。

P2P网络中稳定节点会话序列特征分析

张宇翔,肖春景,张宏科,徐涛

2011, 32(10): 34-41. doi:1000-436X(2011)10-0034-08

摘要 ( 87 )

在线阅读 ( 1 )

PDF下载 (126KB) ( 47 )

可视化

数据和表 | 参考文献 | 相关文章

给出稳定节点的形式化定义，提出一个从所有节点中分离稳定节点的方法以及分析稳定节点会话序列特征的数学模型。针对KAD中的稳定节点得到以下新的重要结论：稳定节点数目仅约占总节点数目的0.6%；约70%的稳定节点通过多次会话保证长时间在线，且会话时长之间的差异很大；其余约30%的稳定节点的总会话时长远低于前者，但是它们很少离线且平均会话时长约为前者的1.8倍。这两类稳定节点可作为超级节点，发挥各自长处构造层次P2P网络。

多信道合作感知中基于信道可用概率的感知信道集合选择算法

张晓,王金龙,吴启晖

2011, 32(10): 42-51. doi:1000-436X(2011)10-0042-10

摘要 ( 64 )

在线阅读 ( 0 )

PDF下载 (211KB) ( 49 )

可视化

数据和表 | 参考文献 | 相关文章

首先分析了在给定感知信道集合和相应的可用概率集合条件下认知无线网络最大吞吐量的求解算法，接着给出了授权信道可用概率的估计方法，并在此基础上提出了一种基于授权信道可用概率估计的感知信道集合的次优选择算法。从分析结果与仿真结果可知，该次优选择算法与最优选择算法的性能差别不大，但是复杂度却大大降低了，另外该算法与已有算法相比可以得到更高的系统吞吐量。

无线传感器网络中一种基于公钥的密钥分配方案

黄杰,黄蓓

2011, 32(10): 52-58. doi:1000-436X(2011)10-0052-07

摘要 ( 61 )

在线阅读 ( 0 )

PDF下载 (138KB) ( 338 )

可视化

数据和表 | 参考文献 | 相关文章

针对基于对称密钥的密钥分配技术无法彻底解决无线传感器网络中密钥分配的安全问题，提出了一种基于公钥的密钥预分配方案，基站利用一系列原始公钥和单向散列函数产生公钥集合，并为每个节点随机分配公私钥对和公钥集合的子集。由于私钥的唯一性，采用该方案不仅能够提高网络的安全性能，而且可以改善网络的存储开销。利用随机图论的相关原理证明，该方案与传统的密钥预分配方案相比，既保证了网络的安全，又兼顾了网络和节点资源有限的实际，在连通性不变的前提下，其网络安全性和网络的扩展性大幅度提高。

量子稳定子码的概率译码

肖芳英,陈汉武

2011, 32(10): 59-66. doi:1000-436X(2011)10-0059-08

摘要 ( 38 )

在线阅读 ( 1 )

PDF下载 (166KB) ( 154 )

可视化

数据和表 | 参考文献 | 相关文章

为了提高量子稳定子码的译码速率，提出了一种基于校验矩阵的量子概率译码算法。通过选择具有最小量子权重的算子作为差错算子来减少译码出错概率，通过预先构造量子标准阵列来缩短译码时间。与已有的量子最大似然译码算法相比，该算法对简并码和非简并码采用统一的译码方式，从而提高了简并码的译码可靠性。此外，算法不需要预先寻找差错算子对应的向量空间的基，因此算法复杂度更小。

实用的本地验证者撤销群签名方案

李继国,孙刚,张亦辰

2011, 32(10): 67-77. doi:1000-436X(2011)10-0067-11

摘要 ( 56 )

在线阅读 ( 0 )

PDF下载 (157KB) ( 117 )

可视化

数据和表 | 参考文献 | 相关文章

本地验证者撤销是一种有效的群成员撤销方法，该方法只需将撤销信息发给验证者而无需签名者的参与。目前本地验证者撤销群签名方案中普遍存在不能防止陷害攻击以及撤销验证计算量与撤销列表长度呈线性增长等问题。为了解决这些问题，并针对群签名在隐私保护证明方面的应用，基于q-SDH假设和DLDH假设，提出一种实用的本地验证者撤销群签名方案，并在随机预言模型下证明了方案的安全性。分析了方案的效率，并与现有的本地验证者撤销群签名方案进行了比较，分析表明方案的撤销验证计算量与撤销列表长度无关，同时还具有防陷害性和向后无关联性。

完整性条件下无干扰模型

张帆,陈曙,桑永宣,游林

2011, 32(10): 78-85. doi:1000-436X(2011)10-0078-08

摘要 ( 57 )

在线阅读 ( 0 )

PDF下载 (137KB) ( 216 )

可视化

数据和表 | 参考文献 | 相关文章

以Rushby的无干扰工作为基础，对完整性条件下的无干扰模型进行了研究：指出了Rushby所定义的视图划分系统和基于引用监视器假设的系统在完整性条件下和机密性条件下一样，都是满足无干扰的；给出了Biba模型的无干扰解释；提出了动作等价关系，并利用动作等价关系研究了完整性条件下的信息流释放问题；提出了等价自动机和纯化等价自动机的观点，并说明了如何利用这2个图形化的工具帮助进行完整性无干扰推演。

基于拍卖理论和补偿激励的频谱共享新算法

周惟风,朱琦

2011, 32(10): 86-91. doi:1000-436X(2011)10-0086-06

摘要 ( 129 )

在线阅读 ( 3 )

PDF下载 (171KB) ( 285 )

可视化

数据和表 | 参考文献 | 相关文章

针对认知无线电系统中主次用户频谱共享问题，提出了一种基于拍卖理论和补偿激励的频谱共享新算法，该算法基于简化的VCG(vickrey-clarke-groves)拍卖模型，引入次用户间的合作关系，并运用货币补偿激励原则，建立了相应的合作型竞争的频谱博弈模型。该博弈模型不仅具有非合作博弈模型可自动实施的决策模式特点，还兼有寡头联合模型的公平性的特点。理论分析和仿真结果证明了所提出算法的正确性和公平性。

无线自组织网络中流间网络编码机会发现方法的研究

董超,钱睿,陈贵海,王海

2011, 32(10): 92-98. doi:1000-436X(2011)10-0092-07

摘要 ( 48 )

在线阅读 ( 1 )

PDF下载 (165KB) ( 94 )

可视化

数据和表 | 参考文献 | 相关文章

编码机会对流间网络编码协议的性能具有重要影响，包括 AODV 在内的大多数距离向量路由协议仅知道针对某个目的节点的一跳邻居信息，无法有效地发现编码机会。针对该问题，从节点需要掌握的网络拓扑信息这一角度，提出了编码机会有效发现的条件并从充分性与必要性两方面进行了分析，然后基于 AODV 路由协议进行了实现，同时利用真实的网络实验与网络仿真对所提条件进行了验证。实验与仿真结果表明，所提条件是正确的，可以有效地提高无线自组织网络的性能。

二元最佳低相关区序列集构造法

李玉博,许成谦

2011, 32(10): 99-106. doi:1000-436X(2011)10-0099-08

摘要 ( 65 )

在线阅读 ( 1 )

PDF下载 (120KB) ( 68 )

可视化

数据和表 | 参考文献 | 相关文章

基于周期为2^m-1的二元伪随机序列，利用交织法构造了一类满足一定条件的周期为2^m+1-1的基序列集，进而利用这些基序列集构造得到了一类参数达到 Tang-Fan-Matsufuji 界的二元最佳低相关区序列集。这类低相关区序列集具有更多的序列数目，应用到准同步CDMA系统可以支持更多的用户。

高效的移动sink路由问题的启发式算法

袁远,彭宇行,李姗姗,唐文胜

2011, 32(10): 107-117. doi:1000-436X(2011)10-0107-11

摘要 ( 75 )

在线阅读 ( 1 )

PDF下载 (214KB) ( 184 )

可视化

数据和表 | 参考文献 | 相关文章

移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例，其邻近区域为随机部署的传感器节点的无线通信范围，可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题，提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道,通过内圈启发式、弯道启发式以及捷径搜索在O(n²) 时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效地找出较优的近似解。

计算可靠的Diffie-Hellman密钥交换协议自动证明

冯超,张权,唐朝京

2011, 32(10): 118-126. doi:1000-436X(2011)10-0118-09

摘要 ( 55 )

在线阅读 ( 0 )

PDF下载 (131KB) ( 306 )

可视化

数据和表 | 参考文献 | 相关文章

针对 Diffie-Hellman 密钥交换协议，提出了采用观测等价关系的建模方法，证明了该方法的可靠性，并利用该方法扩展了自动工具CryptoVerif 的验证能力。发现了对公钥 Kerberos 协议自动证明中敌手能力模型的缺陷，并提出了修正方法。利用扩展的CryptoVerif自动证明了基于Diffie-Hellman的Kerberos协议的安全性，验证了该扩展方法的有效性。与现有大部分证明方法不同的是，该证明方法既保留了自动证明工具的易用性，又保证了计算模型下的强可靠性。

基于张量投票的空域错误隐藏算法

干楠,龚声蓉,王朝晖,刘纯平,刘全

2011, 32(10): 127-134. doi:1000-436X(2011)10-0127-08

摘要 ( 61 )

在线阅读 ( 0 )

PDF下载 (199KB) ( 128 )

可视化

数据和表 | 参考文献 | 相关文章

针对现有空域错误隐藏算法对复杂纹理恢复精度不高的问题，提出了一种基于张量投票的错误隐藏算法，利用张量投票提取的结构信息改善复杂纹理区域的恢复效果，并在此基础上结合传统算法提出了改进的空域错误隐藏算法，即首先对丢失宏块分类，然后根据丢失宏块的类型选取合适的隐藏算法。实验表明，该算法有效地提高了恢复精度，避免了边缘错乱现象，尤其在纹理较复杂的区域，能够使隐藏图像的主客观质量有较大提高。

基于水平集方法的抵抗几何攻击的多比特图像水印算法

郝悦,赵耀,倪蓉蓉

2011, 32(10): 135-142. doi:1000-436X(2011)10-0135-08

摘要 ( 44 )

在线阅读 ( 0 )

PDF下载 (234KB) ( 79 )

可视化

数据和表 | 参考文献 | 相关文章

提出了一种基于水平集方法的多比特顽健水印算法。该算法首先利用水平集方法在图像中确定一个稳定的图像轮廓，进而确定一个位置稳定的单位圆，然后计算这个单位圆的伪 Zernike 矩，利用抖动量化的方法将水印嵌入伪Zernike矩的幅值上。水印的检测过程采用均方根误差法提取出水印。克服了传统基于伪Zernike矩水印算法的缺点，同时可以很好地抵抗各种几何攻击。

虚拟网络映射问题研究综述

程祥,张忠宝,苏森,杨放春

2011, 32(10): 143-151. doi:1000-436X(2011)10-0143-09

摘要 ( 162 )

在线阅读 ( 6 )

PDF下载 (97KB) ( 522 )

可视化

数据和表 | 参考文献 | 相关文章

对虚拟网络映射问题的相关研究工作进行了充分调研，对现有的研究成果进行了深入分析，并且指出了已有研究工作中关键技术的优缺点。最后讨论了可以进一步研究的方向，为虚拟网络映射问题的研究提供参考。

针对多视角视频编码的快速运动估计方法

赵志杰,范智鹏,金雪松,马莉,牛连丁

2011, 32(10): 152-157. doi:1000-436X(2011)10-0152-06

摘要 ( 41 )

在线阅读 ( 0 )

PDF下载 (379KB) ( 125 )

可视化

数据和表 | 参考文献 | 相关文章

为了提高多视角视频编码系统中运动估计速度，提出了一种基于马尔科夫链模型的快速运动矢量估计算法。该算法充分利用帧间、视角间相关性，建立预测矢量状态集合。通过马尔科夫链模型的状态转移概率，对预测矢量进行提前测试。然后利用提前退出准则，实现快速运动矢量估计。实验结果表明，与单独采用全搜索算法比较，该算法对于多视角视频序列运动估计速度可以提高99%以上，PSNR平均降低0.16dB。提出的算法对多视角视频编码系统的运动估计效率提升明显。

基于二元传感器网络的多源定位研究

程龙,吴成东,张云洲,贾子熙,纪鹏

2011, 32(10): 158-165. doi:1000-436X(2011)10-0158-08

摘要 ( 57 )

在线阅读 ( 0 )

PDF下载 (234KB) ( 125 )

可视化

数据和表 | 参考文献 | 相关文章

针对多源定位模型计算比较复杂的情况，基于 Neyman-Pearson 准则对二元传感器网络的多源探测模型进行了研究，然后在2个信号源的情况下，提出利用Fisher准则将传感器分为两部分，每部分传感器与相应信号源对应，并在此基础上提出利用加权减负加正(WSNAP,weighted subtract on negative add on positive)算法对多信号源进行定位计算。仿真结果表明：Fisher 准则能以较高的正确率的将报警传感器分为两部分；与质心算法和加正(AP,add positive)算法相比较，所提出的方法计算复杂度较低、定位精度更高，并利用数据库对文中的结论进行了验证。

基于自适应分块外观模型的视觉跟踪

赵凌,冯镔,邱锦波

2011, 32(10): 166-173. doi:1000-436X(2011)10-0166-08

摘要 ( 46 )

在线阅读 ( 0 )

PDF下载 (182KB) ( 56 )

可视化

数据和表 | 参考文献 | 相关文章

提出将目标和遮挡物视为关联对象，利用遮挡物的特征来更新模板，引入高斯混合模型（GMM）进行自适应的模板学习。模板中的每个像素利用包含3个分量的GMM来表示。在当前帧中，一旦获得模板匹配，模板中每个像素及其对应的GMM都会进行相应的更新。实现结果表明，对于部分遮挡和外观变化，算法能够实现顽健的跟踪。

新的无线传感器网络覆盖控制算法

韩志杰,吴志斌,王汝传,孙力娟,肖甫

2011, 32(10): 174-184. doi:1000-436X(2011)10-0174-11

摘要 ( 79 )

在线阅读 ( 0 )

PDF下载 (320KB) ( 205 )

可视化

数据和表 | 参考文献 | 相关文章

首先，设计了节点自适应传感半径调整算法(AASR,adaptive adjustment of sensing radius)，通过节点自适应选择最佳的覆盖范围，有效地进行节点覆盖控制，减少节点能量虚耗，提高覆盖效率。其次，从调整效果、能量消耗和覆盖冗余度3个方面对节点自适应传感半径调整算法进行了模拟实验和分析。仿真结果表明，AASR能够有效提高节点生存时间，减少能量消耗，提高覆盖率。

数字图像自相关函数的优化逼近模型

成孝刚,陈启美,程浩,刘国庆,安明伟

2011, 32(10): 185-190. doi:1000-436X(2011)10-0185-06

摘要 ( 53 )

在线阅读 ( 0 )

PDF下载 (147KB) ( 158 )

可视化

数据和表 | 参考文献 | 相关文章

将复杂的非平稳随机信号划为分段平稳随机信号进行处理，以信号自相关函数反映信号特征。而自相关函数是数字图像频谱分析的基础，可作为图像清晰度评价函数，并有助于寻找有效的信号正交基。为精确有效地表示分段平稳随机信号，在分析ARMA模型、分段平稳随机过程和Markov过程的基础上，建立多参数的自相关函数估计模型，其提高了逼近效果，可适应变化复杂的非平稳信号。计算机仿真表明，该模型逼近误差显著下降。

当期目录