节点文献

MANET网络的分簇算法与角色分离网络模式研究

The Research on Clustering Algorithm and Role-Separating Network Mode of MANET

【作者】 刘英学

【导师】 吴迪;

【作者基本信息】 大连理工大学 , 计算机应用技术, 2005, 硕士

【摘要】 MANET(Mobile Ad hoc Network)网络是在没有任何现存网络基础设施或是集中管理的情况下动态形成的暂时性网络。网络中的节点具有无线网络接口,可以自由移动,形成了动态变化的网络拓扑结构。由于无线网络接口传输范围的限制,需要一个或多个移动节点来参与路由的建立。MANET网络中的无线节点无规律的移动,使得网络的路由选择、QoS保障等问题面临新的难题。进行MANET网络组网时,根据网络的应用规模和扩展性,以及应用的可靠性及实时性要求,必须选择合适的网络拓扑结构和路由算法,才能最大限度地发挥网络的性能。而且,网络结构与路由算法之间密切相关,必须综合考虑。 网络分层管理体系为解决这些难题提供了一种有效的手段。MANET网络逐渐呈现分级化的趋势。论文分析比较了多个传统生成簇算法,提出了一种新的基于权重的MANET网络生成簇算法,并通过仿真测试证明了这种方法的有效性。MANET网络中基于权值的分簇算法以其灵活性和适应性受到了广泛的认可。但是这些算法大多对权重因素的讨论有限。论文对MANET网络中以权值为基础的分簇算法的权重因素进行了研究,分析了和权重因素确定有关系的几种情况,提出相关的算法,并以实例加以验证。 在对MANET网络、蜂巢移动通信技术和传统固定设施通讯网络深入研究的基础上,提出了一种新型MANET网络的角色分离网络模式。将簇首及网关角色同移动节点的角色相分离,并引入一种新的簇首移动模式—跟随模式。最后,建立了仿真试验模型,对基于角色分离模式的MANET网络进行性能测试,得到了较理想的试验结果。

【Abstract】 The mobile ad hoc network (MANET) is a temporary network that fixed basic station and centralized management is not needed. The nodes in the MANET have wireless network interface and can move freely, form a dynamically changing network topology. Because of the restriction of wireless network interface, one or many moving nodes are needed to set up route. Nodes in the MANET move without rule make routing arithmetic and QoS guarantee etc face new difficulty. It is important to select appropriate network topology architecture and route protocol according to network scale of appliance and expansibility, reliability of appliance and request of real time, to exert capability of network mostly. Moreover, network topology architecture and route arithmetic are tightly correlated, and must be integrally considered.The architecture of grade in network gives a kind of efficient way for these difficulties. More and more ad hoc networks apply architecture of grade. This paper analyzes and compares many traditional clustering algorithms. A weight-based clustering algorithm in mobile ad hoc wireless network is given and proved validity through simulating. The weight-based clustering algorithms of MANET are widely accepted for its flexible and adaptable nature. But the discussion of related weight factors is limited. The weight factors of weight-based clustering algorithm are researched in MANET. Several situations effecting weight factors are given. An approach calculating weight factors is proposed and is validated with instances.A new role-separating network mode is given on the basis of deep study on MANET cell mobile communication technology and traditional fixed equipment network. The roles of cluster head and gateway are separated from mobile node’s role, and a new cluster head’s moving mode- following mode-is given. At last, the simulation mode is established. The capability of the role separating network is tested and gets better result.

【关键词】 MANET分簇算法权重角色分离
【Key words】 MANETClustering AlgorithmWeightRole Separating Network
  • 【分类号】TN929.5
  • 【被引频次】7
  • 【下载频次】165
节点文献中: