分簇覆盖的移动自组织网中节点位置辅助路由算法

• 作者: 张德运 杨新宇 梁涛涛 王毅 董梁
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 移动自组织网 位置信息辅助 路由算法 分簇结构
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 3086-3100
• 页数: 15页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.00583

摘要

在大规模移动自组织网中,利用节点位置信息辅助建立路由被认为是一种有效提高无线网络路由可扩展性的方法.提出了一种可扩展与高效的、适用于移动自组织网络的路由算法--分簇覆盖的节点位置信息辅助路由算法(CLAR).CLAR使用如最小簇改变(LCC)算法,建立并保持的单跳分簇结构为拓扑.已有文献证明,LCC是更新成本最小的保持簇头节点密度均一的分簇算法.CLAR利用网络节点的位置信息提高无线网络路由的网络层性能,由目标节点的位置信息预测并构造一个较小的、形状为等腰三角形、矩形或圆形的区域.该区域需保证覆盖目标节点可能存在的位置,且根据源节点与目标节点间的相对位置决定该区域适宜的形状,从而限制源节点在一个较小的"请求域"内寻找可用路由,而不是在网络内盲目寻找.仿真实验结果表明,与其他路由算法相比较,CLAR路由算法在路由建立所需时长、路由代价、平均时延及数据包冲突等参数上表现优良.同时,算法保持了低平均时延、高数据包到达率、低控制开销及低路由寻找次数等优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电子信息与工程学院	184	2190	23.0	37.0
2	王毅	西安交通大学电子信息与工程学院	94	1017	15.0	28.0
3	杨新宇	西安交通大学电子信息与工程学院	44	524	11.0	22.0
4	梁涛涛	西安交通大学电子信息与工程学院	3	71	3.0	3.0