西北大学学报(自然科学版)
西北大學學報(自然科學版)
서북대학학보(자연과학판)
JOURNAL OF NORTHWEST UNIVERSITY(NATURAL SCIENCE EDITION)
2015年
2期
207-212
,共6页
汇聚节点%移动传感网络%Steiner中心%结构意识自适应
彙聚節點%移動傳感網絡%Steiner中心%結構意識自適應
회취절점%이동전감망락%Steiner중심%결구의식자괄응
sink%mobile wireless sensor network%Steiner centre%structure-aware self-adaptive
针对目前绝大数静态汇聚节点选址策略很难应用到移动网络的问题.提出了基于边结构并实现结构意识自适应算法的SCSN模型,其边结构并结构意识自适应算法,能在移动传感网中动态实时地维护汇聚节点在Steiner中心位置,实现了节点个数复杂度由O(n)下降到O(√n),同时还具有动态自适应、低复杂度、低时延等方面的优势.实验对比Steiner和其他几何中心作为汇聚节点的移动更新的偏移量,结果表明Steiner有使汇聚节点高稳定低偏心的特征.
針對目前絕大數靜態彙聚節點選阯策略很難應用到移動網絡的問題.提齣瞭基于邊結構併實現結構意識自適應算法的SCSN模型,其邊結構併結構意識自適應算法,能在移動傳感網中動態實時地維護彙聚節點在Steiner中心位置,實現瞭節點箇數複雜度由O(n)下降到O(√n),同時還具有動態自適應、低複雜度、低時延等方麵的優勢.實驗對比Steiner和其他幾何中心作為彙聚節點的移動更新的偏移量,結果錶明Steiner有使彙聚節點高穩定低偏心的特徵.
침대목전절대수정태회취절점선지책략흔난응용도이동망락적문제.제출료기우변결구병실현결구의식자괄응산법적SCSN모형,기변결구병결구의식자괄응산법,능재이동전감망중동태실시지유호회취절점재Steiner중심위치,실현료절점개수복잡도유O(n)하강도O(√n),동시환구유동태자괄응、저복잡도、저시연등방면적우세.실험대비Steiner화기타궤하중심작위회취절점적이동경신적편이량,결과표명Steiner유사회취절점고은정저편심적특정.