Optimal distributed scheduling algorithm for cooperative communication networks

Salehi Heydar Abad, Mehdi (2015) Optimal distributed scheduling algorithm for cooperative communication networks. [Thesis]

[thumbnail of MehdiSalehiHeydarAbad_10062746.pdf] PDF

Download (3MB)


There has been an enormous interest towards cooperative communication in recent years. Cooperative communication plays a signi cant role in providing a reliable communication in wireless networks. Cooperative communication helps overcome fading and attenuation in wireless networks. Its main purpose is to increase the communication rates across the network and to increase reliability of time-varying links. It is known that wireless communication from a source to a destination can bene t from the cooperation of nodes that overhear the transmission. In this thesis we consider problem of resource allocation in cooperative network consisting of Primary User (PU) and (N - 1) Secondary Users (SUs), operating in a shared wireless medium. In our network scenario, PU's dedicated channel su ers from fading. PU, in order to overcome fading and attenuation, grants access of its dedicated channel to other SUs conditioned on their cooperation. Whenever PU's dedicated channel is OFF, its packet can be relayed through SU's. Our ultimate goal is to design a distributed algorithm to achieve optimal throughput properties. Maximum Weight Scheduling can achieve throughput optimality by exploiting opportunistic gain in general network topology with fading channels. Despite the advantage of opportunistic scheduling, this mechanism requires that the existing central scheduler is aware of network conditions such as channel state and queue length information of users. We break this assumption by considering that only individual information is available at each user. We design a Carrier Sense Multiple Access (CSMA) based algorithm which only uses individual queue length information. We derive exact capacity region of the cooperative network for two user scenario thus establishing superiority of the cooperative network over non cooperative network. Then we prove throughput optimality of our proposed algorithm for two scenarios; rst being a cooperative network consisting of N users with only PU having fading channel and second a two user scenario where all existing links su er from fading.
Item Type: Thesis
Additional Information: Yükseköğretim Kurulu Tez Merkezi Tez No: 392279.
Uncontrolled Keywords: Wireless scheduling. -- Resource allocation. -- Cooperative communication. -- Throughput optimal.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 25 Apr 2018 11:02
Last Modified: 26 Apr 2022 10:17
URI: https://research.sabanciuniv.edu/id/eprint/34521

Actions (login required)

View Item
View Item