Institute of Electrical & Electronic Engineers
This paper tries to reconcile the tension between the physical model and the protocol model that have been used to characterize interference relationship in a multi-hop wireless network. The physical model (a.k.a. SINR model) is widely considered as a reference model for physical layer behavior but its application in multi-hop wireless networks is limited by its complexity. On the other hand, the protocol model (a.k.a. disk graph model) is simple but there have been doubts on its validity. This paper explores the following fundamental question: How to correctly use the protocol interference model? They show that in general, solutions obtained under the protocol model may be infeasible and thus, results based on blind use of protocol model can be misleading.