仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2015年
3期
537-544
,共8页
卫星%张芳荣%段章领%韩江洪
衛星%張芳榮%段章領%韓江洪
위성%장방영%단장령%한강홍
模拟煺火%重编程%贪婪算法%集合划分
模擬煺火%重編程%貪婪算法%集閤劃分
모의퇴화%중편정%탐람산법%집합화분
simulated annealing%reprograming%greedy algorithm%set partitioning
无线传感节点由于监测环境、用户需求、网络功能等原因往往需要较高频度的代码更新,基于无线Boot-Loader的点对点技术是目前主流的重编程方法.研究如何通过选择手持基站到所有节点的传播路径,解决重编程效率低下和整体能耗较高的问题.首先,建立了无线重编程过程的NP-hard及简化的数学模型;接着给出基于最小化覆盖消耗的转发半径选择策略,以及基于剩余能量度的转发节点选择策略;最终得到基于模拟煺火的迭代优化算法.数值分析和物理实验结果表明,所提算法能够找到全局最优或近似全局最优解,以降低重编程过程中的总能耗以及平衡节点之间的能量差异.
無線傳感節點由于鑑測環境、用戶需求、網絡功能等原因往往需要較高頻度的代碼更新,基于無線Boot-Loader的點對點技術是目前主流的重編程方法.研究如何通過選擇手持基站到所有節點的傳播路徑,解決重編程效率低下和整體能耗較高的問題.首先,建立瞭無線重編程過程的NP-hard及簡化的數學模型;接著給齣基于最小化覆蓋消耗的轉髮半徑選擇策略,以及基于剩餘能量度的轉髮節點選擇策略;最終得到基于模擬煺火的迭代優化算法.數值分析和物理實驗結果錶明,所提算法能夠找到全跼最優或近似全跼最優解,以降低重編程過程中的總能耗以及平衡節點之間的能量差異.
무선전감절점유우감측배경、용호수구、망락공능등원인왕왕수요교고빈도적대마경신,기우무선Boot-Loader적점대점기술시목전주류적중편정방법.연구여하통과선택수지기참도소유절점적전파로경,해결중편정효솔저하화정체능모교고적문제.수선,건립료무선중편정과정적NP-hard급간화적수학모형;접착급출기우최소화복개소모적전발반경선택책략,이급기우잉여능량도적전발절점선택책략;최종득도기우모의퇴화적질대우화산법.수치분석화물리실험결과표명,소제산법능구조도전국최우혹근사전국최우해,이강저중편정과정중적총능모이급평형절점지간적능량차이.
