由于我国帕米尔高原边境地区海拔高,地形复杂且人烟稀少,使得边境地区的巡逻与防控面临很大困难,目前边防部队周期性巡逻的方式很难达到对边境地区动向的有效控制。本文提出基站-传感器结合的方法,可以实现在低成本、低维护难度的情况下对边境通道地区进行实时监控,达到全面监视及时反应的效果。而这种方法最为关键的就是对监控基站的选址,本文研究监控基站的选址问题,可以实现在较低的成本下覆盖所有监控点,论文的主要内容包括:(1)研究三维地形的数学建模,在可接受的误差范围内,建立合适颗粒度的数字高程模型和地表信息模型。形式化的表达地形的各类属性信息,为监控信号的可视性分析提供地形模型支撑。(2)建立基站-传感器信号覆盖模型,研究复杂地形下,信号的强度的衰减模式和可视性的判断方法。根据可视性绘制信号覆盖区域,为选址规划提供信号模型支撑。(3)研究了边境地区基站选址的规划方法,结合三维地形模型和信号传播模型,绘制基站选址备选区域,用遗传算法进行优化选择,解决了最少成本覆盖所有监控区域和固定成本最大化覆盖两个问题。