点击次数：

论文类型：期刊论文

发表时间：2010-11-01

发表刊物：CHINA COMMUNICATIONS

收录刊物：SCIE、Scopus

卷号：7

期号：5

页面范围：83-92

ISSN号：1673-5447

关键字：Ad hoc network; discrete time markov chain; mobility model; obstacle

摘要：One of the main characteristics of Ad hoc networks is node mobility, which results in constantly changing in network topologies. Consequently, the ability to forecast the future status of mobility nodes plays a key role in QOS routing. We propose a random mobility model based on discrete-time Markov chain, called ODM. ODM provides a mathematical framework for calculating some parameters to show the future status of mobility nodes, for instance, the state transition probability matrix of nodes, the probability that an edge is valid, the average number of valid-edges and the probability of a request packet found a valid route. Furthermore, ODM can account for obstacle environment. The state transition probability matrix of nodes can quantify the impact of obstacles. Several theorems are given and proved by using the ODM. Simulation results show that the calculated value can forecast the future status of mobility nodes.