基于最小连通支配集移动的WSANs连接恢复算法 |
| |
引用本文: | 周杰,姚雷,杜景林.基于最小连通支配集移动的WSANs连接恢复算法[J].安徽大学学报(自然科学版),2014(3):24-31. |
| |
作者姓名: | 周杰 姚雷 杜景林 |
| |
作者单位: | 南京信息工程大学电子与信息工程学院;日本国立新泻大学工学部电气电子工学科; |
| |
基金项目: | 国家自然科学基金资助项目(61072137);科技部公益性行业专项基金资助项目(GYHY200906053);江苏省科技支撑计划(工业)基金资助项目(BE2011195) |
| |
摘 要: | 在无线传感器与执行器网络(wireless sensor-actor networks,简称WSANs)关键任务应用中,单个或多个节点的失效可能造成内执行器节点产生网络分隔,自动检测和快速恢复来保持内执行器网络的连接性显得非常重要.论文提出了一种基于最小连通支配集移动的连接性恢复算法(minmal CDS motion-based connectivity recovery,简称MCDSR),该算法主动探测影响网络连通的割点,并为其指定最小的连通支配集.一旦检测到节点失效,备份的支配集初始化恢复进程直到网络连接恢复.并通过实验与现有的恢复算法进行比较,发现MCDSR算法在移动的节点数目、总的移动距离、覆盖度减少等方面有更好性能.
|
关 键 词: | WSANs actor失效 最小连通支配集 连接恢复 |
本文献已被 CNKI 等数据库收录! |
|