Sciweavers

Share
IPPS
2009
IEEE

Unit disk graph and physical interference model: Putting pieces together

10 years 5 months ago
Unit disk graph and physical interference model: Putting pieces together
Modeling communications in wireless networks is a challenging task since it asks for a simple mathematical object on which efficient algorithms can be designed, but that must also reflect complex physical constraints inherent to wireless networks, as interferences, absence of global knowledge and purely local computations. As tractable mathematical object, Unit Disk Graph (UDG) is a popular model that enabled the development of efficient algorithms for crucial networking problems. In a ρ-UDG, two nodes are connected if and only if their distance is at most ρ, for some ρ > 0. However, such a connectivity requirement hardly fits with the reality of wireless networks due to the environment of the nodes as well as the constraints of radio transmission. For this matter, the Signal Interference plus Noise Ratio model (SINR) is a popular model focusing on radio interferences created over the network depending on the distance to transmitters. Nevertheless, due to its complexity, this ...
Emmanuelle Lebhar, Zvi Lotker
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where IPPS
Authors Emmanuelle Lebhar, Zvi Lotker
Comments (0)
books