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 ...

• Type: Conference
• Year: 2009
• Where: IPPS
• Authors: Emmanuelle Lebhar, Zvi Lotker
• Keywords: Distributed And Parallel Computing, Efficient Algorithms, IPPS 2009, Mathematical Object, Wireless Networks