摘要
在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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期91-93,96,共4页
Computer Engineering
基金
国家部委基金资助项目
关键词
无线自组网
拟生灭
节点毁坏
排队系统
排队模型
Ad hoc network
Quasi-Birth and-Death（QBD）
destruction of nodes
queuing system
queuing model
