一种基于无线传感器网络的路由Agent机制.pdfVIP

维普资讯 小 型 微 型 计 算 机 系 统 2008年4月 第4期 JournalofChineseComputerSystems V01．29 No．4 2008 一 种基于无线传感器网络的路由Agent机制 杨 云h，陶笔蕾 ，陆 璐 ，周 坚 ，刘 军 ，刘凤玉 (扬州大学信息工程学院，江苏 扬州225009) (南京理工大学计算机应用博士后流动站，江苏 南京 210004) E—mail：yangyun0726@hotmail．corn 摘 要：提 出一种能够实现高效节能路 由机制的软件代理结构，在Agent推理模块部分引入遗传算子，基于聚类首领个数、与 基站直接通信的距离以及聚类后的通信距离等设定适应值函数 ，设计一种新的基于遗传策略的路 由代理算法 RAGA(Routing AgentusingGeneticAlgorithms)，仿真实验表明算法的正确性和效率性． 关 键 词：无线传感器网络；Agent；路 由；遗传算法 中图分类号：TP393 文献标识码：A 文 章 编 号：i000—1220(2008)04—0597-05 RoutingAgentBased on W irelessSensorNetworks YANGYun～，TAO Bi—lei，LU Lu ，ZHOUJian ，LIU Jun ，LIU Feng—yu (InformationEngineeringInstitute，YangzhouUn~ersity，Yangzhou225009，China) (PostdoctoralMobileofComputerApplicatino ，NanjingUniversityof ScienceandTechnology,Nanfing210004，China) Abstract：In thispaper，wepresentasoftwareAgentthatisabletodeterm ineenergyefficientroutingtechniques．W hatisu— niqueaboutourproposedAgentapproach isthattheAgenthasalearningcapabilityusinggeneticarithmeticoperators．Then weproposeanew algorithm calledRAGA (RoutingAgentusingGeneticAlgorithms)whilethefitnesscriterion isbasedon numberofclusterheads，directdistancetosink，anddusterdistance．Todemonstratethefeasibilityandefficiencyofthepro— posedalgorithm ，itisdesignedandimplemented． Keywords：wirelesssensornetwork；Agent；routing；geneticalgorithm 1 相关工作 入 GA来提高聚类算法的性能．他们把无线传感器网络表示 成染色体形式，通过对编码信息进行交叉和变异等生物学操 在无线传感器网络中，利用不同的技术和协议减少能量 作来求解 问题的最优解．Jin等也在文献 [4]中提出利用GA 消耗 问题方面 已取得一定的进展．文献 [1]中，Wendi等人提 来实现无线传感器网络中的能量优化 问题，他们提出用GA 出了LEACH协议．它是一种基于多簇结构的路 由协议．通过 来预定义若干个相互独立的聚类来减少全局通信距离．Fer— 随机循环地选择类首节点将整个网络的能量负载平均分配到 entionos等在文献[5]中通过对适应值函数、种群规模、选择 每个传感器节点中，达到降