计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
10期
103-107
,共5页
王开通%熊庆宇%王小刚%齐洋洋%于海存
王開通%熊慶宇%王小剛%齊洋洋%于海存
왕개통%웅경우%왕소강%제양양%우해존
低功耗自适应集簇分层型协议(LEACH)%剩余能量%蚁群算法%簇间路由
低功耗自適應集簇分層型協議(LEACH)%剩餘能量%蟻群算法%簇間路由
저공모자괄응집족분층형협의(LEACH)%잉여능량%의군산법%족간로유
Low Energy Adaptive Clustering Hierarchy(LEACH)%residual energy%ant colony algorithm%inter-cluster routing
针对LEACH算法随机选取簇头,未考虑节点剩余能量及单跳与sink节点通信造成能量损耗过快的问题。引入以剩余能量及邻居节点数作为权重因子的时间等候簇头竞争模式选取簇头,并提出LEACH与蚁群算法相结合建立簇间路由机制,采用局部信息素更新,综合簇头节点的剩余能量及节点距离,为簇首与sink节点通信建立多跳路由,达到降低簇头节点能耗过快的目的。仿真实验结果表明,改进算法在降低能耗、延长网络生命周期等方面较LEACH算法有较大提高。
針對LEACH算法隨機選取簇頭,未攷慮節點剩餘能量及單跳與sink節點通信造成能量損耗過快的問題。引入以剩餘能量及鄰居節點數作為權重因子的時間等候簇頭競爭模式選取簇頭,併提齣LEACH與蟻群算法相結閤建立簇間路由機製,採用跼部信息素更新,綜閤簇頭節點的剩餘能量及節點距離,為簇首與sink節點通信建立多跳路由,達到降低簇頭節點能耗過快的目的。倣真實驗結果錶明,改進算法在降低能耗、延長網絡生命週期等方麵較LEACH算法有較大提高。
침대LEACH산법수궤선취족두,미고필절점잉여능량급단도여sink절점통신조성능량손모과쾌적문제。인입이잉여능량급린거절점수작위권중인자적시간등후족두경쟁모식선취족두,병제출LEACH여의군산법상결합건립족간로유궤제,채용국부신식소경신,종합족두절점적잉여능량급절점거리,위족수여sink절점통신건립다도로유,체도강저족두절점능모과쾌적목적。방진실험결과표명,개진산법재강저능모、연장망락생명주기등방면교LEACH산법유교대제고。
In view of the LEACH algorithm randomly selects a cluster head, without considering the residual energy of the nodes and single hop communication with sink nodes bring about the problem of excessive energy loss. A waiting time for cluster head competition mode, introduced the residual energy and the number of neighbor nodes asweighting factors to selecting cluster head is proposed. And it proposes to combine the LEACH and ant colony algorithm to establish the inter-cluster routing mechanism, updating the local pheromone and synthesizing the residual energy, distance nodes of cluster head and cluster head node for communication with sink based multi-hop routing, to reach the purpose of reducing the cluster head node energy consumption too fast. The simulation experimental results show that the improved algorithm in reducing energy consumption and prolonging the network life cycle has a great improvement compared with LEACH algorithm.