Special Issue on Nature-Inspired Approaches to Networks and TelecommunicationsNo Access

AN ANT-BASED MULTICASTING PROTOCOL IN MOBILE AD-HOC NETWORK

LIN ZHANG

Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China

Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam Road, Hong Kong, P. R. China

Search for more papers by this author

DONGXU SHEN

Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam Road, Hong Kong, P. R. China

Search for more papers by this author

XIUMING SHAN

Department of Electronic Engineering, Tsinghua University, Beijing, P. R. China

Search for more papers by this author

, and

VICTOR O. K. LI

Department of Electrical and Electronic Engineering, University of Hong Kong, Pokfulam Road, Hong Kong, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S1469026805001568Cited by:3 (Source: Crossref)

Abstract

Multicasting protocols deliver data packets from a source node to multiple receivers, and serve a very important function in mobile ad-hoc networks (MANETs). In this paper, a novel receiver-initiated soft-state probabilistic multicasting protocol (RISP) for MANETs is proposed. RISP is inspired by the ant colony's route-seeking mechanism, in which an individual ant chooses the optimal path to its destination through cooperation with others in a totally distributed manner. Imitating the behaviour of ants in nature, RISP introduces probabilistic forwarding and soft-state for making relay decisions that are automatically adaptive to node mobility in MANETs. Compared with other protocols, we show by computer simulations that RISP has lower delivery redundancy, while achieving higher delivery ratio at all mobility scenarios. Furthermore, RISP has lower control overhead.

This research is supported in part by the Research Grant Council of the Hong Kong Special Administrative Region, China, under Grant No. HKU7044/02E.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

S. Toumpis and A. J. Goldsmith, IEEE Trans. Wireless Commun. 2(4), 736 (2003). Crossref, Google Scholar
C. de Morias Cordeiro, H. Gossain and D. P. Agrawal, IEEE Netw. 17(1), 52 (2003). Crossref, Google Scholar
P. Mohapatra, C. Gui and J. Li, IEEE Comput. Mag. 37(2), 52 (2004). Crossref, Google Scholar
K. Obraczka, K. Viswanath and G. Tsudik, Wireless Netw. 7(6), 627 (2001). Crossref, Google Scholar
E. Bommaiah, M. Liu, A. McAuley and R. Talpade, AMRoute: Adhoc multicast routing protocol, Internet Draft, IETF (August 1998) . Google Scholar
C. W. Wu, Y. C. Tay and C. K. Toh, Ad hoc Multicast Routing protocol utilizing increasing id-numberS (AMRIS) functional specification, Internet Draft (November 1998) . Google Scholar
S. J. Lee, M. Gerla and C. C. Chiang, On-demand multicast routing protocol, in Proc. IEEE WCNC'99, New Orleans, LA (September 1999), pp. 1298–1304 . Google Scholar
J. J. Garcia-Luna-Aceves and E. L. Madruga, IEEE J. Selected Areas in Commun. 17(8), 1380 (1999). Crossref, Google Scholar
L. Zhang, Y. Ren and X. M. Shan, Tsinghua Sci. Technol. 9(2), 213 (2004). Google Scholar
R. Schoonderwoerd, Adaptive Behavior 5(2), 169 (1996). Crossref, Google Scholar
G. Di Caro and M. Dorigo, J. Artif. Intell. Res. 9, 317 (1998). Crossref, Google Scholar
D. Subramanian, P. Druschel and J. Chen, Ants and reinforcement learning: A case study in routing in dynamic networks (July 1998), http://cs-tr.cs.rice.edu/Dienst/UI/2.0/Describe/ncstrl.rice_cs/TR96-259 . Google Scholar
S. J. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, A performance comparison study of ad hoc wireless multicast protocols, in Proc. IEEE Infocom 2000, Tel Aviv, Israel (March 2000), pp. 565–574. The VINT project, The Network Simulator ns-2, http://www.isi.edu/nsnam/ns/ . Google Scholar
The Rice Monarch Project. The Rice Monarch extensions to the ns simulator, http://www.monarch.cs.rice.edu/cmu-ns.html . Google Scholar
J. Yoon, M. Liu and B. Noble, Random waypoint considered harmful, in Proc. IEEE Infocom 2003, San Francisco, CA (March 2003), pp. 1312–1321 . Google Scholar