An efficient encoding tree for location-aware multicast routing protocol in wireless ad hoc networks

Yueh-Min Huang, Tzu Chiang Chiang, Ting-Wei Hou

研究成果: Article同行評審

7 引文 斯高帕斯(Scopus)


A mobile ad hoc network (Manet) is a collection of mobile nodes moving arbitrarily and dynamically, and also bases on wireless links for router interconnection. In order to facilitate communication between mobile group nodes in Manet, a multicast routing protocol is used to discover routers between nodes. As we know, the spanning tree (a tree graph) is used in multicast routing to produce a loop-free and an efficient forwarding path for datagram in the IP layer. However, tree graph optimization problems are usually difficult and time consuming NP-hard or NP-complete problems. Our Sequence and Topology encoding for multicast protocol (STMP) is introduced for multicast routing in wireless Ad Hoc networks and generalizes the graph optimization problem of tree-based multicast protocol. Another objective is also to find a multicast routing mechanism that reduces the number of packet forwarding and improves the efficiency of ad hoc networks routing scheme in such a dynamical environment. The resulting multicast tree based on this mechanism is then encoded by using Sequence and Topology encoding with two integer sequences which we can determine four statuses of each node to transmit packets efficiently. The protocol has been simulated in ad hoc networks using NS2 simulator form 20 to 120 nodes and with different multicast group sizes. We show that the proposed protocol delivers packets to all the nodes in a destination group in more than 87% of the cases. Furthermore, compared to flooding and Prüfer encoding algorithm, our protocol achieves improvement of up to 50% on multicast completion delay. STMP is also more efficient for scaleable ad hoc networks.

頁(從 - 到)73-80
期刊Journal of Internet Technology
出版狀態Published - 2005 1月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 電腦網路與通信


深入研究「An efficient encoding tree for location-aware multicast routing protocol in wireless ad hoc networks」主題。共同形成了獨特的指紋。