杭电数学建模暑期集训7 临时移动自组织网的通讯效率.pdf

杭电通信工程学院通信工程hotyouthy 版权所有 数学建模暑假集训论文仅供学习交流 临时移动自组织网的通讯效率 在由于自然灾害或其它各种原因导致网络基础设施出现故障而无法使用时， 快速恢复通信是非常重要的。借助于移动自组网络技术，能够快速建立临时网络， 延伸网络基础设施，从而减少营救时间和灾难带来的危害。本文基于此目的建立 了临时移动自组织网模型并进行了拓扑分析。 针对问题一：在移动自组织网络中主要利用的无线网络技术，不需要依靠固 定地点的通讯基站，因此不用考虑网络中节点之间的权重问题，考虑到节点随机 进入与离开的随机变化，我们利用传统的无标度网络增长模型（BA 模型），它的 节点具有增长性与择优性，相对于小世界网络的等可以更加客观的模拟通信系统 的网络结构。所以我们首先以3 个节点为网络基础，每隔一定时间加入一个节点 直到增加到192 个节点作为参考，利用MATLAB 程序实现BA 模型的算法，并画 出网络连接图如图7 。为了分析网络的拓扑结构，我们利用拓扑分析方法给出了 衡量指标平均度数和平均聚类系数，计算出整个网络平均度数为du = 5.9375,平 均聚类系数为ju = 0.0348。 针对问题二：如果通讯人员在系统架设初期进入系统的可能小，而在后期进 入系统的可能较大，就说明节点进入网络的速度是变化的，而且后期会较快，我 们提出了基于BA 模型的节点加速进入的复杂网络增长模型，即每一个阶段增加 的节点数是上一个节点的总数的r 倍（考虑节点整数性，我们暂且设置为r = 1）， 整个系统的节点数呈指数增长形式 (1+)−1，时间步长不变，每次加入的节 0 点数对比问题一中由一个变为多个，同时独立选择连接已经存在的节点。按照此 算法画出最终节点数增长到192 个节点的网络图如图8 ，再按照与第一问拓扑分 析相同的步骤，得到此网络的平均度数为du = 5.9375和平均集群系数为ju = 0.1739。 针对问题三：根据题目给出的电力网数据，我们也是从拓扑结构上来对比分 析的。我们将由 4940 个节点组成的电力网与由 3000 个节点组成的通信网进行 拓扑比较得到表3，可以得出结论：电力网由于是进行输电，所以节点之间不需 要有太多的连接，事实上从数据中也可以得到该网络中节点度最大为 16；而通 信网不同，通信网需要有主干节点来对整个区域进行数据传输，其主干节点就会 有非常多的连接，例如我们建立的通信网中节点7 的度达到191。当然这是以概 率产生的，所以多次运行程序估计主干节点最大的度还有可能增加，这也很符合 BA 模型的幂律性质。 关键词：无标度网络 BA 模型 节点加速增长的复杂网络 拓扑分析 1 一、问题重述 汶川大地震后，在震中地区人们的通讯受到很大影响，其原因是大量的通讯 基站被破坏且在短时间内难以修复。在现代化的局部战争中，为保证通讯的畅通 性和保密性，也不能使用基于通讯基站的信息传输技术。而为使得水雷能有效地 封锁一片海域，需要众多水雷能自动改变其位置，来确保封锁的效果。为了保证 上述系统通讯畅通与安全性等，就需要架设临时的、可移动的、高效稳定的通讯 网络。 现在你被任命为一个县级市的临时通讯系统架设的负责人。此通讯系统需要 满足大概3000 个人左右的临时通讯能力，但是由于时间与资金的限制，并不是 立刻架设完成的而是逐渐增加其通讯能力。同时，由于临 时通讯人员并 不是时刻保持通讯，则需要此系统中的通讯人员可自行保持通讯或离开此系统。 另外，假设每个通讯人员进入系统后，总可以跟此系统内的某些人员可以通讯。 当然，由于此通讯系统是临时架设的，它应该具有较好的抗毁性，即如果某个核 心人员不在系统时也不至于整个通讯系统发生瘫痪。显然，这种临时架设的系统 在军事通信、移动会议、防震救灾、紧急服务等方面有着广泛的应用。 现要求通过数学建模来完成以下任务： （1）考虑网络节点可自由进入或离开的情形，建立整个通讯系统通讯能力的数 学模型，分析此系统的拓扑结构。 （2 ）如果通讯人员在系统架设初期进入系统的可能小，而在后期进入系统的可 能较大，构建这种情形下的数学模型，并与第一种模型进行的