摘要:
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.
摘要:
The present invention provides a system and method for evaluating the performance of a potential route before it is actually established. In a wireless network, when a trigger is received by a source node that suggests the existence of a better route, the source node sends a scouting packet along the suggested route. The scouting packet collects statistics related to the suggested route, without establishing the route while the scouting packet traverses the route. The metric for the suggested route, which is derived from the statistics collected by the scouting packet, is compared to the metric for the current route. If the metric for the suggested route is preferable to that of the current route, the suggested route is established as a new route.
摘要:
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.
摘要:
A system and method for data transmission using a multichannel medium access control (MAC) protocol to send small messages on the reservation channel directly without any RTS/CTS handshake or channel switching delays. The message is assigned a special type so that it can be distinguished from the RTS/CTS message. The message can also include information about congestion, activity, device type, mobility level, and so forth.
摘要:
A method and apparatus for link adaptation is provided. A node stores a set of transmit parameters and corresponding selection probabilities for each of the transmit parameters. The node stochastically selects a particular transmit parameter based on the selection probabilities, and then transmits a packet according to the particular selected transmit parameter. From received transmission feedback information, the node derives performance statistics, and uses the performance statistics to specify an estimated performance function for the particular transmit parameter. The node updates a selection probability computation function (SPCF), and uses the SPCF to generate updated selection probabilities corresponding to each transmit parameter in the set of available transmit parameters.
摘要:
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.
摘要:
A method for calculating service redundancy of a wireless network is provided. The method comprises determining one or more of a plurality of routes through which a node can communicate to reach a destination. A routing metric is calculated for each of the plurality of routes. Using the calculated routing metrics a route having a best routing metric is identified as a best route to the destination. Service redundancy for each node within the wireless network is calculated using a sum of weighted ratios of the best routing metric to at least one alternate routing metric.
摘要:
A method of adaptive beaconing includes operating a node within an ad hoc wireless communication network to calculate a probability P for an interval of time I; transmit a beacon when a uniformly distributed random number is less than the probability P; and wait for the interval of time “I” and repeat the calculate, transmit, and waiting operations when the uniformly distributed random number is greater than the probability P.
摘要:
Methods and apparatus are provided for determining and representing a location or position of a node in a network. When the node receives position measurement information from a reference node, the node generates, based on the position measurement information, a position probability space (PPS) which defines a space that encompasses possible positions where the node is possibly positioned in the network. The PPS includes a centroid (i.e., a set of coordinates), and a set of vectors which originate from the centroid and define the space around the centroid. The magnitude of each vector reflects the accuracy of the position in the direction of the vector.
摘要:
A communications network which is capable of effectively and efficiently handling fading between mobile wireless user terminals of a packet-switched network with minimal overhead and packet loss, and a method for using the same. The communications network employs an origination mobile terminal and surrounding macroscopic mobile terminals and/or surrounding fixed infrastructure. Communication is established between the origination mobile terminal and surrounding macroscopic mobile terminals and/or surrounding fixed infrastructure. The communication is established via modified request to send (RTS) and clear to send (CTS) messages, wherein the modified messages provide for an additional two sets of k unicast addresses where k equals the maximum number of routes available per route entry in the origination mobile terminal's route table.