A sequence and topology encoding for multicast protocol (STMP) in wireless ad hoc networks

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. Our objective 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 which we can determine four statuses of each node to transmit packets efficiently. In our simulations, shows that the overhead can reduce up to 40% compared with the original overhead of OLAM. Furthermore, STMP is more efficient with the increase of the size of multicast group.

[1]  Imrich Chlamtac,et al.  Geographic messaging in wireless ad hoc networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[2]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[3]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[4]  Joan Aldous,et al.  Networks and algorithms - an introductory approach , 1994 .

[5]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Anthony McAuley,et al.  AMRoute: Adhoc Multicast Routing Protocol , 1999 .

[7]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[8]  Imrich Chlamtac,et al.  On-demand location aware multicast (OLAM) for ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[9]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[10]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .