Multicast capacity of multihop cognitive networks

Cheng Wang,ShaoJie Tang,Xiang-Yang Li,Changjun Jiang
DOI: https://doi.org/10.1109/MOBHOC.2009.5336989
2009-01-01
Abstract:In this paper, we study the capacity of cognitive networks. We focus on the network model consisting of two overlapping ad hoc networks, called the primary ad hoc network (PaN) and secondary ad hoc network (SaN), respectively. PaN and SaN operate on the same space and spectrum. For PaN (or SaN resp.) we assume that primary (or secondary resp.) nodes are placed according to a Poisson point process of intensity n (or m resp.) over a unit square region. We randomly choose n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sub> (or m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sub> resp.) nodes as the sources of multicast sessions in PaN (or SaN resp.), and for each primary source v <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sup> (or secondary source v <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sup> ), we pick uniformly at random n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">d</sub> primary nodes (or m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">d</sub> secondary nodes) as the destinations of v <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sup> (or v <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sup> ). Above all, we assume that PaN can adopt the optimal protocol in terms of the throughput. Our main work is to design the multicast strategy for SaN by which it can achieve the optimal throughput, without any negative impact on the throughput for PaN in order sense. Specifically, depending on n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">d</sub> and n, we choose the optimal strategy for PaN from two candidates called percolation strategy and connectivity strategy, respectively. Subsequently, we design the corresponding throughput-optimal strategy for SaN. We further derive the regimes for n, n <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">d</sub> , m and m <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">d</sub> where the throughputs for PaN and SaN can simultaneously achieve the upper bound of their capacities asymptotically.
What problem does this paper attempt to address?