基于最小连通支配集移动的WSANs连接恢复算法

• 作者: 周杰 姚雷 杜景林
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: WSANs actor失效 最小连通支配集 连接恢复
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 24-31
• 页数: 8页
• 分类号: TP393
• 字数: 5456字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2014.03.005

摘要

在无线传感器与执行器网络( wireless sensor-actor networks,简称WSANs)关键任务应用中,单个或多个节点的失效可能造成内执行器节点产生网络分隔,自动检测和快速恢复来保持内执行器网络的连接性显得非常重要。论文提出了一种基于最小连通支配集移动的连接性恢复算法( minmal CDS motion-based connectivity recovery,简称 MCDSR),该算法主动探测影响网络连通的割点,并为其指定最小的连通支配集。一旦检测到节点失效,备份的支配集初始化恢复进程直到网络连接恢复。并通过实验与现有的恢复算法进行比较,发现MCDSR算法在移动的节点数目、总的移动距离、覆盖度减少等方面有更好性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜景林	南京信息工程大学电子与信息工程学院	54	209	8.0	10.0
2	姚雷	南京信息工程大学电子与信息工程学院	2	4	2.0	2.0