On optimal transmission algorithms for slotted ALOHA sensor networks with multi-packet reception

TitleOn optimal transmission algorithms for slotted ALOHA sensor networks with multi-packet reception
Publication TypeConference Paper
Year of Publication2005
AuthorsNgo, M. H., and V. Krishnamurthy
Conference NameAcoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
Paginationiii/669 - iii/672 Vol. 3
Date Publishedmar.
Keywordsaccess protocols, channel estimation, channel state information, convergence of numerical methods, convergent stochastic approximation optimization, decentralized CSI, degenerate nonrandomized structure, deterministic algorithms, deterministic transmit probability function, multi-packet reception, optimal transmission algorithms, optimisation, packet radio networks, performance, probability, slotted ALOHA sensor networks, stochastic processes, wireless sensor networks

In this paper we utilize decentralized channel state information (CSI) for designing optimal transmission schemes for slotted ALOHA sensor networks that have multi-packet reception capability. We prove that under certain conditions the optimal transmit probability function is deterministic, i.e., it is optimal for sensors to either transmit or not transmit with certainty depending on their channel states. We present a provably convergent stochastic approximation optimization algorithm to estimate the optimal transmit policy. Numerical studies illustrate the performance of the algorithm and the degenerate, non-randomized structure of the optimal transmission policy.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia