De-Nian YangWANJIUN LIAO2018-09-102018-09-102008-0700189545http://scholars.lib.ntu.edu.tw/handle/123456789/342698https://www.scopus.com/inward/record.uri?eid=2-s2.0-48749090692&doi=10.1109%2fTVT.2007.912605&partnerID=40&md5=fe690d0eb6a512fa499bd74ea284d2e0In this paper, we propose a bandwidth-efficient multicast routing mechanism using rectilinear Steiner trees for Internet Protocol (IP)-based low earth orbit (LEO) satellite networks. Different from existing work that minimizes the end-to-end delay, our mechanism minimizes the total bandwidth, i.e., the number of hops, for a multicast tree since the wireless bandwidth in satellite networks is a limited and scarce resource. We formulate the problem as an optimization problem and propose a distributed algorithm and a protocol to support the dynamic group membership for multicasting over LEO satellite networks. Our simulation results show that the trees created by our mechanism consume less bandwidth than the shortest path trees. The difference between the optimal solutions and the solutions obtained by our distributed algorithm is within 5%. Furthermore, our protocol has a limited overhead and can support a large number of group members. © 2008 IEEE.application/pdfapplication/pdfLow earth orbit (LEO) satellite; Multicast; Rectilinear Steiner Tree (RST)Bandwidth; Boolean functions; Computer networks; Internet; Mechanisms; Multicasting; Network protocols; Network routing; Orbits; Parallel algorithms; Routing algorithms; Routing protocols; Satellite communication systems; Satellites; Telecommunication systems; Distributed algorithms; Dynamic group membership; End to end delay (EED); Group members; Internet protocol (UP); LEO satellite networks; Low earth orbit (LEO) satellites; Multicast routing; Multicast trees; Number of hops; Optimal Solutions; Optimiz ation problems; Rectilinear Steiner tree (RST); Satellite networks; Shortest Path Trees; Simulation results; Wireless bandwidth; Internet protocolsjournal article10.1109/TVT.2007.9126052-s2.0-48749090692WOS:000257950400049