遗传算法在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完全问题