基于空洞模型的地理位置路由改进算法研究

• 作者: 石为人 范敏 蒋亿松 谢思佳 高鹏
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 路由空洞 虚拟坐标 分段贪婪
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1556-1561
• 页数: 6页
• 分类号: TP393
• 字数: 4531字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2012.011.017

摘要

针对现有WSN中地理位置路由遇路由空洞后会产生冗余路由的问题,提出一种基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing,EMGR)算法.EMGR引入虚拟坐标概念,利用空洞边界探测包收集空洞边界节点信息,将其映射到虚拟坐标系中；根据空洞边界节点在虚拟坐标系的不同分布,定义凹、凸域来概括路由空洞形状；根据不同的空洞形状找到合适的中转节点,采用分段贪婪路由方式传输数据.仿真实验结果表明,相较于GPSR算法,EMGR算法产生的路由跳数减少了35％,网络能耗低,路径扩张率和网络时延小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石为人	重庆大学自动化学院	156	2848	28.0	45.0
2	范敏	重庆大学自动化学院	35	444	14.0	18.0
3	高鹏	重庆大学自动化学院	13	175	7.0	13.0
4	谢思佳	重庆大学自动化学院	3	46	3.0	3.0
5	蒋亿松	重庆大学自动化学院	2	32	2.0	2.0