程 权，廖名学，胡晓惠，何晓新

(1.中国科学院软件研究所天基综合信息系统重点实验室，北京 100190；2.中国科学院研究生院，北京 100049)

1 概述

超短波无线网络在灾难救援等紧急通信方面具有重要的作用，但其网络构建方式仍十分落后。传统的超短波无线网络主要是由网络优化工程师依据经验和实地测量进行构建，但这种方式不仅构建网络慢、花费成本高，而且构建的网络离实际的最优网络相差甚远。因此，需要在构建之前先对网络进行规划，从而提高网络的可靠性和通信质量，并减少网络构建的成本。

目前国内外对超短波无线网络规划的研究并不多，无线网络规划的研究热点集中在 3G无线网络和无线传感器网络上。然而，超短波无线网络的规划和 3G无线网络的规划具有一定程度的相似性。因此，可以借鉴3G无线网络的规划方法。

在不同的需求和应用情境下，超短波无线网络具有不同的规划方法。本文主要研究如何在给定若干必要网络节点的条件下，再增加一些机动节点作为中继节点，使之构成最优网络。最优网络是指网络的建设成本最低，网络的可靠性和通信质量最好。本文研究的超短波无线网络基于路网，即机动节点的选择只能位于该区域内的矢量路径上。因此，首先需要将矢量路径离散化，本文将矢量路径离散化后得到的可选机动节点称为矢量路点。

本文研究的超短波无线网络规划问题描述如下:

(1)输入条件:必要网络节点的位置，中继节点可选的矢量路径的位置，用于计算节点之间通信衰减的区域高程地形数据和通信频率。……