CAJ | 학술논문

针对无线传感器分簇网络中节点负载不均衡的问题,提出了一种基于负载均衡的分布式定向分簇算法(DDC).DDC算法基于簇的局部信息对节点在下一轮中的能量水平及其负载能力进行预评估,并给出了相应的预评估因子.在每一轮成簇过程中,首先基于节点能量预评估因子将网络分割成适当的分区,然后在每个分区中,根据节点在本轮的负载能力预评估因子选取簇头,前者可以有效保证各分区的能量均衡性,后者可以实现分区内节点的负载平衡.DDC算法的这种特性能将网络能量与节点负载有机结合起来,从而最大限度地延长网络生命周期.实验仿真结果表明,与同类算法相比,DDC算法的能量有效性效果显著,网络中节点负载更加均衡.在网络初始能量异构的情况下,依然表现出良好的适应性和可扩展性.
침대무선전감기분족망락중절점부재불균형적문제,제출료일충기우부재균형적분포식정향분족산법(DDC).DDC산법기우족적국부신식대절점재하일륜중적능량수평급기부재능력진행예평고,병급출료상응적예평고인자.재매일륜성족과정중,수선기우절점능량예평고인자장망락분할성괄당적분구,연후재매개분구중,근거절점재본륜적부재능력예평고인자선취족두,전자가이유효보증각분구적능량균형성,후자가이실현분구내절점적부재평형.DDC산법적저충특성능장망락능량여절점부재유궤결합기래,종이최대한도지연장망락생명주기.실험방진결과표명,여동류산법상비,DDC산법적능량유효성효과현저,망락중절점부재경가균형.재망락초시능량이구적정황하,의연표현출량호적괄응성화가확전성.
Clustering routing protocol for wireless sensor network (WSN) have been growing in recent years. In view of the load balance problem during network clustering for WSN, a distributed and directed clustering algorithm based on load balance is proposed (DDC). In DDC, the pre-evaluation factors which are used for pre-evaluating the energy level and load ability for each node in the next round are presented. During the clustering per round, the whole network is firstly divided into appropriate subareas by the energy pre-evaluation factor, and then the cluster head of each subarea is selected according to the load balance pre-evaluation factor. DDC effectively ensures that the network energy consumption can be decentralized uniformly to every subarea, and that the load for each node in subarea can be balanced. Those characteristics of DDC can organically combine the network energy with the load of node so as to prolong the lifetime of WSN to the greatest extent. The simulation experiments demonstrate that DDC significantly outperforms some similar algorithms such as LEAH and DCHS in terms of energy efficiency, and the load of each node in WSN is more balanced. In the energy-heterogeneous network environments, DDC still has very good adaptability and expandability.