作者:周应华,蔡雪梅 单位:重庆邮电大学 出版:《重庆邮电大学学报(自然科学版)》2009年第03期 页数:7页  (PDF与DOC格式可能不同) PDF编号:PDFCASH2009030240 DOC编号:DOCCASH2009030249 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 对所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模。提出一个基于广度优先的O(n~3)多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n~2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数。实验结果也验证了以上算法的效果。

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