ISSN 1000-1239 CN 11-1777/TP

• 论文 • 上一篇    下一篇

机会网络中的自适应喷雾路由及其性能评估

徐佳1,2 李千目2 张宏2 刘凤玉2   

  1. 1(南京邮电大学计算机学院 南京 210046) 2(南京理工大学计算机科学与技术学院 南京 210094) (xujia@mail.njust.edu.cn)
  • 出版日期: 2010-09-15

Performance Evaluation of Adaptive Spray Routing for Opportunistic Networks

Xu Jia1,2, Li Qianmu2, Zhang Hong2, and Liu Fengyu2   

  1. 1(Computer Institute, Nanjing University of Posts and Telecommunication, Nanjing 210046) 2(Institute of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094)
  • Online: 2010-09-15

摘要: 针对传统喷雾路由无法适应动态网络环境的问题,提出了一类自适应喷雾路由机制.由具备最新网络知识的中间转发节点实时地进行喷雾决策,达到对网络环境的快速感知和适应,并在特定的喷雾方式下,以最低的路由代价满足目标时延约束.对提出的3种不同的喷雾机制从路由代价、副本冗余度以及期望延迟3个方面给出了理论上的分析.仿真评估结果表明,自适应喷雾路由具备路由代价低、自适应能力强、扩展性佳等特点,所提出的喷雾机制各有特点和应用场景,是一类正确有效的时延约束机会路由协议.

关键词: 通信技术, 机会网络, 时延约束, 自适应, 喷雾路由

Abstract: Opportunistic networks are sparse wireless networks where most of the time there does not exist complete path from the source to the destination. The messages can be forwarded to destination ultimately in the manner of asynchronous transmission which relies on the contact opportunities between nodes in opportunistic networks. This characteristics of opportunistic networks can greatly extend the space-time metric of information collection and processing. Although opportunistic network often shows large delay, it doesnt mean that it is not necessary to implement quality assurance. For examples, electronic notice in campus networks and short-term weather information in large national parks must be forwarded with specific delay. On the other hand, as the access networks, configuration and forecast for QoS are also necessary in order to provide acceptable service (such as e-mail) in opportunistic networks. Hence opportunistic networks must provide acceptable and resilient service in the face of challenging environments. According to the shortcoming of traditional spray routing in dynamic opportunistic networks, a class of adaptive spray mechanisms are proposed in this paper. Adaptive spray mechanisms use relay nodes to make spray decisions in order to apperceive and react to the change of network conditions exquisitely, and are least-cost delay-bounded routing protocols under specific spray mechanisms. Theoretic analysis of adaptive spray routing at aspects of routing cost, copy redundancy and expected delay are also given. Simulation results show that adaptive spray mechanisms show prominent superiority in routing cost, adaptability and expansibility, and are a class of correct and efficient delay-bounded opportunistic networks routing mechanisms.

Key words: communication technology, opportunistic network, delay-bounded, adaptive, spray routing