路标迭代提取和剔除的自适应空洞处理算法

• 作者: 刘云辉 张衡阳 王玲 蔡宣平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线传感器网络 贪婪地理路由 路由空洞 自适应空洞处理 路标
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2744-2751
• 页数: 8页
• 分类号: TP393
• 字数: 3144字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03628

摘要

针对无线传感器网络贪婪地理路由协议中的路由空洞问题,提出一种高效的基于路标迭代提取和剔除的自适应空洞处理算法.该算法中,当探测包贪婪转发遇到空洞时,在网络拓扑局部平面化的基础上,以左(右)手法则提取空洞边界并沿其逆(顺)时针周边模式双向转发,同时,分布式地进行路标的迭代提取和剔除,直到获取的路标使得后续的数据包依次以它们为中间目标节点进行传输而不再遇到空洞为止.仿真结果表明,该协议能够以较小的控制开销代价获得次最优的传输路径,极大地提高了路由协议的性能,可以应用于无法消除路由空洞的大规模无线传感器网络贪婪地理路由协议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云辉	香港中文大学机械自动化工程学系	32	336	11.0	17.0
2	蔡宣平	国防科学技术大学电子科学与工程学院	29	270	9.0	15.0
3	王玲	国防科学技术大学电子科学与工程学院	14	90	4.0	9.0
4	张衡阳	国防科学技术大学电子科学与工程学院	6	169	6.0	6.0