https://scholars.lib.ntu.edu.tw/handle/123456789/488194
標題: | OGHAM: On-demand global hosts for mobile ad-hoc multicast services. | 作者: | Hu, Chia-Cheng Wu, Eric Hsiao-Kuang GEN-HUEY CHEN |
關鍵字: | Ad-hoc network; Distributed algorithm; Linear programming; Multicast | 公開日期: | 2006 | 卷: | 4 | 期: | 6 | 起(迄)頁: | 709-723 | 來源出版物: | Ad Hoc Networks | 摘要: | 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/關鍵字: | Computation theory; Computer simulation; Linear programming; Multicasting; Network protocols; Packet switching; Routers; Ad-hoc network; Distributed algorithm; Multicast; Two-tier infrastructure; Mobile telecommunication systems |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。