绿色无线网状网络中可充电节点部署问题的研究-通信与信息系统专业毕业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取 得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任 何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的 个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结 果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有 权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密?。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 I I 摘 要 近年来随着无线通信技术的发展和因特网规模的迅猛增长，无线网状网络 （Wireless Mesh Networks, WMN）逐渐发展成为一种适用于“最后十公里”的接入 网络部署方案，并广泛应用于现实场景中。随着无线网状网的部署和运营，电能供 应节点所需的能量消耗和高额成本投入随之急剧增长。针对无线网状网中持续增长 的能量消耗问题，采用绿色能源供能的可充电路由器进行网络部署的方案在近年来 逐渐获得关注和研究。本文即在采用可充电路由器构建绿色无线网状网的新场景下， 研究满足用户服务质量(Quality of Service, QoS)和最小化部署以及运营成本的节点部 署问题。 本文的研究场景分为两大类，分别定义为基础场景和复杂场景：前者只考虑绿 色可充电路由器的部署，后者则由电能供电网关和可充电路由器混合部署。在上述 场景下，本文研究的节点部署问题概括如下：在满足用户流量需求，网络服务质量 要求，有限且动态能量供应等一系列约束条件下，如何部署节点从而尽可能缩减成 本。根据场景的不同，约束条件和目标函数也相应变化。本文首先通过数学建模将 实际部署问题表述为数学优化问题，在建模过程中定义了可充电路由器充放电的能 量模型，并提出网络失败率这一概念取代传统覆盖率衡量标准。随后提出适用于不 同场景的用户和路由器间的连接算法，并结合多种经典算法提出切实可行的节点部 署算法，得出近似最优解。最后通过大量实验仿真验证所提出算法的高效性和可行 性。 具体而言在不同场景下节点部署问题的关注点不同。在基础场景下，本文考虑 在能量，容量等约束条件下尽可能减少可充电路由器的个数，进一步引入资源分配 中常用的比例公平概念，具体提出两类分别侧重于效能和公平的用户和路由器的连 接算法；在复杂场景下，本文综合考虑部署成本和与能耗相关的运营成本，目标是 缩减网络规划的总成本，并提出两类基于最小成本值的连接算法分别应用于节点间 的连接以及节点与用户之间的连接。 关键词： 可充电路由器，绿色能源供能，网络失败率，公平，混合部署 II II Abstract With the rapid development of wireless communication networks and the huge explosion of the Internet applications, Wireless Mesh Networks (WMNs) have become a popular access solution suitable for the “last ten miles” and have been widely developed in realistic scenarios. However, operating a large scale of WMN brings about high expenses on energy consumption due to the use of wired electricity as for node power supply. To solve the challenges of ever-increasing energy consumption, rechargeable mesh routers that can harvest their energies via solar or wind power have attracted a lot of attention. In this thesis, we study the node placement problem for a green WMN consisting of rechargeable routers, such t