徐犇 作品数:4 被引量:35 H指数:2 供职机构: 中国科学技术大学计算机科学与技术学院 更多>> 发文基金: 国家重点基础研究发展计划 中国科学院知识创新工程重要方向项目 中国博士后科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
无线传感器网络数据交换问题研究 无线传感器网络是由具有感知能力、计算能力和无线通信能力的传感器节点通过自组织方式构成的,它综合了传感器、嵌入式计算、无线通信和分布式信息处理等多种技术。作为一种“无处不在的计算”模式,其应用领域十分广泛,包括军事监控,环... 徐犇关键词:数据交换 传感器节点 网络延迟 分布式协议 一种密集部署传感器网络的分簇算法 被引量:10 2008年 针对分簇算法中的重新分簇所带来的高负载问题,提出了一种基于完全图的能量有效的分簇算法(CGCA).系统启动时刻,CGCA把网络划分成多个完全图,每个完全图独立成簇.CGCA利用完全图中节点之间是等价的性质,只是在系统启动的时刻执行分簇算法,而在以后的重新选举簇头阶段,簇头只需要在每个簇的内部节点间进行轮换,而不是像以前的分簇算法需要进行全局性的触发来选举簇头,这使得CGCA的通信和计算负载可以大量减少,它在单个节点的处理复杂度和消息复杂度均为O(1).另外,通过优先选择距离簇头近的节点加入簇内,CGCA不仅减少了簇头和簇内成员的簇内通信能量,而且使得簇头比较均匀地分布在部署区域.仿真实验表明:在节点密集部署的情况下,CGCA产生的消息交换个数远小于HEED分簇算法.最后在簇头均匀分布方面,CGCA也明显优于LEACH分簇算法. 李建波 黄刘生 徐宏力 王继春 徐犇关键词:传感器网络 分簇算法 拓扑控制 完全图 基于Voronoi图的无需测距的无线传感器网络节点定位算法 被引量:24 2008年 将Voronoi图应用于无线传感器网络定位问题中,提出了VBLS(Voronoi diagrams based local-ization scheme)定位算法.它首先对接收到的anchor节点的接收信号强度(RSSI)从大到小进行排序,然后利用UDG图依次计算每个anchor节点的Voronoi区域,最后将所有Voronoi区域交集的质心输出作为定位结果.通过仿真将VBLS和另外两种无需测距的定位算法(W-Centroid和Centroid)进行了比较.仿真结果表明,对于anchor节点随机摆放的情况,VBLS的定位误差比Centroid和W-Centroid分别降低了18%和13%;对于anchor节点均匀摆放的情况,VBLS的定位误差比Centroid降低了7%,比W-Centroid增加了2%. 王继春 黄刘生 徐宏力 徐犇 李善亮关键词:无线传感器网络 VORONOI图 接收信号强度 无需测距 无线传感网络一种能量有效的分布式数据交换协议 2010年 随着微处理技术与无线通讯技术的不断发展,无线传感网络的应用逐渐趋于多元化,新的需求不断涌现.例如,单兵作战系统中要求每个士兵都实时掌握其他士兵的位置信息,这称为数据交换问题,即All-to-All通讯模式.已有的研究主要考虑数据收集(All-to-One)和数据分发(One-to-All)这两个方面,这些协议直接用于面向多源多目的的数据交换问题则难以取得较理想的性能.因此,本文提出能量有效的分布式数据交换协议DDET,用于解决传感节点数据请求率不一致的数据交换问题.协议首先收集网络中传感节点的信息,对所有传感节点的本地数据请求率进行排序;其次,在每一轮中,选择数据请求率最大的节点加入到生成树中,使得网络的总能耗最小;最终,利用虚拟减枝法来确定深度最小生成树的树根,以减少网络能耗.实验结果表明,与性能较好的DEIST协议相比,DDET至少将系统生命期延长了100%,并且节省了3%的系统总能耗. 徐犇 黄刘生 杨振国 徐宏力关键词:无线传感网络 数据交换 传感节点 分布式协议