郑婵 作品数:6 被引量:30 H指数:4 供职机构: 华南农业大学信息学院 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文) 被引量:14 2011年 Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向. 郑婵 孙世新 黄天云关键词:连通支配集 移动AD HOC网络 无线传感器网络 无线传感器网络中2-连通k-支配的容错连通支配集构造 被引量:9 2013年 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息分布式地构造k-支配节点,利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的k-支配节点,可节省传感器节点的能量消耗和网络的通信开销. 郑婵 尹令 孙世新关键词:无线传感器网络 容错 基于ATJ2085D芯片的USB接口的应用 被引量:5 2005年 本文介绍由珠海炬力公司设计的ATJ2085D芯片及内含USB接口特点,详细叙述了使用该芯片构成的USB设备的硬件电路、软件流程的简化程序设计方法,文章还给出了一个带有USB接口的ATJ2085D应用实例。 张义青 张丽霞 郑婵关键词:USB 端点 监测奶牛无线传感器网络的连通支配集构造 被引量:1 2012年 基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法,并证明了该算法的正确性。采用计算机程序仿真的实验结果表明,此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占节点的比例为30%左右,有效减少冗余的转发节点,可节省宝贵的网络资源。 郑婵 尹令 张义青关键词:无线传感器网络 移动自组织网络 极大独立集 最小连通支配集 无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法 被引量:4 2012年 无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点数目。另外,由于存在节点失效、链路断裂等无线特性,虚拟骨干网需要具备一定的容错性。在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网,提出d-hop 2-连通支配集的分布式构造算法,先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集。并从理论和仿真上对算法的复杂度、近似比和算法性能作了进一步探讨和验证。 郑婵 尹令 孙世新关键词:无线传感器网络 容错 二维到达角和极化参数的并行化设计 2004年 针对无线电波的信号频率、二维到达角和极化参数联合估计算法的运算量大、计算时间长,且不能满足实时性要求的问题,提出了对该算法进行并行化设计的解决方法。通过对联合估计算法的数学模型和串行算法的分析,设计并实现了通用并行算法。经在4台同构处理器上进行测试,表明该并行算法能有效减少计算时间,使加速比达到2倍以上。 戴波 刘辉 郑方伟 郑婵关键词:二维到达角 极化参数 加速比