CAJ | 학술논문

针对无线传感器网络中不均匀分簇引起能量空洞的问题，提出了改进的无线传感器网络非均匀分簇路由算法。该算法先根据节点剩余能量、节点到基站的距离、节点“度”和节点到簇头的距离等因素选举簇头；没有成为簇头的节点选择加入到距离最近的簇头所在的簇中，从而将整个网络划分为大小不等的簇；然后簇头再根据簇头剩余能量、簇头到基站的距离构造基于最小生成树的最优传输路径；通过簇内节点单跳、树内簇头多跳通信的方式将数据最终传输到基站。仿真结果表明，该路由算法能有效节约能量和均衡节点能耗，从而延长网络的生命周期。
침대무선전감기망락중불균균분족인기능량공동적문제，제출료개진적무선전감기망락비균균분족로유산법。해산법선근거절점잉여능량、절점도기참적거리、절점“도”화절점도족두적거리등인소선거족두；몰유성위족두적절점선택가입도거리최근적족두소재적족중，종이장정개망락화분위대소불등적족；연후족두재근거족두잉여능량、족두도기참적거리구조기우최소생성수적최우전수로경；통과족내절점단도、수내족두다도통신적방식장수거최종전수도기참。방진결과표명，해로유산법능유효절약능량화균형절점능모，종이연장망락적생명주기。
In order to solve the problem of energy hole in wireless sensor networks caused by uneven clustering pro-tocol, an improved uneven clustering routing algorithm is proposed. In the cluster heads selection stage, the algorithm selects the cluster heads based on several factors,including the residual energy of node,the distance be-tween node and base station, the "degree" of the node, and the distance between node and cluster head. Other nodes that can’t be cluster heads select to join the cluster nearest to complete the process of clustering and the net-work is divided into clusters with different size. In the stage of data transmission, the algorithm constructs the optimal transmission path based on minimum spanning tree,according to the residual energy of cluster heads,and the distance between cluster heads and base station as well. The ordinary nodes of a cluster sends the data to cluster head through a single jump,and cluster heads send the data to base station through the nodes of the tree by the more jumping communication. The simulation shows that the routing algorithm can efficiently reduce and balance the en-ergy consumption,and prolong the wireless sensor network survival period.