K-Selection Protocols from Energetic Complexity Perspective

Marcin Kardas, Marek Klonowski, Dominik Pajak, Kamil Wolny
2013 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum  
In this paper we discuss energetic complexity aspects of k-Selection protocols for the single-hop radio network (that is equivalent to Multiple Access Channel model). The aim is to grant each of k activated stations exclusive access to the communication channel. We consider both deterministic as well as randomized model. Our main goal is to investigate relations between minimal time of execution (time complexity) and energy consumption (energetic complexity). We present lower bound for
more » ... bound for energetic complexity for some classes of protocols for k-Selection. We also present randomized protocol efficient in terms of both time and energetic complexity.
doi:10.1109/ipdpsw.2013.80 dblp:conf/ipps/KardasKPW13 fatcat:tyt4hvybofeh7dkm6tybl6h6su