• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Slotted ALOHA Based Greedy Relay Selection in Large-scale Wireless Networks

Vol. 9, No.10, October 31, 2015
10.3837/tiis.2015.10.010, Download Paper (Free):

Abstract

Since the decentralized structure and the blindness of a large-scale wireless network make it difficult to collect the real-time channel state or other information from random distributed relays, a fundamental question is whether it is feasible to perform the relay selection without this knowledge. In this paper, a Slotted ALOHA based Greedy Relay Selection (SAGRS) scheme is presented. The proposed scheme allows the relays satisfying the user。ッs minimum transmission request to compete for selection by randomly accessing the channel through the slotted ALOHA protocol without the need for the information collection procedure. Moreover, a greedy selection mechanism is introduced with which a user can wait for an even better relay when a suitable one is successfully stored. The optimal access probability of a relay is determined through the utilization of the available relay region, a geographical region consisting of all the relays that satisfy the minimum transmission demand of the user. The average number of the selection slots and the failure probability of the scheme are analyzed in this paper. By simulations, the validation and the effectiveness of the SAGRS scheme are confirmed. With a balance between the selection slots and the instantaneous rate of the selected relay, the proposed scheme outperforms other random access selection schemes.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Fengchen Ouyang, Jianhua Ge and Fengkui Gong, "Slotted ALOHA Based Greedy Relay Selection in Large-scale Wireless Networks," KSII Transactions on Internet and Information Systems, vol. 9, no. 10, pp. 3945-3964, 2015. DOI: 10.3837/tiis.2015.10.010

[ACM Style]
Ouyang, F., Ge, J., and Gong, F. 2015. Slotted ALOHA Based Greedy Relay Selection in Large-scale Wireless Networks. KSII Transactions on Internet and Information Systems, 9, 10, (2015), 3945-3964. DOI: 10.3837/tiis.2015.10.010