作者:崔灿,沈中,常义林,王艳玲 单位:西安电子科技大学 出版:《西安电子科技大学学报》2009年第02期 页数:7页  (PDF与DOC格式可能不同) PDF编号:PDFXDKD2009020070 DOC编号:DOCXDKD2009020079 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 研究了使用移动传感器提高传感网络覆盖率的问题,提出了一个基于二部图匹配的移动传感器部署算法.设目标区域可以划分成多个小区域或网格,首先把初始网络描述成一个二部图G,G的顶点集合由移动节点集合和需要覆盖的网格集合组成.如果某个移动节点可以覆盖某个网格,则它们之间存在一条边.衡量移动的花费可以使用移动的距离、消耗的能量或者跳跃的次数等.对构造的二部图G求它的最小花费的最大匹配基,则该匹配基对应着一个最优的移动方案,按此方案部署的网络覆盖率最大且总的移动花费最小。

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