混合WSN中的单层约束中继节点放置研究

• 作者: 刘辛
• 来源期刊: 电子测量与仪器学报
• 学科: 工学
• 关键词: 混合WSN 通信图 约束中继节点放置 连通性 生存性 多项式时间β-近似算法 运行时间
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 69-76
• 页数: 8页
• 分类号: TP393.02|TN915.02
• 语种: 中文
• DOI: 10.13382/j.jemi.B1801703

摘要

针对混合无线传感器网络中的中继节点放置问题,提出了一种满足一定的连通性和生存性要求的最小数量中继节点放置算法,其中中继节点只能放置到候选位置的一个子集上.在连接中继节点的放置问题中,提出一种采用基于最小生成树的STP高效近似算法,以保证传感器节点和基站之间的连通性;在可生存中继节点的放置问题中,提出了基于{0,1,2}-SNDP的多项式时间近似算法,以保证传感器节点和基站之间的双连通性.实验结果表明,单层约束中继节点放置算法具有较小的运行时间和几乎可以达到与最优解结果相媲美的性能.