多媒体传感器网络节点能耗的SASM算法.pdfVIP

第9期 机械设计与制造 2012年 9月 Machinery Design Manufacture 文章编号 ：1001—3997(2012)09—0025—02 多媒体传感器网络节点能耗的SASM算法水 李耀辉 董永强 吴义忠2 (’许昌学院 电气信息工程学院，许昌461000)(华中科技大学 机械科学与工程学院，武汉 430074) SASM Algorithm ofNodesEnergyConsumptioninMultimediaSensorNetwork LIYao-hui，DONG Yong-qiang，WU Yi—zhong (ElectricalInformationandEngineeringInstitute，XuchangUniversity，Xuchang461000，China) (MechanicalScienceandEngineeringCollege，HuazhongUniversityofScience andTechnology，Wuhan430074，China) t 、” ^ § ●斤 ^ ● ●州 斤 1、曼 ．／H 、． ● 1、．州 … ● ’、． … ● ● ’ t斤 ● H 、．一 ^ ● 【摘 要】为了对多媒体传感器网络节点耗能进行计算和优化，在结合了单纯形算法(sM)和模拟 退火算法(SA)的优点之后，提 出了模拟退火单纯形优化算法(sAsM)在网络节点耗能方面的基本思想， 建立 了节点能耗的非线性模型，并通过 SASM算法实现之。最后，通过时间复杂度的分析，对多媒体网 络传感器节点能耗的相关参数和数据进行了设置、提取、计算、优化和分析，结果证明，SASM算法能够 在一定条件下取得全局极小最优解，有一定的应用价值和现实意义。 关键词：模拟退火单纯形优化算法；多媒体传感器网络：节点能耗 【Abstract】／nordertocalculateandoptimizenodesenergyconsumptioninMultimediasensornetwork， thebasicideaonenergyconsumptionofnetworknodesisofferedandnonlinearmodelofitisbuiltafterex- plaininginabriefSASMalgorithmaftercombiningtheadvantagesofSMnadSA，nadthemodelisrealizedby thisalgorithm．Finally，relevnatparametersnaddataraesetup，extracted,calculate,doptimizednadnaalyzed throughtheanalysisoftimecomplexity,nadtheresultsbowsSASMalgorithmCOAtachieveaglobaloptimal minimum undercertainconditions，beraingacertainapplicationvalueandprac tiealmena ing． KeyW ords：SASM Algorithm ；MultimediaSensorNetwork；NodeEnergy 中图分类号：TH16；TP393 文献标识码 ：A 1引言 文献f’l介绍了多媒体传感器网络 (MultimediaSensorNetwork， 简称MSN)技术的发展，是由一组具有计算存储和通信能力组成的 分布式感知网络。借助于节点上多媒体传感器感知音频、视频、图像 数据等信息，通过单(多)跳中继方式将数据传到信息汇聚中心， 汇聚中心对监测数据进行分析，实现全面而有效的环境监测口。单纯 形优化算法(SM)是一种基于可变多面体的确定性下降算法，利用，z 维空间中构造的肿1个顶点的多面体，按照 目标函数值的大小规律