Ozgur Ercetin

A Cross-Layer Framework for Exploiting Virtual MISO Links in Mobile Ad Hoc Networks

Space-time communications can help combat fading and, hence, can significantly increase the capacity of ad hoc networks. Cooperative diversity or virtual antenna arrays facilitate spatio-temporal communications without actually requiring the deployment of physical antenna arrays. Virtual MISO entails the simultaneous transmission of appropriately encoded information by multiple nodes to effectively emulate a transmission on an antenna array. We present a novel multilayer approach for exploiting virtual MISO links in ad hoc networks. The approach spans the physical, medium access control and routing layers, and provides 1) a significant improvement in the end-to-end performance in terms of throughput and delay and 2) robustness to mobility and interference-induced link failures. The key physical layer property that we exploit is an increased transmission range due to achieved diversity gain. Except for space-time signal processing capabilities, our design does not require any additional hardware. We perform extensive simulations to quantify the benefits of our approach using virtual MISO links. As compared to using only SISO links, we achieve an increase of up to 150 percent in terms of the end-to-end throughput and a decrease of up to 75 percent in the incurred end-to-end delay. Our results also demonstrate a reduction in the route discovery attempts due to link failures by up to 60 percent, a direct consequence of the robustness that our approach provides to link failures

A Framework for Distributed Spatio-Temporal Communications in Mobile Ad Hoc Networks

Space-time communications can help combat fading and hence can significantly increase the capacity of ad hoc networks. Cooperative diversity or virtual antenna arrays facilitate spatio-temporal communications without actually requiring the deployment of physical antenna arrays. Virtual MISO entails the simultaneous transmission of appropriately encoded information by multiple nodes to effectively emulate a transmission on an antenna array. We present a novel multi-layer approach for exploiting virtual MISO links in ad hoc networks. The approach spans the physical, medium access control and routing layers and provides: (a) a significant improvement in the end-to-end performance in terms of throughput and delay and, (b) robustness to mobility and interference induced link failures. The key physical layer property that we exploit is an increased transmission range due to achieved the diversity gain. Except for space-time signal processing capabilities, our design does not require any additional hardware. We perform extensive simulations to quantify the benefits of our approach using virtual MISO links. As compared to using only SISO links, we achieve an increase of up to 150% in terms of the end-to-end throughput and a decrease of up to 75% in the incurred end-to-end delay. Our results also demonstrate a reduction in the route discovery attempts due to link failures by up to 60%, a direct consequence of the robustness that our approach provides to link failures.

A Cross-Layer Framework for Association Control in Wireless Mesh Networks

The user association mechanism specified by the IEEE 802.11 standard does not consider the channel conditions and the AP load in the association process. Employing the mechanism in its plain form in wireless mesh networks we may only achieve low throughput and low user transmission rates. In this paper we design a new association framework in order to provide optimal association and network performance. In this framework we propose a new channel-quality based user association mechanism inspired by the operation of the infrastructure-based WLANs. Besides, we enforce our framework by proposing an airtime-metric based association mechanism that is aware of the uplink and downlink channel conditions as well as the communication load. We then extend the functionality of this mechanism in a cross-layer manner taking into account information from the routing layer, in order to fit it in the operation of wireless mesh networks. Lastly, we design a hybrid association scheme that can be efficiently applied in real deployments to improve the network performance. We evaluate the performance of our system through simulations and we show that wireless mesh networks that use the proposed association mechanisms are more capable in meeting the needs of QoS-sensitive applications.

Dynamic Cross-Layer Association in 802.11-Based Mesh Networks

In IEEE 802.11-based wireless mesh networks a user is associated with an access point (AP) in order to communicate and be part of the overall network. The association mechanism specified by the IEEE 802.11 standard does not consider the channel conditions and the AP load in the association process. Employing the mechanism in its plain form in wireless mesh networks we may only achieve low throughput and low user transmission rates. In this paper, we propose an association mechanism that is aware of the uplink and downlink channel conditions. We introduce a metric that captures the channel conditions and the load of the APs in the network. The users use this metric in order to optimally associate with the available APs. We then extend the functionality of this mechanism in a cross-layer manner taking into account information from the routing layer. The novelty of the mechanism is that the routing QoS information of the back haul is available to the end users. This information can be combined with the uplink and downlink channel information for the purpose of supporting optimal end-to-end communication and providing high end-to-end throughput values. We evaluate the performance of our system through simulations and we show that 802.11-based mesh networks that use the proposed association mechanism are more capable in meeting the needs of QoS-sensitive applications.

Association games in IEEE 802.11 wireless local area networks

In IEEE 802.11 wireless networks, users associate with access points that can provide the best service quality. In this paper, we analyze the convergence and steady state performance of a practically well performing load-based user association scheme. The analysis is based on a novel game theoretical model, which extends the results on atomic congestion games. We prove the existence of and convergence to a Nash equilibrium for this game. The bounds on the efficiency of equilibrium compared to centralized optimum solutions are established under different system costs.

Optimal scheduling in cooperate-to-join Cognitive Radio Networks

Optimal transmission scheduling in wireless cognitive networks is considered under the spectrum leasing model.We propose a cooperative scheme in which secondary nodes share the time slot with primary nodes in return for cooperation. Cooperation is feasible only if the systems performance is improved over the non-cooperative case. First, we investigate a scenario where secondary users are interested in immediate rewards. Then, we formulate another problem where the secondary users are guaranteed a portion of the primary utility, on a long term basis, in return for cooperation. In both scenarios, our proposed schemes are shown to outperform non-cooperative scheduling schemes, in terms of both individual and total expected utility, for a given set of feasible constraints. Based on Lyapunov Optimization techniques, we show that our schemes are arbitrarily close to the optimal performance at the price of reduced convergence rate.

Public key cryptography based privacy preserving multi-context RFID infrastructure

In this paper, we propose a novel radio frequency identification (RFID) infrastructure enabling multi-purpose RFID tags realized by the use of privacy preserving public key cryptography (PKC) architecture. The infrastructure ensures that the access rights of the tags are preserved based on the spatial and temporal information collected from the RFID readers. We demonstrate that the proposed scheme is secure with respect to cryptanalytic, impersonation, tracking, replay, and relay attacks. We also analyze the feasibility of PKC implementation on passive class 2 RFID tags, and show that the requirements for PKC are comparable to those of other cryptographic implementations based on symmetric ciphers. Our numerical results indicate PKC based systems can outperform symmetric cipher based systems, since the back end servers can identify RFID tags with PKC based systems approximately 57 times faster than the best symmetric cipher based systems.

Rate distortion optimized joint ARQ-FEC scheme for real-time wireless multimedia

In this paper, we investigate rate distortion optimized streaming of H.264 coded video sequences over time-varying wireless channels. Our main objective is to minimize average end-to-end distortion to satisfy a certain quality of service (QoS) by considering the media and channel characteristics such as packet importance, packet dependencies, decoding deadlines, channel state information and channel capacity. In particular, we propose a sender-driven optimized joint ARQ-FEC scheme that decides on packet transmissions, re-transmissions as well as the FEC rate used in each transmission. The optimized joint ARQ-FEC scheme along with packet scheduling aims to minimize a weighted sum of distortion and total transmission cost under capacity constraints. The other objective in this paper is to satisfy the QoS of the optimized joint ARQ-FEC scheme without minimizing end-to-end distortion. We improved two approximate algorithms that use the media and channel characteristics to transmit the best selected and FEC coded packet. The real-time simulation results with H.264 sequences demonstrate the efficacy of the all proposed algorithms over the classical error recovery scheme uses ARQ and FEC.

Reliable Multi-hop Routing with Cooperative Transmissions in Energy-Constrained Networks

We present a novel approach in characterizing the optimal reliable multi-hop virtual multiple-input single-output (vMISO) routing in ad hoc networks. Under a high node density regime, we determine the optimal cardinality of the cooperation sets at each hop on a path minimizing the total energy cost per transmitted bit. Optimal cooperating set cardinality curves are derived, and they can be used to determine the optimal routing strategy based on the required reliability, transmission power, and path loss coefficient. We design a new greedy geographical routing algorithm suitable for vMISO transmissions, and demonstrate the applicability of our results for more general networks.

Throughput Analysis of ALOHA with Cooperative Diversity

Cooperative transmissions emulate multi-antenna systems and can improve the quality of signal reception. In this paper, we propose and analyze a cross layer random access scheme, C-ALOHA, that enables cooperative transmissions in the context of ALOHA system. Our analysis shows that over a fading channel C-ALOHA can improve the throughput by 30%, as compared to standard ALOHA protocol.