高弹性多径路由协议
发布时间:2012/3/29 19:49:59 访问次数:1207
无线传感器网络由于其节MST9251A-LF-165点的能量有限，应用场景复杂多变，因此其网络的动态性较大，节点往往会由于某种原因而失效，人们将这种情况称为弹性。为了解决无线传感器网络中数据传输的可靠性问题，一种常见的策略是采取多条路径的路由策略。通过利用冗余路径，当一条路径失效时，可以选择其余路径进行数据分发。在多路径路由当中，通常多条路径中性能最优的路径作为主路径，性能最优可以根据需要定义不同的衡量标准，其余路径则作为备选路径。通常，多路径路由有两种：一种是分离多路径，另一种则是缠绕多路径。
分离多路径是一种路径之间除汇聚节点与源节点之间，没有相交部分的多路径路由机制。当源节点监测到传感数据之后，将这些数据沿着多跳路径进行转发，汇聚节点接收到来自多条路径的数据，会根据其定义的路径衡量标准，对这些路径进行评价，从中选出一条最优路径作为整个网络的主路径，并由汇聚节点沿反向发送路径增强消息。当主路径建立完毕后，汇聚节点继续发送备选路径加强消息，如果在传输过程中，备选路径节点与主路径节点重叠，则由该节点向其上一跳节点发送拒绝加强路由消息，上一跳节点则会重新选择其余节点作为各选踣径，以避免与主路径相交。
缠绕多路径路由则不像分离多路径那样要求备用路径与主路径完全分离，建立缠绕多路径的方法是，首先汇聚节点向具有最优性能的邻居节点发送路径加强消息，接着向次优邻居节点发送备用路径加强消息。主路径中的每个节点都要向自己的次邻居节点发送备用路径加强消息，收到该消息的节点向自己的最优邻居节点发送备用路径加强消息。通过这种方法，每个在主路径上的节点都试图建立一条绕过路径上自己的下一跳节点的路径作为备用路径，因此，当主路径中的节点失效后，可以使用备用路径继续进行传输。
多路径的弹性和维护开销有着密切关系：弹性好，意味着协议能够快速检测到路径失效并切换到另外的路径上。
分离多路径是一种路径之间除汇聚节点与源节点之间，没有相交部分的多路径路由机制。当源节点监测到传感数据之后，将这些数据沿着多跳路径进行转发，汇聚节点接收到来自多条路径的数据，会根据其定义的路径衡量标准，对这些路径进行评价，从中选出一条最优路径作为整个网络的主路径，并由汇聚节点沿反向发送路径增强消息。当主路径建立完毕后，汇聚节点继续发送备选路径加强消息，如果在传输过程中，备选路径节点与主路径节点重叠，则由该节点向其上一跳节点发送拒绝加强路由消息，上一跳节点则会重新选择其余节点作为各选踣径，以避免与主路径相交。
缠绕多路径路由则不像分离多路径那样要求备用路径与主路径完全分离，建立缠绕多路径的方法是，首先汇聚节点向具有最优性能的邻居节点发送路径加强消息，接着向次优邻居节点发送备用路径加强消息。主路径中的每个节点都要向自己的次邻居节点发送备用路径加强消息，收到该消息的节点向自己的最优邻居节点发送备用路径加强消息。通过这种方法，每个在主路径上的节点都试图建立一条绕过路径上自己的下一跳节点的路径作为备用路径，因此，当主路径中的节点失效后，可以使用备用路径继续进行传输。
多路径的弹性和维护开销有着密切关系：弹性好，意味着协议能够快速检测到路径失效并切换到另外的路径上。
无线传感器网络由于其节MST9251A-LF-165点的能量有限，应用场景复杂多变，因此其网络的动态性较大，节点往往会由于某种原因而失效，人们将这种情况称为弹性。为了解决无线传感器网络中数据传输的可靠性问题，一种常见的策略是采取多条路径的路由策略。通过利用冗余路径，当一条路径失效时，可以选择其余路径进行数据分发。在多路径路由当中，通常多条路径中性能最优的路径作为主路径，性能最优可以根据需要定义不同的衡量标准，其余路径则作为备选路径。通常，多路径路由有两种：一种是分离多路径，另一种则是缠绕多路径。
分离多路径是一种路径之间除汇聚节点与源节点之间，没有相交部分的多路径路由机制。当源节点监测到传感数据之后，将这些数据沿着多跳路径进行转发，汇聚节点接收到来自多条路径的数据，会根据其定义的路径衡量标准，对这些路径进行评价，从中选出一条最优路径作为整个网络的主路径，并由汇聚节点沿反向发送路径增强消息。当主路径建立完毕后，汇聚节点继续发送备选路径加强消息，如果在传输过程中，备选路径节点与主路径节点重叠，则由该节点向其上一跳节点发送拒绝加强路由消息，上一跳节点则会重新选择其余节点作为各选踣径，以避免与主路径相交。
缠绕多路径路由则不像分离多路径那样要求备用路径与主路径完全分离，建立缠绕多路径的方法是，首先汇聚节点向具有最优性能的邻居节点发送路径加强消息，接着向次优邻居节点发送备用路径加强消息。主路径中的每个节点都要向自己的次邻居节点发送备用路径加强消息，收到该消息的节点向自己的最优邻居节点发送备用路径加强消息。通过这种方法，每个在主路径上的节点都试图建立一条绕过路径上自己的下一跳节点的路径作为备用路径，因此，当主路径中的节点失效后，可以使用备用路径继续进行传输。
多路径的弹性和维护开销有着密切关系：弹性好，意味着协议能够快速检测到路径失效并切换到另外的路径上。
分离多路径是一种路径之间除汇聚节点与源节点之间，没有相交部分的多路径路由机制。当源节点监测到传感数据之后，将这些数据沿着多跳路径进行转发，汇聚节点接收到来自多条路径的数据，会根据其定义的路径衡量标准，对这些路径进行评价，从中选出一条最优路径作为整个网络的主路径，并由汇聚节点沿反向发送路径增强消息。当主路径建立完毕后，汇聚节点继续发送备选路径加强消息，如果在传输过程中，备选路径节点与主路径节点重叠，则由该节点向其上一跳节点发送拒绝加强路由消息，上一跳节点则会重新选择其余节点作为各选踣径，以避免与主路径相交。
缠绕多路径路由则不像分离多路径那样要求备用路径与主路径完全分离，建立缠绕多路径的方法是，首先汇聚节点向具有最优性能的邻居节点发送路径加强消息，接着向次优邻居节点发送备用路径加强消息。主路径中的每个节点都要向自己的次邻居节点发送备用路径加强消息，收到该消息的节点向自己的最优邻居节点发送备用路径加强消息。通过这种方法，每个在主路径上的节点都试图建立一条绕过路径上自己的下一跳节点的路径作为备用路径，因此，当主路径中的节点失效后，可以使用备用路径继续进行传输。
多路径的弹性和维护开销有着密切关系：弹性好，意味着协议能够快速检测到路径失效并切换到另外的路径上。
相关技术资料- 3-29高弹性多径路由协议
- 3-27无线传感器网络的体系结构
公网安备44030402000607
