基于PEGASIS助理簇头改进算法设计.docVIP

基于PEGASIS助理簇头改进算法设计 　　摘 要：基于对LEACH算法和PEGASIS算法的研究，提出助理簇头改进ASCH算法。该算法能够在无线传感器网络中，根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目，动态决定是否需要在簇内产生助理簇头，并在需要产生助理簇头的簇内选择合适的节点来减少簇头通信的能耗。在PEGASIS中加入助理簇头后，改进后的助理簇头改进算法的性能指标与已有算法相比均有提高，在均衡及节能、延长网络生命周期方面起到了积极的作用。?? 　　关键词：无线传感器网络；PEGASIS算法；助理簇头改进算法?? 　　中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2011）03-0082-03?お? 　　?? 　　基金项目：湖南省教育厅重点项目（No.07A056）?? 　　 　　作者简介：戴花（1980-），女，湖南株洲人，硕士，长沙航空职业技术学院计算机与信息工程系讲师，研究方向为信息处理和计算机应用技术；王建平（1966-），男，湖南湘乡人，硕士，长沙航空职业技术学院计算机与信息工程系副教授，研究方向为网络技术。 　　 　　0 引言?? 　　PEGASIS（Power-Efficient Gathering in Sensor Information Systems）是在LEACH基础上建立的路由协议，它采用动态选举簇头思想，但整个网络中的所有节点只形成一个簇，把它称为“链”。根据节点位置形成一条相邻节点间距离最短的链，节点只要和它最近的邻节点进行通信，各节点轮流地成为链首（簇头）。在数据传输的时候，簇头节点产生令牌发到链的一端，通知末梢节点要开始传送数 　　据。链上每一个节点收到上一个节点传来的数据后，先与自己收集的数据进行相互融合，然后向链的下一个邻节点转发，直到数据传到簇头节点，然后簇头再将令牌发到链的另一端开始同样过程。簇头节点在融合了两端所传送来的数据后，再将数据转发给汇聚节点。?? 　　1 问题及算法描述?? 　　1.1 问题描述?? 　　PEGASIS与LEACH相比，省掉了簇形成过程，并且只需一个节点来发送信息给基站，但是PEGASIS还是存在不足。这里我们主要考虑以下缺点，PEGASIS的单簇方式使得簇头节点变动尤为重要，PEGASIS选择簇头的时候并没有考虑节点的能量，由于在每一轮通信中，链首节点消耗的能量都要远远高于其他节点的耗能，所以PEGASIS链首节点的选取方法将会导致剩余能量少的节点死亡率更加高。并且离基站较远的节点和基站通信时，也会消耗更多的能量，由于基站离传感器网络区域较远，如果节点和基站采用单跳的通信，则能量消耗根据一阶无线模型，发送能耗由公式（1）所示，通信距离较远的节点能耗随着通信距离之4次方增长，因此需要改进算法。?? 　　??ETx(l,d)=ETx-elec(l)+ETx-amp(l,d)?? 　　 发送能耗： =lEelec+lε????fs??d??2,d＜d0?? 　　lEelec+lε????mp??d??4,d≥d0?В?1）?? 　　1.2 助理簇头算法描述?? 　　采用LEACH算法构建阶段的簇头选择及成簇方式选择出簇头并成簇，然后根据各簇头的自身情况确定是否需要在簇内产生助理簇头ASCH，之后在这些需要产生助理簇头的簇内选择出一个合适的节点成为ASCH。在稳态阶段，簇内节点在各自的时隙内向簇头节点发送数据，该助理簇头ASCH不参与簇内数据采集等活动，只负责监听簇头节点的活动，簇头节点在收到数据后进行数据融合处理，去除冗余数据信息，提取关键的信息，然后将数据转发给此助理簇头ASCH，由此ASCH再传输给基站。?? 　　算法描述如下：?? 　　while (True)?? 　　{ float a ,T(n),TAS,Ti;?? 　　 基站向网络内广播一个信号，节点在接收到此信号后，由接收信号的强度计算它到基站的近似距离；?? 　　 计算阈值T(n);?? 　　 if(a T(n)) then?? 　　 节点当选为簇头并广播当选消息，等待非簇头节点的加入；?? 　　 各簇头节点计算阈值TAS;?? 　　 if(aTAS) then?? 　　 {?? 　　 此簇内需要产生助理簇头ASCH，簇头节点等待簇内节点的Ti值信息；?? 　　 然后把Ti值最大节点的ID号发送给簇内节点，告知成员节点谁被选为助理簇头ASCH；?? 　　 }?? 　　 else 发送TDMA时隙给簇内成员节点;?? 　　 else?? 　　 非簇头节点接收簇头广播消息， 依信号强弱加入簇；?? 　　 if(非簇头节点位于需要产生ASCH的簇内) then ?? 　　 各非簇头节点计算T