作者:闫中江,沈中,常义林,张颖,代亮 单位:北京邮电大学 出版:《北京邮电大学学报》2011年第05期 页数:5页  (PDF与DOC格式可能不同) PDF编号:PDFBJYD2011050050 DOC编号:DOCBJYD2011050059 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 传感器节点的部署包括连通网络和非连通网络2种情况.为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP-complete问题.为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点.通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性。

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