Multicasting is applied on many kinds of networks, such as the Internet, mobile ad hoc
networks, sensor networks, and so forth. In this thesis we consider the problem of computing …