基于邻近图的拓扑构造的算法研究与仿真实现.rar

摘要:无线传感器网络技术在当今社会的应用日趋广泛。而拓扑控制是无线传感器网络研究中的重点之一。合理的拓扑算法通过控制节点的功率，减少了节点能耗，延长网络生命周期，降低了通信干扰，提高了MAC (media access control)协议和路由协议的效率。

　　　本文主要介绍了无线传感器网络，以及拓扑控制的概念、研究现状以及研究意义。同时对基于邻近图的主流拓扑控制算法进行了总结。最后通过OMNET++软件仿真建模，设计出基于DRNG与DLSS拓扑控制算法的网络模型，仿真并收集分析数据结果，分析算法的优劣，同时提出改进和优化。

关键词：无线传感器网络；拓扑控制；邻近图；DRNG；DLSS

Abstract:The technology of wireless sensor networks is increasingly widely used in our society. And topology control is one of the vital problems in the research of wireless sensor networks. Reasonable algorithm of topology control can reduce the power of sending message, prolong the networks’ usage age, lower the interference due to the communication among the nodes, and increase the efficiency of MAC (media access control) protocols and routing protocols.

　　　This paper mainly introduces the wireless sensor networks, the concept of topology control, research present, and the significance of the research. At the same time it summarizes several mainstream algorithms of topology control. At last it shows some simulation network models which are designed based on the DRNG algorithm and DLSS algorithm with the soft named OMNET++. Through the analysis of the result of simulations, this paper compares the differences between these two algorithms, and some improvements and optimizations about the algorithms will be done.

Keyword: Wireless Sensor Networks; Topology Control; Adjacency Graph; DRNG; DLSS

　　　本文分析了已有的经典DRNG和DLSS拓扑控制算法，并且进一步的提出了改进，并且对算法进行了仿真。通过仿真之后以直观的结果显示了拓扑控制算法对网络结构的优化作用，明显地节约了网络的节点能量，延长了网络的生存周期。

　　　无线传感器网络是一门面向应用的学科，也只有在实际应用进行研究，它才能得到发展。拓扑控制技术的研究是整个无线传感网络研究中第一个十分重要的方面。它影响着整个网络的性能，效率，生存时间。针对拓扑控制技术研究可以从以综合应用功率控制、层次性拓扑控制和启发机制这个方面进行。综合考虑无线传感网路的鲁棒性、能耗、高效路由协议和MAC协议，在他们之间找到一个平衡点。