国家自然科学基金(40904011)
- 作品数：2 被引量：5H指数：1
- 相关作者：尹令郑婵孙世新张义青更多>>
- 相关机构：华南农业大学电子科技大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 监测奶牛无线传感器网络的连通支配集构造被引量：1
- 2012年
- 基于一个对奶牛行为特征监测的自组织无线传感器网络,构造骨干网以解决节点多跳通信问题,并采用图的连通支配集来实现。提出了一个基于极大独立集的最小连通支配集的分布式构造算法,并证明了该算法的正确性。采用计算机程序仿真的实验结果表明,此算法简单有效、适应于节点移动和网络拓扑变化的环境、且构造的连通支配集占节点的比例为30%左右,有效减少冗余的转发节点,可节省宝贵的网络资源。
- 郑婵尹令张义青
- 关键词：无线传感器网络移动自组织网络极大独立集最小连通支配集
- 无线传感器网络中d-Hop 2-连通容错支配集的分布式构造算法被引量：4
- 2012年
- 无线传感器网络随节点移动组成自我维持的自组织系统,采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大,d-hop连通支配集可以大大减小支配集节点数目。另外,由于存在节点失效、链路断裂等无线特性,虚拟骨干网需要具备一定的容错性。在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网,提出d-hop 2-连通支配集的分布式构造算法,先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集。并从理论和仿真上对算法的复杂度、近似比和算法性能作了进一步探讨和验证。
- 郑婵尹令孙世新
- 关键词：无线传感器网络容错
