Critical power for asymptotic connectivity
Academic Article
Overview
Identity
Additional Document Info
View All
Overview
abstract
In wireless data networks, the range of each transmitter and its power level needs to be high enough to reach the intended receivers, but low enough to avoid generating interference for other receivers on the same channel. If the nodes in the network are assumed to cooperate, perhaps in distributed and decentralized fashion, in routing each others's packets, as in the case in ad hoc wireless networks, then each node should transmit with just enough power to guarantee connectivity of the overall network. The critical power a node in the network needs to transmit is determined in order to ensure that the network is connected with probability one as the number of nodes in the network goes to infinity.