Subarea tree routing algorithm based infrastructure for mobile ad-hoc networks
Keywords:STR, Clustering, Sub-area, Multi-Hop, Mobility, Tree, Routing Table, Proactive, Reactive.
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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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