基于模拟煺火的无线传感节点重编程策略.pdfVIP

第36卷 第3期 仪 器 仪 表 学 报 Vol_36No．3 2015年3月 ChineseJouma1ofScientificInsturment Mar．2015 基于模拟煺火的无线传感节点重编程策略水 卫 星 ，张芳荣 ，段章领 ，韩江洪 (1．合肥工业大学计算机与信息学院 合肥 230009； 2．安全关键工业测控技术教育部工程研究中心 合肥 230009) 摘 要：无线传感节点由于监测环境 、用户需求、网络功能等原因往往需要较高频度的代码更新 ，基于无线Boot—Loader的点对 点技术是 目前主流的重编程方法。研究如何通过选择手持基站到所有节点的传播路径，解决重编程效率低下和整体能耗较高 的问题。首先 ，建立了无线重编程过程的NP—hard及简化的数学模型；接着给出基于最小化覆盖消耗的转发半径选择策略，以 及基于剩余能量度的转发节点选择策略；最终得到基于模拟煺火的迭代优化算法。数值分析和物理实验结果表明，所提算法能 够找到全局最优或近似全局最优解，以降低重编程过程中的总能耗以及平衡节点之间的能量差异。 关键词：模拟煺火；重编程 ；贪婪算法 ；集合划分 中图分类号：TP393．04 TH862 ．73 文献标识码：A 国家标准学科分类代码：520．60 Simulated annealingbasedreprogrammingschemeofwirelesssensornodes WeiXing ，ZhangFangrong ，DuanZhangling ，HanJianghong (J．SchoolofComputerandInformation，HefeiUniversityofTechnology，Hefei230009，China 2．EngineeringResearchCenterofSafety—criticalIndustryMeasureand ControlTechnologyof MinistryofEducation，Hefei230009，China) Abstract：Duetochangesofthe environment，such asuser’srequirements，networkfunction andotherreasons， wirelesssensornodesneedtoupdatetheircodesfrequently．WirelessBoot—Loaderbasedpoint—to—pointtechnologyis thepopularreprogrammingmethod．Theproblem ofchoosingtheproperpropagationpathbetweenthehandheldsta— tion andallothernodesisdiscussedtoovercomethereprogramminginefficiencyandhighenergyconsumption．First— ly，theNP—hardmodelanditssimplifiedform arepresented．Thentherelaynodesandcorrespondingcommunication radiusaredeterminedbytheirremainingeneryg andaverageconsumptionofcoverednodesrespectively．Theiterative optimizationstrateyg withsimulatedannealingisachieved．Numericalanalysisandphysicalexperimentalresultsshow thattheproposedalgorithm canfindtheglobaloptimalornearoptimalsolutionstoreducetotaleneryg consumption d