无线传感器网络的高效率定向扩散和分布式势能路由算法.pdfVIP

A Thesis Submitted to Shanghai Jiao Tong University for the Degree of Master of Engineering GOSSIPING-BASED SCALABLE DIRECTED DIFFUSION AND DISTRIBUTED ROUTING PROTOCOL BASED ON POTENTIAL FIELD FOR WIRELLESS SENSOR NETWORKS Author ： Sisi Dai Student ID: 1070369036 Advisor: Prof. Junhua Tang Specialty: Communication and Information System Research Area: Wireless Sensor Network School of Information Security Engineering Shanghai Jiao Tong University Shanghai, P.R.China January 2010 无线传感器网络中的高效率定向扩散和分布式势能路由算法 摘 要 无线传感器网络是由大量部署在观测环境中或附近的传感器节 点通过无线通信方式形成的多跳网络系统。该网络系统因能通过传感 器节点采集、处理、传输数据协作地完成大型或复杂的监测任务，而 被广泛地应用于军事,医学,以及环境监测等领域。可以说无线传感器 网络是信息感知和采集的一场革命，是 21 世纪最重要的技术之一。 所以研究传感器网络路由算法具有十分重要的意义。 本文概述了无线传感器网络的主要特征，分析了相应的协议栈， 并介绍了国内外比较成熟的无线传感器网络路由算法。在此基础上， 针对无线传感器网络能量资源极其有限的特征，提出了两个高效路由 协议。 论文提出的第一个协议是 GSDD （Gossiping-based Scalable Directed Diffusion ）算法。该算法将Gossiping 应用到经典的定向扩散 路由算法，从而达到既能保证网络连通，又能适当减少网络传输开销 的目标。本文重点介绍了 GSDD 算法是如何在 Gossiping、Regional Gossiping 算法的协助下，完成对定向扩散协议在“兴趣”扩散和数 据传输步骤中使用的洪泛和类洪泛机制的改进。之后，本文从理论的 角度，详细地分析了 GSDD 算法在性能上相对于定向扩散协议优越 性。同时利用 NS 模拟软件实现 GSDD 算法模型，并设计具体的仿真 环境，根据提取的数据结果，进一步直观地验证 GSDD 算法的可操 作性和高效性。 本文提出的另一个新颖的算法是分布式势能路由算法。这个协议 借鉴了明尼苏达大学提出的PWave 算法,受到该算法将无线传感器网 络与电路相类比的基本思想启发，提出将无线传感器网络的数据传输 与带电粒子在匀强电场中的自发移动相联系。本文重点介绍了这个算 法模型的建立过程，结合电磁学和几何学的基本理论，详细地阐述如 何在无线传感器网络中建立匀强电场，以及带电数据如何顺利完成数 据的传输。之后通过分布式势能算法和最短路径协议的比较，初步验 证了该算法的可行性和独特性。 关键词：无线传感器网络，定向扩散协议，Gossiping 算法，Regional Gossiping 算法，GSDD 算法，分布式势能算法 GOSSIPING-BASED SCALABLE DIRECTED DIFFUSION AND DISTRIBUTED ROUTING PROTOCOL