作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 79-82. doi: 10.3969/j.issn.1000-3428.2011.23.027

• 网络与通信 • 上一篇    下一篇

灾难场景下基于分组策略的机会网络路由算法

孙践知,韩忠明,陈 丹,李越辉   

  1. (北京工商大学计算机与信息工程学院,北京 100048)
  • 收稿日期:2011-09-20 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:孙践知(1967-),男,副教授、硕士、CCF会员,主研方向:网络与信息安全;韩忠明,副教授、博士后;陈 丹,副教授、硕士;李越辉,副教授
  • 基金资助:
    北京市教委科技计划基金资助面上项目(KM2008100110 08, KM201010011006);北京市科技新星计划基金资助项目(2006B 10)

Opportunistic Network Routing Algorithm Based on Grouping Strategy in Disaster Scenario

SUN Jian-zhi, HAN Zhong-ming, CHEN Dan, LI Yue-hui   

  1. (College of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China)
  • Received:2011-09-20 Online:2011-12-05 Published:2011-12-05

摘要: In a disaster scenario, energy resources become scarce. It becomes one of the goals of routing scheme that minimize node energy consumption while forwarding packet efficiently. Routing scheme of opportunistic network based on grouping strategy is proposed. The nodes of network are grouped in accordance with the characteristics. The role of each group is different. Each group uses different routing strategy. The scheme is based on flooding strategy and can control the degree of flooding with p, k, t parameter. Simulation results show that in different network size, the scheme can be closed to the optimal network cost and achieve high delivery rate. It is a suitable routing scheme for disaster scenario.

关键词: opportunistic network, routing algorithm, disaster scenario, grouping strategy, backbone role

Abstract: In a disaster scenario, energy resources become scarce. It becomes one of the goals of routing scheme that minimize node energy consumption while forwarding packet efficiently. Routing scheme of opportunistic network based on grouping strategy is proposed. The nodes of network are grouped in accordance with the characteristics. The role of each group is different. Each group uses different routing strategy. The scheme is based on flooding strategy and can control the degree of flooding with p, k, t parameter. Simulation results show that in different network size, the scheme can be closed to the optimal network cost and achieve high delivery rate. It is a suitable routing scheme for disaster scenario.

Key words: opportunistic networ, routing algorith, disaster scenario, grouping strategy, backbone role

中图分类号: