TR2010-052

A Complete Characterization of an Optimal Timer Based Selection Scheme


    •  Shah, V., Mehta, N.B., Yim, M.H.R., "A Complete Characterization of an Optimal Timer Based Selection Scheme", IEEE International Conference on Communications (ICC), May 2010.
      BibTeX TR2010-052 PDF
      • @inproceedings{Shah2010may,
      • author = {Shah, V. and Mehta, N.B. and Yim, M.H.R.},
      • title = {A Complete Characterization of an Optimal Timer Based Selection Scheme},
      • booktitle = {IEEE International Conference on Communications (ICC)},
      • year = 2010,
      • month = may,
      • url = {https://www.merl.com/publications/TR2010-052}
      • }
  • Research Area:

    Communications

Abstract:

Timer-based mechanisms are often used in several wireless systems to help a given (sink) node select the best helper node among many available nodes. Specifically, a node transmits a packet when its timer expires, and the timer value is a function of its local suitability metric. In practice, the best node gets selected successfully only if no other node's timer expires within a 'vulnerability' window after its timer expiry. In this paper, we provide a complete closed-form characterization of the optimal metric-to-timer mapping that maximizes the probability of success for any probability distribution function of the metric. The optimal scheme is scalable, distributed, and much better than the popular inverse metric timer mapping. We also develop an asymptotic characterization of the optimal scheme that is elegant and insightful, and accurate even for a small number of nodes.

 

  • Related News & Events

    •  NEWS   ICC 2010: 8 publications by Chunjie Duan, Jianlin Guo, Jinyun Zhang and Zafer Sahinoglu
      Date: May 23, 2010
      Where: IEEE International Conference on Communications (ICC)
      MERL Contacts: Jianlin Guo; Jinyun Zhang
      Brief
      • The papers "Demodulate-and-Forward Relaying with Higher Order Modulations: Impact of Channel State Uncertainty" by Annavajjala, R., Maaref, A. and Zhang, J., "Enhanced Position Estimation via Node Cooperation" by Sahinoglu, Z. and Gezici, S., "A Complete Characterization of an Optimal Timer Based Selection Scheme" by Shah, V., Mehta, N.B. and Yim, M.H.R., "Clustering Based Fractional Frequency Reuse and Fair Resource Allocation in Multi-cell Networks" by Fu, W., Tao, Z., Zhang, J. and Agrawal, D.P., "Subcarrier Spreading for ICI Mitigation in OFDM/OFDMA Systems" by Gao, W., Duan, C. and Zhang, J., "Prioritized Broadcast Contention Control in VANET" by Ye, F., Yim, M.H.R., Guo, J., Zhang, J. and Roy, S., "Adaptive Probabilistic Decision-based Energy Saving Strategy for the Next Generation Cellular Wireless Systems" by Fu, W., Tao, Z., Zhang, J. and Agrawal, D.P. and "Congestion Control to Achieve Optimal Broadcast Efficiency in VANETs" by Ye, F., Yim, M.H.R., Zhang, J. and Roy, S. were presented at the IEEE International Conference on Communications (ICC).
    •