Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Agent-driven backbone ring-based reliable multicast routing in mobile ad hoc networks

Agent-driven backbone ring-based reliable multicast routing in mobile ad hoc networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Routing in mobile ad hoc networks (MANETs) for groups should aim at providing reliable and robust multicast routes to the group members against link failures, node failures and mobility conditions. The authors propose an agent-based multicast routing scheme in MANET that builds a backbone in the form of a reliable ring and finds multicast routes. The authors use the convex hull algorithm to find the outer boundary of the network area that helps in creating a reliable ring at an optimum distance between the centroid and outer boundary. The reliability of such a backbone is modelled by using reliable links based on the probabilistic measure of link failures. Later, a mesh of multicast routes are found by connecting: (i) source to source's nearest ring node and (ii) destination to destination's nearest ring node. The scheme consists of a set of static and mobile agents, which coordinate through knowledge base and identify links to form a reliable ring at an optimal distance from the centre of MANET area. Agents are also used to recover routes against link failures, node failures and mobility of nodes with local patching of failed links/nodes. The results show that there is an improvement in control overheads, packet delivery ratio, group reliability and packet delivery latency as compared to two protocols: (i) on demand multicast routing protocol and (ii) agent-based multicast routing scheme in MANETs.

Inspec keywords: routing protocols; telecommunication network reliability; ad hoc networks; mobile communication

Other keywords: packet delivery ratio; MANET; agent-driven backbone ring-based reliable multicast routing; node failures; convex hull algorithm; multicast routing protocol; mobile ad hoc networks; link failures; control overheads; group reliability; packet delivery latency; mobility conditions; nearest ring node

Subjects: Communication network design, planning and routing; Protocols; Mobile radio systems; Reliability

References

    1. 1)
      • Biradar, R.C., Manvi, S.S.: `Channel condition and mobility based choice of neighbour node for routing in MANET', Proc. Int. Conf. on Advances in Computer Engineering (ACE 2010), 21–22 June 2010, Bangalore, India, p. 74–78.
    2. 2)
      • Inayat, R., Gardezi, U.H., Shahid, A.R.: `Adaptive mesh based routing for efficient multicasting in highly mobile ', Proc. Int. Conf. on Emerging Technologies, 13–14 November 2006, Peshawar, Pakistan, p. 493–500.
    3. 3)
      • S. Bandyopadhyay , A. Mukherjee , D. Saha . A stability-based distributed routing mechanism to support unicast and multicast routing in ad-hoc wireless network. Comput. Commun., Elsevier , 18 , 1828 - 1845
    4. 4)
    5. 5)
      • Sabari, A., Duraiswamy, K.: `Ant based multicast routing algorithm with multiple constraints for mobile adhoc networks', Int. Conf. on Security Technology, (SECTECH 08), Horizon Resort, Sanya, 13–15 December 2008, Hainan Island, China, p. 35–40.
    6. 6)
      • Bourke, P.: `Calculating the area and centroid of polygon', , available at: http://local.wasp.uwa.edu.au/~pbourke/geometry/polyarea/, accessed March 2009.
    7. 7)
    8. 8)
      • Relia Soft Corporation: ‘Exponential probability distribution function’, available at http://www.weibull_com/LifeDataWeb_/exponentialprobability_/density_/function.htm, accessed March 2009.
    9. 9)
      • A. Hui Cheng , J. Cao , X. Wang . A fast and efficient multicast algorithm for qos group communications in heterogeneous network. Comput. Commun., Elsevier , 2225 - 2235
    10. 10)
    11. 11)
    12. 12)
    13. 13)
    14. 14)
      • A. Vasiliou , A.A. Economides . Evaluation of multicasting algorithms in MANETs. World Acad. Sci. Eng. Technol. , 94 - 97
    15. 15)
    16. 16)
      • Royer, E.M., Perkins, C.E.: `Multicast operation of the ad-hoc on-demand distance vector routing protocol', Proc. Int. Conf. on Mobile Computing and Networking, 15–19 August 1999, Seattle, Washington, USA, p. 207–218.
    17. 17)
      • E. Baburaj , V. Vasudevan . An intelligent mesh based multicast routing algorithm for manets using particle swarm optimization. Int. J Comput. Sci. Netw. Secur. , 5 , 214 - 218
    18. 18)
      • Zhou, J., Li, J., Li, X., Cao, F.: `Timer forecasting zone based on-demand multicast routing protocol in mobile ', Proc. IEEE Int. Conf. on Communication Systems, 9–21 November 2008, Guangzhou, China, p. 1712–1715.
    19. 19)
    20. 20)
    21. 21)
    22. 22)
    23. 23)
      • Venkatesh, R., Obraczka, K., Yunjung, Y.: `Combining source and localized recovery to achieve reliable multicast in multi-hop ad hoc networks', Proc. Int. Conf. Networking, 2004, p. 1–12.
    24. 24)
      • C.C. Chiang , M. Gerla , L. Zhang . Forwarding group multicast protocol (FGMP) for multihop, mobile wireless network. ACM-Baltzer J. Cluster Comput.: Special Issue on Mobile Comput. , 2 , 187 - 196
    25. 25)
    26. 26)
      • Biradar, R.C., Manvi, S.S.: `Reliable ring based multicast routing scheme in MANET: an agent based approach', Proc. IEEE Int. Conf. on Automation Science and Engineering (CASE 2009), 22–25 August 2009, Bangalore, India, p. 507–512.
    27. 27)
    28. 28)
      • Wu, C.W., Tay, Y.C.: `AMRIS: a multicast protocol for ad hoc wireless networks', Proc. Int. Conf. on Military Communications, 31 October–3 November 1999, Atlantic City, NJ, p. 25–29.
    29. 29)
      • Das, S.K., Manoj, B.S., Murthy, C.S.R.: `A dynamic core based multicast routing protocol for ad hoc wireless network', ACM Int. Symp. on Mobile Ad-hoc Networking and Computing, 9–11 June 2002, Lausanne, Switzerland, p. 24–35.
    30. 30)
      • R.C. Biradar , S.S. Manvi , M. Reddy . Mesh based multicast routing in MANET: stable link based approach. Int. J. Comput. Electr. Eng. , 2 , 371 - 380
    31. 31)
    32. 32)
      • Farhan, K.A.: `Network sender multicast routing protocol', Proc. IEEE Int. Conf. on Networking, 16–21 March 2008, Gosier, Guadeloupe, p. 60–65.
    33. 33)
    34. 34)
    35. 35)
    36. 36)
      • Lee, S., Kim, C.: `Neighbor supporting ad-hoc multicast routing protocol', IEEE/ACM First Annual Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc), August 2000, Boston, USA, p. 37–44.
    37. 37)
      • K. Mulmuley . (1994) Computational geometry: an introduction through randomized algorithms.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2010.0002
Loading

Related content

content/journals/10.1049/iet-com.2010.0002
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address