文档介绍：摘要关键词:无线网格网;可扩展性:网关选址:图论;布尔代数;最优化算法;中图分类号:�����无线网格网���������琖��且幌罟闶芄刈⒌娜鹊慵际酰�它融合了������蚖��募际跆氐悖�且恢忠远嗵�绞浇�型ㄐ拧�可以实现全覆盖宽带服务的网络技术。最近一段时间,无线网格网开始进入民用领域,逐步实现商业化运行。可以预见,无线网格网将成为下一代无线通信技术和互联网技术的重要组成部分。可扩展性是无线网格网的一个技术瓶颈。由于采用了类似����绲亩�跳通信方式,无线网格网的吞吐量和覆盖范围成为两个矛盾的优化目标。因此,分簇成为设计无线网格网的必然选择。在绝大多数的实际应用中,无线网格网的节点位置都是早已确定的,设计者只能在此基础上选择部分节点作为网关进行分簇规划。在这种情况下,设计者的核心任务是确定网关的数量和位置,称为无线网格网的网关选址问题。本文针对这个问题,进行了系统的研究。本文首先提出了无线网格网网关选址的约束条件和优化目标,建立了网关选址的简化模型和完备模型。在简化模型下,本文提出了一种基于图论和布尔代数的最优化算法,并针对实际的应用场景进行了扩展。在完备模型下,本文进一步将网关选址问题分为单跳模式和多跳模式两种类型。在单跳模式下,本文提出了一种基于启发式加权分簇算法的无线网格网网关选址方法。在多跳模式下,本文提出了一种以近似����为根的生成树算法来实现无线网格网的网关选址。大量的实验仿真表明,本文提出的算法能够很好的解决无线网格网的网关选址问题。加权分簇算法;����;生成树算法��无线嘲格嘲的网关选址问题研究
琖����.������瑃���瓵������甒.���瓵���甀����.�����甴������������.���������畐������甀������.���������瓸������,����.�����,������琣�����.��。������,�������畇�����痺�����產����畉����—����,�����.�����猦���。���.无线网格网的网关选址问题研究�.�
:����������:������籊������;�����������;����;�������������:������������;�������籓��������无线网格网的网关选址问题研究�
第�乱����研究背景在我们生活的这个时代,信息技术以惊人的速度发展起来,并且彻底的改变了人类的生活方式。最近几年,无线通信技术和互联网技术的结合,又催生出了许多革命性的新技术,������������、�⋯⋯这些新技术的出现,大大拓展了人类获取信息、使用信息、发送信息的途径和能力。在技术不断进步的同时,用户****惯、市场格局也在发生变化。目前,移动手机用户已经超过了固定电话用户。在移动通信领域,移动数据业务的份额也日益逼近语音通信业务。��年��日,工业和信息化部为***、中国电信和中国联通发放三张�牌照,标志着中国正式进入了�时代。那么,下一代无线通信技术应该如何发展�蠢吹幕チM�ɑ嵋栽跹�姆绞�呈现在用户面前�到缍源擞凶藕芏嗟脑げ夂凸兰啤T谥谒捣诅≈校�尴咄�裢����������琖��际蹩J计窘杵湫矶辔蘅杀饶獾挠攀疲�鸾�进入了人们的视野,成为一项广受关注的热点技术。可以预见,无线网格网将成为下一代无线通信技术和互联网技术的重要组成部分。无线网格网作为一个名词出现在二十世纪九十年代中后期,真正引起广泛的关注只是在最近的五六年间。无线网格网是一种可以实现全覆盖宽带服务的网络技术,从架构上讲,它是一种以多跳方式进行通信的分布式网络。无线网格网不同于传统的无线网络,它融合了������蚖��募际跆氐悖�腔�联网的一种无线版本。最近一段时间,随着技术的日趋成熟,科研机构和商业公司开始着力推进无线网格网进入民用领域,为实现无线网格网的商业化而努力。但是在此过程中,无线网格网也面临着一些技术问题需要解决。有文献指出,可扩展性是无线网格网的一个技术瓶颈【�浚�乇鹗撬孀盼尴�网格网规模的扩大和用户的增加,这个问题越发突出�】。由于采用了类似�网络的多跳通信方式,无线网格网的吞吐量和覆盖范围成为两个矛盾的优化目标【��】�南住�】的分析显示,节点数量和通信距离的增加都会加重无线网格网的负载,特别是由于大量转发了来自其他节点的数据包,节点自身可用的带宽下降很因此,分簇成为设计无线网格网的必然选择。原则上,无线网格网中的每个节点都能与网络中的其他任何节点进行通信。但是,为了保证网络性能,每个节点一般都只和周围一定范围内的节点保持通信,并选择其中的某个节点作为网快。��无线网格网的网关选址问题研究�
主要工作关,与外网�缁チM�进行数据交换。通过这种方式,设计者可以将一个无线网格网分割成为数个以网关为中心,相互连接、