面向无线ad hoc网络的一种平面t-支撑图

• 作者: 卢锡城 彭伟 李铭
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 拓扑控制 t-支撑图 分布式算法:无线ad hoc网络
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 62-69
• 页数: 8页
• 分类号: TP393
• 字数: 5095字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2005.06.011

摘要

拓扑控制算法的目标是为无线ad hoc网络确定合适的底层拓扑.在无线ad hoc网络中,几何路由协议是一类重要的路由协议,为了保证消息转发的可达性和限制路由长度,它要求底层拓扑满足连通性、平面性和稀疏性,并且是原拓扑的t-支撑图.本文提出了一种新的几何结构AUDel图,并提出了两种低通信开销的构造AUDel图的局部拓扑控制算法.理论分析表明,AUDel图满足上述要求,我们提出的拓扑控制算法的通信开销小于其它构造平面t-支撑图的拓扑控制算法.模拟实验验证了以上结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科技大学计算机学院	77	948	17.0	28.0
2	彭伟	国防科技大学计算机学院	21	138	8.0	11.0
3	李铭	国防科技大学计算机学院	4	15	2.0	3.0