由于Mesh无线网络的不稳定性,需要在网络中设置监测代理帮助完成网络的故障检测。讨论了如何分配最少节点的监测代理,以完成对整个网络关键路径的完整覆盖。引入节点驻留权值的概念,对满足要求的监测代理节点集合进行优化,以分配出最合理的网络监测代理。对算法时间复杂度的分析证明该算法是可行的。
Because of in stability in the Mesh wireless network, we need allocate agents to complete faults detection of the network. This paper investigates how to allocate the least inspection agents, and still cover all vital paths, The concept of stay weight is introduced. According to the weight to optimize the inspection agent set and allocate the most reasonable network inspection agents. The time complex analysis proves that this algorithm is feasible.