通信学报2012，Vol.33Issue(4)：152-162,11.
传感器网络中继节点扩展部署的优化算法研究
Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks
摘要
Abstract
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.关键词
传感器网络/中继节点/扩展部署/负载平衡/带宽受限Key words
sensor networks/ relay nodes/ redeployment method/ load balance/ bandwidth constraints分类
信息技术与安全科学引用本文复制引用
曾斌,魏军,姚路..传感器网络中继节点扩展部署的优化算法研究[J].通信学报,2012,33(4):152-162,11.基金项目
国家高技术研究发展计划("863"计划)基金资助项目(2005AA712021) （"863"计划）
"十一五"国防预研基金资助项目(101050401) （101050401）
湖北省自然科学基金资助项目(ZRY 1086,ZRY0145) （ZRY 1086,ZRY0145）
