实用化传感网若干关键问题的应用研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:maryren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从上世纪90年代以来,无线传感器网络,简称传感网,成为了学术界研究的一个重要课题。传感网研究的主要目的是延伸人类的感知能力,连接物理世界和网络世界,最终为人类社会服务。本文首先探讨了传感网研究的重大意义,即传感器以及传感网开启了第三次工业革命。紧接着,我们回顾了传感网发展的历史,并介绍了传感网的研究现状。在此基础上,我们认为当前传感网研究的重点是迈向实用化,而在这个过程中,必然会遇到的三大问题:  (1)基础协议如何对应用进行有效支撑;  (2)如何创造出有价值的新应用甚至是杀手级应用;  (3)如何使传感网应用系统更贴近实际应用。  只有解决了这三个问题,传感网到物联网的大规模应用才有足够的理论依据和技术支持。因此,我们围绕着如何使传感网真正迈向应用,进行了的三方面的应用研究。  水下传感网移动提高寿命的研究:水下传感网的部署前提是网络协议要能解决比陆上传感网更为苛刻的寿命问题,因此,我们设计了两种通过移动提高三维水下传感网寿命的算法:  (1)水下聚集路由算法UARA:针对三维水下传感网的特性,我们建立了三维半球模型,并证明了使用一个水下自行器(Automatic Underwater Vehicle)来作为移动中继节点,可以把网络寿命的上界提高八倍。然后,我们设计了UARA水下聚集路由算法使得性能接近于该理论上界。最后,我们在水下稀疏网络中进行仿真发现,在网络最大跳数为五跳以上时,UARA可以提高网络寿命达300%以上;  (2)移动基站策略MOSS:我们考虑通过基站移动来提高网络寿命。我们首先将寿命模型转化为负载模型,并得到网内任意处节点的能耗函数。然后,我们将基站的任意运动转化为绕中轴圆圈移动的组合。这样,我们通过分析各种圆圈移动,来寻找最大化网络寿命的基站移动策略,提出了MOSS算法(MObile Sink Strategy)。在仿真实验中,我们比较了其他的移动方法和UARA算法,发现MOSS性能更佳。尤其是当网网络最大跳数为五跳以上时,寿命能达到800%以上。  光跟踪传感网的设计和展示:跟踪是传感网一大应用之一。我们为跟踪提出了一种新思路,即使用生活中最为普遍的可见光来作为跟踪的基础,进而探讨可行的新应用。为此,我们开发了神笔系统。该系统展示了一个用手电在传感网上书写毛笔字的系统。在神笔之前,我们设计了iTracking来跟踪点光源的移动。在此基础上,神笔系统实现了跟踪手电光的移动,并进一步,随着精度的提高,神笔系统可以用手电在传感网格上书写毛笔字。  安全有序快速的传感网灾难导航设计:传感网应用于灾难导航有很高的社会价值,也是传感网本身可以更好的监控周围自然环境的优势体现。然而,当前的导航算法大多只是通过监测灾害变化来建立安全导航路径,而忽视了根据灾民的流动来调整导航。我们设计了一个安全、有序、快速的传感网灾难导航算法SOQ。SOQ第一次把导航问题规划为一个网络流问题。在保证安全的基础上,对区域内所有灾民进行有效调度,防止拥塞现象发生,并且,实现灾民在最短时间内撤离出紧急区域。
其他文献
随着互联网的飞速发展,大量网页内容的重复给人们带来了不便。在过去的十多年中,在线视频量呈指数增长,越来越多的人参与到了video-related活动,用户花在视频采集、编辑、上
随着计算机技术的应用日臻成熟以及信息化管理的程度不断加深,计算机辅助审计已经成为审计工作的必然方向和趋势。教育审计是我国审计监督制度的重要组成部分。近年来,随着高校
人脸识别是计算机视觉和模式识别研究中的热点问题,近年来受到越来越多研究者的重视。同时,作为生物特征识别的关键技术之一,其在公共安全、信息安全、金融等领域具有潜在的应用
随着信息技术的飞速发展,计算机日益渗透到各个领域,人们的工作生活越来越多地依赖于计算机。相应地,计算机的可信性问题也成为研究热点。软件作为计算机的灵魂,控制着计算机的工
学位
生产计划与调度直接关系着企业的产出效率和生产成本,有效的计划与调度算法能最大限度地提高企业的效益。调度问题是组合优化问题,属于NP问题,难以用常规方法求解,近几年各种
学位
蛋白质二级结构预测问题,是目前生物信息学领域中最为重要的任务之一。目前已有方法普遍存在预测准确率普遍不高、预测结果的解释性不佳、缺乏坚实的理论基础、实验科学色彩较
无线传感器网络综合了无线通信、嵌入式系统和分布式处理等多种技术,近年来成为工业界和学术界的研究前沿和热点。该技术具有广阔的应用前景,能广泛应用于国防军事、环境监测、
混成系统是一类有广泛应用的基于计算机的系统,当前混成自动机是其主要设计建模语言,对混成自动机进行可达性检验是提高系统设计质量的重要途径。目前混成自动机的可达性检验途
Web服务作为目前广为采纳的分布式计算模型,有力的整合了Internet上的各种资源。面对日益复杂的商业环境,单个Web服务往往不能满足用户的需求,这时就需将已有的单个服务进行组合
随着信息技术的发展和网络基础设施搭建的完善,我国实现数字教育所面临的主要问题是资源问题,其表现为资源孤立零乱和共享程度低两个方面。在国内,虽然也有一些教育资源网站,但这