基于能量因素的无线传感器网络关键节点判定算法

无线传感器网络中关键节点的判定对网络抗毁性研究具有重要作用。考虑到节点能量受限,该文综合节点剩余生命期和节点"移除"导致的网络能耗值增加,提出一种将能量因素作为衡量节点重要程度的关键节点判定算法(CNDBE),解决了能量受限的无线传感器网络关键节点判定问题。实验结果表明,在对基于CNDBE,最短路径树算法(SPT)和能量感知的关键节点生成树算法(ENCAST)判定得到的关键节点进行保护时,CNDBE具有更强的网络抗毁性和更长的网络生命期。

防边界收缩的无线传感器网络节点轻量级调度算法

针对高密度部署的无线传感器网络边界节点邻居数量低于内部节点而导致休眠概率不均等进而边界收缩的问题,提出了一种轻量级调度算法.根据邻居表中节点的数量以及邻居节点的工作邻居数量判定节点是否处于网络边界,对于边界节点和内部节点采用不同的调度策略,并分别计算得出处于网络边界的节点被n个邻居完全覆盖的概率和边界节点被n个邻居覆盖的面积分数的范围.仿真结果表明,该算法能够有效缓解边界收缩问题,延长网络生命周期.

基于5G通信技术的船用网络防拥塞机制研究

为保证船用网络通信的稳定性、可靠性,避免通信过程中数据丢失,研究5G通信技术的船用网络防拥塞机制。该机制结合船用网络数据传输场景的数据传输情况,分析其拥塞原因,引入5G技术设计和规划船用网络结构,计算网络链路带宽和资源分配情况,依据该计算结果,通过节点-链路控制方法计算网络中和链路关联节点的平均功率,依据计算结果对节点进行判定,再依据资源分配策略进行资源分配,以此有效降低船用网络的拥塞现象。测试结果表明,该机制应用后,船用网络的拥塞窗口大小明显降低,最大值仅为151.6 kB;并且网络碰撞概率值均在0.15以下,依旧满足期望应用标准,可有效处理船用网络防拥塞情况。

一种无线传感器网络冗余节点分布式判定算法

探讨了无线传感器网络中,如何在保证网络连通性和对覆盖区域覆盖度的前提下,判定冗余节点的问题。针对该问题,提出了一种分布式冗余节点判定算法。该算法中每个节点基于局部圆周覆盖情况独立计算自身是否为冗余节点。分析表明,该算法能有效提高判定冗余节点的准确度,并降低计算复杂度和通信开销。

求解运筹学最小支撑树模型的一种新算法

为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。