无线网络选址问题的建模及算法

发布时间：2017-03-29 16:07

  本文关键词：无线网络选址问题的建模及算法，由笔耕文化传播整理发布。

【摘要】：问题优化伴随着市场经济的发展在日常生活生产中占据举足轻重的位置,现实中决策者往往希望同时优化相互冲突的多个目标,而进化多目标算法因其框架明确简单和强鲁棒性在实际生活和工业生产中使用频率很高.结合目前互联网和互联网+的发展,本文所研究的两个选址问题包括4G异构网络基站选址问题和车联网路侧单元选址问题.4G异构网络是4G网络在同一个区域的叠加,具体表现为在大基站的信号覆盖范围内多个小基站同时向区域内的用户提供服务,使区域内用户实现成功传输数据、数据传输速度更快的目标.基站规划是为了满足规划区域内用户对网络数据传输的要求,在适合的位置建设发射基站使得网络信号覆盖整个规划区域.4G异构网络基站规划比一般的4G基站规划更为复杂,本文在现实的基础上简化模型,对需要进行基站规划的区域进行一系列预处理,建立了以4G异构网络覆盖率最大化、容量最大化、成本最小化为优化目标,以大小基站之间的干扰为主要约束条件的新型4G异构网络基站规划模型.为了更有效的求解本模型,本文将分区域和局部搜索机制添加到传统进化算法上,经过计算机仿真,改进的算法能更有效地得出模型的可行非支配解,这里所说的“更有效”主要指算法的“效率”和“分布效果”车联网依靠路侧单元RSU(Road Site Unit)和车辆上的车载单元OBU(On Boa-rd Unit)链接网络,向驾车人员提供实时有用的数据,使驾车行为更安全更舒心.路侧单元的选址应该考虑到汽车的行驶速度,覆盖范围内的车辆密度以及附近场所的热门程度等.同时本文结合合作式车-路通信原理旨在在路侧单元的选址方案中就最大限度的实现路侧单元之间的合作,减少以后为满足合作所带来的经济损失.为此本文建立了一个以覆盖率最大化、可合作路侧单元对数最大化、成本最小化为目标的新型车联网路侧单元选址模型.本文同样使用基于分区域和局部搜索的进化多目标算法对模型进行求解,经过计算机仿真,改进的算法能有效得到模型的可行非支配解,但该模型涉及多个参数设置,所以仿真前要根据具体规划区域设定参数值.
【关键词】：4G异构网络基站 车联网路侧单元 选址 进化多目标算法 分区域
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN929.53
【目录】：

• 摘要4-5
• ABSTRACT5-11
• 第一章 绪论11-17
• 1.1 研究的背景和意义11-12
• 1.2 研究现状12-16
• 1.3 论文的结构安排16-17
• 第二章 4G异构网络基站选址问题的建模及算法17-28
• 2.1 4G异构网络基站选址问题概述17-18
• 2.2 模型预处理18-19
• 2.3 4G异构网络基站选址模型19-21
• 2.4 算法设计21-24
• 2.4.1 编码与解码22-23
• 2.4.2 算法框架23-24
• 2.5 4G异构网络基站选址问题的计算机仿真24-27
• 2.6 本章小结27-28
• 第三章 车联网路侧单元选址问题的建模及算法28-36
• 3.1 车联网路侧单元选址问题概述28-29
• 3.2 合作式车-路通信系统29
• 3.3 车联网路侧单元选址模型29-30
• 3.4 算法设计30-32
• 3.4.1 编码与解码31
• 3.4.2 算法框架31-32
• 3.5 车联网路侧单元选址问题的计算机仿真32-35
• 3.6 本章小结35-36
• 总结与展望36-37
• 参考文献37-42
• 攻读硕士学位期间发表论文42-44
• 致谢44

【相似文献】

中国期刊全文数据库 前10条

1 刘玉堂;方奇志;;限制设施选址问题的近似算法[J];计算机工程与科学;2013年04期

2 程魁;马良;;平面选址问题的萤火虫算法[J];上海理工大学学报;2013年03期

3 刘焕平，，林晓东，杨义先,毛敏;网上数据库的选址问题[J];计算机工程与应用;1999年02期

4 申瑞玲;霍佳震;李旭芳;;基于混合需求的设施选址问题研究[J];计算机应用研究;2013年11期

5 王雪莲;汪波;;品牌推广动态选址问题及其混合算法研究[J];系统仿真学报;2009年09期

6 陶莎;胡志华;;需求与物流网络不确定下的应急救援选址问题[J];计算机应用;2012年09期

7 周静娴;肖玲;胡志华;;基于双层随机规划的多时段募集点选址问题[J];广西大学学报(自然科学版);2014年02期

8 陈光亭,丁巍,张固;带禁区约束的直线上选址问题[J];杭州电子工业学院学报;2004年04期

9 翁克瑞;许自豪;;带覆盖需求约束的设施选址问题[J];数学的实践与认识;2014年11期

10 周庞荣;;一种结合服务费用特点的多产品选址问题的启发算法[J];计算机应用与软件;2010年11期

中国重要会议论文全文数据库 前8条

1 赵一新;;浅谈博物馆的选址问题[A];浙江省博物馆学会2001年学术研讨会文集[C];2001年

2 王文峰;郭波;刘新亮;;多级覆盖设施选址问题建模及求解方法研究[A];第九届中国管理科学学术年会论文集[C];2007年

3 张敏;杨s

本文编号：274854