学位论文 > 优秀研究生学位论文题录展示
无线通信网络位置区规划和优化算法
作 者: 张小玲
导 师: 刘海林
学 校: 广东工业大学
专 业: 通信与信息系统
关键词: 无线网络 位置区 位置管理 寻呼 位置更新 优化算法
分类号: TN929.5
类 型: 硕士论文
年 份: 2011年
下 载: 47次
引 用: 0次
阅 读: 论文下载
内容摘要
在移动通信系统中,由于用户的移动性,网络须时刻识别移动台所处位置,它是移动性管理(Mobility Management)的重要组成部分,位置区就是基于此发展起来的概念。许多小区被划分在不同的位置区内,当移动台跨越位置区边界时就要进行一次位置更新(Location Update),待机状态下也要周期性的向网络进行位置更新请求,以便告知系统其最新的位置信息;当网络发起对某个移动台的被叫时,将对其所在位置区内的所有小区发起寻呼(Paging)以建立通信。可见位置更新和寻呼都是以位置区为单位进行的。无论是位置更新还是寻呼都要消耗网络资源,而且两者均与位置区大小形状有关,位置区过大会导致更多的寻呼成本,位置区过小又会产生频繁的位置更新,但在现实中我们期望两者都达到最小,可见两者是一对矛盾,因此,如何合理的对通信网络区域进行位置区划分,以达到最优的位置管理成本,成为我们研究的重点。对于不同的网络问题,针对相应的模型进行了位置区规划,在算法的选取上,分别采用常用的模拟退火以及进化算法来实现。首先,提出了一种基于模拟退火的新方法来划分位置区,采取了一种自适应策略来调节位置区数目,并结合有效设计的模拟退火算子,克服了通常算法易于陷入局部最优解的弊端同时避免了无效的搜索,通过在三组网络环境下进行位置区规划,实验取得了更优的结果,表明了算法的有效性。重点从实际出发,在基于道路统计以及切换统计的基础上建立了位置区优化模型。在通常的位置区规划数学模型中,基本上只是考虑理论的蜂窝小区的数据模型,而忽略了实际环境的地理因素,如山体河流道路等对位置区目标函数的影响,与仅仅使用用户流动性数据来表述小区间的相关性相比,基于地理因素基础上建立的模型更具有真实性。文中通过道路归类统计为基础建立移动管理模型,以位置更新为目标,在寻呼容量约束下求解最大位置区边界,寻求位置更新成本和寻呼成本之间的平衡,以达到系统最优的位置管理成本。位置区规划通常被看作是复杂的优化问题,在算法实现上,解空间十分庞大,为了有效的压缩搜索空间,添加了相邻但不连通小区属于不同位置区的约束,并利用进化算法的群体搜索优势采用了进化算法和新的编码方式来求解LAP问题。同时,为了得到有效的初始解和较小的位置区切换,在结合小区之间的连通性上借鉴模糊聚类的方法来初始化LA。最后,模拟实际的道路分布进行了计算机仿真实验,实验结果表明了算法的有效性。
|
全文目录
相似论文
- 基于粒子群算法求曲线/曲面间最小距离方法,O182
- 基于PWM的滴灌控制系统的设计与研究,S152.7
- 药品扩散中的优化控制及其数值方法,R91
- 融合粒子群和蛙跳算法的模糊C-均值聚类算法研究,TP18
- 结合蚁群算法与基于划分的DBSCAN聚类算法的研究,TP311.13
- 基于控制方法的粒子群算法改进及应用研究,TP301.6
- 基于RFID监狱智能管理系统研究与实现,TP315
- 复杂动态环境下的小型足球机器人路径规划研究,TP242
- 多向变异遗传算法及其优化神经网络的研究,TP18
- 船用大型锻件余热热处理工艺方法研究及参数优化,TG316
- 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
- 异构网络中垂直切换算法研究,TN929.5
- 基于网络编码的异构无线网络选网策略研究,TN929.5
- 无线TCP和资源调度的跨层设计算法研究,TN929.5
- 异构无线网络中TCP性能的研究与改进,TN929.5
- 文化智能优化算法及其在约束优化问题中的应用研究,O224
- 无线网络中视频传输容错及转码技术研究,TN919.81
- 3G基站选址中覆盖问题的研究,TN929.5
- 基于网络编码的协作通信及其在无线流媒体中的应用,TN919.8
- 基于高斯—马尔科夫移动模型的VANET位置管理策略研究,TN929.5
- 心电信号时间不可逆性分析和胎儿心电信号提取方法研究,TN911.7
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|