无线网络能量优及数据通信研究.pdfVIP

Research on Energy Optimization and Data Communication in Wireless Networks A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Docter ‟s Degree of Engineering By Yantao Li Supervised by Prof. Di Xiao Assistant Supervised by Prof. Gang Zhou Specialty: Computer Science and Technology College of Computer Science of Chongqing University, Chongqing, China October 20 12 中文摘要 摘 要 无线传感器网络和WiFi 网络的出现和发展为人类的日常生活提供了极大的方 便，尤其是一系列以人为中心的应用，例如辅助生活、跌倒检测和紧急响应等。 在这些应用中，传感器节点的能量消耗和数据通信是无线网络发展的瓶颈。因此， 本文对无线网络中节点的能量优化和数据包传递的底层行为的问题以及无线通信 变速编码技术中的Hash 算法设计相关问题展开了研究。 本论文涉及到如下内容： ① 提出最优数据包尺寸的方法来优化异构的身体传感器网络和 WiFi (BSN-WiFi) 网络的通信能量消耗。首先详细介绍了BSN-WiFi 网络系统；然后分 别分析了BSN 和WiFi 网络的通信能量消耗，并建立一个BSN-WiFi 网络能量消耗 的优化模型，其约束条件为吞吐量和时延；进一步，将该模型转化为一个几何规 划 (Geometric Programming, GP) 问题，并使用软件工具cvx 来求解；之后将求得 的最优解制成数据包尺寸查找表导入到聚合器上，使得其根据实时的数据包传递 率(PDR) 自动地选择当前最佳的数据包尺寸；最后，搭建一个BSN-WiFi 网络平台 来评估能量优化模型。结果显示，与固定数据包尺寸方法相比，最优数据包尺寸 法可以节省最多70%的能量。 ② 提出联合数据率适配的方法优化BSN-WiFi 网络的通信能量消耗。首先将 BSN-WiFi 网络系统抽象为连续的四个阶段来理解；然后，分析BSN-WiFi 网络的 通信能量消耗、吞吐量和时延，以及信噪比和数据传递率 (SNR-PDR) 映射。然后， 建立能量优化模型来最小化BSN-WiFi 网络的能量消耗，约束条件为SNR-PDR 映 射、吞吐量和时延。以SNR 值为输入，用cvx 求解该模型得到最优数据率并制成 最优数据率查找表做在线查找。最后，从一个特定的BSN-WiFi 网络系统收集了约 20 分钟的数据来评测该模型。结果显示，与固定数据率方法相比，最优数据率法 可以节省最多86%的能量。 ③ 提出了一个新颖的离散时间的 Markov 模型来模拟无线网络链路的突发行 为，让研究者深入了解数据包传递的深层行为。具体地说，首先建立一个离散时 间的Markov 模型，该模型的输入为β 值，输出为突发流量的序列。然后，设计了 一个算法来模拟Markov 模型，该算法中状态转移代表数据包的接收或者丢失。最 后，我们通过每次 100 万次的数据包传递，共 100 次的测试实验来评估该模型， 结果显示该模型能够准确地模拟无线链路的突发行为，模拟的 β 值和实际 β 值的 标准差为0.0187 。 ④ 提出两种应用于无线数据通信变速编码中的核心算法：基于函数查找表的 I