异质无线自组织网络中能量高效的广播与监控调度技术研究.pdfVIP

摘要 无线自组织网络与无线传感器网络是当前国际学术界的研究前沿和热点。它 在抢险救灾、战场监控、环境监测、医疗卫生等领域有着重要的实用价值和广 阔的应用前景。 由于无线自组织网络与无线传感器网络的节点依靠不可更换的电池来工作， 这给网络的生命周期提出了巨大的挑战。如何高效使用能量来最大化网络生命 周期是无线自组织网络与传感器网络的首要设计目标。本文考虑了能量有效的 广播问题和如何有效的调度传感器节点使其协调工作，完成对目标节点监控的 任务从而使网络生命周期更长。一方面，广播是无线自组织网络中最基本的通 信方式，广播技术在无线自组织网络中扮演着非常重要的角色，它既涉及到信 息的传输策略问题，也涉及到网络的管理控制问题（拓扑控制技术）。因此，设 计简单、高效的广播技术来节省网络的开销，对最大限度的延长网络的生命周 期具有重要的理论和实际意义。另一方面，监控调度是无线传感器网络的典型 应用，它利用网络能够感知、处理和通信的能力，旨在通过对节点进行控制， 调节其工作状态，使得所有目标节点均能够被监控到的同时尽可能延长网络的 生命周期。 本文对无线自组织网络能量有效的广播问题和无线传感器网络的监控调度 问题分别进行了深入而细致的研究。具体内容包括三大部分： 第一部分首先总结了无线自组织网络中能量有效的广播协议，然后研究圆盘 图下的基于节点一跳邻居信息的广播问题，提出了正确有效地进行广播的充要 条件，并给出相关证明。接着根据该充要条件设计出相应的分布式算法。最后 通过切实有效的优化途径对算法进行改进，结合理论证明确保优化的正确性。 第二部分在总结了无线传感器网络覆盖和监控调度技术的基础上，研究了定 向感知模型下的覆盖问题：假定传感器节点配备有多个定向感知元件，每个节 点可以用相应的若干个覆盖扇区同时工作，考虑如何将扇区划分为一系列集合 覆盖来完成对目标节点的监控同时使得网络的生命周期最大化。由于该问题是 NP-Complete 的，本文采用组合优化的手段对其进行数学建模，进而设计出基于 松弛线性规划的启发式算法和基于贪婪的启发式算法。 第三部分针对前两部分提出的算法，通过实验模拟加以比较，并对其性能进 行评估和分析。实验结果不仅验证了本文提出的算法的正确性和有效性，而且 为其应用于实际网络提供了重要的依据和指导。 最后对本文的研究内容进行总结，提出该研究工作的创新点和难点，指出其 在理论和实际应用中的价值与意义，并提出将来需要解决的其它问题。 关键词：异质无线自组织网络，能量高效，广播，定向感知模型，监控调度， 启 发式算法 Abstract Wireless ad hoc and sensor networks (MANETs and WSNs) have attracted a great deal of research attention due to their wide-range of potential applications including emergency rescue, disaster relief, battlefield surveillance, environmental monitoring, health applications, and so on. Energy efficiency is an important issue in wireless ad hoc and sensor networks, where network nodes are powered by batteries that may not be possible to be recharged or replaced during a mission. The limited battery lifetime imposes a constraint on the network performance. This thesis considers two issues: one is energy efficient broadcast problem and another is how to schedule sensors to full coverage