蚁群算法在WSN分层路由中的应用研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lhaho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线通信和电子技术的不断进步,促进了微型无线通信传感器节点的长足发展。由这些低功耗、多功能的节点所构成的无线传感器网络具有十分广阔的应用前景,目前已成为计算机科学技术领域中的研究热点。   由于无线传感器网络与无线Ad Hoc网络等通信网络相比有着显著的不同特点,使得无线传感器网络的路由研究极具挑战性。近年来提出了许多新的无线传感器网络路由算法,如LEACH、PEGASIS、GAF、TopDisc、TEEN等,但这些协议都存在着一定的不足与缺陷。论文中对这些路由协议进行了分析与研究,并针对其不足,提出了基于蚁群算法的无线传感器网络分层路由协议(IACH)。   蚁群算法是一种优良的演化算法,具有简单易于实现、局部工作、将链路质量融合到信息素形成中以及支持多条路径等特点,本文基于蚁群算法设计了路由协议IACH。该协议通过在整个网络中广播类似蚂蚁的报文来建立若干个路径链,形成和更新各条路径上的信息素,并最终向基站或汇聚节点提交融合后的数据。信息素的形成不仅考虑簇内节点的全部能量消耗,还融合了节点的剩余能量。节点在选择路由时,根据信息素浓度计算各节点被选择作为下一跳的概率,以形成路径链。也就是说,剩余能量多的节点更有可能在路径链中承担耗能较大的任务,总体能耗最少的路径链方案更有可能脱颖而出,而且数据包的发送不会总是沿着一条路径。这样,在沿着路径链发送的同时,能使节点能量的消耗尽可能的平均,提高网络生命周期。经过对该路由协议的仿真测试,证明该算法基本达到了无线传感器网络路由算法的设计目标。
其他文献
入侵检测技术是继防火墙、数据加密等传统安全保护措施后的一种新的网络安全保障技术。作为一种主动防御技术,它不但能检测到来自外部网络的攻击,而且还能检测来自内部的入侵
随着计算机技术尤其是网络技术的发展,作为互联网的重要组成部分——学校的教育网络也在不断地发展。校园网建设的深入开展无疑对加大信息资源共享度,提高工作效率起到积极重
随着数据挖掘技术的发展,人们对时态信息的关注日益提高。时态数据库中既反映被处理事件的历史信息又体现系统中元事件时态信息的双时态数据库日益受到人们的重视。随着双时
边缘是图像中重要的特征之一,边缘检测是计算机视觉、模式识别等的基础。然而,边缘检测又是图像处理中一个困难的问题,因为实际景物图像中的边缘往往是各种类型的边缘以及它
随着互联网技术的发展与应用的深化,各种数据呈爆炸式增长,数据密集型应用的负载特性与传统应用具有很大区别,传统处理器利用时空局部性提升性能的方法将不再适用。因此,针对
随着近年来互联网技术的快速兴起,在线社交网络作为一种现实社交在互联网中的投射物,越来越具有相当的研究价值。在现实社会关系中,以自然人为节点,人与人之间的各种直接联系为边
近年来由于计算机技术在工程设计领域的广泛应用,使CAD(计算机辅助设计)技术迅速发展起来。协同CAD系统是CSCW技术的一个典型应用。它支持不同地理位置的多个设计者通过分工
由于空间网络相较于传统地面网络具有长传播时延、高误码率、带宽不对称,连接易中断的特点,现有的传输机制难以满足其高效传输的要求。本文针对空间网络的特点,通过将链路状
近年来,随着信息技术的蓬勃发展,社交网络、电子商务,网络游戏等已经成为一种重要的市场行为,随之而来的是网域空间虚拟资产数据的巨大增长。虚拟资产保全系统旨在对这些海量
随着计算机及其相关技术的发展,通信能力和计算能力的价格正变得越来越便宜,各种新形念的传感器所占用的体积也越来越小。由于对生产效率、生活质量的不懈追求,人们开始希望能随