排序方式: 共有30条查询结果,搜索用时 15 毫秒
1.
无线传感器网络(WSNs)路由协议的设计受到传感器的节点特征、网络行为和应用需求等的影响,网络拓扑结构的变化对节点之间通信路径的影响非常关键。分簇是减少能量消耗和增强网络可扩展性的一种有效的拓扑控制技术。为了节约能耗,提出了能量平衡的非随机分簇算法。该算法采用最小能量分簇技术形成簇群,利用最小的通信距离来选择最优的簇头(CH)。仿真结果表明该算法延长了网络寿命,与集中式的LEACH-C算法相比,提高了能量利用效率。 相似文献
2.
多部图的匹配算法研究 总被引:1,自引:0,他引:1
本文给出了一个多部图的商匹配问题的定义,提出了求解多部图商匹配问题的一个算法。该算法使用圈与割集中偶图的交相结合的方法,利用求二部图的最大匹配算法,求解多部图的最大商匹配问题。 相似文献
3.
为提高无线传感器网络节点定位精度,提出一种基于跳数量化的定位(MDS-HE)算法。将网络中节点的一跳邻居节点集合分割成3个不相交的子集,根据跳环分割的相交区域面积来估算节点间的距离,从而将整数跳数转换成实数跳数,转换后节点间实数跳数更能准确地表示节点间的距离;将实数跳数矩阵应用于多维定标(MDS)算法中,并且引入扩展卡尔曼滤波算法对节点坐标进行准确定位。在节点随机布撒的网络中,对提出的算法进行了仿真和实验分析。仿真和实验结果表明:在不同节点数量情况下,MDS-HE算法的性能优于距离向量定位算法和经典MDS算法,而且在锚节点足够多的条件下,MDS-HE算法定位更加准确。 相似文献
4.
5.
不均匀布置传感器网络定位优化算法 总被引:1,自引:1,他引:0
目前许多针对传感器网络的定位算法仅适用于节点分布比较均匀的网络,在不均匀网
络中应用时定位精度较低。而在实际应用中,由于监测区域地形或应用需求等因素的限制,网络中
节点的分布往往是不均匀的。引入虚拟空洞以实现节点间的距离优化,并结合多维定标技术,提出
一种可应用于不均匀布置网络的定位算法(MDS-DO). 在半C 型节点布置区域内,对该算法的节
点定位效果进行了仿真分析。结果表明,在不同节点数量及连通度的情况下,MDS-DO 算法都能取
得较好的定位效果。而且在连通度较高的条件下,MDS-DO 算法的平均定位误差比经典的MDS-
MAP 算法降低了约90%. 相似文献
6.
7.
建立了固定容积气容和基于长度、直径的管道气阻的键图模型,对串联气容系统充放气特性进行了键图建模与仿真,该方法可以推广到并联气容及复杂气容网络的动态仿真. 相似文献
8.
一类异类无线传感器网络节点调度问题研究 总被引:6,自引:0,他引:6
针对一类以配置了多种传感器的节点组成的,部分传感器完全覆盖,部分传感器局部覆盖的异类无线传感器网络节点调度问题,提出了一种基于改进遗传算法的优化策略.在构建网络模型的基础上,建立了节点调度分化策略,提出了冗余信息度的概念来描述网络能耗效率,并设计了以冗余信息度和不同传感器目标区域感知覆盖率为优化目标的改进多目标遗传算法NSGAⅡ,用于求解节点分化策略.仿真结果表明,该方法可以通过迭代得到收敛的Pareto最优解,并为传感器网络提供一个多目标Pareto最优节点分化策略方案集,供不同应用选择. 相似文献
9.
传感器网络层级结构路径覆盖控制方法 总被引:1,自引:0,他引:1
针对路径覆盖节点控制策略问题,利用路径覆盖的特点,提出了一种基于层级结构的节点覆盖控制方法.通过对节点感知监测目标的先后顺序,在保障不丢失监测目标的前提下,建立了节点层级模型和关联模型,设计了以开启节点数目和均衡能耗为优化目标的覆盖控制策略.仿真结果表明,该方法较基于冗余节点的覆盖控制方法,可以有效地改善节点的能耗效率,从而起到提高网络服务质量,延长网络寿命的目的. 相似文献
10.
本文对随机散播节点的无线传感器网络的路由策略进行探讨,提出了一个通过学习方法计算节点路由的算法。该方法计算路由时,只需要与邻接点交流少量信息,通过深度优先搜索策略,并结合节点路由历史经验,选择路搜索下一节点。该方法体现了分散自律系统方法和分布估计学习算法结合的优越性。仿真结果表明,该算法是一个快速高效的无线传感器网络路由算法。 相似文献