Method and system for setting routing path considering hidden node and carrier sense interference, and recording medium thereof
First Claim
1. A method of setting a routing path for transmitting a packet from a source node to a destination node in a wireless multi-hop network consisting of plural nodes and plural links for connecting two nodes with each other, comprising:
- calculating carrier sense interference weights representing carrier sense interference related to the respective links and combining the carrier sense interference weights of the links included in at least one specific path connecting the source node with the destination node;
calculating hidden node weights representing hidden node problems related to the respective links and accumulating the hidden node weights of the links included in the path, wherein the hidden node weight is calculated by expected collision numbers due to all hidden links affecting the specific link in the path and the packet transmission time over the specific link, and the expected collision number is the number of transmissions of a packet due to collisions with the hidden node according to a hidden node collision (HNCOL) analytical model; and
calculating a metric value for the specific path by combining the carrier sense interference weights and the hidden node weights, and determining the specific path with the least metric value as the routing path.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of setting a routing path for transmitting a packet from a source node to a destination node in a wireless multi-hop network including plural nodes and plural links for connecting two nodes with each other. The method includes calculating carrier sense interference weights representing carrier sense interference related to the respective links and combining the carrier sense interference weights of the links included in at least one specific path connecting the source node with the destination node. The method further includes calculating hidden node weights representing hidden node problems related to the respective links and accumulating the hidden node weights of the links included in the path. The method further includes calculating a metric value for the specific path by combining the carrier sense interference weights and the hidden node weights, and determining the specific path with the least metric value as the routing path.
-
Citations
18 Claims
-
1. A method of setting a routing path for transmitting a packet from a source node to a destination node in a wireless multi-hop network consisting of plural nodes and plural links for connecting two nodes with each other, comprising:
-
calculating carrier sense interference weights representing carrier sense interference related to the respective links and combining the carrier sense interference weights of the links included in at least one specific path connecting the source node with the destination node; calculating hidden node weights representing hidden node problems related to the respective links and accumulating the hidden node weights of the links included in the path, wherein the hidden node weight is calculated by expected collision numbers due to all hidden links affecting the specific link in the path and the packet transmission time over the specific link, and the expected collision number is the number of transmissions of a packet due to collisions with the hidden node according to a hidden node collision (HNCOL) analytical model; and calculating a metric value for the specific path by combining the carrier sense interference weights and the hidden node weights, and determining the specific path with the least metric value as the routing path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system of setting a routing path for transmitting a packet from a source node to a destination node in a wireless multi-hop network consisting of plural nodes and plural links for connecting two nodes with each other, comprising:
-
a processor configured to calculating carrier sense interference weights representing carrier sense interference related to the respective links and combining the carrier sense interference weights of the links included in at least one specific path connecting the source node with the destination node; the processor configured to calculating hidden node weights representing hidden node problems related to the respective links and accumulating the hidden node weights of the links included in the path; and the processor configured to calculating a metric value for the specific path by combining the carrier sense interference weights and the hidden node weights, and determining the specific path with the least metric value as the routing path, wherein the wireless multi-hop network includes nodes with multiple heterogeneous radio transceivers to each of which is assigned a different channel, wherein the hidden node weight is calculated by expected collision numbers due to all hidden links affecting the specific link in the path and the packet transmission time over the specific link, the expected collision number is the number of transmissions of a packet due to collisions with the hidden node according to a hidden node collision (HNCOL) analytical model. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
Specification