无线传感器网络中异步成簇算法研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:castchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为全新的信息获取平台,无线传感器网络在军事、环境、医疗和家居等应用领域具有广泛的发展空间,吸引了众多研究者的目光,并被美国商业周刊和MIT技术评论列为21世纪最有影响的21项技术和改变世界的10大技术之一。   无线传感器网络主要是由大量的传感器节点利用无线通信的方式组成的网络,它能够协作地感知、采集和处理网络覆盖范围内被感知对象的信息,并将信息以数据的形式传递到远处的观察者手中。由于用户大多不便或是难以接触无线传感器网络的应用环境,所以传感器节点上的能源难以更换,仅依靠自身携带的能量维持正常工作。为了尽可能高效的利用有限的能量资源、提高网络的存在周期,国内外研究学者提出了一系列不同的路由方法。   在此研究背景下,本文首先分析了国外部分经典路由协议优缺点,然后借鉴了国内一些分簇算法的优秀思想,最终提出了一种局部动态的异步成簇算法ACA(Asynchronous Clustering Algorithm)。   ACA算法是在LEACH协议的基础上对HEED-SM算法的改进。该算法具有以下几个方面的特点:   1)簇结构方面。首先,网络初始化时在全局范围内进行随机分簇,然后随着簇头的动态改变,簇区域也会发生动态的变化。这样既能避免簇头间距离过近的问题也能保证簇头尽量分布在簇区域的中心部分,从而均衡了各簇中节点的能耗,提高了能量的利用效率。   2)簇头改选条件。ACA算法在成簇的时候为簇头改选设立了一个能量阈值TE,当某簇头能量小于该阈值时,该簇方进行簇头改选。一般设能量阈值TE为簇中剩余能量最多的节点上的一部分能量,所以不同的簇设立的能量阈值也各不相同,并且随着网络的运行,各节点能量的消耗,该阈值TE会动态的降低。从而均衡了网络各节点的能量水平,使网络中各节点尽可能同时死亡。   3)簇头选择。当旧簇头发现需要进行簇头改选时,它首先从自己的成员节点中选择能量最大的节点为临时簇头,然后该临时簇头先判断自己周围的一定半径内是否存在其它簇头,如没有,则广播声明为新簇头;反之,则反馈旧簇头“否”的信息,旧簇头就选择能量次之的节点为临时簇头,依次类推。所以,即使网络初始化时簇头有可能过近,但随着新簇头的产生,簇头之间的距离会调整到一个合适的水平。   最后在MATLAB平台上对ACA算法进行了模拟仿真,结果表明ACA算法在网络数据流量、能量利用效率和簇结构分布等方面要明显优于LEACH和HEED-SM算法。
其他文献
随着无线通信的迅速发展和技术的不断进步,人们越来越多的享受到无线通信带来的便捷,然而无线资源却日见稀缺.这就要求新一代无线通信技术在有限的频带内尽可能的提高系统的吞
音频数字水印技术是一种信息隐藏技术,它是一种在不对载体信号(图像、视频、音频等)产生过分影响的条件下将额外的信息嵌入到数字媒体中以实现版权保护、隐蔽通信等功能的技术。
H.264在带来编解码效率提高的同时也带来了计算复杂度的提高。因此如何通过软件方法降低H.264计算复杂度以适应通用嵌入式平台,最终实现H.264在移动终端上的应用成为各科研机
随着无线技术的不断进步、电子设备的成本不断降低以及网络接入技术的多样性增加,终端普遍装配了多个接口,可以连接到不同的归属网络,形成多宿主(multi-home)结构。多宿主网
随着科技的发展,视频监控已经进入了数字视频监控的时代。数字视频监控时代的一个重要特点就是监控系统越来越自动化,目标跟踪成为其中一个不可缺少的功能。因此监控系统对于
AVS是我国具备自主知识产权的第二代信源编码标准。该标准的提出既改变了第一代信源编码技术落后的局面,也解决了AVC专利许可问题死结。与当前流行的国际标准MPEG-4和H.264/A
多焦视觉电生理检测技术是视觉电生理学的一项重要新进展,它应用先进的计算机及数字信号处理技术,可在短时间内同时检测不同视野范围内的几百个局部区域的视网膜电图和视诱发
随着无线通信技术的发展,通信性能与资源开销之间的矛盾越来越突出。在新的通信系统不断涌现的背景下,频谱资源的稀缺性以及静态频谱分配策略的低效性日趋明显,提高频谱利用