文件名称：无线传感器网络中dmHop 2-连通容错支配集的分布式构造算法* (2012年)
文件大小：467KB
文件格式：PDF
更新时间：2024-05-16 22:25:45
工程技术 论文
无线传感器网络随节点移动组成自我维持的自组织系统，采用连通支配集的虚拟骨干技术可使平面网络系统层次化而简化节点路由、管理和维护。但大规模无线传感器网络的连通支配集节点数目依然庞大，d-hop连通支配集可以大大减小支配集节点数目。另外，由于存在节点失效、链路断裂等无线特性，虚拟骨干网需要具备一定的容错性。在单位圆盘图网络模型中为构建精简且具有容错能力的虚拟骨干网，提出d-hop 2-连通支配集的分布式构造算法，先构造d-hop独立支配集后再连通形成d-hop 2-连通支配集。并从理论和仿真上对算法的复杂度、