國立虎尾科技大學 |

Distributed Wireless Networking with An Enhanced Physical-Link Layer Interface.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Distributed Wireless Networking with An Enhanced Physical-Link Layer Interface./
Author:	Tang, Yanru.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2019,
Description:	99 p.
Notes:	Source: Dissertations Abstracts International, Volume: 81-02, Section: B.
Contained By:	Dissertations Abstracts International81-02B.
Subject:	Electrical engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10982660
ISBN:	9781085584906

Distributed Wireless Networking with An Enhanced Physical-Link Layer Interface.
Tang, Yanru.

Distributed Wireless Networking with An Enhanced Physical-Link Layer Interface. - Ann Arbor : ProQuest Dissertations & Theses, 2019 - 99 p.

Source: Dissertations Abstracts International, Volume: 81-02, Section: B.

Thesis (Ph.D.)--Colorado State University, 2019.

This item must not be sold to any third party vendors.

This thesis focuses on the cross-layer design of physical and data link layers to support efficient distributed wireless networking. At the physical layer, distributed coding theorems are proposed to prepare each transmitter with an ensemble of channel codes. In a time slot, a transmitter chooses a code to encode its messages and such a choice is not shared with other transmitters or with the receiver. The receiver guarantees either reliable message decoding or reliable collision report depending on whether a predetermined reliability threshold can be met. Under the assumption that the codeword length can be taken to infinity, the distributed capacity of a discrete-time memoryless multiple access channel is derived and is shown to coincide with the classical Shannon capacity region of the same channel. An achievable error performance bound is also presented for the case when codeword length is finite. With the new coding theorems, link layer users can be equipped with multiple transmission options corresponding to the physical layer code ensemble. This enables link layer users to exploit advanced wireless capabilities such as rate and power adaptation, which is not supported in the current network architecture. To gain understandings on how link layer users should efficiently exploit these new capabilities, the corresponding link layer problem is investigated from two different perspectives.Under the assumption that each user is provided with multiple transmission options, the link layer problem is first formulated using a game theoretic model where each user adapts its transmission scheme to maximize a utility function. The condition under which the medium access control game has a unique Nash equilibrium is obtained. Simulation results show that, when multiple transmission options are provided, users in a distributed network tend to converge to channel sharing schemes that are consistent with the well-known information theoretic understandings.A stochastic approximation framework is adopted to further study the link layer problem for the case when each user has a single transmission option as well as the case when each user has multiple transmission options. Assume that each user is backlogged with a saturated message queue. With a generally-modeled channel, a distributed medium access control framework is proposed to adapt the transmission scheme of each user to maximize an arbitrarily chosen symmetric network utility. The proposed framework suggests that the receiver should measure the success probability of a carefully designed virtual packet or a set of virtual packets, and feed such information back to the transmitters. Given channel feedback from the receiver, each transmitter should obtain a user number estimate by comparing the measured success probability with the corresponding theoretical value, and then adapt its transmission scheme accordingly. Conditions under which the proposed algorithm should converge to a designed unique equilibrium are characterized. Simulation results are provided to demonstrate the optimality and the convergence properties of the proposed algorithm.

ISBN: 9781085584906Subjects--Topical Terms:

596380
Electrical engineering.
Subjects--Index Terms:

Distributed coding theorems

Distributed Wireless Networking with An Enhanced Physical-Link Layer Interface.
LDR:04258nam a2200337 4500 001 951767
005 20200821052151.5
008 200914s2019 ||||||||||||||||| ||eng d
020 $a 9781085584906
035 $a (MiAaPQ)AAI10982660
035 $a AAI10982660
040 $a MiAaPQ $c MiAaPQ
100 1 $a Tang, Yanru. $3 1241231
245 1 0 $a Distributed Wireless Networking with An Enhanced Physical-Link Layer Interface.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2019
300 $a 99 p.
500 $a Source: Dissertations Abstracts International, Volume: 81-02, Section: B.
500 $a Advisor: Luo, Rockey.
502 $a Thesis (Ph.D.)--Colorado State University, 2019.
506 $a This item must not be sold to any third party vendors.
520 $a This thesis focuses on the cross-layer design of physical and data link layers to support efficient distributed wireless networking. At the physical layer, distributed coding theorems are proposed to prepare each transmitter with an ensemble of channel codes. In a time slot, a transmitter chooses a code to encode its messages and such a choice is not shared with other transmitters or with the receiver. The receiver guarantees either reliable message decoding or reliable collision report depending on whether a predetermined reliability threshold can be met. Under the assumption that the codeword length can be taken to infinity, the distributed capacity of a discrete-time memoryless multiple access channel is derived and is shown to coincide with the classical Shannon capacity region of the same channel. An achievable error performance bound is also presented for the case when codeword length is finite. With the new coding theorems, link layer users can be equipped with multiple transmission options corresponding to the physical layer code ensemble. This enables link layer users to exploit advanced wireless capabilities such as rate and power adaptation, which is not supported in the current network architecture. To gain understandings on how link layer users should efficiently exploit these new capabilities, the corresponding link layer problem is investigated from two different perspectives.Under the assumption that each user is provided with multiple transmission options, the link layer problem is first formulated using a game theoretic model where each user adapts its transmission scheme to maximize a utility function. The condition under which the medium access control game has a unique Nash equilibrium is obtained. Simulation results show that, when multiple transmission options are provided, users in a distributed network tend to converge to channel sharing schemes that are consistent with the well-known information theoretic understandings.A stochastic approximation framework is adopted to further study the link layer problem for the case when each user has a single transmission option as well as the case when each user has multiple transmission options. Assume that each user is backlogged with a saturated message queue. With a generally-modeled channel, a distributed medium access control framework is proposed to adapt the transmission scheme of each user to maximize an arbitrarily chosen symmetric network utility. The proposed framework suggests that the receiver should measure the success probability of a carefully designed virtual packet or a set of virtual packets, and feed such information back to the transmitters. Given channel feedback from the receiver, each transmitter should obtain a user number estimate by comparing the measured success probability with the corresponding theoretical value, and then adapt its transmission scheme accordingly. Conditions under which the proposed algorithm should converge to a designed unique equilibrium are characterized. Simulation results are provided to demonstrate the optimality and the convergence properties of the proposed algorithm.
590 $a School code: 0053.
650 4 $a Electrical engineering. $3 596380
653 $a Distributed coding theorems
653 $a Shannon capacity region
653 $a Link layer users
653 $a Channel sharing schemes
690 $a 0544
710 2 $a Colorado State University. $b Electrical and Computer Engineering. $3 1195459
773 0 $t Dissertations Abstracts International $g 81-02B.
790 $a 0053
791 $a Ph.D.
792 $a 2019
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10982660