1st International ICST Workshop on Spatial Stochastic Models for Wireless Networks

Research Article

Dual Radio Networks: Capacity and Connectivity

  • @INPROCEEDINGS{10.1109/WIOPT.2007.4480075,
        author={Rui A. Costa and Joao Barros},
        title={Dual Radio Networks: Capacity and Connectivity},
        proceedings={1st International ICST Workshop on Spatial Stochastic Models for Wireless Networks},
        publisher={IEEE},
        proceedings_a={SPASWIN},
        year={2008},
        month={3},
        keywords={Analytical models  Broadcasting  Information resources  Joining processes  National electric code  Network coding  Radio network  Routing  Telecommunications  Wireless networks},
        doi={10.1109/WIOPT.2007.4480075}
    }
    
  • Rui A. Costa
    Joao Barros
    Year: 2008
    Dual Radio Networks: Capacity and Connectivity
    SPASWIN
    IEEE
    DOI: 10.1109/WIOPT.2007.4480075
Rui A. Costa1, Joao Barros2
  • 1: Instituto de Telecomunica oes and the De partment of Computer Science, Universidade do Porto, Portugal. URL: http:/www.dcc.fc.up.pt /barros/
  • 2: Instituto de Telecomunica oes and the De partment of Computer Science, Universidade do Porto, Portugal.

Abstract

Motivated by the proliferation of dual radio devices, we consider a wireless network model in which all devices have short-range transmission capability, but a subset of the nodes has a secondary long-range wireless interface. For the resulting class of random graph models, we present analytical bounds for both the connectivity and the max-flow min-cut capacity. Perhaps the most striking conclusion to be drawn from our results is that the capacity of this class grows quadratically with the fraction of dual radio devices, thus indicating that a small percentage of such devices is sufficient to improve significantly the capacity of the network.