一种通过加入中继节点以修复大面积网络损坏的能量均衡算法

• 作者: 倪卫明 黄健文
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 无线传感网 连通性修复 中继节点 算法
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 技术交流
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP311
• 字数: 3413字
• 语种: 中文

摘要

研究了在大面积受损的无线传感网(WSN)中通过加入中继节点(RN)来修复网络连通性的问题,以修复代价最小化为目标提出了新的算法,目标包括减少中继节点数并均衡节点能量.为了减少中继节点数,在每个分区的边界上寻找代表节点,借助最小生成树、费马点、Steiner树的经典方法.为了均衡网络节点的剩余能量,在分区中选择能量最大的作为代表节点,并让能量大的节点分担更多传输任务.算法优化了所需中继节点的数量,且样本值保持在均值15％区间范围内.此问题可以看作SMT-MSP问题,算法在多项式时间内解决连通性修复,其性能通过仿真进行了验证.

作者信息

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