Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks
A relay node redeployment algorithm was proposed to find the optimal location of redeployment relay node when an existed relay node was overloaded considering the multi-dimensional localization and bandwidth constraint.The algorithm translated the redeployment problem into the optimal location plann...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-04-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)04-0152-11/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539916486410240 |
|---|---|
| author | Bin ZENG Jun WEI Lu YAO |
| author_facet | Bin ZENG Jun WEI Lu YAO |
| author_sort | Bin ZENG |
| collection | DOAJ |
| description | A relay node redeployment algorithm was proposed to find the optimal location of redeployment relay node when an existed relay node was overloaded considering the multi-dimensional localization and bandwidth constraint.The algorithm translated the redeployment problem into the optimal location planning in a multi-dimensional Euclidean space and then gave the suitable redeployment plan through searching the intersections of transmission areas heuristically.The correctness and completeness of the algorithm were proved.Furthermore,an optimization method was proposed to reduce the complexity of the algorithm to the linear function of the number of sensor nodes.The simulation results show that the algorithm can balance the loads of the overloaded relay nodes by joining in the candidate nodes and then prolong the network lifetime. |
| format | Article |
| id | doaj-art-b0730ebc6e1e4a45ac8dd4f053eb349d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-04-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b0730ebc6e1e4a45ac8dd4f053eb349d2025-01-14T06:31:45ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-04-013315216259661787Optimal scalable redeployment algorithm of relay nodes in wireless sensor networksBin ZENGJun WEILu YAOA relay node redeployment algorithm was proposed to find the optimal location of redeployment relay node when an existed relay node was overloaded considering the multi-dimensional localization and bandwidth constraint.The algorithm translated the redeployment problem into the optimal location planning in a multi-dimensional Euclidean space and then gave the suitable redeployment plan through searching the intersections of transmission areas heuristically.The correctness and completeness of the algorithm were proved.Furthermore,an optimization method was proposed to reduce the complexity of the algorithm to the linear function of the number of sensor nodes.The simulation results show that the algorithm can balance the loads of the overloaded relay nodes by joining in the candidate nodes and then prolong the network lifetime.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)04-0152-11/sensor networksrelay nodesredeployment methodload balancebandwidth constraints |
| spellingShingle | Bin ZENG Jun WEI Lu YAO Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks Tongxin xuebao sensor networks relay nodes redeployment method load balance bandwidth constraints |
| title | Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks |
| title_full | Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks |
| title_fullStr | Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks |
| title_full_unstemmed | Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks |
| title_short | Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks |
| title_sort | optimal scalable redeployment algorithm of relay nodes in wireless sensor networks |
| topic | sensor networks relay nodes redeployment method load balance bandwidth constraints |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)04-0152-11/ |
| work_keys_str_mv | AT binzeng optimalscalableredeploymentalgorithmofrelaynodesinwirelesssensornetworks AT junwei optimalscalableredeploymentalgorithmofrelaynodesinwirelesssensornetworks AT luyao optimalscalableredeploymentalgorithmofrelaynodesinwirelesssensornetworks |