广东省自然科学基金(10451063101006313) 作品数:6 被引量:14 H指数:2 相关作者: 单志龙 李旻 陈卫东 胡燕 陈荣 更多>> 相关机构: 华南师范大学 更多>> 发文基金: 国家自然科学基金 广东省自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种属性约简的探测性贪婪算法 被引量:1 2012年 贪婪算法一旦做出贪婪选择就不能反悔,因此设计简单、执行速度快,但其搜索空间过于狭小,从而降低了贪婪解的精度。针对该问题,提出一种属性约简的探索性贪婪算法,采用前景探测策略提高贪婪解的精度。实验结果表明,该算法在时间略有增加的情况下能提高解的精度。 李旻 陈卫东关键词:粗糙集 属性约简 贪婪算法 正区域 基于定向广播的AODV控制报文抑制研究 被引量:1 2011年 AODV路由协议是通过全向广播请求报文和定时广播Hello报文来建立Ad Hoc网络的路由,但在路由发现阶段需要广播发送大量的请求控制报文,导致了协议性能的下降。针对此问题,提出了一种新的基于定向广播的路由协议,该协议通过定向广播发送请求报文,并根据节点的移动性动态调整Hello报文的发送时间间隔来减少报文的发送。理论分析和仿真结果表明,该方法能有效地减少控制报文的数量,减少路由负载,也显著提高了端到端时延、平均投递率等性能参数。 韦智仁 单志龙关键词:AODV 无线自组织网 NS-2仿真 基于虚拟锚节点的序列定位算法研究 2012年 为解决无线传感器网络中现有序列定位算法存在的定位精度差、复杂度较高等问题,本文提出一种基于虚拟锚节点的序列定位算法。该算法根据未知节点与已有锚节点、虚拟锚节点(锚节点间连线的中点)间的RSSI值建立定位序列来获取未知节点的位置。仿真结果表明,基于虚拟锚节点的序列定位算法比原有算法在定位精度上有较大提高,且降低了算法的硬件代价和时间代价。 肖琳 单志龙关键词:无线传感器网络 基于多重回归分析的DV-HOP定位算法研究 被引量:8 2011年 针对无线传感器网络中已有DV-HOP定位算法节点定位精度不高的问题,提出了一种RSDV-HOP(RS-SI and statistics DV-HOP)算法。该算法运用统计学中的多重回归分析方法,通过对锚节点信息建立的回归模型,运用到全网中实现对未知节点的定位。仿真结果表明,RSDV-HOP算法在定位精度上相比DV-HOP算法有明显的提高。 胡燕 单志龙关键词:无线传感器网络 DV-HOP定位算法 OTIS网络的支配集问题算法研究 2012年 图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行计算机系统的体系结构形式之一。研究如何构建OTIS网络的较小支配集和连通支配集。基于OTIS网络构图规则,分别根据因子网络的支配集算法和连通支配集算法得到了求解OTIS网络的支配集算法和连通支配集算法。从理论上分析了这些算法的性能,并通过实例进行了验证。 向永香 叶慧 李旻 陈卫东关键词:网络 支配集 连通支配集 大规模水下无线传感器网络定位误差抑制研究 被引量:4 2011年 通过对水下无线传感器网络定位问题的研究,提出一种适用于大规模的水下无线传感器网络节点自定位协议,并在此基础上提出定位误差抑制算法,有效抑制了误差的积累和传递。NS2仿真结果表明,带误差抑制的定位算法在保证较高定位率的同时,使得定位误差比普通定位算法平均降低了62.8%,提高了整体定位精度。 陈荣 单志龙关键词:水下无线传感器网络 NS2仿真