无线传感器网络中基于刚性图论的节能与容错拓扑控制算法研究

发布时间：2018-06-15 01:47

本文选题：无线传感器网络 + 拓扑控制　；参考：《河北工程大学》2016年硕士论文

【摘要】：作为物联网推广的重要支撑技术之一,无线传感器网络在医疗、军事、环境、空间探索等领域蕴藏着广泛的应用价值,被誉为无线通信领域的研究热点之一。由于其能量受限、网络中节点或链路频繁失效的特点,降低网络能量消耗和提高网络容错性能来应对网络中节点和链路的失效行为是无线传感器网络拓扑控制算法的主要设计目标。拓扑控制技术作为无线传感器网络研究领域中的一项关键技术不仅能够节约网络能量消耗,延长网络寿命,而且能够提高网络的容错性能,以应对网络中节点或链路的失效行为。因此,设计一种同时具备节能和容错性能的拓扑控制算法是十分必要的。本文以刚性图论为基础,设计并优化了无线传感器网络的拓扑结构,实现了节能与容错的目标。文章的主要内容如下:首先,论文考虑了无线传感器网络节能与容错问题,在无线传感器网络中设计了一种最小刚性拓扑控制算法。考虑到(1)无线传感器节点能源受限的问题,本文结合无线传感器网络的特点,睡眠调度与功率控制联合设计,降低网络能耗;考虑到(2)无线传感器网络恶劣的工作环境问题,本文基于Delaunay三角剖分图的特点,构建2-容错的最小刚性拓扑结构,提高了网络的鲁棒性能。同时论文在理论上证明了该拓扑结构能够有效约束网络平均节点度,并且同时具有覆盖性、稀疏性等性能。其次,论文考虑到三维无线传感器网络潜在的巨大应用价值,及其能源受限、节点失效频繁、MAC层间干扰严重等特点,本文将最优刚性图扩展到三维空间,并应用于三维无线传感器网络中,设计了一个基于最优刚性图的三维无线传感器网络拓扑控制算法。该算法基于节点的位置信息,在保持刚性的基础上删除较长链路,构建3-容错的拓扑结构,在降低网络能耗的同时提高了网络的容错性能。最后,通过设计一系列的仿真实验对本文提出算法的性能进行验证,通过与其他典型算法的比较容易得知本文算法具有较好的节能性,同时具有一定的容错性能。
[Abstract]:As one of the important supporting technologies of Internet of things, wireless sensor network (WSN) is widely used in medical, military, environment, space exploration and other fields. It is regarded as one of the research hotspots in the field of wireless communication. Because of its limited energy and frequent failure of nodes or links in the network, Reducing network energy consumption and improving network fault tolerance to cope with node and link failure are the main design objectives of topology control algorithm for wireless sensor networks. As a key technology in wireless sensor network research, topology control technology can not only save network energy consumption, prolong network life, but also improve the fault-tolerant performance of the network. To deal with the failure of nodes or links in the network. Therefore, it is necessary to design a topology control algorithm with both energy saving and fault tolerance. Based on the rigid graph theory, this paper designs and optimizes the topology of wireless sensor networks, and realizes the goals of saving energy and fault tolerance. The main contents of this paper are as follows: firstly, considering the problem of energy saving and fault tolerance in wireless sensor networks, a minimum rigid topology control algorithm is designed in wireless sensor networks. Considering the problem of limited energy source of wireless sensor nodes, this paper combines the characteristics of wireless sensor networks with the design of sleep scheduling and power control to reduce network energy consumption, considering the problem of poor working environment in wireless sensor networks. Based on the characteristics of Delaunay triangulation, a 2-fault-tolerant minimum rigid topology is constructed to improve the robustness of the network. At the same time, it is proved theoretically that this topology can effectively constrain the average nodal degree of the network, and it also has the properties of coverage, sparsity and so on. Secondly, considering the potential huge application value of 3D wireless sensor network, and the characteristics of limited energy, frequent node failure and serious interference between MAC layers, this paper extends the optimal rigid graph to three-dimensional space. A topology control algorithm based on optimal rigid graph is designed for 3D wireless sensor networks. Based on the location information of nodes, the algorithm removes longer links on the basis of maintaining rigidity, constructs a 3-fault-tolerant topology, and improves the fault-tolerant performance of the network while reducing the network energy consumption. Finally, a series of simulation experiments are designed to verify the performance of the proposed algorithm. Compared with other typical algorithms, it is easy to know that the proposed algorithm has better energy saving and fault tolerance.
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5

【参考文献】