Title :
A new measure in network reliability-radio connectivity
Author :
Wang, Jonathan L. ; Silvester, John A.
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
A determination is made of the network reliability for a multihop packet radio network in the presence of a hostile jammer. A connectivity parameter called radio connectivity is defined as the maximum number of disjoint communication paths that are still usable between given nodes s and d after the jammer is on or, more generally, the minimum number of jammers needed to disconnect s and d. The time complexity of obtaining the ratio connectivity is analyzed. The problem is shown to be NP-hard. A couple of greedy heuristics to get an approximate answer for general networks are described.<>
Keywords :
radio networks; reliability; connectivity parameter; disjoint communication paths; greedy heuristics; hostile jammer; multihop packet radio network; network reliability; nodes; radio connectivity; time complexity; Costs; Electric variables measurement; Intelligent networks; Interference; Jamming; Packet radio networks; Spread spectrum communication; Telecommunication network reliability; Throughput; Working environment noise;
Conference_Titel :
Communications, 1988. ICC '88. Digital Technology - Spanning the Universe. Conference Record., IEEE International Conference on
Conference_Location :
Philadelphia, PA, USA
DOI :
10.1109/ICC.1988.13650
