Ad Hoc网络中节点的优化部署.pdfVIP

应用于目标检测的Ad Hoc 网络节点的优化部署1 1， 2 2 2 程铭东 ，占亮 ，赵东方 1. 黄石理工学院数理学院，湖北黄石（435003 ） 2. 华中师范大学数学与统计学院，湖北武汉（430079 ） 摘 要：Ad Hoc 网络中节点的部署方案,依赖于具体的应用目的．应用于目标检测时, 网格的 节点部署要满足区域的完全覆盖要求和目标点的分辨要求,基于这两个要求,在将监测区域按 一定粒度进行网格化的基础上,通过引入检测向量,构建了节点的优化部署数学模型．利用 LINGO 9.0 优化软件,合理安排计算步骤,得到节点优化部署的全局最优方案． 关键词：Ad Hoc 网络；节点部署；目标检测；优化模型；Lingo 中图分类号:TN911.1 文献标识码:A 1. 引言 随着无线移动通信和移动终端技术的迅速发展，最初只应用于军事领域的Ad Hoc 网络 [1]不但在军事领域得到了更充分的发展，在民用领域也掀起了研究的热潮。 Ad Hoc 网络中，放置在某一位置的一个无线传感器称为网络中的一个节点，节点的部 署是一个重要的研究领域[2]，其节点的分布决定了网络监测区域的覆盖程度，这对于提高网 络的感知能力和生存能力具有重要意义。网络的初期节点分布有两种策略，一种是随机撒布， 另一种是有计划地放置[3]，对于战场监测这样复杂易变的应用环境，往往只能采用随机撒布 方式，而很多实际应用，如地质监测、灾害预警等，允许预先对节点位置进行优化。前者为 了获得较好的区域覆盖率，必须投入远大于实际需要的节点数目，而后者则可以根据需要来 进行部署，从而大幅度地减少了网络成本。由于节点部署策略的选择依赖于具体的应用，因 此结合特定应用目的进行研究更有意义，本文将探讨目标检测应用中的节点部署问题。 国内外学者已针对 Ad Hoc 网络中节点的部署和区域覆盖问题进行了大量研究[3~6]，但 主要局限于监测区域的覆盖和节点的连续性上，对于目标检测应用，不仅要求能够检测到目 标的存在，还需确定其准确位置，只达到监测区域的完全覆盖是不够的，文献[7]对这样的 问题进行了初步探讨，但采用的算法较为复杂。 本文在把监测区域离散化为网格点的基础上，结合监测区域的覆盖率要求和目标点的分 辨率要求，构造了组合优化模型，并利用优化软件 LINGO 9.0 ，对仿真实例进行了演算，演 算结果表明了该模型的有效性和简洁性。 2. 节点部署优化模型 2.1 问题描述 网络监测区域随地理位置的不同，将会呈现出不同的形状，不妨将其网格化，每个网格 用其中心点来表示．这样，整个监测区域就可以离散化为网格点的集合，网格大小（网格的 粒度）需要根据目标检测的具体应用来确定，以满足其精度要求，节点可以部署在任意网格 点之上，以监测感知范围内的所有网格点．目标检测系统中，节点使用０－１检测模型，即 当某一网格点在某一节点的感知范围内时，就一定可以被其检测到，而当网格点在节点的感 知范围之外时，就一定不能被其检测到． 若监测区域内的任何网格点都至少可以被一个节点的感知范围所覆盖，则称此区域是完 1本课题得到国家自然科学基金资助项目的资助。 -1- 全覆盖的．在这样的系统中，出现在任何网格点上的目标都能够被检测到．图１就是一个完 全覆盖的监测区域． 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 图 1 基于网格点的节点部署（灰色点为放置节