论文研究Mesh无线网络监测代理分配算法.pdf

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