Skip to main content
SpringerLink
Log in

A Scalable-Adaptive Snack Routing Strategy (SRS) for Semi-Administrated Mobile Ad Hoc Networks (SAMANETs)

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Recently, Mobile Ad Hoc networks (MANETs) are growing in popularity and importance. They present a possible communication among a set of mobile nodes with no need for either a pre-established infrastructure or a central administration. However, in order to guarantee an efficient communication among network nodes, efficient routing algorithms should be established. Routing plays the central role in providing ubiquitous network communications services in such dynamic networks. The problem is further aggravated through the node mobility as any node may move at any time without notice. Several routing protocols had been proposed; however, most of them suffer from control packet flooding, which results in a scalability problem. In this paper, a new routing strategy for MANETs is proposed which is called Snack Routing Strategy (SRS). The basic idea of SRS is to continuously inform the network mobile nodes with any changes in the network topology without overloading the network by a huge amount of control messages. SRS is a hybrid routing strategy that relies on Learning by accumulation, hence, new routes can be discovered by learning the accumulative data stored in the nodes routing tables by several foraging artificial snacks. SRS uses no periodic routing advertisement messages but uses artificial snacks instead, thereby reducing the network bandwidth overhead and minimizing end-to-end transmission delay. SRS has been compared against two well known protocols AODV and DSR. Experimental results have shown that SRS outperforms both AODV and DSR as it introduces the minimal routing overheads.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. A. Ambhaikar and L. Kumar, Exploring the Behavior of Mobile Ad Hoc Network Routing Protocols with Reference to Speed and Terrain Range, International multi-conference of Engineers and Computer Scientists, Vol. 2, 2010.

  2. S. Nenad, B. Marija, S. Irini and D. Branimir, New algorithm for packet routing in mobile ad-hoc networks, Journal of Automatic Control, University of Belgrade, Vol. 20, pp. 9–16, 2010.

    Google Scholar 

  3. M. Lakshmi and P. Sankaranarayanan, Performance analysis of three routing protocols in wireless mobile ad hoc networks, Information Technology Journal, Vol. 5, No. 1, 114–120.

  4. R. Bindhu, Mobile agent based routing protocol with security for MANET, International Journal of Applied Engineering Research, Vol. 1, No. 1, 2010.

  5. H. Shekhar, and K. Ramanatha, Mobile Agents Aided Congestion Aware Multipath Routing in Mobile Ad Hoc Networks, 9th IEEE Int. Conference on Telecom, Zagreb, pp. 65–72, 2007.

  6. A. Boukerche, A. Bamis, I. Chatzigiannakis and S. Nikoletseas, A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks, The International Journal of Computer and Telecommunications Networking, Vol. 52, No. 1, pp. 130–154, 2008.

    MATH  Google Scholar 

  7. M. Abolhasan, T. Wysocki and E. Dutkiewicz, A review of routing protocols for mobile ad hoc networks, Ad Hoc Networks, Vol. 2, pp. 1–22, 2004.

    Article  Google Scholar 

  8. B. Liang and J. Zygmunt, Hybrid routing in ad hoc networks with a dynamic backbone, IEEE Transactions on Wireless Communications, Vol. 5, No. 6, pp. 1–14, 2006.

    Article  Google Scholar 

  9. N. Mhala and N. Choudhari, An Implementation Possibilities For AODV Routing Protocol in Real World, International Journal of Distributed and Parallel Systems (IJDPS), Vol. 1, No. 2, pp. 118–127, 2010.

    Article  Google Scholar 

  10. S. Harminder, K. Sunil and A. Sangal, Performance Evaluation of Two Reactive Routing Protocols of MANET using Group Mobility Model, IJCSI International Journal of Computer Science, Vol. 7, No. 10, pp. 38–43, 2010.

    Google Scholar 

  11. P. Khatri, M. Rajput, A. Shastri and K. Solanki, Performance study of ad-hoc reactive routing protocols, Journal of Computer Science, Vol. 6, No. 10, pp. 1130–1134, 2010.

    Article  Google Scholar 

  12. K. Tripathi, M. Pandey, and S. Verma, Comparison of reactive and proactive routing protocols for different mobility conditions in WSN, Proceedings of the 2011 International Conference on Communication, Computing & Security, 2011.

  13. U. Lee, S. Midkiff, and J. Park, A Proactive Routing Protocol for Multi-Channel Wireless Ad-hoc Networks (DSDV-MC), Proceedings of the International Conference on Information Technology Coding and Computing, Vol. 2, pp. 710–715, April 2005.

  14. R. Singh, D. Singh and L. Kumar, Performance Evaluation of DSR and DSDV Routing Protocols for Wireless Ad Hoc Networks, Int. J. Advanced Networking and Applications, Vol. 2, No. 4, pp. 732–737, 2011.

    Google Scholar 

  15. N. Surayati, A. Abdullah and A. Faisal, Performance Evaluation of AODV, DSDV & DSR Routing Protocol in Grid Environment, IJCSNS, Vol. 9, No. 7, pp. 261–268, 2009.

    Google Scholar 

  16. P. Sarala, D. Kalaiselvi, Multipath Dynamic Source Routing with Cost and Ant Colony Optimization for MANETS, International Journal of Applied Engineering Research, Vol. 1, No. 1, 2010.

  17. Ben Liang, and Zygmunt J. Haas, Hybrid Routing in Ad Hoc Networks with a Dynamic Virtual Backbone, IEEE Transactions On Wireless Communications, Vol. 5, No. 6, JUNE 2006, 1–14.

  18. Nikaein Navid, Wu Shiyi, and Christian Bonnet. HARP: Hybrid Ad hoc Routing Protocol, International Symposium on Telecommunications, IST 2001, 2001.

  19. Z. Haas, A new routing protocol for reconfigurable wireless networks, Proceedings of IEEE International Conference on Universal Personal CommunicationAtlanta, GA, 1997. pp. 1–11.

  20. M. Peralman and Z. Haas, Determining the optimal configuration for the zone routing protocol, IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad hoc Networks, Vol. 17, No. 8, pp. 1395–1414, 1999.

    Google Scholar 

  21. T. Clausen, P. Jacquet, C. Adjih, A. Laouiti, P. Minet, P. Muhlethaler and A. Qayyum, and L.Viennot, “Optimized link state routing protocol (OLSR)”. Technical report, Network Working GroupOctober, 2003.

  22. R. Ogier, F. Templin, M. Lewis, Topology Dissemination Based on Reverse Path Forwarding (TBRPF), Technical report, Internet Experimental RFC 3684, February 2004.

  23. G. Gerla, T. Chen, Fish eye state routing in mobile ad hoc networks, Proceedings of the 20th IEEE International Conference on Distributed Computing Systems (ICDCS) workshop on wireless networks and mobile Computing, Taipei, Taiwan, pp. 71–78, April 2000.

  24. M. Spohn, J. Garcia-luna, Source-tree routing in wireless networks, Proceedings of the 7th International Conference on Network Protocols, Toronto, Canada, pp. 273–282, October 1999.

  25. C. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers”, ACM SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications, Vol. 24, New York, USA, 1994. pp. 234–244.

  26. S. Murthy and J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, Mobile Networks and Applications, Vol. 1, No. 2, pp. 183–197, 1996.

    Article  Google Scholar 

  27. C. Perkins, E. Royer, Ad-hoc on-demand distance vector routing, Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, pp. 90–100, February 1999.

  28. D. Johnson and D. Maltz, Dynamic source routing in ad hoc wireless networks. In Tomasz Imielinski and Hank Korth, editors. Mobile Computing353 ed., Kluwer Academic Publishers, Boston, 1996. pp. 153–181.

    Chapter  Google Scholar 

  29. V. Park, M. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, Proceedings of the IEEE INFOCOM—The Conference on Computer Communications, Kobe, Japan, pp. 7–11, April 1997.

  30. C. Toh, Associativity-based routing for ad-hoc mobile networks, Wireless Personal Communications, Vol. 4, No. 2, pp. 103–139, 1997.

    Article  Google Scholar 

  31. P. Samar, M. Perlman, Z. Hass, Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks, IEEE/ACM Transactions on Networking, Vol. 12, No. 4, 2004.

  32. L. Wang, S. Olariu, A two zone hybrid routing protocol for mobile ad hoc networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 12, 2004.

  33. V. Ramasubramanian, Z. Hass, E. Sirer, SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks, MobiHoc, Annapolis, Maryland, pp. 303–314, June 2003.

  34. S. Park, B. Voorst, Dynamic hybrid routing (DHR) in mobile ad hoc networks, Proceedings of the International Conference on Parallel Processing, Vancouver, BC, pp. 1–8, August 2002.

  35. R. Singh, D. Singh, and L. Kumar, Swarm intelligence based approach for routing in mobile Ad Hoc networks, International Journal of Science and Technology Education Research Vol. 1, No. 7, pp. 147–153, December 2010.

  36. G. Caro and M. Dorigo, AntNet: distributed stigmergetic control for communication networks, Journal of Artificial Intelligence Research, Vol. 9, pp. 317–365, 1998.

    MATH  Google Scholar 

  37. H. Wedde, M. Farooq, T. Pannenbaecker, B. Vogel, C. Mueller, J. Meth, Rene, BeeAdHOC: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior, Proceedings of Genetic and Evolutionary Computation Conference, Washington, DC, pp. 153–160, June 2005.

  38. R. Singh, D. Singh and L. Kumar, Ants pheromone for quality of service provisioning in mobile adhoc networks, International Journal of Electronics Engineering Research, Vol. 2, No. 1, pp. 101–109, 2010.

    Google Scholar 

  39. [41] B. Baran, r. Sosa, AntNet: Routing algorithm for data networks based on mobile agents, Argentine Symposium on Artificial Intelligence, Vol. 3, No. 12, pp. 75–84, 2001.

  40. R. Schoonderwoerd, O. Holland, J. Bruten and L. Rothkrantz, Ant based load balancing in telecommunications networks, Journal of Adaptive Behavior, Vol. 5, No. 2, pp. 169–207, 1996.

    Article  Google Scholar 

  41. O. Hossein, T. Saadawi, Ant routing algorithm for mobile ad hoc networks, Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference, Phoenix, Arizona, USA, pp. 281–290, April 2003.

  42. M. Islam, P. Thulasiraman and R. Thulasiram, Implementation of ant colony optimization algorithm for mobile ad hoc network applications, Parallel and Distributed Computing Practices, Vol. 2, No. 5, pp. 177–191, 2004.

    Google Scholar 

  43. Shuchita Upadhyaya, Richa Setiya, Identifying multiple optimal paths in Antnet Routing Algorithm with negligible Overhead, IJCSNS International Journal of Computer Science and Network Security, Vol. 9 No. 2, February 2009, 314–319.

  44. M. Günes, U. Sorges, I. Bouazizi, ARA—the ant-colony based routing algorithm for MANETs, international workshop on ad hoc networking (IWAHN 2002), Vancouver, August 18–21, 2002.

  45. J. Wang, E. Osagie, P. Thulasiraman and K. Ruppa, HOPNET: a hybrid ant colony optimization routing algorithm for mobile ad hoc network, International Journal of Ad Hoc Networks, Vol. 7, pp. 690–705, 2009.

    Article  Google Scholar 

  46. S. Lee, E. Royer, and C. Perkins, Scalability study of the ad hoc on-demand distance vector routing, ACM/Wiley International Journal of Network Management, pp. 97–114, 2003.

  47. Implementations, P.A., Available at http://moment.cs.ucsb.edu/AODV/aodv.html#Implementations. 2002.

  48. M. Sanchez. Mobility models http://www.disca.upv.es/misan/mobmodel.htm.

  49. D. Johnson, D. Maltz, Y. Hu, and J. Jetcheva. The dynamic source routing protocol for mobile ad hoc networks, Internet Draft, Internet Engineering Task Force, Mar. 2001. http://www.ietf.org/internetdrafts/draft-ietf

  50. S. Das, Performance Comparison of Two On-demand routing Protocols for Ad hoc Networks, IEEE Personal Communications Magazine special issue on Ad hoc Networking, pp. 16–28, 2001.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering & Systems, Faculty of Engineering, Mansoura University, Mansoura, Egypt

    Ahmed I. Saleh

Authors
  1. Ahmed I. Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed I. Saleh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saleh, A.I. A Scalable-Adaptive Snack Routing Strategy (SRS) for Semi-Administrated Mobile Ad Hoc Networks (SAMANETs). Int J Wireless Inf Networks 18, 257–279 (2011). https://doi.org/10.1007/s10776-011-0155-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-011-0155-z

Keywords

Search

Navigation