无线自组织网网络分群算法的研究.pdfVIP

无线自组织网网络分群算法研究 包永平任亚萍 69079部队新疆乌鲁木齐830013 摘要：分析了无线自组织网中的分群算法提出的原因，介绍了目前分群算法的基本思想、类型和特点。提 出了一种的新的网络分群算法，详细介绍了该算法的基本思想。通过该分群算法，可以在给定群最大容量和 每个节点到群首之间的最大跳数的条件下，实现高效的网络分群。 关键词：无线自组织网；AdHoc：分群算法 ReSearChOfAdHOC netwOrkS’CluSteringalgOr．thmS Bao Ren YongpingYaping 69079 舢my PLA，x蝎iangUmmchi，830013，China in Hoc AbStract：Int11is the are outAd paper，weanalyseswhydusteriIlg’algorit衄nsput ideas蛆dcharacterS these forwardanew algorimms’basic are西Ven．By蛆aLlysesingalgorithms，weput algoritllIn， andi11troduceitsmaillcontent．Ifweusethenew AdHocNetworhcanbeclustered 0nthe one，the efficaciously in numbera toitS’ demalldconditionwhichconsistSoftllemaxnumberS clusterandt11emax f幻mnode eVery hop clusterhead． Hoc Ne腑orks Keyvvords：AdNe咐orl【S；Cluste血g舢gorithIIl；Multi-H叩Ⅵ砸eless 1 引言 w沁less Hoc Ne呐ork)。无线自组 无线自组织网，又称Ad Ne押od(s，还被称为多跳无线网(Mlllti．hop 网的基本含义是由一组带有无线通信收发装置的移动终端节点组成的一个多跳临时无中心网络，可以在任何 时刻、任意地点快速构建起一个移动通信网络，不需要现有信息基础设施的支持，网中的每个终端可以自由 移动，且地位相等。无线自组织网在没有基础设置支持，通信环境比较恶劣，对节点移动性要求较高的场合 下，应用十分广阔，比如抢险救灾、野战通信、科学考、探险等。 无线自组织网中的节点可以自由的移动，节点之间通过无线信道互相通信。自组网不另外使用附加的路 由器用于路由发现和路由管理。实现节点间有效通信的一种方式是建立无线骨干体系结构，这就需要从节点 中选择出一些来构建这种骨干结构，分群算法主要用于解决这个问题。由于网内各个节点在不断移动，因此， 骨干体系结构必须保持并及时更新网络拓扑结构的变化。自组网的节点通常都是由电池供电，为了有效使用 能量，节省系统能耗，可以对节点进行分群，通过选取的群首对各群进行管理，负责路由更新，就能解决这 个问题。 目前，对无线自组织网的研究十分热，主要集中在路由协议的设计和研究上。但是网络