无线网络中的鲁棒性资源分配算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:sondenaclaire3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的数十年中,人们对于随时随地与一切事物进行交互的梦想驱动着无线网络技术持续地蓬勃发展。为了以更低的成本和能耗提供更广阔的无线网络接入范围,基于无线多跳转发结构的网络如无线传感器网络、无线mesh网络和移动ad-hoc网络等成为当前的研究热点。然而网络中存在多种动态因素,如电池能量损耗、链路质量变化以及拓扑的随机性等,使得目前的无线多跳网络还难以提供稳定的服务质量。为了满足实际应用的需要,在动态环境下提高无线多跳网络的鲁棒性成为重要的技术挑战。在本文中我们分析导致无线传感器网络和无线mesh网络鲁棒性不足的主要原因,并针对性地采用拓扑控制、多接口多信道以及机会式路由三种技术手段进行网络鲁棒性优化。本论文的结构如下:首先,我们考虑节点位置信息未知的无线传感器网络。要提高其鲁棒性,就要在能量受限的条件下令网络尽量长时间地保证连通性并满足覆盖强度需求。对此我们提出了一种名为自适应随机分簇(ARC)的拓扑控制算法,该算法可以在满足连通覆盖性能需求的前提下减少节点总体能量消耗并有效达到节点间能耗平衡。ARC算法采用了一种创新的簇头选举制度在网络中形成一个分簇拓扑,并可以避免各个簇内部的数据传输发生互相干扰。ARC通过调整簇内节点的唤醒门限自适应地满足覆盖强度需求,并通过设置适当的簇内通讯和簇间通讯发送功率来保证网络的连通性。仿真结果表明ARC可以效达到网络的连通覆盖性能要求,并显著延长网络寿命。其次我们对于给定端到端流量需求的无线mesh网络利用多接口多信道技术进行鲁棒性优化。为了表征网络对抗信道变化和外部干扰的能力,我们结合了干扰裕量和中断概率的概念提出了鲁棒性度量。根据实际的接口切换、速率选择和多径路由模型,我们将网络的鲁棒性资源分配建立为一个混合整形非线性规划问题。为了降低问题的复杂度,我们首先将该问题进行分解并得到一个可行性检测问题,然后通过二元搜索算法对于可行性检测问题进行迭代求解以得到原问题的最优解。用试验床得到的实测信道变化数据进行仿真,我们验证了所提出的算法能够在有信道变化和外部干扰的环境中有效维持链路的鲁棒性。接着我们对采用机会式路由结合网络编码的无线mesh网络进行研究,指出这种场景下网络的鲁棒性主要受到网络编码数据包相关性的影响。对此我们提出了转发节点流量控制的一组约束以减少节点收到的相关数据包数量,并将鲁棒性流量控制建立为一个非凸优化问题。我们通过一种集中式算法和一种分布式算法对原问题进行简化,其中前者只保留一部分关键的流量控制约束条件以降低问题复杂度,而后者则可以根据周围链路质量变化在本地自适应地运行。仿真结果表明相对已有算法,我们提出的算法在各种不同的网络拓扑中都可以更好地限制目的节点接收到相关数据包的概率并提高端到端有效吞吐量。最后我们总结了本文的内容并展望了鲁棒性优化技术的未来研究方向。
其他文献
AIM: To design a medical cost calculator and show that diabetes care is beyond reach of the majority particularlypatients with complications.METHODS: Out-of-poc
文中讨论了亚半正定阵的几个性质,获得了一些有用的结果。
摘要:高校文化空间构造过程需要集中思考和反思其真、善、美、人这四类基本问题,即高校文化空间构造的过程需要时刻坚持以对人的终极关怀为目标、体悟美的高尚为境界、以真理价值的诉求和反思為纽带、以审思高校的客观存在为起点,利用高校人的活动为途径,运用“化人”与“人化”的双重方法,实现人的增值,构造成为一个体现方向性、社会性、整体性和个性化的文化共同体。  关键词:高等学校;文化空间;方法论  中图分类号:
用有向图给出了弱不可约矩阵的一个等价刻划;讨论了弱不可约按回路非零元素链对角占优阵的非异性,给出了一个更好的特征值包含域。
AIM: To assess the performance of the Finnish Diabetes Risk Score(FINDRISC) questionnaire for detecting and predicting type 2 diabetes mellitus(DM2) in a Colomb
高校是意识形态工作的前沿阵地,肩负着培养社会主义事业接班人的神圣使命。新形势下高校宣传思想工作要牢固树立马克思主义在意识形态领域的主导地位、突出社会主义核心价值观
回顾分析42例皮层下动脉硬化性脑病(SAE)的CT表现,结合临床表现着重讨论了本病的诊断.
在我国改革开放30年的教育事业发展过程中,高等院校经历了历史性的转变,尤其是最近十年以来,有很大的创新和改革,逐渐迈入国际公认的大众提升的阶段。高校实践育人创新创业能
Critical illness in patients with pre-existing diabetesfrequently causes deterioration in glycaemic control.Despite the prevalence of diabetes in patients admit
牛蒡子为菊科植物牛蒡Arctium lappa L.的干燥成熟果实.牛蒡子含有木脂素类化合物,主要是牛蒡苷等[1].药理研究表明,牛蒡子对多种致病性真菌有不同程度的抑制作用[2],牛蒡子