3rd International ICSTConference on Wireless Internet

Research Article

The Impact of Capture on Multihop Wireless Networks in an Optimal Rate Control Framework

Download414 downloads
  • @INPROCEEDINGS{10.4108/wicon.2007.2095,
        author={Jun Jung Hyun and Affan A.  Syed and Bhaskar Krishnamachari},
        title={The Impact of Capture on Multihop Wireless Networks in an Optimal Rate Control Framework},
        proceedings={3rd International ICSTConference on Wireless Internet},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Cross-layer control ad-hoc network random access},
        doi={10.4108/wicon.2007.2095}
    }
    
  • Jun Jung Hyun
    Affan A. Syed
    Bhaskar Krishnamachari
    Year: 2010
    The Impact of Capture on Multihop Wireless Networks in an Optimal Rate Control Framework
    WICON
    ICST
    DOI: 10.4108/wicon.2007.2095
Jun Jung Hyun1,*, Affan A. Syed1,*, Bhaskar Krishnamachari1,*
  • 1: University of Southern California, Los Angeles, CA 90009-0781
*Contact email: junjn@uc.edu, asyed@usc.edu, bkrishna@usc.edu

Abstract

We consider the end-to-end fair rate control problem in a multi-hop Aloha network with capture. Capture (also referred to as co-channel interference tolerance) occurs when a packet with a stronger signal strength can be correctly decoded at the receiver despite the presence of a weaker interfering signal. We provide an approximate model for the link capacity with capture and incorporate it into a cross-layer joint link/session rate optimization framework. We show that this is a convex optimization problem and then present a sub-gradient algorithm for realistic distributed implementation in a network. Through analysis and simulations, we quantify the improvement in performance obtained with capture. We find that the capture effect benefits primarily low-contention links and non-bottle-neck sessions. As a result, although capture provides significant improvements in the total throughput (sum rate), it seems to provide little improvement in the objective function (sum of the logarithm of the rates).