Tecniche di Preprocessamento per il Problema di Multicast nelle Reti di Telecomunicazione


Many features of the wireless ad hoc networks (WAHNs) like resource limitation, multihop communication, dynamic topology and lack of infrastructure make them very attractive and rise many very challenging optimization problems. In this paper we consider some preprocessing techniques usually used to reduce the size and, consequently, the solution time for several combinatorial optimization problems in telecommunication networks. In particular, for the Minimum Power Multicasting problem (MPM) in WAHNs, we describe the related network and mathematical models and subsequently propose some original reduction procedures, based on the graph model representation.

DOI Code:

Keywords: preprocessing techniques; multicast; wireless ad hoc networks

Full Text: PDF

Creative Commons License
This work is licensed under a Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia License.