https://scholars.lib.ntu.edu.tw/handle/123456789/488194
Title: | OGHAM: On-demand global hosts for mobile ad-hoc multicast services. | Authors: | Hu, Chia-Cheng Wu, Eric Hsiao-Kuang GEN-HUEY CHEN |
Keywords: | Ad-hoc network; Distributed algorithm; Linear programming; Multicast | Issue Date: | 2006 | Journal Volume: | 4 | Journal Issue: | 6 | Start page/Pages: | 709-723 | Source: | Ad Hoc Networks | Abstract: | Recent advances in pervasive computing and wireless technologies have enabled novel multicast services anywhere, anytime, such as mobile auctions, advertisement, and e-coupons. Routing/multicast protocols in large-scale ad-hoc networks adopt two-tier infrastructures to accommodate the effectiveness of the flooding scheme and the efficiency of the tree-based scheme. In these protocols, hosts with a maximal number of neighbors are chosen as backbone hosts (BHs) to forward packets. Most likely, these BHs will be traffic concentrations or bottlenecks of the network and spend significant amount of time forwarding packets. In this paper, a distinct strategy is proposed for constructing a two-tier infrastructure in a large-scale ad-hoc network. Hosts with a minimal number of hops to the other hosts rather than those with a maximal number of neighbors will be adopted as BHs in order to obtain shorter multicast routes. The problem of determining BHs can be formulated with linear programming. BHs thus found have the advantages of shorter relay and less concentration. Besides, BHs are selected on-demand and can be globally reused for different multicast groups without flooding again. Simulation results show that the proposed protocol has shorter transmission latency, fewer control/data packets and higher receiving data packet ratios than other existing multicast protocols. Besides, the two-tier infrastructure constructed by the proposed protocol is more stable. © 2005 Elsevier B.V. All rights reserved. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-33747121549&doi=10.1016%2fj.adhoc.2005.08.003&partnerID=40&md5=11c9193c98926156ae32669ecfaa0a38 | DOI: | 10.1016/j.adhoc.2005.08.003 | SDG/Keyword: | Computation theory; Computer simulation; Linear programming; Multicasting; Network protocols; Packet switching; Routers; Ad-hoc network; Distributed algorithm; Multicast; Two-tier infrastructure; Mobile telecommunication systems |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.