Subarea tree routing algorithm based infrastructure for mobile ad-hoc networks

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    Ad hoc networks are self-organizing and multi-hop networks for data communication. Subarea Tree Routing (STR) has used for multi-hop networks for network division into various subareas. The main objective of this paper is creating a dynamic sub-area tree infrastructure for Mobile Ad hoc Networks (MANET). The proposed architecture uses the hierarchical procedure to divide the whole network into many geographical sub-area networks. In addition, each sub-area has a selected root node, we can configure the root node manually due to small ad hoc network and uses auto-discovery procedure to select the roots for large networks. The root node is located at the center of sub-area with hop level zero. The root function is used to update the routing table and root table for sub-area. After sub-area created any interconnected node detects a new inefficient node for sending the invitation message to join the sub-area tree. In the same sub-area, proactive routing protocols are used between the sub-area root node and its interconnect nodes and reactive routing protocols are used between all sub-areas root nodes. The new sub-area tree provides an infrastructure to avoid the flooding procedures. Routing in the sub-area tree avoids the transmission collision to optimize the ad-hoc networks.

     

     


  • Keywords


    STR; Clustering; Sub-area; Multi-Hop; Mobility; Tree; Routing Table; Proactive; Reactive.

  • References


      [1] T. Qiu, N. Chen, K. Li, D. Qiao, and Z. Fu, "Heterogeneous ad hoc networks: Architectures, advances and challenges," Ad Hoc Networks, vol. 55, pp. 143-152, 2017. https://doi.org/10.1016/j.adhoc.2016.11.001.

      [2] X. Liu, Z. Li, P. Yang, and Y. Dong, "Information-centric mobile ad hoc networks and content routing: a survey," Ad Hoc Networks, vol. 58, pp. 255-268, 2017. https://doi.org/10.1016/j.adhoc.2016.04.005.

      [3] K. N. Qureshi and A. H. Abdullah, "Study of Efficient Topology Based Routing Protocols for Vehicular Ad-Hoc Network Technology," World Applied Sciences Journal, vol. 23, pp. 656-663, 2013.

      [4] K. N. Qureshi and H. Abdullah, "Topology based routing protocols for VANET and their comparison with MANET," Journal of Theoretical and Applied Information Technology, vol. 58, pp. 707-715, 2013.

      [5] I. Ouafaa, L. Jalal, K. Salah-ddine, and E. H. Said, "The comparison study of hierarchical routing protocols for ad-hoc and wireless sensor networks: A literature survey," in Proceedings of the The International Conference on Engineering & MIS 2015, 2015, p. 32. https://doi.org/10.1145/2832987.2833039.

      [6] C. Jothikumar and R. Venkataraman, "A review of hierarchical routing protocol for wireless sensor network," Indian Journal of Science and Technology, vol. 9, 2016. https://doi.org/10.17485/ijst/2016/v9i32/76215.

      [7] H. Megharbi and H. Kheddouci, "Distributed algorithms for Constructing and Maintaining a Spanning Tree in a Mobile Ad hoc Network," in First International Workshop on Managing Context Information in Mobile and Pervasive Environments, 2005, p. 100.

      [8] L. Gui-kai, S. Chun-li, W. Gang, and W. Hong-jiang, "Subarea Tree Routing in multi-hop wireless ad hoc networks," in Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on, 2008, pp. 1695-1699. https://doi.org/10.1109/ICCS.2008.4737470.

      [9] R. P. Selvam and V. Palanisamy, "Stable and flexible weight based clustering algorithm in mobile ad hoc networks," International Journal of Computer Science and Information Technologies, vol. 2, pp. 824-828, 2011.

      [10] R. Alubady, M. Al-Samman, A. Habbal, S. Hassan, and S. Arif, "Performance analysis of reactive and proactive routing protocols in MANET," ARPN J. Eng. Appl. Sci, vol. 10, pp. 1468-1478, 2015.

      [11] D. N. Patel, S. B. Patel, H. R. Kothadiya, P. D. Jethwa, and R. H. Jhaveri, "A survey of reactive routing protocols in MANET," ICICES2014, 2014. https://doi.org/10.1109/ICICES.2014.7033833.

      [12] P. K. Pandey and G. Biswas, "Design and implementation of binary tree based proactive routing protocols for large MANETS," in Advances in Computer Science and Information Technology, ed: Springer, 2010, pp. 397-408. https://doi.org/10.1007/978-3-642-13577-4_35.

      [13] B.-K. Kim and D.-S. Eom, "A proposal of B-tree based routing algorithm for monitoring systems with regular movements in MANETs," Wireless personal communications, vol. 73, pp. 517-534, 2013. https://doi.org/10.1007/s11277-013-1200-2.

      J. Loo, J. L. Mauri, and J. H. Ortiz, Mobile ad hoc networks: current status and future trends: CRC Press, 2016. https://doi.org/10.1201/b11447

 

View

Download

Article ID: 19003
 
DOI: 10.14419/jacst.v8i1.19003




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.