期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
特殊区域的无线传感网络布点优化算法 被引量:2
1
作者 朱凡 刘宏立 刘述钢 《传感技术学报》 CAS CSCD 北大核心 2009年第4期552-557,共6页
通过讨论无线传感网络中节点传感距离与通信距离间的特殊关系,针对封闭、半封闭空间等特殊形状的区域进行布点方案研究,提出一种以尽可能少的节点且满足覆盖性和联通性的优化布点算法。分析、计算节点在不同传感距离与通信范围下,相邻... 通过讨论无线传感网络中节点传感距离与通信距离间的特殊关系,针对封闭、半封闭空间等特殊形状的区域进行布点方案研究,提出一种以尽可能少的节点且满足覆盖性和联通性的优化布点算法。分析、计算节点在不同传感距离与通信范围下,相邻传感器覆盖的最大有效范围,并考虑区域边界和障碍的复杂性,结合EMST算法保证全局通信。基于MATLAB的仿真结果表明:该算法能在最少节点要求下保证整个区域的覆盖和网络的通信。 展开更多
关键词 优化布点 覆盖性 联通性 特殊区域 欧几里德最小生成树
在线阅读 下载PDF
基于欧氏最小生成树的无线Ad Hoc网络容量研究 被引量:3
2
作者 郭中华 史浩山 《传感技术学报》 CAS CSCD 北大核心 2008年第10期1750-1754,共5页
无线Adhoc网络容量是当前的一个研究热点。在Gupta和Kumar提出的协议模型和物理模型基础上,推导了无线Adhoc网络基于欧氏最小生成树的单播、多播容量,且指出当多播组尺寸小于总的网络节点数时,多播容量比单播容量大。基于NS-2的仿真实... 无线Adhoc网络容量是当前的一个研究热点。在Gupta和Kumar提出的协议模型和物理模型基础上,推导了无线Adhoc网络基于欧氏最小生成树的单播、多播容量,且指出当多播组尺寸小于总的网络节点数时,多播容量比单播容量大。基于NS-2的仿真实验验证了多播容量上限是有效的。 展开更多
关键词 无线ADHOC网络 网络容量 欧氏最小生成树 多播组尺寸
在线阅读 下载PDF
面向快速原型制造的形状反求关键技术 被引量:1
3
作者 李宇鹏 王宏 《机械设计》 CSCD 北大核心 2004年第2期14-16,共3页
用局部切平面族逼近原型体的方法进行基于散乱数据点云的形状反求。基于某点的邻域点集构造局部切平面 ,用黎曼图表示局部切平面的邻接关系 ,通过最小生成树进行局部切平面调整 ,使其法矢一致化 ,然后用MarchingCubes法重建三角网格模... 用局部切平面族逼近原型体的方法进行基于散乱数据点云的形状反求。基于某点的邻域点集构造局部切平面 ,用黎曼图表示局部切平面的邻接关系 ,通过最小生成树进行局部切平面调整 ,使其法矢一致化 ,然后用MarchingCubes法重建三角网格模型。该方法除了点的三维坐标 ,无需任何附加信息即可自动判断散乱数据点所蕴涵的拓扑结构 ,适于快速建立具有任意拓扑结构的复杂形体。应用结果表明该方法稳定、可靠。 展开更多
关键词 快速原型制造 形状反求 局部切平面 最小生成树 拓扑结构
在线阅读 下载PDF
一般关系数据库多表智能连接算法及应用 被引量:1
4
作者 王泽 《计算机工程与设计》 CSCD 北大核心 2007年第23期5822-5824,F0003,共4页
提出了一种基于一般关系数据库的多表之间连接算法,该算法针对图论中边上权值相等的最小生成树问题进行描述,以关系数据库中表名作为无向图的顶点,以单位欧氏距离作为边上的权值,以表中的关键码作为表间连接的依据,求表间连接的最小生成... 提出了一种基于一般关系数据库的多表之间连接算法,该算法针对图论中边上权值相等的最小生成树问题进行描述,以关系数据库中表名作为无向图的顶点,以单位欧氏距离作为边上的权值,以表中的关键码作为表间连接的依据,求表间连接的最小生成树,并用C++语言设计相应的程序,实际应用表明该算法能高效率地求出表与表之间的关系。 展开更多
关键词 关系数据库 图论 欧氏距离 关键码 最小生成树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部