2023-12-10姚崇翔第二十五周周报

本周进度:

阅读A Novel Approximation for Minimum Fault-tolerant Virtual Backbones Problem in Heterogeneous Wireless Sensor Networks with Faulty Nodes,往常一些论文采取的是增加虚拟骨干连通性,而本文采用的是在节点发生故障后对虚拟骨干进行重建,看了这个算法的集中式版本,看懂了正确性证明和近似比证明。

遇到问题:分布式版本涉及许多传感器的消息传递,这里还没理解透

下周目标:阅读完成整篇文章,并尝试将该算法用到其他图中。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容