作者:马超凡,郑萌,梁炜 单位:中国科学院;国家自然科学基金委员会 出版:《中国科学:信息科学》2015年第06期 页数:17页  (PDF与DOC格式可能不同) PDF编号:PDFPZKX2015060060 DOC编号:DOCPZKX2015060069 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 无线传感器网络中考虑时延约束的中继节点部署(delay constrained relay node placement,DCRNP)问题通过部署最少数量的中继节点使得所有传感器节点与汇聚节点之间都有满足时延约束条件的通路.DCRNP问题已经被证明是NP-hard问题.本文提出基于汇合点及剪枝技术的中继节点部署(convergence-pruning-based relay node placement,CPRNP)算法近似求解DCRNP问题.CPRNP算法分为两个阶段,第1阶段找出所有可能使满足时延约束的通路相交的汇合点,并生成一棵以汇聚节点为根节点连接所有传感器节点的最短路径树;在第2阶段中CPRNP算法通过不断删除或替代最短路径树中的节点,逐步缩减中继节点的部署规模.仿真结果表明,本文提出的CPRNP算法与已有算法相比可以明显地减少中继节点部署数量。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。