J4 ›› 2015, Vol. 42 ›› Issue (3): 83-89.doi: 10.3969/j.issn.1001-2400.2015.03.015

• 研究论文 • 上一篇    下一篇

一种方向性预测的位置管理算法

陈杰1,2;奚文2;莫玮1   

  1. (1. 西安电子科技大学 机电工程学院,陕西 西安  710071;
    2. 长江计算机(集团)公司, 上海  200001)
  • 收稿日期:2014-07-11 出版日期:2015-06-20 发布日期:2015-07-27
  • 通讯作者: 陈杰
  • 作者简介:陈杰(1975-),男,高级工程师,西安电子科技大学博士研究生, E-mail:rdcchji@sina.com.
  • 基金资助:

    软件和集成电路产业发展专项资金资助项目(RX-RJJC-03-10-3803)

Algorithm improvement of directional location management

CHEN Jie1,2;XI Wen2;MO Wei1   

  1. (1. School of Mechano-electronic Engineering, Xidian Univ., Xi'an  710071, China;
    2. Changjiang Computer Group Corporation, Shanghai  200001, China)
  • Received:2014-07-11 Online:2015-06-20 Published:2015-07-27
  • Contact: CHEN Jie

摘要:

为了减少无线网络位置的管理开销,提出一种新的采取方向性预测的马氏链作为移动模型.在二维六边形蜂窝网络结构下,建立两个连续呼叫时间间隔内的位置更新模型.推导计算出呼叫到达和小区驻留时间分别服从泊松分布和指数分布时,移动台移动距离的最佳门限值及门限值范围内穿越K个小区边界的概率公式.并基于方向预测的概率分布给出了最优两步寻呼的改进算法策略.最后,通过数值仿真分析,表明所给出的寻呼策略比其他“基本策略”更优.

关键词: 位置管理, 位置更新, 两步寻呼, 开销分析

Abstract:

In order to accurately calculate the cost of location management for the wireless cellular network, this paper puts forwards the predictive directional Markov chain as a mobility model based on the two-dimensional hexagon cellular structures. According to the location update model based on the two-steps paging strategy established between two consecutive arrival calls to get the optimal threshold of movement-based location management and the probability distribution of crossing the cell boundary K times on the condition that the incoming calls form a Poisson process and the MT's cell residence time has exponential probability distribution. Then with these given probability distribution we give the optimal two-steps paging strategy. Finally, numerical results show that this strategy outperforms some well-known basic paging schemes.

Key words: location management, location update, two-step paging, cost analysis