-
题名特殊区域的无线传感网络布点优化算法
被引量:2
- 1
-
-
作者
朱凡
刘宏立
刘述钢
-
机构
湖南大学电气与信息工程学院
-
出处
《传感技术学报》
CAS
CSCD
北大核心
2009年第4期552-557,共6页
-
基金
国家863项目资助(2007AA1A121)
-
文摘
通过讨论无线传感网络中节点传感距离与通信距离间的特殊关系,针对封闭、半封闭空间等特殊形状的区域进行布点方案研究,提出一种以尽可能少的节点且满足覆盖性和联通性的优化布点算法。分析、计算节点在不同传感距离与通信范围下,相邻传感器覆盖的最大有效范围,并考虑区域边界和障碍的复杂性,结合EMST算法保证全局通信。基于MATLAB的仿真结果表明:该算法能在最少节点要求下保证整个区域的覆盖和网络的通信。
-
关键词
优化布点
覆盖性
联通性
特殊区域
欧几里德最小生成树
-
Keywords
optimal deployment
coverage
connectivity
particular region
euclidean minimum spanning tree (emst)
-
分类号
TN92
[电子电信—通信与信息系统]
TP393.17
[自动化与计算机技术—计算机应用技术]
-
-
题名基于欧氏最小生成树的无线Ad Hoc网络容量研究
被引量:3
- 2
-
-
作者
郭中华
史浩山
-
机构
西北工业大学电子信息学院
-
出处
《传感技术学报》
CAS
CSCD
北大核心
2008年第10期1750-1754,共5页
-
基金
国家自然科学基金项目资助(60472074)
教育部博士点基金项目资助(20050699037)
国防科工委基础研究计划资助(D3320060259)
-
文摘
无线Adhoc网络容量是当前的一个研究热点。在Gupta和Kumar提出的协议模型和物理模型基础上,推导了无线Adhoc网络基于欧氏最小生成树的单播、多播容量,且指出当多播组尺寸小于总的网络节点数时,多播容量比单播容量大。基于NS-2的仿真实验验证了多播容量上限是有效的。
-
关键词
无线ADHOC网络
网络容量
欧氏最小生成树
多播组尺寸
-
Keywords
wireless Ad Hoc networks
network capacity
euclidean minimum spanning tree
multicast group size
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名面向快速原型制造的形状反求关键技术
被引量:1
- 3
-
-
作者
李宇鹏
王宏
-
机构
燕山大学机械工程学院
上海航天技术研究院
-
出处
《机械设计》
CSCD
北大核心
2004年第2期14-16,共3页
-
文摘
用局部切平面族逼近原型体的方法进行基于散乱数据点云的形状反求。基于某点的邻域点集构造局部切平面 ,用黎曼图表示局部切平面的邻接关系 ,通过最小生成树进行局部切平面调整 ,使其法矢一致化 ,然后用MarchingCubes法重建三角网格模型。该方法除了点的三维坐标 ,无需任何附加信息即可自动判断散乱数据点所蕴涵的拓扑结构 ,适于快速建立具有任意拓扑结构的复杂形体。应用结果表明该方法稳定、可靠。
-
关键词
快速原型制造
形状反求
局部切平面
最小生成树
拓扑结构
-
Keywords
quick prototype manufacturing
shape reverse seeking
partial tangent plane
euclidean minimal spanning tree (emst)
topological structure
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一般关系数据库多表智能连接算法及应用
被引量:1
- 4
-
-
作者
王泽
-
机构
广东金融学院计算机科学与技术系
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第23期5822-5824,F0003,共4页
-
文摘
提出了一种基于一般关系数据库的多表之间连接算法,该算法针对图论中边上权值相等的最小生成树问题进行描述,以关系数据库中表名作为无向图的顶点,以单位欧氏距离作为边上的权值,以表中的关键码作为表间连接的依据,求表间连接的最小生成树,并用C++语言设计相应的程序,实际应用表明该算法能高效率地求出表与表之间的关系。
-
关键词
关系数据库
图论
欧氏距离
关键码
最小生成树
-
Keywords
relation database
graph theory
euclidean distance
primary key
minimum spanning tree
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-