基于非随机成簇的智能路锥自组网高效分簇路由协议  

Efficient clustered routing protocol for intelligent road cone ad-hoc networks based on non-random clustering

作　　者：陈龙 余选林 陈文 姚毅[2] 朱文静 贾莹 李登红 任智[2] CHEN Long;YU Xuanlin;CHEN Wen;YAO Yi;ZHU Wenjing;JIA Ying;LI Denghong;REN Zhi(Traffic Safety and Greening Engineering Branch of Sichuan Transportation Construction Group Company Limited,Chengdu Sichuan 610000,China;School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]四川省交通建设集团股份有限责任公司交安与绿化工程分公司,成都610000 [2]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《计算机应用》2024年第3期869-875,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61971080)。

摘　　要：用于智能路锥自组网(IRCAN)的现有多跳分簇路由协议存在组网控制开销有冗余、数据分组传输平均跳数未保证最小的问题。为解决上述问题,结合网络链状拓扑特点,提出一种基于非随机后倾成簇的高效分簇路由协议RCHR(Retroverted-Clustering-based Hierarchy Routing)。首先,提出基于中心扩展的后倾成簇机制和基于泛听跨层和扩展邻接矩阵的簇首选择算法;其次,采用所提机制和算法,以sink节点为中心依次生成具有后倾特点的簇,在不借助额外条件的情况下为sink节点选择分列两端的最优簇首节点,既减少组网过程的开销和用时,又能够形成有利于降低数据分组传输平均跳数的网络拓扑。理论分析验证了所提协议的有效性,仿真实验结果表明,与现有多跳分簇路由协议基于分环多跳的分簇路由(RBMC)和改进型低功耗自适应集簇分层型协议(MOD-LEACH)相比,所提协议的组网控制开销和数据分组传输平均跳数分别至少降低了32.7%和2.6%。Existing multi-hop clustered routing protocols for Intelligent Road Cone Ad-hoc Network(IRCAN)suffer from redundancy in network control overhead and the average number of hops for data packet transmission is not guaranteed to be minimal.To solve the above problems,combined with the link characteristics of the network topology,an efficient clustered routing protocol based on non-random retroverted clustering,called Retroverted-Clustering-based Hierarchy Routing(RCHR),was proposed.Firstly,the retroverted clustering mechanism based on central extension and the cluster head selection algorithm based on overhearing,cross-layer sharing,and extending the adjacency matrix was proposed.Then,the proposed mechanism and the proposed algorithm were used to generate clusters with retroverted characteristics around sink nodes in sequence,and to select the optimal cluster heads for sink nodes at different directions without additional conditions.Thus,networking control overhead and time were decreased,and the formed network topology was profit for diminishing the average number of hops for data packet transmission.Theoretic analysis validated the effectiveness of the proposed protocol.The simulation experiment results show that compared with Ring-Based Multi-hop Clustering(RBMC)routing protocol and MODified Low Energy Adaptive Clustering Hierarchy(MOD-LEACH)protocol,the networking control overhead and the average number of hops for data packet transmission of the proposed protocol are reduced by 32.7% and 2.6% at least,respectively.

关 键 词：智能路锥 自组网 路由 分簇 多跳 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]