无线传感器网络中分段贪婪地理路由算法
DOI:
CSTR:
作者:
作者单位:

东北大学

作者简介:

喻嘉

通讯作者:

中图分类号:

基金项目:

国家自然科学基金;国家自然科学基金


Segmented greedy geographic routing in wireless sensor networks
Author:
Affiliation:

1. 东北大学信息 科学与工程学院
2. 东软集团股份有限公司研究院

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对基于地理位置的无线传感器网络路由中存在的路由空洞问题, 提出一种新的路由模式: 分段贪婪路由.在该模式中, 整个路由过程被中间节点序列划分为若干段, 在每一段上仅应用贪婪转发策略. 为确定合适的中间节点, 给出一种基于递归探测的方法, 并以GPSR 算法为基础探测路由构造了SGR 算法. 仿真实验表明, 在存在不同类型、大小、数量路由空洞的网络环境中, SGR 算法均能以较小的探测开销获得接近最优的路由路径, 尤其是凹空洞存在的情况.

    Abstract:

    For the routing hole problem existing in wireless sensor networks when performing geographic forwarding, a
    novel segmented greedy routing(SGR) model is proposed. In the proposed solution, the entire routing procedure is separated into several phases by middle target nodes, and only greedy forwarding is applied in each phase. In order to determine proper middle target nodes, a recursive detecting scheme is given. Taking GPSR as basic detecting algorithm, a SGR algorithm is developed. Simulation studies show that SGR algorithm can find near optimal routing path with relatively low cost in various network environment, especially when concave holes exist.

    参考文献
    相似文献
    引证文献
引用本文

喻嘉 闻英友 赵宏.无线传感器网络中分段贪婪地理路由算法[J].控制与决策,2011,26(2):196-200

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-03-09
  • 最后修改日期:2010-07-12
  • 录用日期:
  • 在线发布日期: 2011-02-20
  • 出版日期:
文章二维码