收藏本站
《湖南大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李哲涛  
【摘要】: 随着制造工业的日益进步、传感器网络广泛深入的应用和用户对网络具有多媒体功能的迫切需求,多媒体无线传感器网络受到前所未有的关注。它具有采集信息丰富、数据通信量巨大、各处理单元能耗相当等个性特点。正是这些特点,使得传统标量无线传感器网络的研究成果难以直接移植到多媒体无线传感器网络之中。在多媒体无线传感器网络的各分支研究中,时间同步、路由协议和图像压缩都属于它的关键技术。其中,时间同步是任何分布式处理系统的支撑技术。精确的时间同步是实现传感器网络协同工作、定位、移动目标跟踪等技术的基础。地理路由具有分布式决策、复杂度低、可扩展性强和能量相对高效等优点。因此,它被认为是最有希望和可能解决多媒体传感器网络路由问题的技术之一。多媒体节点强大的采集能力,导致数据量骤增,对节点和网络存储、传输带来极大挑战。图像压缩是节省存储空间、减少数据通信量和节约带宽的重要技术之一。它间接影响网络的应用范围、生命周期和工作效率。本文主要围绕时间同步、地理路由和图像压缩三个方面开展研究。 多媒体无线传感器网络对时间同步算法在能耗方面要求更高效、在同步精度方面要求更精确。目前针对时间同步和测距的研究基本都是独立开展,即使有联合研究,也是在时间同步的基础上,讨论测距或定位问题。事实上,时间同步和节点测距都需要消息交换。基于这一共性,本文提出了一种基于测距的时间同步算法,协同实现时间同步和节点测距,它具有能耗低和同步精度高等特点。首先,逆向分析时间同步和节点测距之间的关系。接着,提出基于测距的时间同步算法原理和算法步骤。在同步方面,该算法可实现全网同步以及外同步:在测距方面,该算法可实现相对测距和绝对测距。然后,对算法在通信量和收敛时间方面进行了理论分析。最后,从消息交换量、同步精度、鲁棒性等几个方面验证了该算法较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等方面有一定的改进。
【学位授予单位】:湖南大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TN929.5;TP212.9

【相似文献】
中国期刊全文数据库 前10条
1 李明涛;;基于ZigBee技术的无线传感器网络在油田的应用研究[J];信息系统工程;2011年08期
2 赵建平;赵建辉;刘晓阳;段慧芬;王玮;;基于节点位置信息的无线传感器网络安全组播路由协议[J];装备指挥技术学院学报;2011年04期
3 ;什么是无线传感器网络(WSN)[J];软件;2010年09期
4 Iboun Taimiya Sylla;;无线传感器网络:一种低功耗、无线型应用[J];今日电子;2011年09期
5 吕晓峰;;无线传感器的网络技术应用分析[J];价值工程;2011年21期
6 黄理;张晋;;无线传感器网络软硬件组成综述[J];电脑知识与技术;2011年16期
7 马新华;;无线传感器网络数据融合技术研究[J];科技信息;2011年18期
8 党月芳;;无线传感器网络在军事领域中的应用研究[J];信息通信;2011年03期
9 何泾沙;张旸;张玉强;徐晶;;无线传感器网络防攻击技术研究[J];信息网络安全;2011年07期
10 潘恒曦;辛旺;范蟠果;;Zigbee在无线传感器网络中的应用[J];机械与电子;2010年S1期
中国重要会议论文全文数据库 前10条
1 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
3 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
4 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
5 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
6 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
9 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 郑国强;宁永海;唐盛禹;;一种跨层设计的无线传感器网络MAC协议[A];第二十九届中国控制会议论文集[C];2010年
中国重要报纸全文数据库 前10条
1 ;无线传感器网络供电获新援[N];计算机世界;2004年
2 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年
3 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
4 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
5 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
6 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
7 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
8 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
9 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
10 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
中国博士学位论文全文数据库 前10条
1 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
2 朱政坚;无线传感器网络安全关键技术研究[D];国防科学技术大学;2010年
3 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
4 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
5 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
6 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
7 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
8 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
9 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
10 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 徐存亮;无线传感器网络多路径低干扰路由研究[D];大连理工大学;2010年
2 赵京;随机路由在无线传感器网络中的研究与应用[D];大连理工大学;2011年
3 吁玲;基于6LoWPANs的无线传感器网络节能路由机制研究[D];吉林大学;2012年
4 张春梅;基于无线传感器网络的视频安全传输关键技术的研究[D];南京邮电大学;2012年
5 林健;基于无线传感器网络数据采集平台的设计与实现[D];北京林业大学;2012年
6 曹文;一种无线传感器网络系统的分析与设计[D];北京邮电大学;2011年
7 刘瑞;优化网络能耗的无线传感器网络监控平台研究[D];沈阳师范大学;2012年
8 史永彬;自组织无线传感器网络技术的研究与实现[D];国防科学技术大学;2005年
9 朱琎;基于无线传感器网络的长直线拓扑结构协议的研究[D];南京信息工程大学;2012年
10 徐占伟;无线传感器网络中基于事件驱动的数据融合算法研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026