由于Mesh无线网络的不稳定性,需要在网络中设置监测代理帮助完成网络的故障检测。讨论了如何分配最少节点的监测代理,以完成对整个网络关键路径的完整覆盖。引入节点驻留权值的概念,对满足要求的监测代理节点集合进行优化,以分配出最合理的网络监测代理。对算法时间复杂度的分析证明该算法是可行的。