LINGO在Ad Hoc网络区域覆盖中的应用.pdfVIP

兵 工 自动 化 2Ol110 ·58 · OrdnanceIndustryAutomation LINGO在 AdHoc网络 区域覆盖 中的应用 瞿勇，金裕红，宋业新 (海 军工程大学理学院，武汉 430033) 摘要：针对AdHoc网络 区域覆盖 问题，对 LINGO在 AdHoc网络 区域覆盖 中的应用进行研 究。通过分析转化 分别对边界区域覆盖和湖泊周边区域建立非线性规划模型，并利用，LINGO软件求解。结果表 明：该方法编程方便 求解速度快，得到了较优 的区域分划方案。 关键词：AdHoc网络；区域覆盖；LINGO软件；非线性规划 中图分类号：TP393：TP312 文献标志码：A ApplicationofLINGO inRegionCoverageofAdHocNetworks QuYong，JinYuhong，SongYexin (CollegeofScience，NavalUniversityofEngineering，Wuhan430033，China) Abstract：AimingattheAdHocnetworks’regioncoverageproblem，StudyonapplicationofLINGO inregioncoverage ofAd Hoenetworks．Nonlinearprogrammingmodelsareestablishedrespectivelyaboutcoverageofboundaryregionand circumambientregionoflakeviaanalysistranslation，andprogresssolveuseLINGO software．Resultshowsthatmethod convenienceprogramming，fastofsolvingspeed，andabetterregionpartitionprojectisobtained． Keywords：AdHocnetworks；regioncoverage；LINGO software；nonlinearprogramming 0 引言 = ( —sin )+ r，( 一sin ) AdHoc网络[1-21是当前网络和通信技术研究的 其 中 ，52如图1，可 由下式确定 热点之一，对于诸如军队和在野外作业 的大型公司 和集 团来说，AdHoc网络有着无需基站、无需特定 n 鲁 in5-，[OiO2 。+2rf2c。s半 。 交换和路 由节点、随机组建、灵活接入、移动方便 等特点。LINGO 软件l3q]可用来解决线性和非线性 以及整数规划等优化问题，特别是在求解非线性规 划 问题时具有易于输入、修改、求解和程序执行速 度快的特点，为求解非线性规划 问题带来 了极大的 图 1 两相交 圆的公共面积 方便 。因此，笔者先把 问题转化为非线性规划模型， 命题 25【J：大圆与小圆相交时，若其相交弦长 再用 LINGO软件求解AdHoc网络区域覆盖 问题 。 度大于大圆的半径，那么相交的公共面积必定大f l 概述 大 圆面积 的5％。 设正方形区域 (1000×1000面积单位)中有一 2 模型建立与问题求解 中心在(550，550)、长轴与正方形水平 的一条边成 文献 [6】中指出，通过分析，对不涉及边界部分 3O。、长轴为 410、短轴为 210的椭 圆形湖泊。构建 的覆盖 问题 ，采用半径较大的圆比半径