Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
Abbasi, A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30(14), 2826–2841 (2007)
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)
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)
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)
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)
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)
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)
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)
Ko, Y.B., Vaidya, N.: Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks 6(4), 307–321 (2000)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hussain, S.Z., Ahmad, N. (2014). Cluster Based Controlling of Route Exploring Packets in Ad-Hoc Networks. In: Kumar Kundu, M., Mohapatra, D., Konar, A., Chakraborty, A. (eds) Advanced Computing, Networking and Informatics- Volume 2. Smart Innovation, Systems and Technologies, vol 28. Springer, Cham. https://doi.org/10.1007/978-3-319-07350-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-07350-7_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07349-1
Online ISBN: 978-3-319-07350-7
eBook Packages: EngineeringEngineering (R0)