无线传感器网络中联合路由优化的高能效链路调度

链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧,而忽视路径选择对链路调度的影响,会导致部分链路的干扰集过大,降低了时隙复用性.针对这一难题,系统分析了链路调度与路径选择及网络能耗的关系,提出联合路径优化的高能效链路调度模型.为加快求解速度,首先通过变量删减及模型转化,提出基于整数规划的最优路由树构建算法;进一步,根据整数规划求解的路由树与链路需求,提出基于最大干扰度优先的启发式链路调度算法.大量仿真实验验证了本文算法的有效性.     

无线传感器网络节点定位算法研究

针对无线传感器网络中DV-Hop定位算法在未知节点到锚节点距离计算中的不足,提出了一种新的距离计算方法。该算法考虑了未知节点到锚节点路径中相邻三个节点组成的夹角对距离的影响,从而更精确计算出距离,并对改进算法和原算法进行了对比仿真。仿真结果表明,改进算法有效地提高了节点的定位精度和覆盖率.     

传感器网络定向扩散机制中梯度生成算法的研究

如何生成优化的梯度是传感器网络定向扩散中的一个关键问题,本文在分析一种基本梯度生成算法的问题基础之上,利用兴趣包的转发次数对其进行改进,设计了一种分布式的最短路径梯度生成算法.该算法极大的降低了邻居节点间建立"平行梯度"和"逆向梯度"的概率,可构建从源节点到sink节点的多条最短路径.仿真表明,改进的算法可建立更为有效的梯度,从而使得定向扩散中数据报文沿着更短的路径传输,无线传感器网络的能量利用率更高.     

无线传感器网络节点定位问题研究

定位技术是无线传感器网络重要的共性支撑技术之一。对无线传感器网络的定位问题进行了分类;把节点定位过程分成4个基本步骤,并以此分类和节点定位过程组成为线索,介绍并分析了现有的具有代表性的节点定位算法。指出了今后无线传感器网络节点定位算法研究可能的几个热点方向。     

基于拓扑的MANET路由协议性能与网络覆盖密度相关性的研究

结合实际的移动adhoc组网研究,针对以往MANET路由协议性能评价中没有考虑网络连通性的问题,引入了反映网络节点通信能力和网络连通性的网络覆盖密度概念,并进行了基于拓扑的MANET典型路由协议性能与网络覆盖密度相关性的研究.仿真结果分析表明,基于拓扑的adhoc路由协议包递送率随着网络密度的增加而增加,并与其构成S曲线.通过最低网络覆盖密度的定义,为实际的adhoc组网中各种路由协议的适用条件提供了明确的评判依据.     

ATM网络流量控制中的一种信元丢弃机制

ATM论坛将基于速率的流量控制选定为ABR业务的流量控制方法。通过对基于速率的流量控制和基于凭证的流量控制方法的研究,提出了一种信元丢弃流量控制原则,该模型继承了基于凭证方法的记数机制,通过设定高低缓存门限和调节速率升降因数来控制源端速率,仿真结果表明,这种控制机制不仅能够保证缓存的充分利用,而且能够提高其在减少信元丢失等方面的性能。     

网站孤立文件及其形成机制分析

孤立文件(Isolated Web Files,IWF)存在于WEB服务目录中,具有完整有效的URL地址.该文件不能通过正常的超级链接或非磁盘文件遍历方式的网站搜索结果所取得,而仅能输入准确URL地址进行访问.孤立文件不仅浪费服务器的存储空间、危害系统安全,而且可能导致泄密、引发著作权纠纷或侵犯隐私等问题发生.孤立文件...     

移动Ad hoc网络中基于MIB的分簇拓扑控制算法的研究

移动Ad hoc网络的拓扑管理对网络的性能有很大影响，提出了基于MIB的分簇拓扑控制算法MCTC，通过调整网络节点的发射功率实现拓扑控制，通过分簇方法提供扩展性、自适应性和自主性，实现网络的强连通性．文中对算法的时间复杂度进行了分析，并对SNMPV3MIB进行了扩展，增加了Marlet Management组，以支持性能管理、拓扑管理及通告等功能．     

基于正则表达式的网站孤立文件发现机制

笔者在孤立文件研究现状基础上,提出并验证了基于正则表达式模式匹配的网站孤立文件发现机制.判断孤立文件时,首先遍历WEB发布目录,得到全部文件清单并保存在数据库中;然后遍历服务器上网页HTML源代码,将全部URL保存在数据库中;接着将WEB文件清单和URL记录进行比对,在URL记录中没有找到的WEB文件即为孤立文件.对网页源代码的分析,需要采用正则表达式,因此本研究构造并运用了适合URL分析的正则表达式.因此,应在WEB应用程序及WEB信息服务器层面建立WEB网站完整性约束机制以避免孤立文件的产生和积聚.     

传感器网络中基于树的感知器分布优化

无线传感器网络中,感知节点的合理分布对于提高网络的感知能力和信息收集能力以及提高网络的生存期限都具有重要的作用。对于随机分布方式产生的感知网络,可以利用节点的移动性对特定感知节点的位置进行调整从而改善网络整体的感知覆盖范围。为此,利用 Voronoi 图以及相关 Delaunay 三角网定义了传感器网络中以sink 节点为中心的伸展树,并提出了基于遗传算法的感知节点分布优化算法。仿真结果表明,算法能够以较小代价对传感器网络进行节点的分布优化,从而有效提高网络整体的感知能力。