采用Hull树的贪婪地理位置路由算法的设计

• 作者: 夏明 毛科技 王尧 衣俊艳 赵小敏 陈庆章 雷艳静
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 地理位置路由 凸包 Hull树 贪婪转发策略
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1007-1013
• 分类号: TP393
• 字数: 6815字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2012.07.026

摘要

地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作.本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR).通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构；同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输.通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆章	浙江工业大学计算机科学与技术学院	121	1112	20.0	27.0
2	夏明	浙江工业大学计算机科学与技术学院	20	151	5.0	11.0
3	赵小敏	浙江工业大学计算机科学与技术学院	37	582	14.0	23.0
4	毛科技	浙江工业大学计算机科学与技术学院	51	323	11.0	15.0
5	雷艳静	浙江工业大学计算机科学与技术学院	17	46	5.0	5.0
6	衣俊艳	浙江工业大学计算机科学与技术学院	1	2	1.0	1.0
7	王尧	浙江工业大学计算机科学与技术学院	1	2	1.0	1.0