Bipin C. Neupane

Learn More
In this paper, we explore the structure of optimal solutions of minimum power broadcast tree problem in wireless ad hoc networks and present a new algorithm based on the findings. Our previous work shows that the optimal solutions have common characteristic (Incremental Minimality) which makes it reasonable to design an incremental algorithm to find the(More)
In this paper, we explore the structures of the optimal solutions for the minimum power broadcast tree problem in wireless ad hoc networks. We investigate the common properties of the optimal solutions found by the algorithms based on integer programming and use the found features to describe the property of optimal solutions. We also present a series of(More)
  • 1