CAJ | 학술논문

针对无线传感器网络中能量受限的问题，提出了节能的、负载均衡的分层路由算法EDUC（energy-based and distance-based unequal clustering algorithm）。EDUC用基于能量和距离的概率模型产生候选簇头；同时，EDUC利用定时器，使局部区域内剩余能量多的候选簇头成为簇头，并且根据能量和距离计算簇的半径。普通节点根据能量和距离计算候选节点的权值，加入权值最大的簇头。在构建多跳路由时，簇头根据候选节点的剩余能量、簇内和簇间通信代价选择最优的中继节点。在OMNet＋＋平台上的仿真结果表明，与其他算法相比，EDUC能够有效地均衡能量消耗，降低节点死亡速度，从而延长网络生命周期。
침대무선전감기망락중능량수한적문제，제출료절능적、부재균형적분층로유산법EDUC（energy-based and distance-based unequal clustering algorithm）。EDUC용기우능량화거리적개솔모형산생후선족두；동시，EDUC이용정시기，사국부구역내잉여능량다적후선족두성위족두，병차근거능량화거리계산족적반경。보통절점근거능량화거리계산후선절점적권치，가입권치최대적족두。재구건다도로유시，족두근거후선절점적잉여능량、족내화족간통신대개선택최우적중계절점。재OMNet＋＋평태상적방진결과표명，여기타산법상비，EDUC능구유효지균형능량소모，강저절점사망속도，종이연장망락생명주기。
Aiming at the problem of energy limitation in wireless sensor networks (WSN),this paper presented an energy sa-ving and load balancing clustering routing (EDUC)algorithm.EDUC generated candidate cluster-heads by using energy-based and distance-based probability model.At the same time,EDUC utilized timer to make the candidate cluster-heads with high residual energy in local area become cluster-heads.In addition,EDUC calculated clusters’radius on the basis of energy and distance.Moreover,ordinary nodes calculated candidate nodes’weight on the basis of energy and distance,and then they joined the cluster-head with the biggest weight.Furthermore,at the phase of constructing multi-hop routing,cluster-heads considered tentative nodes’residual energy,costs of inter-cluster and intra-cluster communication to select an optimal relay node.Simulation results on OMNet++show that EDUC can efficiently balance energy consumption,reduce the speed of nodes dying and prolong the network lifetime compared with other algorithms.