TY - JOUR
T1 - Some valid inequalities for the probabilistic minimum power multicasting problem
AU - Barta, János
AU - Leggieri, Valeria
AU - Montemanni, Roberto
AU - Nobili, Paolo
AU - Triki, Chefi
PY - 2010/8
Y1 - 2010/8
N2 - In this paper we describe some results on the linear integer programming formulation of the Probabilistic Minimum Power Multicast (PMPM) problem for wireless networks. The PMPM problem consists in optimally assigning transmission powers to the nodes of a given network in order to establish a multihop connection between a source node and a set of destination nodes. The nodes are subject to failure with some probability, however the assignment should be made so that the reliability of the connection is above a given threshold level. This model reflects the necessity of taking into account the uncertainty of hosts' availability in a telecommunication network.
AB - In this paper we describe some results on the linear integer programming formulation of the Probabilistic Minimum Power Multicast (PMPM) problem for wireless networks. The PMPM problem consists in optimally assigning transmission powers to the nodes of a given network in order to establish a multihop connection between a source node and a set of destination nodes. The nodes are subject to failure with some probability, however the assignment should be made so that the reliability of the connection is above a given threshold level. This model reflects the necessity of taking into account the uncertainty of hosts' availability in a telecommunication network.
KW - Integer Programming
KW - Minimum Power Multicasting
KW - Multihop Networks
KW - Probabilistic Mathematical Models
UR - http://www.scopus.com/inward/record.url?scp=77954911215&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77954911215&partnerID=8YFLogxK
U2 - 10.1016/j.endm.2010.05.059
DO - 10.1016/j.endm.2010.05.059
M3 - Article
AN - SCOPUS:77954911215
SN - 1571-0653
VL - 36
SP - 463
EP - 470
JO - Electronic Notes in Discrete Mathematics
JF - Electronic Notes in Discrete Mathematics
IS - C
ER -