摘要:
When a source node (SN) seeks to transmit a first communication stream (FCS) to a destination node (DN), a method is provided for allowing the SN to preempt a lower priority communication stream (LPCS). User priorities are supported during slot scheduling based on stream-identifiers (IDs) and stream priority values exchanged by each of the nodes. A scout request message (SRM), which includes a stream ID and a user priority value of the SN, is transmitted to a next-hop node along a route towards the DN. A node along the route determines if free time slots are available along the route to meet QoS requirements of the FCS, and if not, the node determines whether there is a LPCS in the neighborhood, and if so, the node frees the particular time slots currently being used by the LPCS, and allocates the particular time slots for the FCS.
摘要:
A hybrid TDMA-CSMA MAC protocol is provided for allocating time slots within a frame having a structure in which transmission time is divided into a first number of actual TDMA time slots and a second number of “virtual” CSMA time slots. Each time a given node receives a Hello message, it can calculate variables based on an HSN field. A ratio of the first number to the second number can be dynamically adjusted depending upon the traffic conditions. When TDMA time slots within the frame are freed (e.g., no longer being used), slot position optimization techniques are provided for moving these freed TDMA time slots back into the CSMA portion of the frame and reallocating or moving other TDMA time slots into the portion of the frame that was previously occupied by the freed TDMA time slots to thereby maximize resource utilization.
摘要:
A hybrid TDMA-CSMA MAC protocol is provided for allocating time slots within a frame having a structure in which transmission time is divided into a first number of actual TDMA time slots and a second number of “virtual” CSMA time slots. Each of the nodes in a multi-hop network can transmit a Highest Slot Number (HSN) field. Each time one of the Hello messages is received from a neighbor node, a given node can calculate variables based on the HSN field. The given node can use these variables to calculate a ratio of the first number to the second number. This ratio can be dynamically adjusted depending upon the traffic conditions observed by nodes within the multi-hop ad hoc network at any particular time to thereby change the relative percentages of the frame which are allocated for a TDMA portion and a CSMA portion of the frame.
摘要:
A method and system for routing data in a wireless network (400) that enables all nodes (106, 402, 404, 406, 408) to find routes to each other even if the nodes are incapable of operating as a router to route packets received from other nodes (106, 402, 404, 406, 408). The meshed nodes (106, 402) which are capable of performing packet routing act as proxy nodes for their associated non-meshed nodes (STA 13-STA 15) to route packets from their associated non-meshed nodes (STA 13-STA 15) to destination nodes. Some of the meshed nodes further operate as intelligent access points (106) to provide the non-meshed nodes and other meshed nodes with access to other networks, such as the Internet (402).
摘要:
Techniques are provided for determining mobility of a first node in an ad hoc network. A particular node generates a fixed neighbor node table comprising second nodes in the area of the particular node which are not mobile. The particular node can monitor changes between the first node and the second nodes, and then determine if the first node is mobile based on the changes.
摘要:
A system and method for decreasing the route convergence time in a wireless communication network, such as a wireless ad-hoc peer-to-peer network, by finding an alternate route if the nodes anticipate weakening or breakage of a route currently in use. The system and method which enables reactive routing protocols to find optimal routes between nodes in these types of networks when those routes cannot otherwise be found in certain conditions. The system and method thus decrease the route convergence time, provide an effective and efficient way to find optimal routes, and improve overall performance of the network with regard to throughput, delay, packet completion rate and other factors.
摘要:
Provided is a system and method for a multicast routing algorithm to work in infrastructure based mesh networks. It chooses access points, fixed infrastructure gateway nodes connected to each other and/or the global internet via a wired/wireless backbone, as a group of local multicast group leaders to form a multicast group leader cloud. Each local multicast group leader is elected on-demand according to the local multicast group member's request. Each local multicast group leader forms a local multicast tree rooted at this leader connecting all multicast group members associated with the AP. The processes of electing and maintaining local multicast trees rooted at APs enable efficient coordination with underlying unicast routing to exploit the advantages of fixed infrastructure nodes. Therefore, routing overhead and multicast tree convergence time are reduced. The method can support large networks with fast topology change due to fast convergence and reduced routing overhead.
摘要:
A system and method for avoiding collisions between packets transmitted in a wireless network (100). A first node (102, 106 or 107) in the wireless network (100) can transmit a packet to a second node (102, 106 or 107) in the wireless network (100), such that packet includes a header that is transmitted with a higher processing gain than the data, therefore, may be received and processed by a third node (102, 106 or 107. This allows the third node (102, 106 or 107) to detect the transmission of a packet by the first node (102, 106 or 107), which can cause the third node (102, 106 or 107) to avoid transmission of a packet during the transmission by the first node (102, 106 or 107) to avoid collision between the packets. The system and method further enables the nodes (102, 106 or 107) to determine whether they can transmit to another node (102, 106 or 107) based on estimates of interference conditions that can be experienced due to the presence of other nodes (102, 106 or 107).
摘要:
A method provides for selecting a communication interface towards an access point by a wireless communication device. The method includes receiving one or more HELLO messages from the access point; determining whether any of a plurality of communication links is being used to reach the access point by evaluating at least one field of each of the received HELLO messages; penalizing a link metric of a communication link when the communication link is being used; and selecting a communication interface towards the access point, wherein the selected communication interface is coupled to a best communication link having a best link metric.
摘要:
Systems and methods are provided for determining a link metric for a communication link along a path between a source node to a destination node is provided. A node can generate a link metric (LM) for the communication link between the particular node and next-hop node towards the destination node in the path based on a plurality of variables. The node can determine the LM for the communication link based on a plurality of variables including: bandwidth on the communication link, a number of spatial streams used to transmit over the communication link, and a guard interval used used to transmit over the communication link.