DNA计算近些年作为一门新兴的交叉学科正逐渐发展起来,已成为生物学、数学、化学、计算机科学等领域的一个研究热点。DNA计算是一种模拟生物分子DNA的结构并利用分子生物技术进行运算的新方法,其目标是产生以DNA计算模型为背景、具有海量的存储遗传密码以及极快运行速度的新一代计算机。DNA计算的基本思想是：利用DNA特殊的双螺旋结构和碱基互补配对规律进行信息编码,把要运算的对象映射成DNA分子链,按照特定的规则将原始问题的数据运算高度并行地映射成DNA分子链的可控的生化过程。在解决大规模并行计算问题上有巨大的优势。现有的DNA计算模型包括粘贴模型,质粒模型,双链DNA模型等。最大匹配问题是图论之中典型的组合优化问题,广泛应用于无线网络规划、网络路由、通信网构造、最优分配和其他的实际应用中。近年来,已经有些学者提出了一些针对匹配问题的DNA算法,如基于质粒模型、表面模型求解最大匹配问题；基于粘贴模型求解完美匹配等。本文基于粘贴模型提出了一种新的求解任意图的最大匹配问题的DNA算法,并提出了应用此DNA算法解决无线传感器网络移动节点部署的问题。本文创新点在于是基于生物技术来解决任意图的最大匹配问题。并将该DNA算法应用于解决无线传感器网络中的移动节点部署问题,为无线传感网络中的优化部署设计提供了一种新的思路。