Data Link Layer

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 21009 Experts worldwide ranked by ideXlab platform

Georgios B Giannakis - One of the best experts on this subject based on the ideXlab platform.

  • analyzing and optimizing adaptive modulation coding jointly with arq for qos guaranteed traffic
    IEEE Transactions on Vehicular Technology, 2007
    Co-Authors: Xin Wang, Georgios B Giannakis
    Abstract:

    A cross-Layer design is developed for quality-of-service (QoS)-guaranteed traffic. The novel design jointly exploits the error-correcting capability of the truncated automatic repeat request (ARQ) protocol at the Data Link Layer and the adaptation ability of the adaptive modulation and coding (AMC) scheme at the physical Layer to optimize system performance for QoS-guaranteed traffic. The queuing behavior induced by both the truncated ARQ protocol and the AMC scheme is analyzed with an embedded Markov chain. Analytical expressions for performance metrics such as packet loss rate, throughput, and average packet delay are derived. Using these expressions, a constrained optimization problem is solved numerically to maximize the overall system throughput under the specified QoS constraints

  • queuing with adaptive modulation and coding over wireless Links cross Layer analysis and design
    IEEE Transactions on Wireless Communications, 2005
    Co-Authors: Qingwen Liu, Shengli Zhou, Georgios B Giannakis
    Abstract:

    Assuming there are always sufficient Data waiting to be transmitted, adaptive modulation and coding (AMC) schemes at the physical Layer have been traditionally designed separately from higher Layers. However, this assumption is not always valid when queuing effects are taken into account at the Data Link Layer. In this paper, we analyze the joint effects of finite-length queuing and AMC for transmissions over wireless Links. We present a general analytical procedure, and derive the packet loss rate, the average throughput, and the average spectral efficiency (ASE) of AMC. Guided by our performance analysis, we introduce a cross-Layer design, which optimizes the target packet error rate of AMC at the physical Layer, to minimize thpacket loss rate and maximize the average throughput, when combined with a finite-length queue at the Data Link Layer. Numerical results illustrate the dependence of system performance on various parameters, and quantify the performance gain due to cross-Layer optimization. Our focus is on the single user case, but we also discuss briefly possible applications to multiuser scenarios.

  • cross Layer modeling of adaptive wireless Links for qos support in multimedia networks
    Quality of Service in Heterogeneous Wired Wireless Networks, 2004
    Co-Authors: Qingwen Liu, Shengli Zhou, Georgios B Giannakis
    Abstract:

    Wired-wireless multimedia networks require diverse quality-of-service (QoS) support. To this end, it is essential to rely on QoS metrics pertinent to wireless Links. In this paper, we develop a cross-Layer model for adaptive wireless Links, which enables derivation of the desired QoS metrics analytically from the typical wireless parameters across the hardware-radio Layer, the physical Layer and the Data Link Layer. We illustrate the advantages of our model: generality, simplicity, scalability and backward compatibility. Finally, we outline its applications to power control, TCP, UDP and bandwidth scheduling in wireless networks.

  • cross Layer combining of adaptive modulation and coding with truncated arq over wireless Links
    IEEE Transactions on Wireless Communications, 2004
    Co-Authors: Shengli Zhou, Georgios B Giannakis
    Abstract:

    We developed a cross-Layer design which combines adaptive modulation and coding at the physical Layer with a truncated automatic repeat request protocol at the Data Link Layer, in order to maximize spectral efficiency under prescribed delay and error performance constraints. We derive the achieved spectral efficiency in closed-form for transmissions over Nakagami-m block fading channels. Numerical results reveal that retransmissions at the Data Link Layer relieve stringent error control requirements at the physical Layer, and thereby enable considerable spectral efficiency gain. This gain is comparable with that offered by diversity, provided that the maximum number of transmissions per packet equals the diversity order. Diminishing returns on spectral efficiency, that result when increasing the maximum number of retransmissions, suggest that a small number of retransmissions offers a desirable delay-throughput tradeoff, in practice.

Edward Chan - One of the best experts on this subject based on the ideXlab platform.

  • hypergraph based Data Link Layer scheduling for reliable packet delivery in wireless sensing and control networks with end to end delay constraints
    Information Sciences, 2014
    Co-Authors: Edward Chan, Qingchun Chen, Deji Chen, Mark Nixon
    Abstract:

    Abstract Many mission-critical and safety-critical applications in networked wireless sensing and control systems have stringent reliability requirements and timing constraints on end-to-end ( E2E ) packet delivery. Late arrivals of packets could severely degrade overall system performance and cause serious problems in system operation. In this paper, we study the Data Link Layer scheduling problem to maximize the reliability of E2E packet delivery in TDMA-based wireless sensing and control networks ( WSCNs ) subject to specified delay constraints. We propose to organize the physical network nodes into logical hypernodes and form a hypergraph for improved scheduling flexibility. Based on the hypergraph, we introduce two Data Link Layer scheduling schemes to maximize the E2E reliability in packet delivery without violating any delay constraints of the packets. The first scheme, named dedicated scheduling , decides how many time slots (TSs) for each hypernode along the path to the destination should be allocated to transmit a packet, and the packets are only transmitted in their scheduled TSs. The second scheme, named shared scheduling , allows the packets to share their scheduled TSs, and thus further improve the E2E reliability. We apply these two schemes in both single-path routing and any-path routing in WSCNs. Asymptotic analysis of the proposed schemes is provided and extensive simulation experiments are performed to illustrate their effectiveness in improving the E2E reliability of packet delivery under different network settings.

  • hypergraph based Data Link Layer scheduling for reliable packet delivery in wireless sensing and control networks with end to end delay constraints
    Information Sciences, 2014
    Co-Authors: Mao Yan, Song Han, Edward Chan, Qingchun Chen, Deji Chen, Kamyiu Lam, Pingzhi Fan, Mark J Nixon
    Abstract:

    Abstract Many mission-critical and safety-critical applications in networked wireless sensing and control systems have stringent reliability requirements and timing constraints on end-to-end ( E2E ) packet delivery. Late arrivals of packets could severely degrade overall system performance and cause serious problems in system operation. In this paper, we study the Data Link Layer scheduling problem to maximize the reliability of E2E packet delivery in TDMA-based wireless sensing and control networks ( WSCNs ) subject to specified delay constraints. We propose to organize the physical network nodes into logical hypernodes and form a hypergraph for improved scheduling flexibility. Based on the hypergraph, we introduce two Data Link Layer scheduling schemes to maximize the E2E reliability in packet delivery without violating any delay constraints of the packets. The first scheme, named dedicated scheduling , decides how many time slots (TSs) for each hypernode along the path to the destination should be allocated to transmit a packet, and the packets are only transmitted in their scheduled TSs. The second scheme, named shared scheduling , allows the packets to share their scheduled TSs, and thus further improve the E2E reliability. We apply these two schemes in both single-path routing and any-path routing in WSCNs. Asymptotic analysis of the proposed schemes is provided and extensive simulation experiments are performed to illustrate their effectiveness in improving the E2E reliability of packet delivery under different network settings.

Mark J Nixon - One of the best experts on this subject based on the ideXlab platform.

  • hypergraph based Data Link Layer scheduling for reliable packet delivery in wireless sensing and control networks with end to end delay constraints
    Information Sciences, 2014
    Co-Authors: Mao Yan, Song Han, Edward Chan, Qingchun Chen, Deji Chen, Kamyiu Lam, Pingzhi Fan, Mark J Nixon
    Abstract:

    Abstract Many mission-critical and safety-critical applications in networked wireless sensing and control systems have stringent reliability requirements and timing constraints on end-to-end ( E2E ) packet delivery. Late arrivals of packets could severely degrade overall system performance and cause serious problems in system operation. In this paper, we study the Data Link Layer scheduling problem to maximize the reliability of E2E packet delivery in TDMA-based wireless sensing and control networks ( WSCNs ) subject to specified delay constraints. We propose to organize the physical network nodes into logical hypernodes and form a hypergraph for improved scheduling flexibility. Based on the hypergraph, we introduce two Data Link Layer scheduling schemes to maximize the E2E reliability in packet delivery without violating any delay constraints of the packets. The first scheme, named dedicated scheduling , decides how many time slots (TSs) for each hypernode along the path to the destination should be allocated to transmit a packet, and the packets are only transmitted in their scheduled TSs. The second scheme, named shared scheduling , allows the packets to share their scheduled TSs, and thus further improve the E2E reliability. We apply these two schemes in both single-path routing and any-path routing in WSCNs. Asymptotic analysis of the proposed schemes is provided and extensive simulation experiments are performed to illustrate their effectiveness in improving the E2E reliability of packet delivery under different network settings.

Mark Nixon - One of the best experts on this subject based on the ideXlab platform.

  • hypergraph based Data Link Layer scheduling for reliable packet delivery in wireless sensing and control networks with end to end delay constraints
    Information Sciences, 2014
    Co-Authors: Edward Chan, Qingchun Chen, Deji Chen, Mark Nixon
    Abstract:

    Abstract Many mission-critical and safety-critical applications in networked wireless sensing and control systems have stringent reliability requirements and timing constraints on end-to-end ( E2E ) packet delivery. Late arrivals of packets could severely degrade overall system performance and cause serious problems in system operation. In this paper, we study the Data Link Layer scheduling problem to maximize the reliability of E2E packet delivery in TDMA-based wireless sensing and control networks ( WSCNs ) subject to specified delay constraints. We propose to organize the physical network nodes into logical hypernodes and form a hypergraph for improved scheduling flexibility. Based on the hypergraph, we introduce two Data Link Layer scheduling schemes to maximize the E2E reliability in packet delivery without violating any delay constraints of the packets. The first scheme, named dedicated scheduling , decides how many time slots (TSs) for each hypernode along the path to the destination should be allocated to transmit a packet, and the packets are only transmitted in their scheduled TSs. The second scheme, named shared scheduling , allows the packets to share their scheduled TSs, and thus further improve the E2E reliability. We apply these two schemes in both single-path routing and any-path routing in WSCNs. Asymptotic analysis of the proposed schemes is provided and extensive simulation experiments are performed to illustrate their effectiveness in improving the E2E reliability of packet delivery under different network settings.

Song Han - One of the best experts on this subject based on the ideXlab platform.

  • hypergraph based Data Link Layer scheduling for reliable packet delivery in wireless sensing and control networks with end to end delay constraints
    Information Sciences, 2014
    Co-Authors: Mao Yan, Song Han, Edward Chan, Qingchun Chen, Deji Chen, Kamyiu Lam, Pingzhi Fan, Mark J Nixon
    Abstract:

    Abstract Many mission-critical and safety-critical applications in networked wireless sensing and control systems have stringent reliability requirements and timing constraints on end-to-end ( E2E ) packet delivery. Late arrivals of packets could severely degrade overall system performance and cause serious problems in system operation. In this paper, we study the Data Link Layer scheduling problem to maximize the reliability of E2E packet delivery in TDMA-based wireless sensing and control networks ( WSCNs ) subject to specified delay constraints. We propose to organize the physical network nodes into logical hypernodes and form a hypergraph for improved scheduling flexibility. Based on the hypergraph, we introduce two Data Link Layer scheduling schemes to maximize the E2E reliability in packet delivery without violating any delay constraints of the packets. The first scheme, named dedicated scheduling , decides how many time slots (TSs) for each hypernode along the path to the destination should be allocated to transmit a packet, and the packets are only transmitted in their scheduled TSs. The second scheme, named shared scheduling , allows the packets to share their scheduled TSs, and thus further improve the E2E reliability. We apply these two schemes in both single-path routing and any-path routing in WSCNs. Asymptotic analysis of the proposed schemes is provided and extensive simulation experiments are performed to illustrate their effectiveness in improving the E2E reliability of packet delivery under different network settings.

  • RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications
    Proceedings - Real-Time Systems Symposium, 2013
    Co-Authors: Yi Hung Wei, Quan Leng, Aloysius K. Mok, Wenlong Zhang, Song Han, Masayoshi Tomizuka
    Abstract:

    Applying wireless technologies in control systems can significantly enhance the system mobility and reduce the deployment and maintenance cost. Existing wireless technology standards, however either cannot provide real-time guarantee on packet delivery or are not fast enough to support high-speed control systems which typically require 1kHz or higher sampling rate. Nondeterministic packet transmission and insufficiently high sampling rate will severely hurt the control performance. To address this problem, in this paper, we present our design and implementation of a real-time high-speed wireless communication protocol called RT-WiFi. RT-WiFi is a TDMA Data Link Layer protocol based on IEEE 802.11 physical Layer to provide deterministic timing guarantee on packet delivery and high sampling rate up to 6kHz. It incorporates configurable components for adjusting design trade-offs including sampling rate, latency variance, reliability, and compatibility to existing Wi-Fi networks, thus can serve as an ideal communication platform for supporting a wide range of high-speed wireless control systems. We implemented RT-WiFi on commercial off-the-shelf hardware and integrated it into a mobile gait rehabilitation system. Our extensive experiments demonstrate the effectiveness of RT-WiFi in providing deterministic packet delivery in both Data Link Layer and application Layer, which further eases the controller design and significantly improve the control performance.