摘要:
An optimal resource allocation strategy for OFDMA multi-hop wireless networks is disclosed. The system allocates one or more resources in a multi-hop network by solving one or more higher-layer sub-problem; solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals or spatial reusing of radio spectrum; updating prices; and allocating radio resources based on the PHY/MAC layer sub-problems.
摘要:
A method and apparatus for distributed routing at the network layer of a network is disclosed that integrates contention resolution properties from the MAC layer. In one embodiment, an energy constraint is used in routing at the network layer of a network to determine a first parameter representing the optimal maximum lifetime of a sensor network. If a network link for a transmission is idle, the node may then contend at the MAC layer of the network for a transmission slot across that link. During this contention period, each node is assigned a penalty parameter that is used to represent the probability of a transmission colliding with another transmission across a link in a contention region. As a result of this contention period, network traffic is transmitted from sensor nodes.
摘要:
A method and apparatus is disclosed whereby the scheduling of network transmissions in a wireless backhaul network is determined using a cross-layer optimization algorithm. In a first embodiment, the algorithm assumes a good MAC layer transmit schedule has been provided and computes optimal network layer routes as well as transmit beam patterns and transmit powers in a semi-distributed manner. According to this embodiment, the optimization goal is the throughput from each access point, or node in the network, to the core network. In another embodiment, an independent set of transmitting nodes is determined at the MAC layer in a way such that no link in the set interferes with another link and no link is scheduled to transmit and receive at the same time. According to this embodiment, a column generation algorithm is used to find a maximal weighted independent set and to achieve optimal network transmission throughput.
摘要:
An optimal resource allocation strategy for OFDMA multi-hop wireless networks is disclosed. The system allocates one or more resources in a multi-hop network by solving one or more higher-layer sub-problem; solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals or spatial reusing of radio spectrum; updating prices; and allocating radio resources based on the PHY/MAC layer sub-problems.
摘要:
A method and apparatus for medium access control in a wireless ad hoc network is disclosed that takes advantage of physical layer properties to jointly and collectively optimize in a distributed fashion transmission parameters such as beam-patterns and transmit powers of all active links in the network. To resolve signal transmission contention, each potential link is associated with a persistence parameter and the persistence parameter is adapted locally, with no central control, to provide medium access for transmissions. Where a node contending for a transmission slot is unable to optimize its transmission parameters due to an invalidity condition or infeasibility condition, the persistence parameter is updated, preferably so as to reduce the probability of such conditions.
摘要:
A method and apparatus is disclosed whereby the scheduling of network transmissions in a wireless backhaul network is determined using a cross-layer optimization algorithm. In a first embodiment, the algorithm assumes a good MAC layer transmit schedule has been provided and computes optimal network layer routes as well as transmit beam patterns and transmit powers in a semi-distributed manner. According to this embodiment, the optimization goal is the throughput from each access point, or node in the network, to the core network. In another embodiment, an independent set of transmitting nodes is determined at the MAC layer in a way such that no link in the set interferes with another link and no link is scheduled to transmit and receive at the same time. According to this embodiment, a column generation algorithm is used to find a maximal weighted independent set and to achieve optimal network transmission throughput.
摘要:
A method and apparatus for medium access control in a wireless ad hoc network is disclosed that takes advantage of physical layer properties to jointly and collectively optimize in a distributed fashion transmission parameters such as beam-patterns and transmit powers of all active links in the network. To resolve signal transmission contention, each potential link is associated with a persistence parameter and the persistence parameter is adapted locally, with no central control, to provide medium access for transmissions. Where a node contending for a transmission slot is unable to optimize its transmission parameters due to an invalidity condition or infeasibility condition, the persistence parameter is updated, preferably so as to reduce the probability of such conditions.
摘要:
A method for wireless encoding includes encoding wireless multiple input and multiple output signals in accordance with a codebook being one of a discrete codebook restricting elements of codebook entries to be within a predetermined finite set of complex numbers and a constant amplitude codebook including each entry in its codebook having equal column norm and equal row norm. In a preferred embodiment the digital codebook further includes restricting elements of a finite set in the discrete codebook to be in the form of ka+jkb for a base-k computer and the constant amplitude codebook further includes being obtained through a series of successive householder transformations. In a preferred embodiment the codebook is configured as one of a constrained codebook in which the codebook is configured for multiple scenarios and a discrete codebook.
摘要:
A method for wireless encoding includes encoding wireless multiple input and multiple output signals in accordance with a codebook being one of a discrete codebook restricting elements of codebook entries to be within a predetermined finite set of complex numbers and a constant amplitude codebook including each entry in its codebook having equal column norm and equal row norm. In a preferred embodiment the digital codebook further includes restricting elements of a finite set in the discrete codebook to be in the form of ka+jkb for a base-k computer and the constant amplitude codebook further includes being obtained through a series of successive householder transformations. In a preferred embodiment the codebook is configured as one of a constrained codebook in which the codebook is configured for multiple scenarios and a discrete codebook.
摘要:
A MMSE-based deterministic sequential Monte Carlo (SMC) method for MIMO demodulation exhibiting square root complexity in terms of constellation size. Further extensions to the method reduce the search space resulting in significant reduction in computational requirements while minimally impacting performance. As a hard decision algorithm, the methods achieve sphere decoder performance while imposing a much smaller computational load.