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

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

作　　者：夏文洁[1] 严悍[1] 刘凤玉[1] 

机构地区：[1]南京理工大学计算机学院,南京210094

出　　处：《计算机工程》2011年第8期91-93,96,共4页Computer Engineering

基　　金：国家部委基金资助项目

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

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

分 类 号：N945[自然科学总论—系统科学]