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

计算机工程 ›› 2011, Vol. 37 ›› Issue (8): 91-93. doi: 10.3969/j.issn.1000-3428.2011.08.031

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

Ad Hoc网络节点毁坏的拟生灭模型

夏文洁,严 悍,刘凤玉   

  1. (南京理工大学计算机学院,南京 210094)
  • 出版日期:2011-04-20 发布日期:2012-10-31
  • 作者简介:夏文洁(1983-),男,博士研究生,主研方向:Ad hoc网络抗毁与动态恢复;严 悍,副教授;刘凤玉,教授
  • 基金资助:

    国家部委基金资助项目

Quasi-Birth-and-Death Model for Destruction of Ad Hoc Network Nodes

XIA Wen-jie, YAN Han, LIU Feng-yu   

  1. (School of Computer, Nanjing University of Science & Technology, Nanjing 210094, China)
  • Online:2011-04-20 Published:2012-10-31

摘要:

在Ad hoc网络中由于节点通信是分布式的,网络中的节点毁坏会影响通信链路的中断甚至导致某些节点不可达。为此,基于 M/M/C排队系统,通过合理假设,建立一个Ad hoc网络中节点毁坏及处理过程的拟生灭模型。运用矩阵分析法,在给定参数下,求得稳态概率、毁坏节点的平均队长、毁坏节点到达时无需等待的概率等。该模型能够在保证系统正常工作的情况下,提高Ad hoc网络节点维护效率,为制定维护策略提供参考。

关键词: 无线自组网, 拟生灭, 节点毁坏, 排队系统, 排队模型

Abstract:

This paper presents a Quasi-Birth-and-Death(QBD) model for damaged nodes in Ad hoc network. Since the communication in Ad hoc network is distributed, the destruction of nodes in the route between transmitter and receiver will break off the communication. Too many damaged nodes will result in some nodes unreachable. By assuming damaged vehicles’ arrival be subject to Poisson process, repair time and vacation time be exponentially distributed, it creats QBD model for Ad hoc network nodes damage and fix process, uses matrix analysis method to get stationary distribution, and then obtains damage nodes average queue length, the probability of no need to wait and so on. It is helpful on saving resources while keeping the network stability, can be a reference when make maintenance strategy.

Key words: Ad hoc network, Quasi-Birth-and-Death(QBD), destruction of nodes, queuing system, queuing model

中图分类号: