文档介绍：work(WMN),,,-work,,,thelocationsofthenodeshavealreadybeendecided,。themostimportantthingistodecidethenumberandthelocationsofthegateways,whichisSO-’,—hopMode,—hopMode。anApproximate1-:work(WMN):Scalability;GatewayDeployment;GraphTheory;BooleanAlgebra;OptimalMethod;WeightedClusteringAlgorithm(WCA);1-median;SpanningTreeAlgorithmCIaSsificationCode:,信息技术以惊人的速度发展起来,并且彻底的改变了人类的生活方式。最近几年,无线通信技术和互联网技术的结合,又催生出了许多革命性的新技术,AdHoc、WLAN、GPRS、WiMAX、3G??这些新技术的出现,大大拓展了人类获取信息、使用信息、发送信息的途径和能力。在技术不断进步的同时,用户****惯、市场格局也在发生变化。目前,移动手机用户已经超过了固定电话用户。在移动通信领域,移动数据业务的份额也日益逼近语音通信业务。2009年1月7日,工业和信息化部为***、中国电信和中国联通发放三张3G牌照,标志着中国正式进入了3G时代。那么,下一代无线通信技术应该如何发展?未来的互联网将会以怎样的方式呈现在用户面前?业界对此有着很多的预测和估计。在众说纷纭中,无线网格网(work,WMN)技术开始凭借其许多无可比拟的优势,逐渐进入了人们的视野,成为一项广受关注的热点技术。可以预见,无线网格网将成为下一代无线通信技术和互联网技术的重要组成部分。无线网格网作为一个名词出现在二十世纪九十年代中后期,真