WSN中质心算法的节点定位研究.pdfVIP

SILIC 【技术研发】 嚣 VAL WSN中质心算弦 的 定位研究 程 目N玲 1，2 谭 ，。 (1．广西师范人学 计算机科学与信息 l一程学院 』西 桂林 541004：2．白色学院 数学与计算机工程系 』’西 百色 533000) 摘 要 ： 节点定位技术足无线传感器 刚络 (WSN)中的关键技术之 一。通过对质心定位算法的分析，针对其不足将GA的思想来改进质心算法 ，提jt_【叫一种基 ：遗 传算法的无线传感器 络节点定位技术。 关键词 ： 无线传感器 网络；节点定位 ；遗传算法 ；质心算法 中图分类号 ：TP 文献标识码 ：A 文章编号 ：1671—7597(2011)0320117--01 0引言 此时，质心坐标代数式用式子2， 新型无线传感器网络在未来将会列人类的牛活、生产方式产生很大的 {l： 一 … 影响，会在很多领域得到广阔的应用。在无线传感器网络的许多应用中， (2) 都需要对信息发生的f置进行定位，没有信息位 的检测数据毫无意义， ll： 一 Izl／ 只有提供町靠 的位置信息才能有效利用无线传感器 络采集到的数据。 i=1 从节点位置估测来区分，当 无线传感器网络 1点定位算法可分为基 在实际应用 中，误差值越小越好，即可求 (3)的最小值 。 于距离的定位算法和距离无关定位算法两种。其t E离兀关定位算法的定位 ∑ 一MI—d} (3) 性能冈为受环境凶素的影响小，能耗低 ，定位精度能够满足多数无线传感器 通过这样的方法，就可以将 节点定位 问题转化为模型优化问题，即通 网络应用的需求，所以为开前很多研究无线传感器_圳络定位技术的学者重点 过对式 r (3)求最优解，最优解即为未知节点的估算位置。最优解的可 的算法。典型的距离无关定位算法包含质心定位算法 (Centroid)、 利用遗传算法的随机搜索特性，通过一定的编码规则来建立以未知节点位 Amorphous、ApS (AdhoePositionSystem)、frLl规划算法 (Convexposition) 置为参数的优化模型，使用遗传算法对优化模型进行求解得出。[4] ~HAPII定位算法 [1]。 2基于遗传算法的改进质心算法 1算法模型 遗传算法是 种‘通过模仿 自然界生物进化机制而发展起来的全局高效 11质心算法 随机 的优化搜索方法。在遗传算法中，通过预定的适应度 函数计算每个染 质心算法是南加州大学NirupamaBuhsu等提 出的基 r网络连通性 的 色体的适应度值，然后通过遗传算 了对染色体再进彳『概率性的交叉和变异 定位算法，算法的中心思想为：依据所确在其通信半径内的锚 点的几何 操作，广：生新的兜适应环境的染色科群· 。通过重复的步骤 ， 代代地进行 质心来估计未知节点的位置。具体实现过程为：通过锚节点周期性地向邻 繁殖、进化，最后收敛到 一个最适应环境的个体 }二，就 町求出最优解。 居节点广播信标信息，信标信息中j：要包含有锚节点的编号和坐标信息。