基于支配集和自减的无线移动Adhoc网络泛洪算法.pdfVIP

仪器仪表用户 口经验交流口 doi：10．3969／j．issn．1671-1041．2011．06．037 基于支配集和 自减的无线移动Adhoc网络泛洪算法 刘海英 ，林海燕 (1．昌吉学院，新疆昌吉831100；2．奇台一中，新疆奇台831900) 摘要：在多跳无线adhoe网络中，每个无线结点有 自己的无线信号范围，在其无线信号范围内的所有邻居结点都能收到它发 送的信息。对于广播任务，源结点要把同一广播信息发送给网络中的所有结点。为了减少通信开销和延时。我们提出来一 种基于支配集和 自减的算法，该算法比简单泛洪高效。 关键词：adhoc网络；泛洪；自减算法 中图分类号 ：TP393 文献标志码：B A floodingalgorithmsbasedondominantandself-pruning inmobileAdhocnetworks LIU Hai．ying ．LIN Hai．yan (1．DeptmentofComputerandEngineeringofChangjiUniversity，Xinjiang，Changji 831100，China；2．Qitai，no．1HighSchool，Xinjiang，Qitai831900，China) Abstract：Inamultihopadhocnetwork，eachnodehasatransmissionradiusandabletosendamessagetoallofits neighborsthatarelocatedwithintheradius．Inabreadcastingtast．asourcenodesendsthesamemessagetoalIthe nodesinthenetwork．Inordertoavoidoverheadandreducethedelaytime，wepurposedaalgorithmswhichisbasedon dominantandself—pruningalgorithm．Thisalgorithm ismoreefficientthantheaimlessfloodinginwirelessnewtork． Keywords：Adhocnetworks；flooding；self-pruningalgorithm O 引言 ODMRP等。 多跳无线adhoc网络近年来引起了广泛的关注，无线 ad 在执行泛洪算法时，一个结点向它所有邻居结点发送一 hoe网络不需预先部署任何固定基础设施 ，具有移动、自组织 个广播消息，当它的所有邻居结点收到此广播消息后，向它们 和自管理的特点，它广泛应用于没有固定基础通信设施场所 ， 的所有邻居结点转发此消息，直到此消息传遍整个网络。这 如战场、洪灾救援和野外会议等的场所。由于没有固定基础 种泛洪我们称为简单泛洪。简单泛洪算法的性能与网络结点 通信设施 ，每个结点即是通信的主机，又要充当网络的路 由 的网络结点的度数有关，当网络结点的度比较大时，简单泛洪 器 ，即每个结点可能是数据的发送源或接收端，又要运行路 由 算法将产生大量的冗余包，引起网络数据包的碰撞和网络的 算法并转发其它网络流量。在此网络中，两个结点如果它们 拥塞，产生广播风暴问题…。在结点稠密的大网络，简单泛洪 在彼此的无线通信范围内，可直接进行通信，否则，必须靠其 将将严重破坏网络的性能… 。 它网络结点通过多跳路径完成通信。在采用按需路 由算法无 在本文中我们提出一种新的基于指定和自减的泛洪路由 线 adhoe网络中，通常靠泛洪(flooding)算法发现从源结点到