一种改进的无线传感网连通性自修复算法

• 作者: 倪卫明 黄健文
• 来源期刊: 信息与电子工程
• 学科: 工学
• 关键词: 无线传感网(WSN) 连通性修复 节点重置 算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 探测制导、测控通信与电子对抗
• 页码范围: 659-663
• 页数: 5页
• 分类号: TN915
• 字数: 2214字
• 语种: 中文

摘要

研究了无线传感网中的连通性自修复问题,以减少移动节点数与总移动距离为目标提出了新的算法.当网络中有节点损坏时,本算法进一步缩小了修复的规模,减少非一跳节点的移动.并且引入了节点间的互助合作机制,把移动任务集中在无覆盖任务的一跳节点上.算法降低了大量节点一起移动的可能性,从而减少了总移动距离,且总距离的样本值保持在均值15％区间范围内.此问题可以看作特殊的瓶颈Steiner树问题,算法在多项式时间内解决连通性修复,其性能通过仿真进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪卫明	复旦大学通信科学与工程系	31	106	5.0	8.0
2	黄健文	复旦大学通信科学与工程系	3	6	2.0	2.0