文档介绍：J I A N G S U U N I V E R S I T Y
本科毕业论文
Ad hoc网络中分簇算法的实现
The Implementation of Clustering Algorithms in Mobile
Ad work ()
学院名称: 计算机科学与通信工程学院
专业班级: 计算机0206班
学生姓名:
指导教师姓名:
指导教师职称: 教授
2006 年 6 月
Ad hoc网络中分簇算法的实现
摘要移动Ad hoc网络是一组带有无线收发装置的移动终端(节点)组成的一个多跳临时性自治系统。Ad hoc网络中无需设置任何中心控制节点,所有节点地位平等,具有很强的抗毁性。Ad hoc网络中的节点同时具备主机和路由器的功能,一方面运行面向用户的应用程序,另一方面根据路由策略和路由表参与分组转发和路由维护工作。Ad hoc网络不仅在军事通信领域,在紧急情况应急处理、临时办公和会议、移动通信、传感器网络等方面也得到了广泛的应用。
Ad hoc网络的体系结构可分为平面结构和分级结构。平面结构中,网络中的所有节点的地位平等,理论上不存在瓶颈节点,网络较健壮。但平面结构的可扩充性较差,只适用于规模较小的Ad hoc网络。利用分级结构可以很好地解决平面结构中存在的问题。在分级结构中,通常将整个Ad hoc网络进行分簇,一个簇(Cluster)通常包括一个簇头和若干个簇成员。在分簇结构中,簇头的任务相对较重,有可能成为网络的瓶颈。因此,簇头的合理选举对于分簇Ad hoc网络的性能至关重要。簇头的选举依赖于分簇算法的执行,分簇算法的性能直接影响到分簇结构的性能。
论文中首先简要介绍了Ad hoc网络技术,接着介绍了Ad hoc网络中的分簇结构,介绍了链路分簇算法(LCA)、最小ID分簇算法、最高节点度分簇算法、最低移动性分簇算法几种分簇算法以及各自的优缺点。这些分簇算法考虑的因素较为单一。自适应按需加权(AOW)分簇算法利用加权的思想综合考虑多种因素,在实际应用中可以对影响因素进行取舍,也可以调整各因素的重要性,具有较强的通用性和灵活性。论文中重点阐述了AOW算法的基本思想,work Simulator)下的实现过程。论文的最后通过实验对几种分簇算法进行了比较分析。
关键词 Ad hoc网络; 分簇算法; 自适应按需加权算法
_____________________________________________
课题来源:国家自然科学基金(60573046)
The Implementation of Clustering Algorithms in Mobile
Ad work ()
Abstract Mobile Ad work is a temporary multi-hop autonomy system which consists of a collection of mobile hosts (nodes) with wireless transceiver. All of the mobile nodes in Ad work have the equal status. Ad work, with all node equality in status, does not need to establish any center control node, and it has very strong survivable. The nodes simultaneously have the function of host and router, on the one hand they must run user's applications, on the other hand they must participate in the grouping repeater and the route maintenance work according to the route strategy and the routing list. Not only Ad work in the military correspondence domain, in aspects and so on emergency case, emergency processing, temporary work and conference, munication, wireless work also obtained the widespread application.
The architecture of Ad work may divide into th