无线传感节点由于监测环境、用户需求、网络功能等原因往往需要较高频度的代码更新,基于无线Boot-Loader的点对点技术是目前主流的重编程方法。研究如何通过选择手持基站到所有节点的传播路径,解决重编程效率低下和整体能耗较高的问题。首先,建立了无线重编程过程的NP-hard及简化的数学模型;接着给出基于最小化覆盖消耗的转发半径选择策略,以及基于剩余能量度的转发节点选择策略;最终得到基于模拟煺火的迭代优化算法。数值分析和物理实验结果表明,所提算法能够找到全局最优或近似全局最优解,以降低重编程过程中的总能耗以及平衡节点之间的能量差异。
Due to changes of the environment,such as user's requirements,network function and other reasons,wireless sensor nodes need to update their codes frequently.Wireless Boot-Loader based point-to-point technology is the popular reprogramming method.The problem of choosing the proper propagation path between the handheld station and all other nodes is discussed to overcome the reprogramming inefficiency and high energy consumption.Firstly,the NP-hard model and its simplified form are presented.Then the relay nodes and corresponding communication radius are determined by their remaining energy and average consumption of covered nodes respectively.The iterative optimization strategy with simulated annealing is achieved.Numerical analysis and physical experimental results show that the proposed algorithm can find the global optimal or near optimal solutions to reduce total energy consumption during reprogramming and the energy imbalance between different nodes.