论文部分内容阅读
无线传感器网络作为普适计算的一种支撑技术,是控制工程和人工智能领域的研究前沿,应用前景十分广泛。数据汇集应用作为无线传感器网络的一种广泛应用形式,具有网络数据流连续、流量大、“多对一”的特点。数据汇集过程中,当各个数据流分支的流量分配不均衡时,容易导致部分上游节点负载过重,造成其提前“死亡”,严重影响网络寿命。负载均衡对缓解网络拥塞、提高网络服务质量和资源利用率非常有效,被广泛地应用到Internet网络,而针对无线传感器网络的负载均衡研究还处于起步阶段。本文以提高网络服务质量、延长网络寿命为目标,针对以下三种应用场景,研究无线传感器网络负载均衡数据汇集算法。①同构网络场景:Sink节点静止,传感器节点产生数据速率一致;②异构网络场景:Sink节点静止,传感器节点产生数据速率不一致;③移动用户场景:Sink节点移动。本文在研究内容上力求有所突破与创新,主要研究成果包括以下四个方面:1)提出一种动态交叉退避窗口算法。针对上述①和②两种场景,需要采用洪泛方式建立数据汇集树或者层次发现。而洪泛过程中,传统的MAC层碰撞退避机制容易造成消息剧烈碰撞和路径绕行。本文针对该问题分析了其产生原因,并提出了动态交叉退避窗口算法(DOBW)。DOBW算法在洪泛过程中,根据邻居节点的当前状态,自动调整退避窗口大小,以减少消息碰撞,优化数据汇集树的结构。仿真实验表明,相比802.11和802.15.4,本文提出的DOBW算法可显著地减少洪泛时消息碰撞,优化了数据汇集树的拓扑结构。2)提出一种负载均衡数据汇集树生成算法。DOBW算法虽然可以优化数据汇集树的结构,但不能够达到负载均衡的要求,因此DOBW算法通常用于避免层次发现过程中的消息剧烈碰撞。本文针对上述第①种场景,提出了一种负载均衡数据汇集树生成算法(LDGT-SPT)。在最短路径树拓扑结构保证数据实时性的情况下,LDGT-SPT算法通过邻居发现、基于DOBW的层次发现、度小优先原则和流量均衡策略构造一棵最短路径负载均衡数据汇集树。仿真实验表明,本文提出的LDGT-SPT算法虽然在网络寿命上与SLBT算法相当,但是在网络性能方面有显著的提高。3)提出一种基于ACO的动态负载均衡数据汇集算法。在上述第②种场景中,由于传感器节点数据产生速率不一致,因此不能使用构造负载均衡数据汇集树的方法,这时需要采用动态负载均衡的方法。本文针对该场景提出了一种基于蚁群优化的动态负载均衡数据汇集算法(LDG-ACO)。为了实现动态负载均衡,LDG-ACO算法将蚂蚁进行分类,使其具有不同的功能,采用节点的负载信息作为启发因子,使得蚂蚁具有负载感知功能,并规定蚂蚁的转移概率按照信息素少概率大的原则进行。仿真实验表明,与ACO,SLBT以及DLBT算法相比,本文提出的LDG-ACO算法在网络性能和网络寿命方面都有显著的提高。4)提出一种支持移动Sink的动态负载均衡数据汇集算法。针对上述第③种场景中,移动Sink导致路由频繁改变和链路中断问题,本文提出了一种支持移动Sink的动态负载均衡数据汇集算法(LDG-MS)。LDG-MS算法借鉴群体智能的思想,通过定义两个简单的规则,对节点的数据转发行为进行描述,将下一跳节点的决策问题抽象成一个多目标规划问题,并采用距离加权评价法进行求解。为了解决由于Sink节点移动造成的链路中断问题,提出对移动Sink信标消息进行功率控制的策略,并给出了详细的计算方法。仿真实验表明,与SINK_CLAIM、SLM算法相比,本文提出的LDG-MS算法在网络性能和网络寿命方面都有显著的提高。