基于A-Star算法的Ad Hoc无线网络最优路由模型研究  

Research on optimal routing model of Ad Hoc wireless network based on A-Star algorithm

作　　者：刘熙明 魏旭 窦立刚 覃洪波 杨露溪 LIU Xi-ming;WEI Xu;DOU Li-gang;QIN Hong-bo;YANG Lu-xi(Guizhou Aerospace Tianma Electromechanical Technology Co.,Ltd.,Zunyi 563000,China;Guizhou University,Guiyang 550025,China)

机构地区：[1]贵州航天天马机电科技有限公司,贵州遵义563000 [2]贵州大学,贵州贵阳550025

出　　处：《佛山科学技术学院学报（自然科学版）》2019年第4期38-42,共5页Journal of Foshan University(Natural Science Edition)

基　　金：贵州省国际科技合作计划资助项目(黔科合外G字〔2014〕7007号)

摘　　要：无线自组网是一种以AdHoc网络为核心的去中心化网络模型,该网络模型具有自管理、多跳传输的功能,还具有在无基础设施的情况下快速组网、抗毁灭性强等特点。针对现有自组网体系结构,研究一种基于最优路径算法的数据传输路由。通过每一个网络节点共同组建的网络拓扑模型,利用A-Star算法计算出发送节点到目标节点之间的最优化路径和次优化路径,找到数据在网络节点间传输的最优化路由,从而实现数据在去中心化网络模型中的快速传输。Wireless Ad hoc network is a decentralized network model with Ad Hoc network as its core.The network model has the functions of self-management and multi-hop sharing.It has fast networking and anti-destructive without infrastructure.This paper studies a data transmission route based on the optimal path algorithm for the existing ad hoc network architecture.Through the network topology model jointly established by each network node,the A-Star algorithm is used to calculate the optimized path and the sub-optimized path between the sending node and the target node,and the optimal route for data transmission between the network nodes is found.In this way,the data can be transmitted quickly in the decentralized network model.

关 键 词：无线自组网 去中心化网络 最优路径算法 

分 类 号：TN929.5[电子电信—通信与信息系统]