Abstract: The present invention provides a system and method for multihop packet forwarding within a multihop wireless communication network. The method uses a data frame format including at least the four address fields to forward packets in a multihop wireless network. The method includes generating a route request packet at a routable device in response to receiving a packet destined for an unknown destination. The route request packet includes an originating device field including an address of an originating device, wherein the originating device generated the packet originally; and a source field, wherein the source field includes an address of the first routable device which generated the route request packet.

Abstract: A communication network (600) includes a first communication device (102-1) and at least one other communication device (102-3), wherein the first communication device (102-1) and the at least one other communication device (102-3) are proximately located. The communication network further includes a transaction detector (625) coupled between the first communication device (102-1) and the at least one other communication device (102-3) for detecting one or more transactions intended for each of the proximately located communication devices. The communication network (600) further includes a bandwidth allocator (610) adapted to impede communication activity for a predetermined time for the at least one other proximately located communication devices (102-3), and activate communication activity for the predetermined time for the first communication device (102-1) in response to the transaction detector (625) detecting a transaction intended for the first communication device (102-1).

Abstract: A system and method for performing topology control in a wireless network (100). The system and method operate to enable a node (102-1) to determine the link cost of a link between itself and another node (102-2), based on the number of nodes (102, 106, 107) that would be affected by message transmission by the node (102) and the other node (102-2), and the number of nodes (102, 106, 107) that would be affected by message reception by the node (102-1) and the other node (102-2). The number of nodes (102, 106, 107) affected by the message transmission and message reception at the node (102-1) and the other node (102-2) is affected by the transmit power of the control messages sent by the node (102-1) and the other node (102-2). The node (102-1) further bases routing decisions on the calculated link costs.

Abstract: A system and method to control congestion in a multihopping wireless communication network (100). The system and method distribute the congestion information back to the ingress points (106) and traffic source nodes (102, 106, 107) in the network (100) through the actual route of the data flow that contributes to the congestion. The system and method therefore avoid bottleneck points (102-5) in the network (100) to reduce congestion. The system and method can be used for packet-based, route-based or flow-based traffic shaping in a multihop wireless network (100) employing different media access control (MAC) and routing layer protocols. Moreover, the system and method is capable of distributing congestion and service differentiation information between different interfaces in the network (100).

Abstract: A system and method for calculating a routing metric that can select the route providing the best throughput in a multihopping network (100), based on one or more parameters including completion rates, data rates, MAC overhead and congestion. The system and method are capable of selecting a route in a multihopping network (100) having a high throughput, comprising calculating a routing metric at one or more nodes (102, 106, 107), wherein the routing metric enables the one or more nodes (102, 106, 107) to select the route in the network (100). The routing metric can include network information such as the raw data rate, the completion rate, and the media access control overhead and congestion.

Abstract: A system and method for dynamic frequency selection at one or more access points (APs 106) in a multihop wireless network (100). The system and method maintain at the APs (106) a table comprising end-to-end network channel information that is indicative of the degree of channel performance in the network (100). The APs (106) are capable of dynamically selecting frequencies in response to the network channel information in the table.

Abstract: A system and method for providing efficient allocation of slots in a wireless multi-hopping network including a plurality of nodes, the method comprising: providing communications pertaining to the average packet completion rate (PCR) for reception and transmission slots at one or more intermediate nodes from the one or more intermediate nodes to one or more predecessor nodes, so that the one or more predecessor nodes can employ one slot allocation scheme when a congestive condition exists at the one or more intermediate nodes, and so that the one or more predecessor nodes can employ another slot allocation scheme when no congestive condition exists at the one or more intermediate nodes.

Abstract: A system and method for providing a traffic control scheme for QoS provision and congestion control across multiple interfaces of wireless nodes (102, 106 and 107), such as wireless access points (107 and 106), communicating in a wireless multihopping communication network (100). The nodes (102, 106 and 107) can include multiple transceivers. The system and method detects bottleneck interfaces in these nodes (102, 106, 107) to control the traffic along the path of the corresponding traffic flow. Different measurements and cross-layer feedback are used to differentiate the cause of the congestion, such as wireless link quality degradation due to fading or degradation due to congestion in a shared medium. The nodes (102, 106, 107) inform each other on the status of their congestion level. High and low level signaling and interruption mechanisms are used to control the interfaces of the congested node (102, 106 or 107) to adjust traffic flow and alleviate the congestion.

Abstract: A system and method that creates an abstraction of the physical layer of a wireless communication network (100), in particular, a wireless ad-hoc peer-to-peer communication network (100), and that normalizes the feedback from the physical layer to enable multiple types of nodes (102, 106, 107) in the wireless network to operate using a common wireless routing protocol. This routing protocol uses a link quality metric to determine the best route regardless of how it actually chooses the route or disseminates such link quality information. The generalized routing metric can be derived for any node (102, 106, 107), regardless of its relative performance or its media access control (MAC) technology. The system and method also create a transaction summary that can be used for link adaptation and link quality estimation to determine, for example, future data rates, link quality/routing metrics, and transmit powers.

Abstract: The present invention provides a system and method to detect transient links in a timely and reliable way. The present invention introduces a metric that depends on the unicast data timeout measurements at the receiver node (102, 106, 107). This metric can be combined with existing solutions to estimate the link quality between nodes (102, 106, 107). Furthermore, the present invention takes the packet size into consideration when transceivers (108) update the link quality based on the packet completion rate to quantify the transient link quality more precisely.

Abstract: A system and method for selecting a route from multiple potential routes in wireless network is shown. The present invention sends multiple route requests with the same route request identifier value concurrently to multiple candidate routes to obtain accurate bi-directional route metrics for candidate routes. The route having the best route metrics among the candidate routes is selected as the new route for communication through the wireless network.

Abstract: A system and method for dynamic rate adaptation in wireless networks is presented. A dynamic adjustment scheme adapts quickly to channel variation characteristics where adjustment values depend on the target data packet completion rates that maximizes the effective throughput. The required information is an estimate of the Medium Access Controller overhead including channel access delay. This a priori information can also be measured by the system a posteriori. Although the invention can be applied to both cellular and non-cellular systems, the exemplary embodiment is given for a carrier sense multiple access with collision avoidance (CSMA/CA) network.

Abstract: A system and method for a media access control (MAC) scheduling algorithm having a distributed, self-coordinating approach to provide use fairness and service differentiation in an ad hoc network by using control RTS/CTS messages carrying node status information. A local scheduling algorithm uses the overheard RTS/CTS information with attributes specifying nodes' status to maximize the awareness of the neighborhood status for a multi-channel system where data and ACK messages are transmitted through different data channels. If the system uses a single channel, the corresponding information may be carried by using DATA or ACK messages. The algorithm measures the offered load, carried load, and backlogged load in the neighborhood to adjust the channel access timer to provide use fairness among different nodes, different links, and different streams.