论文部分内容阅读
本文在现有分簇算法的基础上,提出了节点平均连接度的计算方法,并据此提出了基于节点平均连接度的分簇算法-MCDA。它克服最小ID分簇算法(LOWID)倾向于选择ID较小的节点作为簇头的缺点,使所有的节点都有机会充当簇头,同时又弥补了最高连接度分簇算法(HCDA)追求少簇头数目、对簇内节点数没有限制的不足。在小改变LOWID和HCDA其它性能指标的情况下,能够起到负载平衡的作用,使MCDA的适用性更强。
节点的能量状态也是评价Ad Hoc网络的重要参数。本文提出了一种新的节点能量消耗的计算方法,它将节点能量消耗的计算进行量化,克服了已有分簇算法策略中网络节点所消耗的能量仅与它充当簇头的时间相关的不足。基于节点能量和平均节点连接度,提出了一种新的分簇算法-EMCDA。为了充分利用网络的带宽和优化网络的吞吐量,本文在最佳节点连接度的基础上提出了基于权值的分簇算法-NWBCA,同时借鉴CBRP思想,提出了基于NWBCA的一种新的路由算法。仿真试验结果显示,EMCDA和NWBCA具有较好的负载平衡特性和公平性(节点充当簇头),各项仿真指标均优于LOWID、HCDA、DMAC和WCA四种分簇算法,基于NWBCA的分级路由协议也具有较好的数据包传输率和较少的路由协议开销。本文建立了一种紧急救援系统的模型,就系统的关键技术进行讨论,同时对融合网中的通信模式进行分析,将所提出的分簇算法运用到紧急救援系统和融合网这两种系统中,并提出了解决方案。
本文的主要创新点为:
1.提出了平均连接度的计算方法,并在此基础上提出了基于平均节点连接度的分簇算法。
2.提出了一种新的移动节点能量状态计算方法,将移动节点能量状态的计算进行量化,使对移动节点能量状态的计算更合理。在考虑节点的平均连接度(或最佳连接度)和能量状态两种因素的基础上,分别提出了EMCDA和NWBCA两种分簇算法,并在NWBCA的基础上借鉴CBRP思想设计了一种分簇路由协议。
3.建立了一种紧急救援系统模型,将提出的分簇算法应用于自建的紧急救援系统模型和融合网的通信模式中,并提出了解决方案。