关键词: 移动自组网, 信息传播, 路由算法, 半马尔可夫过程, 移动跟踪模型, 计算机仿真

Abstract: An information transmission routing algorithm and a node mobile tracking model based on semi-Markov process for hierarchical mobile ad hoc networks were investigated. This algorithm can be applied to the communications and information exchange between the hierarchical sub-networks efficiently. By the mobile tracking model of relay nodes deduced from the routing algorithm and computer simulation, we analyzed the transmission capacity and routing cost of hierarchical mobile ad hoc networks and arrived at the conclusion that, the transmission capacity is influenced by the mobile calling ratio ρ when 0≤ρ≤1 and, in the other hand, influenced by node’s totality, mobile velocity, and acceleration when ρ>1.

Key words: mobile ad hoc networks, information transmission, routing algorithm, semi-Markov process, mobile tracking model, computer simulation