多媒体无线传感器网络中若干算法研究

【摘要】： 随着制造工业的日益进步、传感器网络广泛深入的应用和用户对网络具有多媒体功能的迫切需求,多媒体无线传感器网络受到前所未有的关注。它具有采集信息丰富、数据通信量巨大、各处理单元能耗相当等个性特点。正是这些特点,使得传统标量无线传感器网络的研究成果难以直接移植到多媒体无线传感器网络之中。在多媒体无线传感器网络的各分支研究中,时间同步、路由协议和图像压缩都属于它的关键技术。其中,时间同步是任何分布式处理系统的支撑技术。精确的时间同步是实现传感器网络协同工作、定位、移动目标跟踪等技术的基础。地理路由具有分布式决策、复杂度低、可扩展性强和能量相对高效等优点。因此,它被认为是最有希望和可能解决多媒体传感器网络路由问题的技术之一。多媒体节点强大的采集能力,导致数据量骤增,对节点和网络存储、传输带来极大挑战。图像压缩是节省存储空间、减少数据通信量和节约带宽的重要技术之一。它间接影响网络的应用范围、生命周期和工作效率。本文主要围绕时间同步、地理路由和图像压缩三个方面开展研究。 多媒体无线传感器网络对时间同步算法在能耗方面要求更高效、在同步精度方面要求更精确。目前针对时间同步和测距的研究基本都是独立开展,即使有联合研究,也是在时间同步的基础上,讨论测距或定位问题。事实上,时间同步和节点测距都需要消息交换。基于这一共性,本文提出了一种基于测距的时间同步算法,协同实现时间同步和节点测距,它具有能耗低和同步精度高等特点。首先,逆向分析时间同步和节点测距之间的关系。接着,提出基于测距的时间同步算法原理和算法步骤。在同步方面,该算法可实现全网同步以及外同步：在测距方面,该算法可实现相对测距和绝对测距。然后,对算法在通信量和收敛时间方面进行了理论分析。最后,从消息交换量、同步精度、鲁棒性等几个方面验证了该算法较TPSN (timing-sync protocol for sensor networks)和RBS (reference broadcast synchronization)有一定优势。 现有的地理路由算法主要集中于研究如何使单包传输时的路由性能最优。在多媒体无线传感器网络中,一次通信的数据量较大,如何联合信源数据特征进行路由是一种新的路由方式。通过分析多媒体无线传感器网络中采集的数据流特征,本文提出了渐进优化的地理路由算法。其设计的创新之处是：不再以路由一个包的路由性能作为设计目标,而是将一次会话中所有交互数据作为整体,使得平均每包传输的路由性能最优。通过利用先行包在路由方面的参考信息以优化后续包的路由,实现边路由边优化。该算法具有收敛于最短路径、可嵌入其它地理路由算法中的优点。本文以将渐进优化思想应用于GPSR(greedy perimeter stateless routing)为例,验证了该路由算法能够有效地减少GPSR协议在周边转发模式中由于绕道产生的跳数,平均路由跳数性能有明显改善。 在图像压缩方面,首先对现有的基于小波变换的嵌入式编码算法进行了总结,分析了各算法的优缺点。然后,在深入分析经典压缩算法SPIHT(Set Partitioning In Hierarchical Trees)的过程中,发现该算法在D型集合分裂时没有遵循先整体后个体的思路,导致过早分裂O型集合。另外,该算法中各集合状态间还存在一定的状态冗余。因此,本文提出改进的SPIHT嵌入式图像压缩算法,主要工作包括：(1)改进D型集合分裂时,实现先整体后个体的编码方式；(2)消除D/L/O集合间存在的状态冗余。通过标准图像测试,验证了改进后的算法在集合分裂次数、PSNR等方面有一定的改进。