传感器网络中支持聚集操作的拓扑构造算法研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP393.02 U.D.C.: 004.9 Dissertation for the Master Degree in Engineering Topology Construction Algorithm for Aggregation in Sensor Networks Candidate：Fang ZhinaSupervisor： Candidate： Fang Zhina Supervisor： Associate Pr Academic Degree Applied for： Master of En Speciality： Computer Sc Affiliation： School of C Technology Date of Defence： June, 2009 Degree-Conferring-Institution： Harbin Instit ience and Technology omputer Science and ute of Technology 摘要 大量低成本、多功能、微小体积的传感器节点可以分布在一定的区域中形 成大规模的、动态拓扑结构的、应用相关的自组织网络。良好的拓扑结构支持 传感器网络中的诸多应用，数据聚集就是应用中一项重要的操作。本文主要针 对支持数据聚集操作的节点之间拓扑构造算法进行了研究。 拓扑构造的性能依赖于传感器节点的分布，对网络能量的均衡消耗和生命 周期有重要的影响。本文针对有聚集操作需求的应用，给出了在圆形网络模型 中节点应满足的环形分布策略，该策略可以使网络中节点能量消耗较均匀，有 效地提高网络能量利用率，为拓扑构造过程提供了基础。 在满足上述节点分布下本文提出了一种静态树形拓扑构建算法，该结构较 好地支持了数据聚集操作。在拓扑构建过程中从树形结构的选择、最短路径原 则、减少不必要的通信开销、节点负载相对均衡等方面进行了设计。该拓扑结 构有合理的通信量，使节点用较小代价将数据传输到汇聚节点。实验通过通信 量，平均路径长度等指标证明了文中算法的有效性。 根据传感器网络动态性的特征本文提出了一种改进的动态拓扑构建算法。 当网络通信质量不稳定、在网络中增加新节点或者节点失效情况下，该算法实 现了动态管理树形拓扑结构的功能，树形聚集拓扑结构被动态地维护起来，保 持了拓扑原有的性质和特征。文中对此策略进行了模拟实验，结果显示动态拓 扑路径构建过程中，平均路径长度和数据包传输比率指标都明显优于对比算 法，体现了本文算法的动态有效性。 关键词：传感器网络；拓扑构造；聚集 Abstract Many small, multi-function and low-cost sensor nodes are deployed in a special area. These nodes compose a large, application-related and self-organized network, which has a dynamic topology. A good topology is useful for many applications in sensor networks, for example data aggregation is one of the important operations. This paper mainly focuses on efficient topology construction algorithms for data aggregation in sensor networks. The performance of topology structure is affected by the distribution of sensor nodes, which influences the balanced energy depletion and lifetime of the network. In a circle sensor network model, according to the aggregation demands, a node distribution strategy is proposed in this paper. It makes the energy depletion balanced and improves the network energy utilization. This node distribution strategy provides foundation for the topology con