首页 理论教育 基于网格的方法探析

基于网格的方法探析

时间:2023-06-19 理论教育 版权反馈
【摘要】:基于参考文献中的局部距离敏感业务发现协议iMesh,参考文献提出了一种基于网格的传感器重定位协议。代理节点执行iMesh协议,来构建一个信息网格。当处于唤醒状态时,R-node监控其代理的存活状态;一旦它发现其代理失效,它直接运动来替换代理节点。在替换发现过程中,失效A-node的最北侧、最南侧、最东侧和最西侧邻居作为服务器,分别向北、南、东、西方向,发送一条查询消息。同时,沿着这条路径的中间节点,将改变其指向失效A-node的位置。

基于网格的方法探析

基于参考文献(Li et al.,2009c)中的局部距离敏感业务发现协议iMesh(Li et al.,2009c)(第8章已进行了描述),参考文献(Li et al.,2007)提出了一种基于网格的传感器重定位协议(Mesh-based Sensor Relocation Protocol,MSRP)。在MSRP中,每个冗余节点(R-node)通过发送一条代理请求,自发地选择一个最近的主动节点(A-node)作为代理。代理节点执行iMesh协议,来构建一个信息网格。当处于唤醒状态时,R-node监控其代理的存活状态;一旦它发现其代理失效,它直接运动来替换代理节点。当普通(即非代理)A-node失效时,与失效A-node相邻的A-node以协同的方式来发现替换节点。在iMesh中,该替换节点被定义为失效A-node目标代理(是指替换代理)的最近代理R-node。在替换发现过程中,失效A-node的最北侧、最南侧、最东侧和最西侧邻居作为服务器,分别向北、南、东、西方向,发送一条查询消息。在得到回复之后,它们采用基本路由协议,来交换发现结果,以发现替换代理。

最靠近替换代理的服务器被认为是替代发现者。它向替换代理发布一条替换请求,然后替换代理使用一条确认消息来批准该请求。当接收到确认消息后,替换发现者(或者简称发现者)通过向替换代理发送一条行动消息,启动转移迁移过程。在此过程中,采用GFG(Bose et al.,1999)来传输行动消息,并采用成本进度比概念(Stojmenovic,2006)来建立一条从发现者到替换代理的迁移路径。同时,沿着这条路径的中间节点,将改变其指向失效A-node的位置。更具体地说,行动消息发送之后,发现者移动到失效节点位置,而中间节点转发完行动消息后,移动到其前一跳位置。接收到行动消息后,替换代理首先通知替换节点填补当前位置,然后自己运动到其前一跳位置。(www.xing528.com)

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

我要反馈