基于路径网络的无线广播模型最短路径搜索  

The Shortest Path Search of Radio Broadcast Model Based on Path Network

作　　者：杨颖[1] 杨帅虎 杨磊[3] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁 [2]广西大学数学与信息科学学院,广西南宁 [3]广西科学院应用物理研究所,广西南宁

出　　处：《计算机科学与应用》2018年第12期1798-1803,共6页Computer Science and Application

基　　金：广西大学大学生创新创业训练项目(国家级No.201810593068);第四批南宁市特聘专家《基于查询感知的移动位置更新服务系统》项目资助.

摘　　要：针对广播模型采用的传统最短路径计算的不足,本文结合路径网络的特点,提出椭圆边界算法EBA,通过把网络分割成区,将其放在任一分区到另一分区的最小和最大可能距离的信息检索中,并利用相邻辖区算法NRA,解决极端情况下,搜索空间过大和广播周期过长的问题,使其在内存、访问延迟时间和CPU时间的性能优于传统的方法,并通过仿真实验验证其有效性。Aimed at the shortcomings of traditional shortest path calculation used in broadcasting model, through dividing the network into regions, this paper proposes the Elliptical Boundary Algorithm EBA in the information retrieval of the minimum and maximum possible distance from any region to another region, and uses the next region algorithm NRA to solve the problem of excessive search space and long broadcast cycle in extreme cases. The performance of memory, access delay time and CPU time is better than traditional methods, and its effectiveness is verified by simulation experiments.

关 键 词：路径网络 分区 无线广播模型 最短路径 

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