物联网下自组织无线网络Ad Hoc算法的新技术创新

　　0 引 言
　　随着社会经济发展和技术进步，Ad Hoc网络已经成为网络技术发展的一个热点。对于大型公司野外任务和部队野外训练而言，有一个能够实时传递信息并实现信息初步处理的系统是十分重要的。Ad Hoc网络能够较为良好地完成这个任务，而且该网络有诸多优点，例如不需要基站建设，不需要特定的交换路由节点，并且实  。基于这一背景，本文介绍基于Ad Hoc网络中的信道分配模型建立及其抗毁性研究，并具体分析其应用前景。
　　1 信道分配的着色模型
　　1.1 建立理论模型
　　在一个1 000[×]1 000（面积单位）的正方形区域内构建一个Ad Hoc网络，用最少个半径都是100的圆完全覆盖，要求相邻两个圆的公共面积不小于一个圆面积的[a0%（a0=5 or a0=18）]。要使圆域被完全覆盖就必会有大量重合部分，尽量减少重合部分的面积且不会引起通信盲区是解决该问题的关键点。如图1所示，设定变量角度[α，][β，]分别从横向和纵向来确定圆的个数。
　　约束条件：正方形面积和圆面积的重合部分面积最小化，但是要保证相交圆的面积占总面积的比重，如[a%，]再有就是不能出现通信故障和通信盲区。在这些条件基础上建立如下模型：
　　目标函数：
　　
　　
　　参数含义解释：应该在的取值范围。方程（8）和（9）表示通信区内一跳覆盖区的数量。
　　1.2 着色模型
　　着色模型中，对公式的设计和计算的准确性要求很高。把[a=6，]10分别代入之前的模型，利用数学软件进行求解，可以得出，把[a=6]时，需要圆至少40个。
　　所谓信道分配，即对信息资源进行分配。根据着色模型基本理论，将[n]个圆划分成[K]个部分，将每两个圆的共有部分设计成为信息的通道，将会产生[K]个颜色。而且[K]是最小值，即无法再划分为[K-1]个子集。[K]也是需要颜色的最少数目。这个过程需要求出图的独立集合，并从中挑选出最小值，这就是求出颜色数量的基本方法。
　　图2所示的着色图，是通过上述算法计算出[α=0.585 7]时的信道安排。不同的颜色表示的是不同的信道，着色会有差异；而公共部分没有着色的区域是不同信道表示的最好方式，在实践中有很大的应用空间。
　　当[a=18]时，通过计算得出需要圆的数量为64个，信道的数量为79个。此时的着色信道如图3所示。
　　2 抗毁性分析
　　抗毁性是网络系统的一个重要技术，抗毁性的能力是衡量中断部分节点之间的通信需要破坏的链接数量。抗毁性的分析需要从黏聚度和连通度两个角度进行分析。本文只讨论在去除了一部分节点之后网络的连通度。一般而言，网络的连通度和抗毁性之间成正比。
　　2.1 抗毁性算法
　　对抗毁性的计算需要依照一定的约束条件进行，其具体算法见图4。
　　首先假设节点的表示方法，[P（A，B）]表示[A～B]的最大独立轨条数。独立轨表示的是[A～B]公共内的距离。假设[G]是一个非平凡的连通示意图，[{V1][V1]是[G]的点割集或[G?V1]是平凡图}为[G]的点连通度。即[K（G）]是使得[G]不连通或成为平凡图所必须删除的顶点的最小个数。这个假设在实践中被证明是有效的。接下来，将重点分析[A～B]的最大轨数的计算方法。连通的条件是在[G]图中的[v]顶点能够正常地发挥其设计作用，而非成为虚设点。
　　下面将分析图4表示的计算内容。假设[K（G）]的趋势是向正无穷大，然后在此基础上分析图中每一个顶点。如果[A]和[B]是不相邻的，中间具有很宽的范围，那么求[P（A，B）]可以采取求最大流的方法进行求解。而在对其进行一系列的分析之后，笔者发现，割顶集合的建立就会为顶连通度的实现提供前提。
　　2.2 设计的抗毁性分析
　　在前文所述的算法中，可以实现对节点的求解，并能够计算出在去除一些节点之后的网络连通度。在这个过程中，网络节点的连通具有一定的规律可循，因此从数学概率理论的角度，可以计算出网络节点的连通概率。
　　根据以上算法可求得从节点集合中随机地抽掉2%，5%，10%，15%等数量的节点后网络的连通度，就可以求得该网络节点的连通概率，表1给出了模型的抗毁性算法应用的结果。
　　由此得出结论，节点越多，抗毁性越强，否则反之。而纵向的比较能够得出结论，相交面积越小，抗毁性越强。这两个结论是整个系统的一个设计基础和实现系统功能最重要的部分。而相交面积的扩大 没有带来面积内节点数量的增加，因此导致圆的个数也在不断增加。将这两个结论代入表格中的数据进行进一步的检验，可以证明其准确性。
　　表1 模型的抗毁性算法应用
　　[公共面积＼&抽调节点＼&总通信
　　节点数＼&2%＼&5%＼&10%＼&15%＼&5%＼&99.998 4%＼&99.94%＼&99.20%＼&96.75%＼&155＼&18%＼&99.75%＼&99.48%＼&97.41%＼&92.95%＼&225＼&]
　　3 总 结
　　Ad Hoc网络中的信道分配模型建立及其抗毁性的研究涉及的变量多，计算方法复杂多变，并需要很多的限制条件。而且按区域的分布划分信道，有一个潜在的问题，即每一个节点的发射信号面积之间有重合部分，因此导致了一定程度的资源浪费。因此该系统面临着一个新的挑战，即如何调整系统设计方式，并实现一定的技术进步以达到资源利用率的最大化和最优化。
　　参考文献
　　[1] 刘冰，刘全，禹华钢.Ad Hoc网络中的区域划分和资源分配问题[J].数学的实践与认识，2007，37（14）：16?24.
　　59?1163.
　　[3] 胡兴雨，张学义，吴俊，等.移动Ad Hoc网络拓扑结构抗毁性测度模型[J].计算机工程与应用，2011（2）：78?80.
　　[4] 卢晓珊，贺永金，何伟，等.Ad Hoc网络中的区域划分和资源分配研究[J].数学的实践与认识，2009，39（8）：53?60.
　　[5] 徐武，雷剑，陶红亮.Ad Hoc网络中的覆盖和互联问题研究[J].景德镇高专学报，2009（2）：29?30.
　　[6] 任治国.Ad Hoc网络中的区域划分和资源分配问题[J].咸宁学院学报，2012，32（6）：44?46.
　　[7] 赵耀培，张福强，董茜.Ad Hoc网络技术研究进展[J].信息技术与信息化，2005（3）：9?12.
　　[8] 余旭涛，张在琛，毕光国.一种Ad Hoc网络可靠性度量：网络均衡度[J].应用科学学报，2005，23（6）：582?585.