Title :
On the connectivity of radio networks
Author_Institution :
Philips Res. Lab., Louvain-La-Neuve, Belgium
fDate :
9/1/1991 12:00:00 AM
Abstract :
The connectivity of a two-dimensional radio network as a function of the range of the transmitters is still an open problem. It has bee conjectured that the critical range of this problem is the same as the one for the covering problem. The analysis of the one-dimensional problem makes it clear that situations can exist where these two ranges are different. It is conjectured that the critical ranges of the two-dimensional problems are also different. The author presents results to substantiate this conjecture
Keywords :
radio networks; connectivity; covering problem; critical ranges; one-dimensional problem; packet radio; radio networks; transmitter range; two-dimensional problems; Counting circuits; Equations; Radio networks;
Journal_Title :
Information Theory, IEEE Transactions on