期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种基于边松弛的大规模WSN分簇定位算法 被引量:4
1
作者 王静 邓平 《传感技术学报》 CAS CSCD 北大核心 2013年第5期683-688,共6页
针对大规模WSN定位问题中,基于半定规划的分簇定位算法在分簇不均匀及节点密度较大时,部分簇会出现定位计算复杂度过高的问题,提出了一种新的基于边松弛的分簇定位算法—EES-Cluster。该算法通过对每一个网络簇子图进行边的松弛预处理,... 针对大规模WSN定位问题中,基于半定规划的分簇定位算法在分簇不均匀及节点密度较大时,部分簇会出现定位计算复杂度过高的问题,提出了一种新的基于边松弛的分簇定位算法—EES-Cluster。该算法通过对每一个网络簇子图进行边的松弛预处理,减少了边的数目;在网络分簇数目较少时,能有效降低定位过程的计算复杂度,同时较好地保持较高的定位精度,减小簇头节点信息融合的功耗。仿真实验及分析表明,EES-Cluster算法能有效降低分簇定位算法的计算复杂度,提高大规模WSN的定位效率。 展开更多
关键词 大规模传感器网络 定位 边松弛 分簇
下载PDF
无环网络中的最短路径问题研究
2
作者 徐翠霞 《科技广场》 2007年第3期73-75,共3页
针对无环网络的特点,以拓扑排序为基础,本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明,拓扑排序策略对于最短路径问题的研究,较传统的方法运算简单、求解直观,因此,该方法无论用于教学还是解决实际问题,都有较大的... 针对无环网络的特点,以拓扑排序为基础,本文提出了解决无环网络最短路径问题的简单算法。通过理论分析表明,拓扑排序策略对于最短路径问题的研究,较传统的方法运算简单、求解直观,因此,该方法无论用于教学还是解决实际问题,都有较大的实用价值。 展开更多
关键词 无环网络 最短路径 拓扑排序 边松弛 路径松弛
下载PDF
DAG中最短路径简单算法
3
作者 周玉涛 《潍坊学院学报》 2006年第6期19-21,共3页
针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路... 针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。 展开更多
关键词 加权DAG 拓扑排序 边松弛 路径松弛
下载PDF
β-distribution for Reynolds stress and turbulent heat flux in relaxation turbulent boundary layer of compression ramp
4
作者 YanChao Hu WeiTao Bi +1 位作者 ShiYao Li ZhenSu She 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS CSCD 2017年第12期36-44,共9页
A challenge in the study of turbulent boundary layers(TBLs) is to understand the non-equilibrium relaxation process after separation and reattachment due to shock-wave/boundary-layer interaction. The classical boundar... A challenge in the study of turbulent boundary layers(TBLs) is to understand the non-equilibrium relaxation process after separation and reattachment due to shock-wave/boundary-layer interaction. The classical boundary layer theory cannot deal with the strong adverse pressure gradient, and hence, the computational modeling of this process remains inaccurate. Here, we report the direct numerical simulation results of the relaxation TBL behind a compression ramp, which reveal the presence of intense large-scale eddies, with significantly enhanced Reynolds stress and turbulent heat flux. A crucial finding is that the wall-normal profiles of the excess Reynolds stress and turbulent heat flux obey a β-distribution, which is a product of two power laws with respect to the wall-normal distances from the wall and from the boundary layer edge. In addition, the streamwise decays of the excess Reynolds stress and turbulent heat flux also exhibit power laws with respect to the streamwise distance from the corner of the compression ramp. These results suggest that the relaxation TBL obeys the dilation symmetry, which is a specific form of self-organization in this complex non-equilibrium flow. The β-distribution yields important hints for the development of a turbulence model. 展开更多
关键词 compression ramp relaxation turbulent boundary layer Reynolds stress β-distribution symmetry
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部