遗传算法在WSNs多Sink节点布局中的应用.pdfVIP

第29卷第6期 东北大学学报(自然科学版) V01．29．No．6 8 2008年6月 ofNortheastem Jun．200 Journal University(NaturalScience) 遗传算法在WSNs多Sink节点布局中的应用 徐久强，柏大治，罗玎玎，赵海 1 (东北大学信息科学与工程学院，辽宁沈阳 10004) 摘 要：无线传感器网络应用一直受到有限资源及能量的约束，sink节点布局算法是长时期内需要研究 的一个关键问题．实际情况下，由于节点资源受限或无线链路的问题，sink节点经常存在服务失败的情况．因 此，提出一种无线传感器网络中多sink节点的P中值布局模型，同时使用遗传算法对属于NP完全问题的 sink节点布局模型进行求解计算，并对算法的计算精度、效率进行了分析．仿真实验结果表明，基于遗传算法 而提出的布局模型能够有效降低无线传感器网络的能量消耗，提高网络服务效率，延长网络的生存期． 关键词：P中值布局模型；多sink节点布局；遗传算法；枚举法；无线传感器网络 393 中图分类号：TP 文献标识码：A 文章编号：1005—3026(2008)06—0815-04 The ofGenetic to of Application AlgorithmDeployment M SinkNodesinWSNs ultiple XU Da—zhi，LUO Jiu—Qiang，BAI Ding-ding，ZHAO／-／ai (SchoolofInformation 110004，China． ScienceEngineering，NortheasternUniversity，Shenyang Correspondent：xuJiu．qiang，professor，E-mail：xujiuqiang@ise．nod．edu．Crl) limitedresourcesand for Abstract：WiththeWSNconstrained energy by long。thedeployment ofsinknodeshasbecomea to relevant WSN．However，theexisting algorithm keyproblem have notbeen accountofthattheservice sinknodesoften algorithms taking providedby actually failedduetolimitedresourcesorthe ofwirelesslink．A modelofP—medians problems deployment of sinknodesisthus withthe solutiontothe multiple proposed