CAJ | 학술논문

针对现有借助移除思想设计的节点重要性评估方法不能准确刻画网络中传感器节点重要性的问题，提出了一种新颖的传感器节点重要性评估算法。该算法利用簇收缩策略来代替传感器节点的移除，进而有效规避了由节点移除而引发的网络拓扑不稳定及断裂等现象。具体步骤是首先凭借谱分析方法找出网络中的原始簇结构，然后借助簇收缩策略找出网络中的重要节点，最后利用超能节点来实现对重要节点的针对性保护，进而达到延长无线传感器网络寿命和增强网络抗毁性的目标。相关仿真也验证了所提算法的有效性。
침대현유차조이제사상설계적절점중요성평고방법불능준학각화망락중전감기절점중요성적문제，제출료일충신영적전감기절점중요성평고산법。해산법이용족수축책략래대체전감기절점적이제，진이유효규피료유절점이제이인발적망락탁복불은정급단렬등현상。구체보취시수선빙차보분석방법조출망락중적원시족결구，연후차조족수축책략조출망락중적중요절점，최후이용초능절점래실현대중요절점적침대성보호，진이체도연장무선전감기망락수명화증강망락항훼성적목표。상관방진야험증료소제산법적유효성。
Node importance evaluation based on removal of nodes and their incident links cannot accurately reflect the importance of the nodes.Because this way may change the topology of wireless sensor networks, and even splits the network into several disconnected parts.To solve this question,we propose a novel node importance evaluation method based on the agglomeration contraction principle.This method does not need to remove the assessment node from the network,and thus this method may not cause the network to be fractured.In this method,with the help of a spectral method,the vital gateway nodes can be obtained by using the nontrivial eigenvectors of the Laplace matrix of the network diagram firstly.After that,by using some super-energy nodes to provide targeted protection for vital gateway nodes in a wireless sensor network,this way can prolong the life of the network and improve the robustness of the system effectively. Above all,this method can reduce the number of evaluation nodes in a wireless sensor network,and decrease the workload of calculation accordingly.Final examples verify its efficiency and the result is consistent with our intuitive j udgments.