公路传感器网络中面向可靠性的最优生命期节点调度理论与算法研究开题报告

1. 研究目的与意义（文献综述包含参考文献）

1.前言便捷的交通是经济快速发展的前提，四通八达的道路是交通便捷的重要组成部分。

在道路建设中，考虑到交通安全、道路维护等多种因素，监控道路状况是必不可少的。

目前监测道路情况的方法多是沿交通道路设置视频监控点。

2. 研究的基本内容、问题解决措施及方案

1. 拟研究或解决的问题a) 设计解决如何将公路传感器网络最优生命期问题映射成最大网络流问题b) 如何优化一重完全覆盖的最优生命期c) 解决如何设计公路传感器网络的节点调度使其能够满足完全覆盖公路检测范围的需求2. 拟采用的研究手段（途径）学习图理论知识，深入研究网络流问题，设计公路传感器网络中满足可靠性的最优生命期的节点调度算法，使用python编程实现算法具体研究手段如下：a) 阅读相关文献，掌握不考虑公路宽度，如何将公路传感器网络连接可靠性要求映射为对公路横向上的多重覆盖要求的方法，进而设计在考虑公路宽度的情况下，满足横纵向完全覆盖要求的公路传感器网络。

b) 阅读相关文献，研究构建横向和纵向覆盖区间的覆盖图。

c) 阅读相关文献，学习二路网络流算法，将其拓展应用到本项目中公路传感器网络映射的网络流中，并求出最大网络流，即最优生命期。