本周进度:
阅读A Novel Approximation for Minimum Fault-tolerant Virtual Backbones Problem in Heterogeneous Wireless Sensor Networks with Faulty Nodes,往常一些论文采取的是增加虚拟骨干连通性,而本文采用的是在节点发生故障后对虚拟骨干进行重建,看了这个算法的集中式版本,看懂了正确性证明和近似比证明。
遇到问题:分布式版本涉及许多传感器的消息传递,这里还没理解透
下周目标:阅读完成整篇文章,并尝试将该算法用到其他图中。