A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks
The node importance evaluation based on removal of nodes and their incident links cannot accurately reflect the importance of the nodes, because such approach may change the topology of the network, and even split the network into several disconnected parts. To solve this problem, we propose a novel...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-07-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/703625 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553147657093120 |
|---|---|
| author | Kui Liu Chunfeng Wang Sanyang Liu |
| author_facet | Kui Liu Chunfeng Wang Sanyang Liu |
| author_sort | Kui Liu |
| collection | DOAJ |
| description | The node importance evaluation based on removal of nodes and their incident links cannot accurately reflect the importance of the nodes, because such approach may change the topology of the network, and even split the network into several disconnected parts. To solve this problem, we propose a novel node importance evaluation method based on agglomeration contraction principle. This method does not require the node being evaluated to be removed from the network; thus, it may not cause network fracture. With this method, aided by spectral analysis, the vital gateway nodes can be identified by using the nontrivial eigenvectors of the Laplace matrix of the network diagram. Then, a formula to estimate the importance of particular individuals within the network is proposed; moreover, the betweenness centrality and the positions of nodes are taken into consideration. At last, using some superenergy nodes to provide targeted protection for the vital gateway nodes in the network, the life of the network can be prolonged and the robustness of the system improved effectively. Above all, with this method, the number of nodes to be evaluated in a network can be reduced, and the computation decreased accordingly. Final experiments verify the efficiency of the proposed method and the result is consistent with our intuitive judgments. |
| format | Article |
| id | doaj-art-bba81d361a9d420ba747f5d9dd86c58d |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-07-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-bba81d361a9d420ba747f5d9dd86c58d2025-02-03T05:55:24ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-07-011010.1155/2014/703625703625A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor NetworksKui Liu0Chunfeng Wang1Sanyang Liu2 College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China College of Mathematics and Information Science, Henan Normal University, Xinxiang 453007, China Department of Applied Mathematics, Xidian University, Xi'an 710071, ChinaThe node importance evaluation based on removal of nodes and their incident links cannot accurately reflect the importance of the nodes, because such approach may change the topology of the network, and even split the network into several disconnected parts. To solve this problem, we propose a novel node importance evaluation method based on agglomeration contraction principle. This method does not require the node being evaluated to be removed from the network; thus, it may not cause network fracture. With this method, aided by spectral analysis, the vital gateway nodes can be identified by using the nontrivial eigenvectors of the Laplace matrix of the network diagram. Then, a formula to estimate the importance of particular individuals within the network is proposed; moreover, the betweenness centrality and the positions of nodes are taken into consideration. At last, using some superenergy nodes to provide targeted protection for the vital gateway nodes in the network, the life of the network can be prolonged and the robustness of the system improved effectively. Above all, with this method, the number of nodes to be evaluated in a network can be reduced, and the computation decreased accordingly. Final experiments verify the efficiency of the proposed method and the result is consistent with our intuitive judgments.https://doi.org/10.1155/2014/703625 |
| spellingShingle | Kui Liu Chunfeng Wang Sanyang Liu A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks |
| title_full | A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks |
| title_fullStr | A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks |
| title_full_unstemmed | A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks |
| title_short | A Novel Node Importance Evaluation Method Based on Agglomeration Contraction Principle for Wireless Sensor Networks |
| title_sort | novel node importance evaluation method based on agglomeration contraction principle for wireless sensor networks |
| url | https://doi.org/10.1155/2014/703625 |
| work_keys_str_mv | AT kuiliu anovelnodeimportanceevaluationmethodbasedonagglomerationcontractionprincipleforwirelesssensornetworks AT chunfengwang anovelnodeimportanceevaluationmethodbasedonagglomerationcontractionprincipleforwirelesssensornetworks AT sanyangliu anovelnodeimportanceevaluationmethodbasedonagglomerationcontractionprincipleforwirelesssensornetworks AT kuiliu novelnodeimportanceevaluationmethodbasedonagglomerationcontractionprincipleforwirelesssensornetworks AT chunfengwang novelnodeimportanceevaluationmethodbasedonagglomerationcontractionprincipleforwirelesssensornetworks AT sanyangliu novelnodeimportanceevaluationmethodbasedonagglomerationcontractionprincipleforwirelesssensornetworks |