Sequence and Topology encoding for Multicast Protocol in Mobile Ad Hoc Networks

• Main Authors: Meng-Che Lee, 李孟哲
• Other Authors: Yueh-Min Huang
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/5pus3j

碩士 === 國立成功大學 === 工程科學系專班 === 92 === 　　An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Due to the limited radio propagation range of wireless devices, routes are often “multi-hop.” Nodes in these networks move arbitrarily, thus network topology changes frequently and unpredictably. Moreover, bandwidth and battery power are limited. These constraints, in combination with the dynamic network topology make routing and multicast in ad hoc networks extremely challenging. 　　In this paper, we introduce a novel Sequence and Topology encoding for multicast protocol (STMP) in a wireless Ad Hoc network equipped with GPS unit in every node. The mobile nodes with GPS receivers can get the measures from GPS unit; accordingly each node updates its local snapshot of the network topology. The thesis is to find a multicast routing mechanism can reduce the number of packet forwarding and improve the efficiency of ad hoc network routing scheme in such a dynamical environment. The resulting multicast tree based on the mechanism is then encoded by using Sequence and Topology encoding with two integer sequences. Simulation results show that the protocol is more efficient than OLAM that the multicast source can easily computes the situations for all the nodes in the multicast tree，and each node does not have to handle the processes of decoding and encoding when the packet is receiving and forwarding.