无线传感器网络中2-连通k-支配的容错连通支配集构造 |
| |
作者姓名: | 郑婵 尹令 孙世新 |
| |
作者单位: | 1. 电子科技大学 计算机学院,成都 610054 2. 华南农业大学 信息学院,广州 510642 |
| |
基金项目: | 国家自然科学基金项目;国家自然科学基金项目 |
| |
摘 要: | 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通 -支配集的构造算法,以节点自身和邻域信息分布式地构造 -支配节点,利用最小生成树和块-割点图将 -支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的 -支配节点,可节省传感器节点的能量消耗和网络的通信开销.
|
关 键 词: | 无线传感器网络 虚拟骨干 -支配集 2-连通 -支配集 容错 |
收稿时间: | 2012-01-20 |
修稿时间: | 2012-05-06 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|