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

来源 :湖南大学 | 被引量 : 0次 | 上传用户:syysyysyy1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造工业的日益进步、传感器网络广泛深入的应用和用户对网络具有多媒体功能的迫切需求,多媒体无线传感器网络受到前所未有的关注。它具有采集信息丰富、数据通信量巨大、各处理单元能耗相当等个性特点。正是这些特点,使得传统标量无线传感器网络的研究成果难以直接移植到多媒体无线传感器网络之中。在多媒体无线传感器网络的各分支研究中,时间同步、路由协议和图像压缩都属于它的关键技术。其中,时间同步是任何分布式处理系统的支撑技术。精确的时间同步是实现传感器网络协同工作、定位、移动目标跟踪等技术的基础。地理路由具有分布式决策、复杂度低、可扩展性强和能量相对高效等优点。因此,它被认为是最有希望和可能解决多媒体传感器网络路由问题的技术之一。多媒体节点强大的采集能力,导致数据量骤增,对节点和网络存储、传输带来极大挑战。图像压缩是节省存储空间、减少数据通信量和节约带宽的重要技术之一。它间接影响网络的应用范围、生命周期和工作效率。本文主要围绕时间同步、地理路由和图像压缩三个方面开展研究。多媒体无线传感器网络对时间同步算法在能耗方面要求更高效、在同步精度方面要求更精确。目前针对时间同步和测距的研究基本都是独立开展,即使有联合研究,也是在时间同步的基础上,讨论测距或定位问题。事实上,时间同步和节点测距都需要消息交换。基于这一共性,本文提出了一种基于测距的时间同步算法,协同实现时间同步和节点测距,它具有能耗低和同步精度高等特点。首先,逆向分析时间同步和节点测距之间的关系。接着,提出基于测距的时间同步算法原理和算法步骤。在同步方面,该算法可实现全网同步以及外同步:在测距方面,该算法可实现相对测距和绝对测距。然后,对算法在通信量和收敛时间方面进行了理论分析。最后,从消息交换量、同步精度、鲁棒性等几个方面验证了该算法较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等方面有一定的改进。
其他文献
MC-CDMA结合了OFDM和CDMA技术的优点,抗频率选择性哀落能力强,频普效率高,系统实现简单。因此,MC-CDMA在移动通信、无线接入、卫星通信以及超宽带通信等领域具有广阔的应用前
房地产开发具有投资高和风险高的特点,可以说风险贯穿在房地产开发的每个环节当中。近些年来,我国的房地产价格以及房价都在迅速上涨,整个房地产界投资过热,并且居民购房行为
在水面舰艇海上作战时,舰载雷达只有与舰载武器系统构成一个有机的整体才能发挥其应有的作用,本文提出了“舰载雷达发现效能概率”的概念,试图以系统的观点深入研究和探讨舰
随着移动通信和互联网的高速发展,无线多媒体业务需求的不断增长,人们对宽带无线接入的需求越来越迫切。人们期望,下一代(B3G/4G)移动通信系统能提供更高的数据速率,更大的系
目的探讨迈之灵治疗郁积性皮炎临床疗效。方法选取2015年11月~2016年11月期间赣州市立医院皮肤科门诊收治的66例淤积性皮炎患者,根据就诊号的单双号将所有患者分为治疗组和对照
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
舰载机群是航母攻击和防御的核心力量,机群多机种联合执行作战任务是其基本作战样式。舰载机执行的任务大多很复杂,需要多个飞行平台共同参与,而舰载机在作战过程中也要参与多个任务。因此,需要合理分配平台在什么时间执行什么任务,以提高作战效率。联合任务指多个平台参与,且平台功能各异的任务。目前对于多机协同的研究大多指飞行平台同构,或者平台异构但是可承担相同的功能,尚未见到平台只承担部分功能的分配问题的研究。
Ad Hoc网络(自组网络)是一种特殊的无线通信网络,没有中心组织,由无线节点通过分布式协议自行组成,具有快速展开、自治、多跳等特性,可以在战场、救灾等需要临时、移动网络的
目的对比分析胰岛素泵、传统胰岛素注射治疗2型糖尿病的疗效及安全性。方法将2015年1月~2016年12月期间在本院接受治疗的68例2型糖尿病患者计算机随机分成A组和B组,各34例。A
<正>1背景信息近期,国家食品药品监督管理总局发布了预防织纹螺食物中毒的风险警示,提示织纹螺含有河鲀毒素,误食后会导致食物中毒。之前也曾有食用含河鲀毒素的烤鱼片或织纹