首页 理论教育 基于边界的执行器辅助覆盖维护,基于边界的方法优化

基于边界的执行器辅助覆盖维护,基于边界的方法优化

时间:2023-06-19 理论教育 版权反馈
【摘要】:下面,针对执行器辅助覆盖维护,通过将任意播和面路由进行融合,我们提出一种基于边界的局部方案。关于GFG和任意播的详细描述参见第4章。由于在缺少目标节点的情况下,路由过程将会失败,因而该消息将会在Gabriel图上的感知空穴附近形成一个循环,并在监控它的执行器处停止。寻找一个节点来作用于某项任务的基于边界思路,已经被用于解决不同的问题,如以数据为中心的存储。

基于边界的执行器辅助覆盖维护,基于边界的方法优化

下面,针对执行器辅助覆盖维护,通过将任意播和面路由进行融合,我们提出一种基于边界的局部方案。在这种解决方案中,要求执行器形成一个连通性网络。为了得到这种网络,需要首先将执行器密集地撒布在小型区域内,然后采用基于矢量的自部署方法(第10.5.1节)进行扩展。执行器以局部方式在执行器网络上构建一个Gabriel图(第4章进行过描述)。

传感器检测到感知空穴时,该空穴可由一个地理点来代表,它以任意播形式向任意一个执行器发送报告(Mitton et al.,2009)。

接收到报告的执行器,不一定是距离报告传感器最近的执行器,采用贪婪-面-贪婪(GFG)路由协议(Bose et al.,1999)向感知空穴路由一条消息。关于GFG和任意播的详细描述参见第4章。由于在缺少目标节点的情况下,路由过程将会失败,因而该消息将会在Gabriel图上的感知空穴附近形成一个循环,并在监控它的执行器处停止。该执行器将负责修复报告的感知空穴。 (www.xing528.com)

参考文献(Mei et al.,2007)中的算法相比,该方案在消息开销方面具有明显优势,因为它根本不包含洪泛操作。寻找一个节点来作用于某项任务的基于边界思路,已经被用于解决不同的问题,如以数据为中心的存储(Ratnasamy et al.,2002)。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈