Abstract
Integration of Mobile ad hoc network (MANET) with the fixed Internet has paid immense attention in the field of heterogeneous networks. Such integration has many advantages and offer many usage scenarios for both MANET and the Internet. The MANET routing protocol ad hoc on-demand distance vector and dynamic source routing provide communication within the MANET. However, MANET router which desires communication with the Internet require global connectivity. This paper presents a survey of most significant proposals for MANET-Internet connectivity by describing their characteristics, evaluation metrics, quality parameters and approaches referred. The study of various gateway discovery and gateway selection schemes have been presented based on routing metrics, load balancing, adaptive technique, fuzzy system, address configuration and ant colony optimization approaches. Summary of significant contributions of existing schemes and issues found in literature for MANET-Internet connectivity have been presented. The survey concludes with additional investigation for future research work.
Similar content being viewed by others
References
Prakash, J., Kumar, R., & Saini, J. P. (2017). MANET-internet integration architecture. Journal of Applied Sciences, 17(6), 264–281.
Sadok, D. F. H., Rodrigues, T. G., Amorim, R. D. M., & Kelner, J. (2015). On the performance of heterogeneous MANETs. Wireless Networks, 21(1), 139–160.
Chai, R., Zhang, H., Dong, X., Chen, Q., & Svensson, T. (2014). Optimal joint utility based load balancing algorithm for heterogeneous wireless networks. Wireless Networks, 20(6), 1557–1571.
Hadjichristofi, G. C., DaSilva, L. A., Midkiff, S. F., Lee, U., & De Sousa, W. (2011). Routing, security, resource management, and monitoring in ad hoc networks: Implementation and integration. Computer Networks, 55(1), 282–299.
Jisha, G., Samuel, P., & Paul, V. (2016). Role of gateways in MANET integration scenarios. Indian Journal of Science and Technology, 9(3), 1–19.
Attia, R., Rizk, R., & Ali, H. A. (2015). Efficient internet access framework for mobile ad hoc networks. Wireless Personal Communications, 84(3), 1689–1722.
Ding, S. (2008). A survey on integrating MANETs with the internet: Challenges and designs. Computer Communications, 31(14), 3537–3551.
Wang, C., Jiang, C., Li, X. Y., & Liu, Y. (2011). On multicast throughput scaling of hybrid wireless networks with general node density. Computer Networks, 55(15), 3548–3561.
Nordstrom, E., Gunningberg, P., & Tschudin, C. (2011). Robust and flexible internet connectivity for mobile ad hoc networks. Ad Hoc Networks, 9(1), 1–15.
Capone, A., Cesana, M., De Donno, D., & Filippini, I. (2010). Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach. Computer Communications, 33(10), 1151–1161.
Papadaki, K., & Friderikos, V. (2010). Gateway selection and routing in wireless mesh networks. Computer Networks, 54(2), 319–329.
Kleerekoper, A., & Filer, N. P. (2014). DECOR: Distributed construction of load balanced routing trees for many to one sensor networks. Ad Hoc Networks, 16, 225–236.
Aljeri, N., Abrougui, K., Almulla, M., & Boukerche, A. (2013). A performance evaluation of load balancing and QoS-aware gateway discovery protocol for VANETs. In IEEE international conference on advanced information networking and applications workshops (pp. 90–94).
Xu, X., Tang, S., Mao, X., & Li, X. Y. (2010). Distributed gateway placement for cost minimization in wireless mesh networks. In IEEE international conference on distributed computing systems (pp. 507–515).
Raychaudhuri, D., Nagaraja, K., & Venkataramani, A. (2012). Mobilityfirst: A robust and trustworthy mobility-centric architecture for the future internet. Mobile Computing and Communications Review, 16(3), 2–13.
Munoz, J. L., Esparza, O., Ganan, C., & Parra-Arnau, J. (2009). Pkix certificate status in hybrid manets. In International workshop on information security theory and practices (pp. 153–166). Springer.
Mukherjee, S., Sriram, S., Vu, T., & Raychaudhuri, D. (2017). EIR: Edge-aware inter-domain routing protocol for the future mobile internet. Computer Networks, 127, 13–30.
Li, Z., & Shen, H. (2014). A QoS-oriented distributed routing protocol for hybrid wireless networks. IEEE Transactions on Mobile Computing, 13(3), 693–708.
He, B., Xie, B., & Agrawal, D. P. (2008). Optimizing deployment of internet gateway in wireless mesh networks. Computer Communications, 31(7), 1259–1275.
Seyedzadegan, M., Othman, M., Ali, B. M., & Subramaniam, S. (2013). Zero-degree algorithm for internet GateWay placement in backbone wireless mesh networks. Journal of Network and Computer Applications, 36(6), 1705–1723.
Borrego, C., Garcia, G., & Robles, S. (2017). Softwarecast: A code-based delivery manycast scheme in heterogeneous and opportunistic ad hoc networks. Ad Hoc Networks, 55, 72–86.
Zhao, G., & Liang, Q. (2017). On the uplink outage throughput capacity of hybrid wireless networks with massive MIMO. Ad Hoc Networks, 58, 62–69.
Aoun, B., Boutaba, R., Iraqi, Y., & Kenward, G. (2006). Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE Journal on Selected Areas in Communications, 24(11), 2127–2136.
Bouk, S. H., Sasase, I., Ahmed, S. H., & Javaid, N. (2012). Gateway discovery algorithm based on multiple QoS path parameters between mobile node and gateway node. Journal of Communications and Networks, 14(4), 434–442.
Jie, L. (2012). Ad hoc access gateway selection algorithm. Physics Procedia, 25, 2242–2248.
Lim, S., Lee, W. C., Cao, G., & Das, C. R. (2006). A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Networks, 4(2), 225–239.
Wang, Z., Yang, K., Hunter, D. K., Hu, Z., & Tian, H. (2013). A queuing theory-enabled dynamic bandwidth allocation algorithm for a wired-wireless converged network. Wireless Personal Communications, 72(2), 1373–1397.
Srivastava, P., & Kumar, R. (2018). A timestamp-based adaptive gateway discovery algorithm for ubiquitous internet access in MANET. In Next-generation networks (pp. 153–162). Springer.
Xu, H., Ju, L., & Jia, Z. (2015). Enhance internet access ability for ad hoc network with on-demand gateway broadcast strategy. International Journal of Wireless Information Networks, 22(4), 415–427.
Li, X., & Li, Z. (2010). A MANET accessing Internet routing algorithm based on dynamic gateway adaptive selection. Frontiers of Computer Science in China, 4(1), 143–150.
Nitti, M., & Atzori, L. (2012). Multimedia streaming in multi-homed hybrid ad hoc networks: A model of network connectivity. Signal Processing: Image Communication, 27(8), 827–835.
Zaman, R. U., Khan, K. U. R., & Reddy, A. V. (2014). Path load balanced adaptive gateway discovery in integrated internet-MANET. In IEEE international conference on communication systems and network technologies (pp. 203–206).
Yuste, A. J., Trivino, A., Casilari, E., & Trujillo, F. D. (2011). Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime. IET Communications, 5(15), 2241–2249.
Khan, K. U. R., Reddy, A. V., Zaman, R. U., Reddy, K. A., & Harsha, T. S. (2008). An efficient DSDV routing protocol for MANET and its usefulness for providing internet access to ad hoc hosts. In IEEE TENCON conference (pp. 1–6).
Iqbal, S. M. A., & Kabir, M. H. (2011). Internet gateway discovery and selection scheme in mobile ad hoc network. In IEEE international conference on computer and information technology (pp. 44–49).
Park, B. N., Lee, W., & Lee, C. (2007). QoS-aware Internet access schemes for wireless mobile ad hoc networks. Computer Communications, 30(2), 369–384.
Bin, S., Haiyan, K., & Zhonggong, H. (2006). Adaptive mechanisms to enhance internet connectivity for mobile ad hoc networks. In IEEE international conference on wireless communications, networking and mobile computing (pp. 1–4).
Ruiz, P. M., & Gomez-Skarmeta, A. F. (2004). Maximal source coverage adaptive gateway discovery for hybrid ad hoc networks. In International conference on ad-hoc networks and wireless (pp. 28–41). Springer.
Srivastava, P., & Kumar, R. (2018). An ANN based QoS aware adaptive gateway discovery approach for MANET and infrastructured networks integration. Adhoc & Sensor Wireless Networks, 41(3), 295–323.
Das, S. K., & Tripathi, S. (2018). Adaptive and intelligent energy efficient routing for transparent heterogeneous ad-hoc network by fusion of game theory and linear programming. Applied Intelligence, 48(7), 1825–1845.
Domingo, M. C., & Prior, R. (2007). An adaptive gateway discovery algorithm to support QoS when providing internet access to mobile ad hoc networks. Journal of Networks, 2(2), 33–44.
Javaid, U., Rasheed, T., Meddour, D. E., & Ahmed, T. (2008). Adaptive distributed gateway discovery in hybrid wireless networks. In IEEE wireless communications and networking conference (pp. 2735–2740).
Jiang, H., & Jin, S. (2007). Design and analysis of adaptive strategies for locating internet-based servers in MANETs. Performance Evaluation, 64(5), 464–479.
Yuste-Delgado, A. J., Cuevas-Martinez, J. C., Canada-Bago, J., Fernandez-Prieto, J. A., & Gadeo-Martos, M. A. (2016). Improving hybrid ad hoc networks: The election of gateways. Applied Soft Computing, 41, 1–14.
Palani, K., & Ramamoorthy, P. (2016). Improved adaptive gateway discovery scheme using CAB-protocols in MANET to INTERNET connection. ARPN Journal of Engineering and Applied Sciences, 11(1), 758–764.
Carvalho, T., Junior, J. J., & Frances, R. (2016). A new cross-layer routing with energy awareness in hybrid mobile ad hoc networks: A fuzzy-based mechanism. Simulation Modelling Practice and Theory, 63, 1–22.
Yuste, A. J., Trivino, A., & Casilari, E. (2013). Type-2 fuzzy decision support system to optimise MANET integration into infrastructure-based wireless systems. Expert Systems with Applications, 40(7), 2552–2567.
Yuste, A. J., Trujillo, F. D., Trivino, A., Casilari, E., & Diaz-Estrella, A. (2009). An adaptive genetic fuzzy control gateway discovery to interconnect hybrid MANETs. In IEEE wireless communications and networking conference (pp. 1–6).
Zaman, R. U., Khan, K. U. R., & Reddy, A. V. (2014). Load balanced fuzzy control based adaptive gateway discovery in integrated internet MANET. In IEEE international conference on computer and communications technologies (pp. 1–6).
Srivastava, P., & Kumar, R. (2017). An optimal fuzzy load balanced adaptive gateway discovery for ubiquitous internet access in MANET. In Fuzzy systems: Concepts, methodologies, tools, and applications (pp. 663–681).
Mishra, R., Verma, P., & Kumar, R. (2017). Gateway discovery in MANET using machine learning and soft computing: A survey. In IEEE international conference on innovations in information, embedded and communication systems (pp. 1–6).
Das, S. K., & Tripathi, S. (2018). Energy efficient routing formation algorithm for hybrid ad-hoc network: A geometric programming approach. Peer-to-Peer Networking and Applications. https://doi.org/10.1007/s12083-018-0643-3.
Prakas, J., Gupta, D. K., & Kumar, R. (2017). Soft computing based cluster-head selection in mobile ad-hoc network. Journal of Artificial Intelligence, 10(3), 98–111.
Gunasekaran, M., & Premalatha, K. (2013). SPAWN: A secure privacy-preserving architecture in wireless mobile ad hoc networks. EURASIP Journal on Wireless Communications and Networking, 2013(1), 220–232.
Ahmed, M. A., & Khan, K. U. R. (2013). Trust based secure gateway discovery mechanism for integrated internet and MANET. In International conference on distributed computing and internet technology (pp. 103–114). Springer.
Matsuda, T., Nakayama, H., Shen, X. S., Nemoto, Y., & Kato, N. (2010). Gateway selection protocol in hybrid manet using dymo routing. Mobile Networks and Applications, 15(2), 205–215.
Turkanovic, M., Brumen, B., & Holbl, M. (2014). A novel user authentication and key agreement scheme for heterogeneous ad hoc wireless sensor networks, based on the Internet of Things notion. Ad Hoc Networks, 20, 96–112.
Rai, A. K., & Tewari, R. R. (2012). A secure framework for integrated manet-internet communication. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 82(3), 251–255.
Gupta, A. K., Kumar, R., & Gupta, N. K. (2014). A trust based secure gateway selection and authentication scheme in MANET. In International conference on contemporary computing and informatics (pp. 1087–1093).
Manoharan, R., & Mohanalakshmie, S. (2011). A trust based gateway selection scheme for integration of MANET with internet. In IEEE international conference on recent trends in information technology (pp. 543–548).
Masdari, M. (2017). Markov chain-based evaluation of the certificate status validations in hybrid MANETs. Journal of Network and Computer Applications, 80, 79–89.
Rai, A. K., & Tewari, R. R. (2013). Verification of secure gateway selection protocol using PI-calculus. In IEEE international conference on engineering (pp. 1–6).
Zaman, R. U., & Sultana, R. (2018). Identifying trustworthy nodes in an integrated internet MANET to establish a secure communication. In International conference on computational intelligence and informatics (pp. 321–328). Springer.
Yan, Y., Ci, L., Zhang, R., & Wang, Z. (2014). Load balancing routing algorithm among multiple gateways in MANET with internet connectivity. In IEEE international conference on advanced communication technology (pp. 388–392).
Hao, Z., & Li, Y. (2015). An adaptive load-aware routing algorithm for multi-interface wireless mesh networks. Wireless Networks, 21(2), 557–564.
Kushwah, R., Tapaswi, S., Kumar, A., Pattanaik, K. K., Yousef, S., & Cole, M. (2018). Gateway load balancing using multiple QoS parameters in a hybrid MANET. Wireless Networks, 24(4), 1071–1082.
Habib, I., Badruddin, N., & Drieberg, M. (2015). Delay-based load-balancing routing (DLBR) algorithm for wireless ad-hoc networks. In IEEE international conference on computer, communications, and control technology (pp. 450–454).
Chang, C. L., & Lin, T. L. (2008). A load-balanced routing consideration with delay-based RREQ scheme in wireless mesh networks. In IEEE international conference on embedded software and systems (pp. 625–629).
Ghadimi, E., Khonsari, A., Diyanat, A., Farmani, M., & Yazdani, N. (2011). An analytical model of delay in multi-hop wireless ad hoc networks. Wireless Networks, 17(7), 1679–1697.
Jabbar, W. A., Ismail, M., & Nordin, R. (2017). Energy and mobility conscious multipath routing scheme for route stability and load balancing in MANETs. Simulation Modelling Practice and Theory, 77, 245–271.
Chaitanya, N. K., & Varadarajan, S. (2016). Load distribution using multipath-routing in wired packet networks: A comparative study. Perspectives in Science, 8, 234–236.
He, J., & Rexford, J. (2008). Toward internet-wide multipath routing. IEEE Network, 22(2), 16–21.
Prabhavat, S., Nishiyama, H., Ansari, N., & Kato, N. (2012). On load distribution over multipath networks. IEEE Communications Surveys & Tutorials, 14(3), 662–680.
Das, I., Lobiyal, D. K., & Katti, C. P. (2016). Multipath routing in mobile ad hoc network with probabilistic splitting of traffic. Wireless Networks, 22(7), 2287–2298.
Choi, H. G., & Han, S. J. (2010). Domain load balancing routing for multi-gateway wireless mesh networks. Wireless Networks, 16(8), 2105–2122.
Xu, Y., Sheng, M., Liu, J., & Shi, Y. (2014). On the packet loss overhead in buffer-limited ad hoc networks. Wireless Networks, 20(6), 1653–1667.
Zeng, F., & Chen, Z. G. (2009). Cost-sensitive and load-balancing gateway placement in wireless mesh networks with QoS constraints. Journal of Computer Science and Technology, 24(4), 775–785.
Galvez, J. J., Ruiz, P. M., & Skarmeta, A. F. (2012). Responsive on-line gateway load-balancing for wireless mesh networks. Ad Hoc Networks, 10(1), 46–61.
Bejerano, Y., Han, S. J., & Kumar, A. (2007). Efficient load-balancing routing for wireless mesh networks. Computer Networks, 51(10), 2450–2466.
Liu, R. P., Sutton, G. J., & Collings, I. B. (2010). A new queueing model for QoS analysis of IEEE 802.11 DCF with finite buffer and load. IEEE Transactions on Wireless Communications, 9(8), 2664–2675.
Chen, M., Jin, X., Wang, Y., Cheng, X., & Min, G. (2013). Modelling priority queuing systems with varying service capacity. Frontiers of Computer Science, 7(4), 571–582.
Naseem, M., & Kumar, C. (2017). Queue based multiple path load balancing routing protocol for MANETs. International Journal of Communication Systems, 30(6), 31–41.
Le-Trung, Q., Engelstad, P. E., Skeie, T., & Taherkordi, A. (2008). Load-balance of intra/inter-MANET traffic over multiple internet gateways. In International conference on advances in mobile computing and multimedia (pp. 50–57). ACM.
Toh, C. K., Le, A. N., & Cho, Y. Z. (2009). Load balanced routing protocols for ad hoc mobile wireless networks. IEEE Communications Magazine, 47(8), 78–84.
Zhou, H., Mutka, M. W., & Ni, L. M. (2010). Secure prophet address allocation for MANETs. Security and Communication Networks, 3(1), 31–43.
Ghosh, U., & Datta, R. (2011). A secure dynamic IP configuration scheme for mobile ad hoc networks. Ad Hoc Networks, 9(7), 1327–1342.
Li, L., Cai, Y., & Xu, X. (2009). Domain based autoconfiguration framework for large scale MANETs. Wireless Communications and Mobile Computing, 9(7), 938–947.
Gammar, S. M., Amine, E., & Kamoun, F. (2010). Distributed address auto configuration protocol for Manet networks. Telecommunication Systems, 44(1–2), 39–48.
Hsu, Y. Y., & Tseng, C. C. (2005). Prime DHCP: A prime numbering address allocation mechanism for MANETs. IEEE Communications Letters, 9(8), 712–714.
Wang, X., & Zhong, S. (2013). Research on IPv6 address configuration for a VANET. Journal of Parallel and Distributed Computing, 73(6), 757–766.
Xiaonan, W., & Shan, Z. (2013). An IPv6 address configuration scheme for wireless sensor networks based on location information. Telecommunication Systems, 52(1), 151–160.
Thoppian, M. R., & Prakash, R. (2006). A distributed protocol for dynamic address assignment in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 5(1), 4–19.
Wang, X., & Qian, H. (2012). Hierarchical and low power IPv6 address configuration for wireless sensor networks. International Journal of Communication Systems, 25(12), 1513–1529.
Nguyen, J., & Yu, W. (2018). An SDN-based approach to support dynamic operations of multi-domain heterogeneous MANETs. In IEEE international conference on software engineering, artificial intelligence, networking and parallel/distributed computing (pp. 21–26).
Al-Mistarihi, M. F., Al-Shurman, M., & Qudaimat, A. (2011). Tree based dynamic address autoconfiguration in mobile ad hoc networks. Computer Networks, 55(8), 1894–1908.
Talipov, E., Shin, H., Han, S., & Cha, H. (2011). A lightweight stateful address autoconfiguration for 6LoWPAN. Wireless Networks, 17(1), 183–197.
Wang, X., & Qian, H. (2014). A tree-based address configuration for a MANET. Pervasive and Mobile Computing, 12, 123–137.
Reshmi, T. R., & Murugan, K. (2015). Filter-based address autoconfiguration protocol (FAACP) for duplicate address detection and recovery in MANETs. Computing, 97(3), 309–331.
Shurman, M. M., Al-Mistarihi, M. F., & Darabkh, K. (2016). Dynamic distribution of security keys and IP addresses coalition protocol for mobile ad hoc networks. Automatika, 57(4), 1020–1034.
Reshmi, T. R., & Murugan, K. (2017). Light weight cryptographic address generation (LW-CGA) using system state entropy gathering for IPv6 based MANETs. China Communications, 14(9), 114–126.
Jayalalitha, B., & Reddy, P. C. (2016). Design of an ANT based routing algorithm for mobile ad-hoc networks. In IEEE international conference on communication and electronics systems (pp. 1–3).
Selvi, P. F. A., & Manikandan, M. S. K. (2017). Ant based multipath backbone routing for load balancing in MANET. IET Communications, 11(1), 136–141.
Attia, R., Rizk, R., & Mariee, M. (2009). A hybrid multi-path ant QoS routing algorithm for MANETs. In IEEE international conference on wireless and optical communications networks (pp. 1–5).
Wang, J., Osagie, E., Thulasiraman, P., & Thulasiram, R. K. (2009). HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7(4), 690–705.
Correia, F., & Vazao, T. (2010). Simple ant routing algorithm strategies for a (multipurpose) MANET model. Ad Hoc Networks, 8(8), 810–823.
Singh, G., Kumar, N., & Verma, A. K. (2014). Oantalg: An orientation based ant colony algorithm for mobile ad hoc networks. Wireless Personal Communications, 77(3), 1859–1884.
Rosati, L., Berioli, M., & Reali, G. (2008). On ant routing algorithms in ad hoc networks with critical connectivity. Ad Hoc Networks, 6(6), 827–859.
Kim, S. (2012). An ant-based multipath routing algorithm for QoS aware mobile ad-hoc networks. Wireless Personal Communications, 66(4), 739–749.
Li, Y., Wang, Z., Wang, Q., Fan, Q., & Chen, B. (2018). Reliable ant colony routing algorithm for dual-channel mobile ad hoc networks. Wireless Communications and Mobile Computing. https://doi.org/10.1155/2018/4746020.
Cheng, H., Yang, S., & Cao, J. (2013). Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks. Expert Systems with Applications, 40(4), 1381–1392.
Yen, Y. S., Chao, H. C., Chang, R. S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11), 2238–2250.
Mehboob, U., Qadir, J., Ali, S., & Vasilakos, A. (2016). Genetic algorithms in wireless networking: Techniques, applications, and issues. Soft Computing, 20(6), 2467–2501.
Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.
Prakash, J., Kumar, R., & Saini, J. P. (2017). Path load balancing adaptive gateway discovery in MANET-internet integration using PSO. International Journal of Intelligent Engineering & System, 10(4), 235–244.
Qiu, T., Xia, F., Feng, L., Wu, G., & Jin, B. (2011). Queueing theory-based path delay analysis of wireless sensor networks. Advances in Electrical and Computer Engineering, 11(2), 3–8.
Bisnik, N., & Abouzeid, A. A. (2009). Queuing network models for delay analysis of multihop wireless ad hoc networks. Ad Hoc Networks, 7(1), 79–97.
Zaman, R. U., Khan, K. U. R., & Reddy, A. V. (2010). Gateway load balancing in integrated internet-MANET using WLB-AODV. In The international conference and workshop on emerging trends in technology (pp. 411–416). ACM.
Zhong, S., & Zhang, Y. (2013). How to select optimal gateway in multi-domain wireless networks: Alternative solutions without learning. IEEE Transactions on Wireless Communications, 12(11), 5620–5630.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kushwah, R., Tapaswi, S. & Kumar, A. A Detailed Study on Internet Connectivity Schemes for Mobile ad Hoc Network. Wireless Pers Commun 104, 1433–1471 (2019). https://doi.org/10.1007/s11277-018-6093-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-018-6093-7