论文部分内容阅读
在电子商务和经济全球化的巨大推动下,物流业正面临着从传统物流向现代物流的迅猛转型。信息技术从辅助转变为核心、强化社会资源整合和物流全过程规模化已经成为当前物流业发展的重大趋势。作为现代物流业和供应链系统的重要节点,仓储系统的信息化、网络化、自动化的实现在物流管理中具有重要意义,其高效运作机制近几年来越发地受到物流界的重视。无线传感器网络(Wireless sensor network,WSN)将现代信息技术中的计算机网络技术、传感器技术、微电子技术和通信技术四者巧妙地融合在一起,实现了数据感知、采集和传输的真正统一,在不同领域有着广泛的应用,也可以有效地应用于物流仓储活动中。通过在仓储内部不同的物流设施或设备上部署大量传感器节点,它们可以协同地观测和处理数据,并通过自组织、多跳的通信方式把监测到的信息传输给检测者,从而实现了仓储环境的监控和整个仓储网络的信息连通。由于WSN多跳的特性,给路由的设计带来很大挑战,再加上WSN节点存储、计算能力和能量有限,所以如何设计更好的路由协议一直是众多学者研究的热点问题,而分簇拓扑结构研究作为路由研究的基础,更是成为一个关键的核心技术。文中首先介绍一种基于梯度的有网关的分簇拓扑算法CTAGG(The Clustering Topology Algorithn based on Gradient with Gateways),对算法中权值的定义进行改进以更好地适用于仓储环境,该并且针对物流仓储中存在可移动设备的情况,对该算法进行改进,给出节点移动的场景处理规则,使其具有较强的自适应性以应对节点移动引起的网络拓扑变化。CTAGG算法鲁棒性强,但容易出现“能量空洞”问题,一些节点由于负担过重过早死亡会导致生存期降低。针对CTAGG算法的不足,本文结合仓储环境,引入多基站的策略,提出一种基于梯度的多基站分簇拓扑算法。多基站的主要思想是将网络分为几个子网,节点优先和最近的基站进行通信,减少了转发跳数,使得形成的簇树更矮,能进一步降低网络时延,均衡整个网络的能量消耗,同时可以解决CTAGG算法中的“能量空洞”问题,有利于延长整个网络的生存期。