谢满德，张国萍

（1.浙江工商大学计算机与信息工程学院 杭州 310018；2.浙江理工大学信息电子学院 杭州310018）

1 引言

无线传感器网络（wireless sensor network,WSN）是由部署在监测区域内部或附近的大量廉价的、具有通信、感测及计算能力的微型传感器节点通过自组织构成的智能测控网络，是近年来兴起的新型网络。其在国防军事、农业、环境监测、生态保护、医疗卫生、工业、智能交通、建筑物监测、空间探索等领域有着广阔的应用前景和巨大的应用价值，被认为是未来改变世界的10大技术之一。无线传感器网络应用的特点决定了传感器节点一旦部署完毕通常将会长期工作于无人看守的环境中。随着时间的推移,经常需要增加一些功能或者修复软件中存在的问题,这就需要对整个网络进行重编程。在一些网络规模较大或者是节点部署环境较恶劣的情况下，如深海、核辐射区、沙漠等，人工手动地对所有节点编程将是一项非常耗时、耗力甚至是不可能完成的任务。因此在WSN中需要一种机制能够通过无线的方式远程对节点软件进行更新。WSN在线代码分发（online code dissemination）技术（又称网络重编程（network reprogramming）技术）就是一种有效的解决途径。WSN在线代码分发是在传感器网络首次部署完成后对其进行远程任务再分配、节点软件更新和网络功能再配置的过程。由于WSN的无线特性，使得其在线代码分发技术迥异于有线网络，其相关算法研究面临着巨大的挑战，尤其是安全和节能方面更是受到了国内外众多学者的广泛关注，并迅速成为了业内研究的热点。……