密集节点区域的自组织网络路由算法研究.pdfVIP

_旺 酉季飘 簟簟 i．． ≯ 。 密集节点区域的自组织网络路 由算法研究 陈春 良。陈新 (福州大学 物理与信息工程学院 ，福州 350108) 摘要 ：提 出一种适用于密集节点区域 的 自组织网络路 由算法——分群归簇 DSR路 由协议 ，该算法是针对密集节点区域 DSR算法的优化，着重阐述该算法新节点路 由查询机制、基于优先级的对数 函数退避算法。在分析了现行 自组织网络 路 由算法以及密集节点区域特点之后 ，改进 了DSR路 由协议 ，很好地解决了DSR路 由协议在密集节点区域 的洪泛等 问 题 。通过 CC1110软件设计测试 了路 由协议 的可行 性 。 关键词 ：密集节点区域 ；分群归簇 ；GC DSR；DSR；CC1110 中图分类号 ：TN92 文献标识码 ：A StudyonAd-HocNetworkRoutingAlgorithm ofRegionwithDenseNodes Chen Chunliang。ChenXin (CollegeofPhysicsandInformationEngineering，FuzhouUniversity，Fuzhou359108，China) Abstract：ThepaperproposesaAd—Hocnetworkroutingalgorithm namedGroupandClusterDSR routingprotocolfortheregionwith densenodes．Thealgorithm optimizesDSR algorithm amingattheregionwithdensenodes．Routingquerymechanism ofnew nodesand thebackoffalgorithm oflogarithmicfunctionsbasedpriorityareintroduced．AfteranalyzingtheexistingAd—Hocnetworkroutingalgo rithmsandthefeaturesoftheregionwithdensenodes，thefloodingandotherproblem saresolvedbyusingimprovedDSR routingproto— co1．CC1l10softwaredesignprovesthattheroutingprotocolisfeasible． Keywords：regionwithdensenodes；GroupandCluster；GC DSR；DSR ；CC1110 — 目前 ，已存在数十种 以Ad—Hoc为 网络环境 的路 由 引 言 协议 ，常见 的无线 Ad—Hoc网络路 由协议可 以分为主动 无线 自组织 网络 (Ad—Hoc)是一种 自治系统，由于其 路 由协议 、按需路 由协议等 。按需路 由协议能减少更新周 期 ，根据需求建立路 由，在一定程度上减少 了不必要 的更 拥有 自组织 、白维护 、无 需基础设施 、组 网迅速等优 势 ，使 新包和冲突。按需路 由协议常见 的是 DSR(即动态源路 得 Ad—Hoc网络非常适合于应急通信 、短距离通信等场 由协议)l1]，DSR的基本思想是 ：不更新路 由信息 ，在需要 合 。但是 ，当网络 中的节点处于密集 区域 比如无线抄表 网 的时候发送路 由发现一请求帧，邻节点收到后会