发表咨询:400-808-1731
订阅咨询:400-808-1751
北大期刊
影响因子 0.51
人气 23695
北大期刊
影响因子 0.94
人气 20364
省级期刊
影响因子 0.3
人气 17766
部级期刊
影响因子 1.03
人气 13556
统计源期刊
影响因子 1.71
人气 12606
CSSCI南大期刊
影响因子 5.52
人气 12097
统计源期刊
影响因子 0.55
人气 11068
北大期刊
影响因子 0.62
人气 10728
省级期刊
影响因子 0.42
人气 10489
统计源期刊
影响因子 1.29
人气 9952
摘要:对于能量受限制的无线网络,节点的交替休眠是有效的节能方式,但是会造成网络连通性破坏,使网络成为部分连接网络.部分连接可用性的定量研究,对采用休眠模式的网络具有重要意义.文中提出了一种基于交替活跃模型的部分连接可用性的计算模型,利用泊松过程分析和全概率建模法得到了可用性的计算公式,有效地衡量了采用休眠模式的部分连接网络的通信能力;同完全连接可用性进行了定量对比,证明了在允许的端到端延迟范围内,部分连接可用性明显高于完全连接可用性,为节能的部分连接网络的部署提供了理论依据;分析了网络参数同包递交率、延迟等指标的关系,并给出满足条件约束的配置方法;通过仿真验证了分析结果的有效性.
摘要:鉴于NTP和无线传感器网络时间同步协议的相似性,提出把NTP中的时间过滤、时间选择和时间组合算法简化后应用于无线传感器网络时间同步协议中以提高同步精度的策略.作为例证,将时间组合算法简化后引入BTS协议中.模拟的结果表明:在由81个Mica 2节点组成的8跳网络内,除抗拒节点的同步误差保持不变外,其余节点的同步误差减小至改进前的67.70%~91.58%;具有相同跳距的节点的平均同步误差随跳距的增加率由19.8减小至15.5μs/跳;同时没有额外的报文开销.理论分析表明:同步精度的提高得益于应用时间组合算法所导致的节点时间偏移量均方差的减小.
摘要:CDMA无线Ad Hoc网络节点间的并发信息传送所造成的节点间相互干扰是影响网络传输性能的主要因素之一.文中从CDMA无线Ad Hoc网络的节点间的信息流量角度研究了CDMA无线Ad Hoc网络的传输性能和吞吐量性能,以节点间信息事件图为工具研究了节点间干扰对网络传输性能的影响,并证明了节点间信息流量成功传输的一个充分条件,最后对结果进行了仿真并给出了节点间信息流量的一个拟合方程.
摘要:对于有两类无线传感器节点组成的异构监测网络,给出了考虑连通覆盖约束条件的求解网络寿命的最优化模型;根据KKT条件,最优解处的不等式约束可以转化为等式约束,得到了模型的最优解,该最优解对于实时调整传感器网络的感知/发射半径具有很强的指导意义.数值结果表明,网络最大寿命值随传感器的感知/发射半径的增加而减小;同时传感器发射半径的调整,可以提高网络寿命.
摘要:广播认证是传感器网络中极具挑战性的安全问题之一.目前提出的解决方案均是针对单基站传感器网络设计的,如扯TESLA和分层扯TESLA,难以满足多基站网络的需求.在μTESLA协议的基础上,文章提出了适合于多基站传感器网络的广播认证协议MMuTESLA.此协议引入门限密码的思想,将认证密钥拆分成密钥影子,并分配给各个基站.传感器节点利用基站广播的密钥影子重构认证密钥,并认证广播信息.为了抵制DoS、DoM、认证延迟和虚假消息攻击,采用周期性透露密钥影子,SIS方式和在CSDM中嵌入密钥影子映射方法,对MMμTESLA协议进行扩展,提出RDS-μTESLA、RDM-μTESLA、RAD-μTESLA和RFM—μTESLA协议.分析和验证表明MMμTESLA协议及其扩展具有高认证率、高可靠性和容忍高信道错误率的特性.
摘要:媒体访问控制是无线局域网的重要部分,决定了具有受限通信带宽的无线信道的共享效率.IEEE802.11系列标准基于现有以太网技术,具有良好的操作性和兼容性,已发展成为WLAN的主要标准.IEEE802.11 DCF中有两种接入方式:基本方式和RTS/CTS方式.RTS/CTS方式是IEEE802.11无线网络的可选握手过程,用于减小碰撞的可能性.决定使用RTS/CTS握手方式的RTS门限值是研究的重要参数,不同的取值对数据传送会产生不同的性能特点.文章通过分析IEEE802.11DCF分组发送成功和碰撞的持续时间,获得了RTS和基本方式下分组传输时间开销与分组长度的关系.给出了以最小化分组传输时间代价为优化目标的最优RTS门限的计算公式.通过对当前信道分组发送的冲突概率的预测实现了最优RTS门限的计算;给出了一个具体的RTS门限自适应调整算法,使终端能自动调整其RTS门限以达到或接近最优值.仿真表明RTS门限自适应调整算法明显减小了分组传送时收发器发送单位比特数据的时间开销.
摘要:网络入侵检测系统的处理速度越来越难以跟上网络的速度,使用多个探测器并行处理网络数据流可以大幅度提高网络入侵检测系统的性能,其关键问题是如何将网络流量划分给多个探测器.考虑负载均衡、攻击证据保持和效率三个方面的要求,提出了一种称为PABCS的流量划分算法.该算法利用TCP连接的状态进行流量的划分,提供了比通常使用的基于Hash的算法更好的负载均衡能力,同时,PABCS保证划分后不丢失检测攻击所需的信息.实验表明,文中算法能够达到1Gbps的处理能力.
摘要:网络节点位置优化是无线传感网络研究的核心问题之一.无线传感网络通常由固定节点和少量移动节点构成,传统的虚拟力导向算法无法解决固定节点对移动节点优化的约束.该文针对这一问题,提出了基于并行微粒群算法的优化策略.微粒群算法具有适于解决连续空间多维函数优化问题、能快速收敛至全局最优解的特点.并行框架提高了算法的运行效率,降低了算法的运算复杂度,使算法能够满足无线传感网络的需求.通过并行微粒群算法搜索不同状态下无线传感节点的最优位置,使无线传感网络能够利用移动节点实现网络结构的动态重组,最大化网络覆盖范围,提高网络测量可靠性.实验证明,并行微粒群优化策略能快速有效地实现无线传感网络移动节点位置优化.
摘要:由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoe网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法.
摘要:动态网络环境(如网格、Ad Hoc Wireless Network等)使面向服务的应用面临许多新问题.如何使用户能够透明、动态地按需使用各种服务是其中的研究热点之一.文中提出了一种虚拟服务模型,在此基础上定义了虚拟服务的组合运算,给出了服务动态查找的算法.此外,文中还介绍了支持虚拟服务透明组合的P2P服务组合原型系统,并在实验基础上对虚拟服务及其支撑引擎进行了客观评价.实验表明,该文所述虚拟服务及支撑引擎能使面向服务应用较好地适应动态网络环境下的服务变化,使用户能够透明地按需使用各种资源.
摘要:流媒体服务器缓存是能有效降低网络传输负载的技术.长时间持续和大传输码率的两个流媒体访同特点使得流媒体服务器面临的负载问题十分严峻.流媒体缓存方法是流媒体服务器的核心组成,其引发的缓存写入操作数量对服务器负载有着重要的影响.文中从流媒体缓存的执行特点人手,给出了一种高网络传输减少效果和低缓存写入负载的流媒体分段缓存方法.缓存写入与访问热度相结合是该缓存方法的主要特点.在实验测试中证明了该缓存方法相比目前减少网络传输最好的Adaptive & Lazy缓存方法能减少2/3的缓存写入负载,并能获得同样的网络传输减少效果.
摘要:布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同的查询代价分为不同的子集,通过考查每档子集最低查询失效率的关系,建立由每档子集合最低查询失效假阳性概率表示的集合最低查询失效总代价目标函数,使用类目标函数梯度遗传算法获得每档的最优Hash函数个数ki,完成集合到向量的映射与查找.仿真实验结果表明,使用新结构的查询算法和标准布鲁姆过滤器算法相比,所用的查询计算时间基本相同,因为区分对待集合元素,查询失效总代价仅为标准算法的27%.
摘要:有向网络的最短路问题在交通、通信系统的最优路径计算以及多阶段决策过程的最优轨线设计等实际问题中有着重要应用.经典模型及算法解决固定弧权条件下的最短路问题,而实际中,网络往往是动态的,即弧权依赖于时间变化,例如在交通拥堵时运行时间会变长,这时经典的最短路算法不再适用.文中证明了动态网络的最短路问题是NP-困难的;给出了最短路稳定性的充要条件,并在此基础上提出一种基于稳定区间的近似算法,通过模拟实验验证了该算法的有效性.
摘要:Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.Efe提出了时间复杂度为O(n^2)的交叉立方体最短路径路由算法.Chang等人扩展了Efe的算法,时间复杂度为O(n),它在路由的每一步有更多条边作为最短路径可供寻路选择.但这些边并没有包含全部可进行最短路径路由的边.文中给出了结点各边可进行最短路径路由的充要条件,并在此基础上提出了一种时间复杂度为O(n^2)的交叉立方体最短路径路由算法,它在路由的每一步都将所有的最短路径边作为候选边.理论分析和实例表明它可输出任意一条最短路径.
摘要:由于功耗的严格约束,现代嵌入式计算终端必须采用科学的动态功耗管理策略.文中在对计算机系统的动态功耗管理(Dynamic Power Management,DPM)模型深入研究的基础上,采用改进的DPM随机决策模型,从理论上证明了DPM最优策略是确定性马尔可夫策略,这为简化DPM控制算法提供了理论依据.在实例研究中,比较了空闲时间长度服从负指数分布与Pareto分布两种情况,发现经典的空闲时间长度服从负指数分布的假设与实际情况偏差很大.Pareto分布很好解释DPM超时策略在实际应用中可以取得优良节能效果这一现象.
摘要:同时多线程处理器在每时钟周期从多个线程读取指令执行,极大地提高了指令吞吐率.文中简单介绍了SMT技术,讨论了常用的取指策略,比较了各策略在提高性能方面的优劣.给出特定负载下理论上的最优取指策略,在此基础上提出一种基于负载瞬时IPC性能的动态取指策略IPCBFP.实验表明,该策略可以有效地提高负载的性能,平均加速比对于两线程负载可以达到17%,对于四线程负载可以达到8%.该策略还具有平均占用指令队列项少,指令队列冲突率低的特点,而且,对降低SMT的Cache失效率和TLB失效率方面也有一定的作用.
摘要:文章研究需要控制信息的负载可任意划分应用的调度问题.控制信息是除了要处理的负载之外为了完成计算所必须的辅助信息,它的规模往往是由应用的性质和要处理的负载量所共同决定的.文章通过形式化地定义控制信息而扩展了DLS模型,在此基础上分析了LIFO和FIFO调度策略,分别得到了它们的解析形式的调度方案.基于这些解析解,分析了控制信息对两种调度策略的影响,并在此基础上对它们的调度性能进行了严格的比较.分析结果表明,与没有控制信息的情况不同,在这个新的模型下FIFO策略总是优于LIFO策略.
摘要:提出了一种基于代数方法和图的高度结构化的低密度校验(LDPC)码构造方法.该方法通过设计一个有3类特殊线路的连接图,来保证由此连接图映射而得的校验矩阵对应的Tanner图无小环.此方法可构造最小环长分别为8和12的两类(3,κ)准循环(QC)规则LDPC码.对该方法进一步扩展,还可构造两类列重为2最小环长分别为16和24的结构化LDPC码.仿真结果表明在加性高斯白噪声(AWGN)信道下,用迭代译码算法,在误比特率为10^-5时,新提出的(3,κ)准循环规则LDPC码优于对应的随机构造的LDPC码0.1dB,而新提出的列重为2的结构化LDPC码优于对应的随机构造的LDPC码2dB.