作者:陆克中,刘刚,陶耀东,明仲 单位:中国科学院沈阳计算技术研究所 出版:《小型微型计算机系统》2011年第06期 页数:6页  (PDF与DOC格式可能不同) PDF编号:PDFXXWX2011060030 DOC编号:DOCXXWX2011060039 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 在无线传感器网络中,如何布置给定数量的中继节点以最小化传输数据的整体功耗是个值得关注的问题.对中继节点的最小功耗布置问题进行了形式化描述,提出一种时间复杂度为O(n2)的近似算法,其中n为传感器节点数目.该算法先构造一棵中继节点数目不受限制时的最优生成树,然后每次从生成树中删除一个使得整体功耗增加最少的中继节点,直至生成树中的中继节点数目满足要求.实验结果表明该算法的执行时间较短,在传输数据的整体功耗方面要优于现有算法。

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