Connectivity in Wireless Sensor Networks in the SINR Model
Citations
19 citations
4 citations
Cites background from "Connectivity in Wireless Sensor Net..."
...The minimum channel assignment problem for strong connectivity in WSNs in the physical model known as signal to interference noise ratio is considered in [11]....
[...]
2 citations
Additional excerpts
...Then τ = Ä P ·2π N(δ−α−1)(α−2) ä 1 α−2 is a lower bound for the shortest distance between r1 and s2 [28], and therefore d(r1, s2) ≥ τ ....
[...]
References
9,008 citations
"Connectivity in Wireless Sensor Net..." refers background or methods in this paper
...Thus, researchers have started focusing on the more realistic physical interference model which is known as the Signal-to-Interference-Noise-Ratio (SINR) model since its introduction by Gupta and Kumar in [2]....
[...]
...We further make the assumption that a network represented as the directed graph G = (V,E), where E = {(u → v)|d(u, v) ≤ δ( P βN ) 1 α }, is strongly connected, and α > 2 [2]....
[...]
...Our network model adopts the physical interference model (SINR) [2] where if a node u transmits its data to its receiver v with its power p(u), the received power at v is p(u) D(u,v)α , where α ∈ [2, 6] is the path loss exponent....
[...]
8,644 citations
8,285 citations
834 citations
"Connectivity in Wireless Sensor Net..." refers background or methods in this paper
...Then, as done in [10], a Maximal Independent Set (MIS) is found using an algorithm in [18] based on TBFS ....
[...]
...Here, the MIS constructed by [18] guarantees that the distance between any pair of its complementary subsets is exactly two hops....
[...]
430 citations
"Connectivity in Wireless Sensor Net..." refers background in this paper
...[7] proved that the scheduling problem in the geometric SINR model is NP-hard without power control, and later [14] extended the NP-hardness result for the case with power control assuming arbitrary power levels....
[...]
...While these studies have been concerned with assigning minimum number of channels inducing a strongly connected communication graph, some other researchers have focused on other applications such as scheduling [6], [7], [5], [8], [9], data aggregation [10], [11], [12] and broadcast [13] in the SINR model....
[...]