Cluster Based Controlling of Route Exploring Packets in Ad-Hoc Networks

Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 28)


Route Discovery in Ad-hoc Networks is an important process that is used to find the optimal path for data transmission. This route exploring process can be either proactive or reactive depends on the nature of the routing protocol. When a routing protocol initiates a route exploring process, it uses query packets to discover the optimal path. These packets are broadcasted over the network. Since they propagate in the network even after route has been found, these packets become problem of congestion in the network. So, we have proposed a cluster based approach along with Expending Ring Search (ERS) to control these route discovery packets in these networks. In our approach, we divided the whole network into clusters to achieve the scalability of the network and used modified BERS+ to reduce the retransmission of query packets in the network.


Route exploring process Clustering Multiple class of Congestion Expending ring search Unnecessary propagation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yousefi, S., Mousavi, M., Fathy, M.: Vehicular ad hoc networks (vanets): challenges and perspectives. In: 2006 6th International Conference on ITS Telecommunications, pp. 761–766 (2006)Google Scholar
  2. 2.
    Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: ACM SIGCOMM Computer Communication Review, vol. 24, pp. 234–244. ACM (1994)Google Scholar
  3. 3.
    Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100. IEEE (1999)Google Scholar
  4. 4.
    Al-Rodhaan, M., Mackenzie, L., Ould-Khaoua, M.: Improvement to blocking expanding ring search for manets. Department of Computing Science. University of Glasgow, Glasgow (2008)Google Scholar
  5. 5.
    Abbasi, A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30(14), 2826–2841 (2007)CrossRefGoogle Scholar
  6. 6.
    Barjini, H., Othman, M., Ibrahim, H., Udzir, N.: Shortcoming, problems and analytical comparison for flooding-based search techniques in unstructured p2p networks. Peer-to-Peer Networking and Applications 5(1), 1–13 (2012)CrossRefGoogle Scholar
  7. 7.
    Choi, W., Woo, M.: A distributed weighted clustering algorithm for mobile ad hoc networks. In: International Conference on Internet and Web Applications and Services/Advanced International Conference on Telecommunications, p. 73. IEEE (2006)Google Scholar
  8. 8.
    Karenos, K., Kalogeraki, V., Krishnamurthy, S.: Cluster-based congestion control for supporting multiple classes of traffic in sensor networks. PhD thesis, University of California, Riverside (2005)Google Scholar
  9. 9.
    Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: Proceedings of the 4th ACM International Symposium on Mobile Ad hoc Networking & Computing, pp. 257–266. ACM (2003)Google Scholar
  10. 10.
    Basagni, S., Chlamtac, I., Syrotiuk, V., Woodward, B.: A distance routing effect algorithm for mobility (dream). In: 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 76–84. ACM (1998)Google Scholar
  11. 11.
    Preetha, K., Unnikrishnan, A., Jacob, K.: A probabilistic approach to reduce the route establishment overhead in aodv algorithm for manet. arXiv preprint arXiv:1204.1820 (2012)Google Scholar
  12. 12.
    Castaneda, R., Das, S., Marina, M.: Query localization techniques for on-demand routing protocols in ad hoc networks. Wireless Networks 8(2-3), 137–151 (2002)CrossRefMATHGoogle Scholar
  13. 13.
    Ko, Y.B., Vaidya, N.: Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks 6(4), 307–321 (2000)CrossRefMATHGoogle Scholar
  14. 14.
    Minematsu, M., Saito, M., Hiroto, A., Tokuda, H.: Efficient route discovery scheme in ad hoc networks using routing history. IEICE Transactions on Communications 88(3), 1017–1025 (2005)CrossRefGoogle Scholar
  15. 15.
    Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp. 3866–3875. IEEE (2002)Google Scholar
  16. 16.
    Aitha, N., Srinadas, R.: A strategy to reduce the control packet load of aodv using weighted rough set model for manet. The International Arab Journal of Information Technology (2009)Google Scholar
  17. 17.
    Gargano, L., Hammar, M.: Limiting flooding expenses in on-demand source-initiated protocols for mobile wireless networks. In: 18th International Parallel and Distributed Processing Symposium, p. 220 (2004)Google Scholar
  18. 18.
    Zhang, H., Jiang, Z.P.: On reducing broadcast expenses in ad hoc route discovery. In: 25th IEEE International Conference on Distributed Computing Systems Workshops, pp. 946–952. IEEE (2005)Google Scholar
  19. 19.
    Chang, N., Liu, M.: Revisiting the ttl-based controlled flooding search: Optimality and randomization. In: 10th Annual International Conference on Mobile Computing and Networking, pp. 85–99. ACM (2004)Google Scholar
  20. 20.
    Park, I., Kim, J., Pu, I.: Blocking expanding ring search algorithm for efficient energy consumption in mobile ad hoc networks. In: Third Annual Conference on Wireless On-demand Network Systems and Services, pp. 191–195 (2006)Google Scholar
  21. 21.
    Pu, I., Shen, Y.: Enhanced blocking expanding ring search in mobile ad hoc networks. In: 3rd International Conference on New Technologies, Mobility and Security, pp. 1–5. IEEE (2009)Google Scholar
  22. 22.
    Tonguz, O., Wisitpongphan, N., Parikh, J., Bai, F., Mudalige, P., Sadekar, V.: On the broadcast storm problem in ad hoc wireless networks. In: 3rd International Conference on Broadband Communications, Networks and Systems, pp. 1–11 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer ScienceJamia Millia Islamia UniversityNew DelhiIndia

Personalised recommendations