【摘 要】
：
传统的中继部署问题通常假定用户位置已知且静止不动,这种假设在实际部署场景中是不现实的。随着移动设备的普及,收集用户移动轨迹变得越来越容易,这使在部署中继时考虑用户
论文部分内容阅读
传统的中继部署问题通常假定用户位置已知且静止不动,这种假设在实际部署场景中是不现实的。随着移动设备的普及,收集用户移动轨迹变得越来越容易,这使在部署中继时考虑用户历史移动轨迹成为可能。在此背景下,本文定义了一个新问题—基于轨迹的中继部署(Trajectory-Based Relay Deployment,TBRD)问题,旨在通过部署一定数量的中继,最大化用户在目标区域内移动时的连接时间,同时部署的中继服从中继连通性约束。为了解决TBRD问题,本文首先提出了需求节点(Demand Node,DN)的概念,它是一些虚拟加权节点,代表用户经常经过或长时间停留的位置。接下来,本文设计了需求节点生成(Demand Node Generation,DNG)算法,将连续的用户历史移动轨迹转换为多个离散的需求节点。通过生成需求节点,本文将TBRD问题转化为需求节点覆盖(Demand Node Coverage,DNC)问题,并证明这个问题是NP-完全。之后,本文设计了一个近似比为1-1/(?)的近似算法——次模迭代部署算法(Submodular Iterative Deployment Algorithm,SIDA)来解决DNC问题,其中e是数学常数,k是中继数量约束。最后,本文利用5个真实用户移动轨迹数据集来对算法进行评估。仿真结果表明,提出的算法能够为移动用户提供较高的覆盖率,带来更好的用户体验。除此之外,本文还分析了不同参数对覆盖性能的影响。据了解,本文是第一个在无线网络中利用用户轨迹进行中继部署的研究工作。
其他文献
研究目的慢性阻塞性肺疾病（Chronic obstructive pulmonary disease,COPD）是种以不完全可逆性气流受限为肺功能特征的慢性进展性疾病,COPD并非仅影响肺脏,可累及骨骼肌、心血管
随着科技的迅速发展,信息战、电子战已经成为了当代战争的主要形式,决定战争胜负的关键往往是对战场动态的实时监测和处理。然而,现有各种成像雷达的探测能力均受到天线阵元
半导体制造业是现代信息产业的基础,对促进国家经济发展和科技进步具有重要的战略意义。晶圆制造作为半导体制造产业的关键部分,其过程复杂且对加工环境要求严格,为了满足这些要求,厂商普遍使用组合设备进行晶圆加工。随着客户个性化要求的提高,晶圆制造趋于多品种和小批量模式,组合设备需频繁切换晶圆的批次,降低了组合设备利用率并延长了加工周期。对于一些加工工艺,晶圆具有严格的驻留时间约束,即要求晶圆在加工模块(P
近年来,正交频分复用技术(OFDM)由于各子载波间存在正交性、载波间干扰小、频谱利用率高、系统复杂度低等一系列优点,越来越受到业内的广泛关注,为下一代PON技术的发展提供了
大规模MIMO技术由于在基站端配置大量天线,能够显著提高系统的频谱效率和能量效率,已成为第五代移动通信系统的关键技术之一。但导频在小区间复用引起的导频污染问题已成为制
近年来,中国宏观经济环境的持续快速增长,市场经济体制的建立和逐步完善,城市居民可支配收入逐步增加,对金融服务消费需求也逐步增长。除了传统的银行储蓄存款外,在金融产品
网络化控制系统(Networked Control Systems,即NCSs),是通过网络信道将控制系统各元件连接起来的闭环反馈控制系统。网络化控制系统信息传输具有可靠性、经济性和易维护等优点,广泛应用于工业过程控制、智慧电网、智能交通等领域。但是,网络化控制系统也存在信息庞杂、网络诱导时延、网络带宽资源和承载力有限的特点,可能导致系统性能下降甚至使系统不稳定。事件触发传输机制仅传输与最近事件触
全球超重和肥胖的人数仍呈逐年上升状态,已成为影响全球的严重公共健康问题。大量流行病学研究结果表明,超重和肥胖是引起心血管病、糖尿病、慢性肾病、癌症和骨骼肌肉病的风
福柯作为当代西方激进思想家的主要代表,他的研究一度深入到哲学、历史、文学、艺术、法律等各个领域。上世纪七十年代末,福柯把研究方向转向了生命政治领域。1979年福柯以自
伴随着计算机技术与应用的快速发展,人们已不再满足于二维平面的信息展示方式,更加追求重建物体的三维模型。在三维重建领域,使用建模软件对目标物体进行人工建模是当前最为常用的方法,但人工建模需要耗费大量人力和物力,耗费这些代价的同时,其重建效果却往往差强人意。基于视觉信息对目标物体进行三维重建的技术,利用数字摄像机作为图像采集器,对三维物体进行非接触式测量,它不受物体的形状限制,重建成本低,重建速度快,