复杂网络在移动通信中的应用-控制理论与控制工程专业论文.docx

南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包 含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的 任何贡献均已在论文中作了明确的说明并表示了谢意。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送 交学位论文的复印件和电子文档，可以采用影印、缩印或其它复制手段保存论 文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文 外，允许论文被查阅和借阅，可以公布（包括刊登）论文的全部或部分内容。 论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。 研究生签名： 导师签名： 日期： 南京邮电大学硕士研究生学位论文第一章 南京邮电大学硕士研究生学位论文 第一章 绪论 PAGE PAGE 10 第一章 绪论 1.1 研究背景 20 世纪 90 年代以来，以 Internet 为代表的信息技术的迅猛发展使人类社会大步迈入了网 络时代。从 Internet 到 WWW，从大型电力网络到全球交通网络，从生物体中的大脑到各种 新陈代谢网络，从科研合作网络到各种经济、政治，社会关系网络等，可以说，人们已经生 活在一个充满着各种各样的复杂网络的世界中。人类的日益网络化需要人类对各种人工和自 然的复杂网络的行为有更好的认识。长期以来，通信网络、电力网络、生物网络和社会网络 等分别是通信科学、电力科学、生命科学和社会科学等不同科学的研究对象。从 20 世纪末开 始，复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域。 自然界中大量复杂系统都可以通过形形色色的网络加以描述，每一个网络都有其自身的 特殊性质，紧密联系的独特现象、自身演化的特定机制，但是这些都可以使用网络分析的方 法进行研究，因为网络中存在着一些共性。研究网络的几何性质、形成机制、网络演化的统 计规律、网络的规模性质以及网络的机构稳定性，并把它与具体系统结合起来是复杂网络研 究的核心内容。一个典型的网络是由许多节点与连接节点之间的边组成，其中节点代表真实 系统中的不同个体，而边则用来表示个体之间的关系，通常是由两个节点之间具有某种特定 的关系时连接一条边，反之则不连边。有边相连的两个节点在网络中看作是相邻。这种不依 赖于节点的具体位置和边的具体形态就能表现出来的性质叫做网络的拓扑性质，相应的结构 叫做网络的拓扑结构。 互联网被描述为通过各种有线或无线的连接把路由器和计算机连接在一起的复杂网络； 在万维网中，用节点来表示网页，节点之间的连边表示一个网页指向另一个网页的超链接； 在演员合作网络中，节点表示演员，节点之间的连边则表示相应的两个演员合作演出过同一 部电影；在电话通信网络中，其中节点表示电话号码，节点之间的连边表示相应的电话号码 之间有通话联系。 近年来，很多学者对复杂网络进行研究，相继发现了几乎相似的统计规律。20 世纪 60 年 代美国哈佛大学的社会心理学家 Stanley Milgram 通过一些社会调查后给出著名的六度分离 （six degrees of separation）推断：地球上任意两个人之间的平均距离是 6，这就是大家熟知 的小世界实验。Watts 和 Strogza 于 1998 年引入了一个小世界网络模型[1]，揭示了复杂网络的 小世界特性。1999 年 Barabasi 和 Albert 提出了著名的无标度网络模型，揭示了 WWW 及 Internet 等网络的连接度分布具有幂律形式。这两个重大发现（“小世界”效应和“无标度”特性）开 创了复杂网络研究的新纪元，将复杂网络的研究推向了一个全新的领域，让我们认识到了以 前的网络理论尚未涉及的问题：各种复杂系统具有相同的严格结构，且都受制于某些基本的 法则。这使得复杂网络不再局限于数学的范畴，复杂网络的基本理论可适用于细胞、计算机、 语言和社会，对复杂网络的研究也受到了生物学和社会科学等众多学科的研究人员的广泛关 注。 1.2 复杂网络在通信领域的研究现状 复杂网络在电信系统（包括固定电话系统和移动电话系统）领域的研究中，电话号码被 抽象为节点，节点之间的连边则表示相应的两个电话号码之间有通话联系，但网络中每个号 码的行为都涉及到用户，用户网络的结构将会影响系统的话务量。在传统的电信网络模型中， 假设用户网络是全互联的，即系统中所有的用户都互相连接，并假设每个用户都以相同的概 率打出/接听电话，即每个用户都会对系统产生相同话务量。 但实际的用户网络不可能达到全互联，不同的