浅论ad hoc网络中广播算法的研究

《浅论ad hoc网络中广播算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、江南大学硕士学位论文AdHoc网络中广播算法的研究姓名：钱舒申请学位级别：硕士专业：计算机软件与理论指导教师：张曦煌20080301摘要无线自组织网络(AdHoe)是当前无线通信领域一种新的、J下在发展的网络技术，它J下在迅速地从军事通信渗透到相关的民用通信领域。在移动无线自组网中，广播被广泛地用于路由发现、地址解析和许多其它的网络服务中。在AdHoe中，并不是每个节点都是直接相互通信的，所以一个广播包可能会被许多节点转发以保证这个包到达AdHoe中的所有节点。由此可知，一个低效的广播算法可能会导致产生许多冗余的转发包，所以广播的效率对AdHoe的性能有重要的意义。一个良好的广播算法

2、是进行无线路由协议研究的关键和前提。在研究了前人所提出的广播算法之后，本文就广播算法分别从两个方面进行研究和探讨：网络中节点转发概率的研究以及广播节点的邻居节点分布情况的研究。对网络中节点转发概率的研究主要是实现根据距离动态调整转发概率。改进后的算法以概率算法为基础，参考转发节点间的距离，针对各种网络结构设置最佳概率值。通过对算法进行测试，验证了根据距离动态调整转发概率的基本功能的实现，对算法的可达性能和广播包数目也进行了测试分析。动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠、有效的方案。本文主要分析了广播节点的邻居节点分布情况，以使广播节点的覆盖范围最大化

3、。参考概率算法和计数器算法，通过邻居节点与转发节点发送范围边界上均匀分布点的位置关系，以及网络中节点的分布密度动态地调整转发概率，探讨出对原有算法的改进方案。使用NS2对算法进行仿真实现和性能测试，结果表明：采用均匀分布在节点发送范围边界上的邻居节点，可以达到比概率算法和计数器算法更高的可达性；适当的概率值使得网络工作状态良好，没有明显的广播包冗余。对广播节点的邻居节点分布的研究是对基于几何广播算法问题的一种探讨。关键字：AdHoe网络；动态概率；广播；均匀区域AbstractSelf-organizingwirelessnetwork(AdHoc)isanewanddevelope

4、dnetworktechnologyinthefieldofwirelesscommunications，whichisrapidlyinfiltratedfrommilitarycommunicationsintotherelatedciviliancommunicationsfields．InAdHocnetworks，broadcastingisextensivelyusedinroutediscovery,addressresolution，andmanyothernetworkservices．InAdHoc，itisnotthecasethateverynodecandi

5、rectlycommunicatewithallothernodes．AbroadcastpacketmayberebroadcastatmanynodestoguaranteethatthepacketCanreachallnodesinAdHoc．Aninefficientbroadcastapproachmaygeneratemanyredundantrebroadcastingpackets．Asaresult，theefficiencyofbroadcastingiscriticalfortheperformanceofAdHoe．Thepremiseandkeyofthe

6、researchofwirelessroutingprotocolisanexcellentbroadcastalgorithm．Basedontheexistingbroadcastalgorithms，bothresearchanddiscussionarepresentedinthispaperforthistopic：therebroadcastingprobabilityofeachnodeandthedistributionoftherebroadcastneighboringhostsaroundeachforwardinghost．Fortherebroadcasti

7、ngprobabilityresearch,itisshowedinthispapermainlythatadjusting·dynamicallytheprobabilityaccordingtothedistancebetweeneachnode．刀}eimprovedalgorithmisbasedontheprobabilisticalgorithm，referringtothedistancebetweeneachnode．Itisshowedt