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

摘要：

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

关键词：WSANs、actor失效、最小连通支配集、连接恢复

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61072137;科技部公益性行业专项基金资助项目GYHY200906053;江苏省科技支撑计划工业基金资助项目BE2011195

在线出版日期：2014-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：24-31