Skip to main content

Distance Based Termite Algorithm for Mobile Ad-Hoc Networks

  • Conference paper

Part of the Communications in Computer and Information Science book series (CCIS,volume 292)

Abstract

Providing Quality of Service (QoS) in Mobile Ad-Hoc Networks (MANET’s) is difficult due to dynamic nature of its topology. Today’s research trends show that Swarm Intelligence (SI) can be used effectively to provide QoS in MANET and also MANET is not much explored in the area of SI. Motivated by their self organizing behavior and robustness many routing algorithms have been proposed for both wired and wireless networks. SI routing algorithms are driven by mainly two functions, Pheromone update-decay functions and Forwarding functions. In this paper, a new pheromone update and decay function for Termite algorithm is proposed for MANET which reflects the current context of the network that is the distance between the Mobile Nodes at the time of transmitting the packets. Received Signal Strength (Pr) from Physical Layer is used to find the distance and it is made visible at the Network Layer through Cross Layer Model. The proposed model is simulated and the results are compared with the existing methods and the metric used for the comparison are throughout and control packet overhead. The results show that the new distance based pheromone update and decay methods perform better than the other existing methods.

Keywords

  • MANET
  • Pheromone Update/Decay Methods
  • Routing Algorithm
  • Swarm Intelligence
  • Termite

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-31686-9_5
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-31686-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Vivekanand, J., Kritika, K., Meghana, S.: A Survey of Nature Inspired Routnig Algorithm for MANET’s. In: 3rd IEEE International Conference on Electronics Computer Technology (ICET 2011), April 8-10, pp. 16–24 (2011)

    Google Scholar 

  2. Sharvani, G.S., Cauvery, N.K., Rangaswamy, T.M.: Different Types of Swarm Intelligence Algorithm for Routing. In: International Conference on Advances in Recent Technologies in Communication and Computing. IEEE Computer Society (2009)

    Google Scholar 

  3. Hamideh, S., Sam, J.: A Survey of AntBased Routing Algorithm for Mobile Ad-Hoc Networks. In: 2009 International Conference on Signal Processing systems, pp. 323–329. IEEE Computer Society (2009)

    Google Scholar 

  4. Martin, R., Stephen, W.: Termite: Ad-Hoc Networking with Stigmergy. In: IEEE Global Communication Conference, vol. 5, pp. 2937–2941 (December 2003)

    Google Scholar 

  5. Martin, R., Stephen, W.: Termite: Emergent Ad-Hoc Networking. In: 2nd Mediterranean Workshop on Ad-Hoc Networking (MedHoc 2003) (June 2003)

    Google Scholar 

  6. Martin, R.: The Markovian Termite: A Soft Routing Framework. In: Swarm Intelligence Symposium ( SIS 2007), April 1-5, pp. 213–220. IEEE (2007)

    Google Scholar 

  7. Roth, M.: A Framework and Model for Soft Routing: The Markovian Termite and Other Curious Creatures. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 13–24. Springer, Heidelberg (2006)

    CrossRef  Google Scholar 

  8. Martin, R., Stephen, W.: Network Routing with Filters: Link Utility Estimation in Swarm Intelligent MANETs. This Research is Sponsored by the Defence Advance Research Project Agency(DARPA) and administrated by the Army Research Office under Emergent Surveilliance Plexus MURI Award No. DAAD 19-01-1-0504

    Google Scholar 

  9. Martin, R., Stephen, W.: Asymptotic Pheromone Behavior in Swarm Intelligent MANETS An Analytical Analysis of Routing Behavior. In: Sixth IFIP IEEE International Conference on Mobile and Wireless Communication Networks, MWCN 2004 (2004)

    Google Scholar 

  10. Praveenkumar, G.H., Kiran, M., Ram Mohana Reddy, G.: Optimized-Termite: A Bio-inspired Routing Algorithm for MANET’s. In: Internationl Conference on Signal Processing and Communications, July 22-25. IEEE, Indian Institute of Science, Bangalore

    Google Scholar 

  11. Vineet, S., Mehul, M.: Cross-Layer Design: A Survey and the Road Ahead. IEEE Communication Magazine (December 2005)

    Google Scholar 

  12. Kiran, M., Ram Mohana Reddy, G.: Cross Layer Service Driven Adaptive Retry Limit for IEEE 802.11 Mobile Ad-Hoc Networks. In: IEEE Wireless Days 2011 (WD 2011), Niagara Falls, ON, Canada (October 2011)

    Google Scholar 

  13. Kiran, M., Ram Mohana Reddy, G.: Throughput Enhancement of the Prioritized Flow in Self Aware MANET based on Neighborhood Node Distances. In: IEEE International Conference on Computer Applications and Industrial Electronics (ICCAIE), Penang, Malaysia (December 2011)

    Google Scholar 

  14. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  15. The Network Simulator NS-2, http://www.isi.edu/nsnam/ns/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

M., K., G.H., P., Reddy, G.R.M. (2012). Distance Based Termite Algorithm for Mobile Ad-Hoc Networks. In: Venugopal, K.R., Patnaik, L.M. (eds) Wireless Networks and Computational Intelligence. ICIP 2012. Communications in Computer and Information Science, vol 292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31686-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31686-9_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31685-2

  • Online ISBN: 978-3-642-31686-9

  • eBook Packages: Computer ScienceComputer Science (R0)