论文部分内容阅读
WSN的应用中,无论是硬件设计还是软件层面,都将节省能量放在研究工作的第一位。路由机制作为WSN的关键技术,必须将降低能量开销和延长网络生存期放在设计工作的首位。本文选取PEGASIS协议作为研究基础,结合蚁群算法提出了基于改进型蚁群算法的WSN路由协议——PBIACR。主要工作内容包括以下几点:1.首先针对PEGASIS采用贪婪算法构造链路容易导致相邻节点间产生长子链的问题,结合基本蚁群算法提出了PBACR算法。该算法用基本蚁群算法进行链路的构造,达到消除PEGASIS中长子链的目的。在Matlab中进行仿真测验,得出了PBACR中的最优参数值;然后对比了两种算法的链路长度,结果表明PBACR算法的链路长度较短。2.针对PBACR算法成链过程中存在的过早停滞、局部优化的问题,进一步提出了PBIACR协议。该协议的主要思想是:将节点的能量因子加入到转移函数的计算中,以达到全网能耗均衡的目的;为了减少蚂蚁搜索路径时对信息素的依赖,对转移函数进行了进一步的改进,以增大蚂蚁的随机搜索能力,避免搜索过程停滞导致的“热点”问题;将能量因素加入到更新机制中,并把路径上的信息素量限制在[τmin,τmax]之间,避免因某一路径上的信息素浓度过高而得到非全局最优的解。3.针对轮流充当链头易造成离Sink较远的节点能量消耗过快或某些节点能量过低而导致的通信失败的问题,改进链头选举的策略:选取链头时,综合计算节点离Sink的距离和节点的剩余能量,选择计算结果值较大的节点;若计算结果值相同,则选择离Sink较近的节点。4.设计并实现了PBIACR协议,然后在NS2进行仿真测试,重点对比了它与PEGASIS协议的性能。实验得出:在整体能耗方面,PBIACR协议低于PEGASIS;在网络生存时间方面,PBIACR协议约比PEGASIS提高了1.03倍;在Sink接收到的数据包总量方面,PBIACR协议要多于PEGASIS;在时延方面,PBIACR协议稍有缩短。