面向应用的无线传感器网络拓扑控制及相关问题研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:wangkanli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是集信息采集、信息传输和信息处理于一体的综合智能信息系统,是继互联网“改变人与人沟通方式”之后的“改变人与自然界沟通方式”的又一项新技术,具有广泛的应用前景和重要的研究价值。与传统无线网络不同,无线传感器网络具有全新“多对一”通信模式、强应用相关性、无固定拓扑结构以及节点资源有限等特点。这些特点使得无线传感器网络呈现较大的应用难度,同时,也使得拓扑控制成为挑战性研究课题。 拓扑控制是优化网络性能、有效延长网络生命周期的一种重要手段。拓扑控制在保证网络的连通度和覆盖度的前提下,能够有效减少通信干扰,提高MAC协议和路由协议的效率,为数据融合、时间同步等提供基础。从现有的结果看,拓扑控制研究还处于理论探索阶段,大多数研究没有考虑实际应用中的诸多困难,只作理论上的分析和小规模的模拟,研究结果缺乏足够的说服力,实用算法不多。无线传感器网络是面向应用的,结合特定的应用设计开发能量高效的拓扑控制算法不愧为一种实用有效的研究思路。本文从拓扑控制的实际应用需求出发,采用理论分析、实验仿真和原型系统验证相结合的研究方法,围绕开发实用型拓扑控制算法展开了创新性研究工作。本文首先对传感器网络拓扑控制研究进行了综述,指出拓扑控制面临的挑战。考虑到传感器网络的应用相关性,基于时空相关性理论建立了传感器网络的应用模型,通过模型分析抽象归纳了两类最为典型的无线传感器网络应用系统:多源数据采集系统和事件监测系统。通过分析这两类应用系统的特点,研究设计相应的拓扑控制策略和生命周期优化算法,并开发原型系统进行验证,为进一步的研究和应用打下基础。主要研究内容和创新点如下: 1.综述了近年来拓扑控制的最新研究成果,指出目前拓扑控制研究存在模型过于理想、对网络性能缺乏有效综合度量、拓扑控制在协议栈中的位置尚不明确等问题,明确了结合应用设计开发实用型拓扑控制算法的研究思路。 2.基于时空相关性对无线传感器网络应用系统进行了建模和分析,提炼归纳了两类典型的无线传感器网络应用系统:多源数据采集系统和事件监测系统。通过建立无线传感器网络应用模型,将所有应用通过模型参数化的方式统一到一个理论框架下,为研究和分析面向应用的无线传感器网络系统提供了模型支持。进而,为研究面向不同应用的无线传感器网络拓扑控制及相关问题奠定了理论基础。 3.针对多源数据采集类应用中传感器节点分布密集的特点,在现有二层模型基础上,提出了基于三层结构的无线传感器网络拓扑控制模型。据此设计了一种自组织成簇拓扑控制算法SOCTC。该算法能够有效均衡簇内节点的能耗,降低簇头选举的频率,减少了因维护拓扑结构产生的能耗,从而解决了二层拓扑结构模型中簇头容易过早“死亡”的问题。 4.针对多源数据采集类应用中存在的能耗热点现象,结合分簇拓扑控制网络模型,提出了两种有效均衡网络负载的节点密度控制策略,分别给出了两种策略下各簇所需备用节点以及活动节点数量的定量关系。理论分析和实验结果表明,两种策略均可以保证网络负载的均衡性,有效延长网络生命周期。 5.针对事件监测类应用基于事件驱动的特点,给出了一种用于事件监测的按需拓扑控制策略,通过将基站标定为唯一目的地址,并随机选择部分节点预先运行简化的AODV算法(S—AODV)来减小事件发生时任务节点的初始拓扑建立时延,在实现动态按需拓扑控制的同时,能够有效提高传感器网络的响应速度,满足了监测系统的实时性要求。 6.设计并开发了基于分布式无线传感器网络的目标跟踪原型系统,验证了基于扩展卡尔曼滤波的目标跟踪算法以及基于邻居节点集的协同调度策略和采用退避机制的S—AODV拓扑控制策略,为进一步应用打下了基础。
其他文献
智能交通系统(ITS)被公认为是解决道路交通问题最有力的手段之一,而动态交通信息是ITS实施的基础。本文围绕道路交通信息获取这一主题,对自动化交通参数和交通事件检测所涉及
路径规划是移动机器人完成任务的安全保障,同时也是移动机器人智能化程度的重要标志。在机器人硬件系统的精度短期内不能得到解决的情况下,对路径规划算法的研究显得尤为重要,这
当今世界和平与发展是主题,但是危害人民生命财产安全的恶性事件时有发生。特别是2001年美国“9·11”事件后,国际社会恐怖活动更是愈演愈烈。为了满足打击恐怖分子、消除恐怖
优化问题是机器人在动态非结构环境下进行决策的关键问题之一。但是,优化算法通常具有较高的计算时间复杂度,尤其是在包括多种动力学约束的情况下,这限制了其在实时系统中的应用
学位
身份认证是保证网络安全的一种有效机制,基于密码学的身份认证系统对安全性及可用性有较高的要求。由于网络的开放性,新的和未知的攻击不断涌现,人们很难检测和防御所有这些攻击
随着网络技术的飞速发展,特别是无线网络技术的发展使人们空间的距离大大缩小。在现代化住宅小区,人们对居住环境的要求,正从以往追求居室的宽大和装饰豪华向追求安全、舒适和智
本文以大气层内直接侧向力与气动力复合控制的鸭式布局防空导弹为研究对象,针对系统的非线性、通道耦合,基于动态逆控制方法,设计了复合控制律,以实现系统快速响应。对于侧向
极端环境遥操作机器人作为一种人机协作系统,不仅延伸了人类的操作能力,还可以把人类从危险或者未知的极端工作环境中解放出来,因此长期以来都是机器人领域的研究热点。但是在极
本文主要研究了语音检索相关的核心算法,从词汇无关的快速关键词检测入手,分别研究了基于GMM和TRAP-NN框架下语音搜索的基本方法,以及基于词图的语音搜索算法,并提出了相应的索引
普适计算环境中集成了大量的设备和软件构件并且提供大量的服务使得服务发现过程非常重要。当前服务发现协议发现服务时,大多数情况下没有考虑上下文信息,因此很难提供给用户合