## Abstract

In this paper we propose an optimal algorithm for the problem of least expected transmissions multicasting in wireless networks. The algorithm starts by transforming the network graph into an expanded graph that captures the wireless broadcast advantage (WBA) while simplifying point-to-multi-point transmissions in the original graph into point-to-point transmissions in the auxiliary expanded graph. Using an appropriate function to calculate the weights of the expanded graph links we also capture the wireless unreliable transmission (WUT) characteristics of the wireless medium. By solving the minimum Steiner tree problem on the expanded graph we obtain the optimal solution of the initial problem. Since the optimal algorithm is of non-polynomial complexity, we proceed to propose a heuristic algorithm. Simulation results show that the proposed heuristics have performance close to that of the optimal algorithm, at least for the instances for which we were able to track optimal solutions, while outperforming other heuristic multicast algorithms.

Original language | English |
---|---|

Title of host publication | 2014 International Conference on Computing, Networking and Communications |

Editors | Peter Fuller, Guan-Ming Su |

Place of Publication | Piscataway NJ USA |

Publisher | IEEE, Institute of Electrical and Electronics Engineers |

Pages | 836-841 |

Number of pages | 6 |

ISBN (Electronic) | 9781479923588 |

DOIs | |

Publication status | Published - 2014 |

Externally published | Yes |

Event | International Conference on Computing, Networking and Communications 2014 - Honolulu, United States of America Duration: 3 Feb 2014 → 6 Feb 2014 |

### Conference

Conference | International Conference on Computing, Networking and Communications 2014 |
---|---|

Abbreviated title | ICNC 2014 |

Country | United States of America |

City | Honolulu |

Period | 3/02/14 → 6/02/14 |

## Keywords

- multicasting
- wireless broadcast advantage
- wireless multihop networks
- wireless unreliable transmission