Adhoc网络路由优化的微粒群方法.pdf

维普资讯 第27卷 第 7期 小 型 微 型 计 算 机 系 统 Vo1．27 No．7 2006年 7月 M IN1一M 1CRO SYSTEMS July2006 Adhoc网络路由优化的微粒群方法 原 萍，陈 红，王光兴 (东北大学 教育部暨辽宁省流程工业综合 自动化重点实验室，辽宁 沈阳 110004) (东北大学信息科学与工程学院网络与通信研究中心，辽宁沈阳110004) E—mail：pingyuan211@ 126．cOm 摘 要 ：Adhoc网络是由彼此对等的、自主的无线节点组成的自组织多跳网络．由于Adhoc网络的特点，使得网络拓扑设计的 优化问题变得更加复杂，传统的方法甚至难于实现．本文应用微粒群算法，构造了一个适合 自组网网络架构设计自々运算法则，建 立 了一个新的对约束 的处理技巧，通过引入共生机制，实现 了网络设计在约束下的多 目标优化设计 ，其微粒群 的解关于约束是 理想的，解集间是非次等的，不分优劣．仿真结果表明，该方法是有效的，它的实时性适应了Adhoe网络结构动态的变化． 关键 词：自组网络；微粒群算法；遗传算法；拓扑设计 中图分类号 ：TP393 文献标识码：A 文 章 编 号：1000—1220(2006)07—1193—04 ParticleSwarm Optim izationforRoutingDesign in AdhocNetworks YUAN Ping·CHEN Hong，W ANG Guang—xing (KeyLaboratoryofProcessIndustryAutomation，Ministryof Education，China；NetworksandCommunicationResearchCenter，Shenyang 110004，Chin) (Schoolof InformationScience＆Engineering。NortheasternUniversity，Sh．enyang110004，China) Abstract：Adhocnetworkisaspecialself—organizedmulti—hop networkwith acollectionofpeer—to—peerindependentmobile nodes．Becauseofitsparticularcharacter，itsdesignbecomesmoreimportantandmorecomplex．Therealizationcannotbegot— tenbytheclassicaltechniques．Inthispaper，wepresentasuitableprincipleandanetworkmodelfortheAdhocnetworktruss byusingPSO algorithm．Wecreateanew constrainthandlingtechniquebyintroducingsymbiosismechanism toPSO，todeal withthemultipleconstrains．A multi—objectiveoptimizationisrealized．Asetofsolutionsisoptimalwithrespecttothecon— strainedconditionsandnor—inferiortoeachother．Thesimulationresultsshow thatthisapproachiSefficientandeffective．as— peciallyforthedynamicnetworkdesign． Keywords：Adhocnetwork；PSO；GA ；Topologydesign 1 引 言 构变化频繁，使得网络对带宽、时延、功率的要求更加严格，网 络设计在传统网络被弱化的因素，在此不得不考虑，由此形成 Adhoc网络是