武汉大学学报(理学版)
武漢大學學報(理學版)
무한대학학보(이학판)
JOURNAL OF WUHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
338-342
,共5页
无线传感器网络%数据收集算法%能量优化%存活时间
無線傳感器網絡%數據收集算法%能量優化%存活時間
무선전감기망락%수거수집산법%능량우화%존활시간
建立了基于能耗和剩余能量约束的无线传感器网络数据收集模型.提出了一种新的基于目标偏差度函数的启发式算法,该算法根据前次计算的结果和约束要求以及自适应动态调整目标函数加权系数的取值,避免了无效重复计算,使算法始终朝着有效的方向搜索.仿真分析表明本算法在网络存活时间指标上优于最小能耗算法;在算法的时间复杂度和搜索成功率上优于k-Dijkstra算法.
建立瞭基于能耗和剩餘能量約束的無線傳感器網絡數據收集模型.提齣瞭一種新的基于目標偏差度函數的啟髮式算法,該算法根據前次計算的結果和約束要求以及自適應動態調整目標函數加權繫數的取值,避免瞭無效重複計算,使算法始終朝著有效的方嚮搜索.倣真分析錶明本算法在網絡存活時間指標上優于最小能耗算法;在算法的時間複雜度和搜索成功率上優于k-Dijkstra算法.
건립료기우능모화잉여능량약속적무선전감기망락수거수집모형.제출료일충신적기우목표편차도함수적계발식산법,해산법근거전차계산적결과화약속요구이급자괄응동태조정목표함수가권계수적취치,피면료무효중복계산,사산법시종조착유효적방향수색.방진분석표명본산법재망락존활시간지표상우우최소능모산법;재산법적시간복잡도화수색성공솔상우우k-Dijkstra산법.