公开(公告)号：US20090073893A1

公开(公告)日：2009-03-19

申请号：US12281622

申请日：2007-03-01

Applicant: Thang Vu Duong ,  Noureddine Kettaf ,  Abouaissa Hafid ,  Pascal Lorenz

Inventor： Thang Vu Duong ,  Noureddine Kettaf ,  Abouaissa Hafid ,  Pascal Lorenz

IPC: H04L12/26

CPC classification number: H04L47/824 ,  H04L45/26 ,  H04L45/302 ,  H04L45/32 ,  H04L45/34 ,  H04L47/70 ,  H04L47/724 ,  H04L47/822 ,  H04L47/829 ,  H04W40/28 ,  H04W84/18

Abstract: A routing method in an ad hoc network between a source node (S) and a destination node (M). In order to guarantee a required quality of service level between the source node and the destination node, the method comprises the steps of, in a preliminary step, evaluating at each node of the network a quality of service level for each connection between said node and the neighbor nodes, and establishing a cost function (Fg) representative of the cost in terms of resources necessary to guarantee a given quality of service level on a connection between a node and each of the neighbor nodes. The source node (S) sends a route request to the network, said request containing said required quality of service level and an initial value of said cost function (Fg). A node receiving a route request sent by a neighbor node then refuses said request if said node is not able to guarantee said required quality of service level, and sends over the network a route request containing said required quality of service level and a value of said cost function combining a value of the cost function received from a previous neighbor node and a value of the cost function calculated on a connection with a neighbor node. The destination node (M) sends a route response step by step to the source node (S) containing the cumulative value of said cost function (Fg) corresponding to a route formed by successive connections between the source node (S) and the destination node (M). The source node chooses the route between the source node (S) and the destination node (M) having the best cumulative cost function.

Abstract translation: 在源节点（S）和目的地节点（M）之间的自组织网络中的路由方法。 为了保证源节点与目的节点之间的所需服务质量水平，该方法包括以下步骤：在初步步骤中，在网络的每个节点处评估所述节点与所述节点之间的每个连接的服务质量水平 以及在节点和每个相邻节点之间的连接上确保给定的服务质量水平所必需的资源方面，建立代表成本的成本函数（Fg）。 源节点（S）向网络发送路由请求，所述请求包含所需的服务质量水平和所述成本函数（Fg）的初始值。 如果所述节点不能保证所要求的服务质量水平，接收到相邻节点发送的路由请求的节点则拒绝所述请求，并且通过网络发送包含所述所需服务质量水平的路由请求和所述服务质量值 组合从先前相邻节点接收的成本函数的值和在与邻居节点的连接上计算出的成本函数的值的成本函数。 目的地节点（M）逐步向包含源节点（S）和目的地节点（S）之间的连续连接形成的路由的所述成本函数（Fg）的累积值的源节点（S） （M）。 源节点选择具有最佳累积成本函数的源节点（S）和目的地节点（M）之间的路由。

公开(公告)号：US07924796B2

公开(公告)日：2011-04-12

申请号：US12281622

申请日：2007-03-01

Applicant: Thang Vu Duong ,  Noureddine Kettaf ,  Abouaissa Hafid ,  Pascal Lorenz

Inventor： Thang Vu Duong ,  Noureddine Kettaf ,  Abouaissa Hafid ,  Pascal Lorenz

IPC: H04Q7/24 ,  H04J3/16

CPC classification number: H04L47/824 ,  H04L45/26 ,  H04L45/302 ,  H04L45/32 ,  H04L45/34 ,  H04L47/70 ,  H04L47/724 ,  H04L47/822 ,  H04L47/829 ,  H04W40/28 ,  H04W84/18

Abstract: A routing method in an ad hoc network between a source node (S) and a destination node (M) to guarantee a required quality of service level between the source node and the destination node. The source node (S) sends a route request to the network, request containing required quality of service level and an initial value of cost function (Fg). A node receiving a route request sent by a neighbor node then refuses said request if node is not able to guarantee said required quality of service level, and sends over the network a route request containing required quality of service level and a value of cost function combining a value of the cost function received from a previous neighbor node and a value of The cost function calculated on a connection with a neighbor node. The destination node (M) sends a route response step by step to the source node (S) containing the cumulative value of the cost function (Fg) corresponding to a route formed by successive connections between the source node (S) and the destination node (M). The source node chooses the route between the source node (S) and the destination node (M) having the best cumulative cost function.

Abstract translation: 在源节点（S）和目的地节点（M）之间的自组织网络中的路由方法，以保证源节点和目的节点之间所需的服务质量水平。 源节点（S）向网络发送路由请求，请求包含所需的服务质量水平和成本函数的初始值（Fg）。 如果节点不能保证所要求的服务质量水平，接收到相邻节点发送的路由请求的节点拒绝所述请求，并且通过网络发送包含所需服务质量水平和成本函数值的路由请求 从先前的邻居节点接收的成本函数的值和在与邻居节点的连接上计算出的成本函数的值。 目的地节点（M）逐步向包含源节点（S）和目的地节点（S）之间的连续连接形成的路由的成本函数（Fg）的累积值的源节点（S） （M）。 源节点选择具有最佳累积成本函数的源节点（S）和目的地节点（M）之间的路由。