10.3969/j.issn.1001-2400.2009.02.008
一种最大化传感网络覆盖率的移动辅助部署算法
研究了使用移动传感器提高传感网络覆盖率的问题,提出了一个基于二部图匹配的移动传感器部署算法.设目标区域可以划分成多个小区域或网格,首先把初始网络描述成一个二部图G,G的顶点集合由移动节点集合和需要覆盖的网格集合组成.如果某个移动节点可以覆盖某个网格,则它们之间存在一条边.衡量移动的花费可以使用移动的距离、消耗的能量或者跳跃的次数等.对构造的二部图G求它的最小花费的最大匹配基,则该匹配基对应着一个最优的移动方案,按此方案部署的网络覆盖率最大且总的移动花费最小.
传感网络、移动辅助部署、二部图、最大匹配基
36
TN915.07
高等学校创新引智计划资助B08038
2009-05-19(万方平台首次上网日期,不代表论文的发表时间)
共7页
222-227,284