传感技术学报
傳感技術學報
전감기술학보
Journal of Transduction Technology
2010年
7期
1006-1011
,共6页
范兴刚%王翊%介婧%王万良%侯佳斌
範興剛%王翊%介婧%王萬良%侯佳斌
범흥강%왕익%개청%왕만량%후가빈
无线传感器网络%PEGASIS%离散PSO%多旅行商问题
無線傳感器網絡%PEGASIS%離散PSO%多旅行商問題
무선전감기망락%PEGASIS%리산PSO%다여행상문제
针对无线传感器网络节点能量有限的特点,在PEGASIS协议的基础上提出了一种基于离散粒子群优化算法的分层多链无线传感器网络路由算法DPSO-MCRA.此算法把网络分为两层,通过离散粒子群优化算法建立多条低层链路来遍历所有节点;高层节点则自发地根据剩余能量以及到基站距离的平方大小竞争父簇头,依次选择最近的邻居链节点作为该链簇头,并由这些簇头节点组建簇头链.仿真结果表明,本文提出的路由算法与PEGASIS、GASA、ECR相比能显著缩短通信距离,减少和均衡能量消耗,从而延长了网络的生命周期,并降低了网络时延.
針對無線傳感器網絡節點能量有限的特點,在PEGASIS協議的基礎上提齣瞭一種基于離散粒子群優化算法的分層多鏈無線傳感器網絡路由算法DPSO-MCRA.此算法把網絡分為兩層,通過離散粒子群優化算法建立多條低層鏈路來遍歷所有節點;高層節點則自髮地根據剩餘能量以及到基站距離的平方大小競爭父簇頭,依次選擇最近的鄰居鏈節點作為該鏈簇頭,併由這些簇頭節點組建簇頭鏈.倣真結果錶明,本文提齣的路由算法與PEGASIS、GASA、ECR相比能顯著縮短通信距離,減少和均衡能量消耗,從而延長瞭網絡的生命週期,併降低瞭網絡時延.
침대무선전감기망락절점능량유한적특점,재PEGASIS협의적기출상제출료일충기우리산입자군우화산법적분층다련무선전감기망락로유산법DPSO-MCRA.차산법파망락분위량층,통과리산입자군우화산법건립다조저층련로래편력소유절점;고층절점칙자발지근거잉여능량이급도기참거리적평방대소경쟁부족두,의차선택최근적린거련절점작위해련족두,병유저사족두절점조건족두련.방진결과표명,본문제출적로유산법여PEGASIS、GASA、ECR상비능현저축단통신거리,감소화균형능량소모,종이연장료망락적생명주기,병강저료망락시연.
