Owing to the wireless and mobility nature, nodes in a mobile ad hoc network are not within the transmission range. It needs to transfer data through the multi-intermediate nodes. Opportunistic data forwarding is an assuring solution to make use of the broadcast environment of wireless communication links. Due to absence of source routing capability with efficient proactive routing protocol, it is not widely used. To rectify the problem, we proposed memory and routing efficient proactive routing protocol using Depth-First Iterative-Deepening and hello messaging scheme. This protocol can conserve the topology information in every node in the network. In experimental analysis and discussion, we implemented the proposed work using NS2 simulator tool and proved that the proposed technique is performed well in terms of average delay, buffer and throughput. Keyword:Depth-first iterative-deepening Hello messaging scheme Proactive source routing Routing Copyright © 2017 Institute of Advanced Engineering and Science.All rights reserved. Corresponding Author:Justin Sophia I, Department of Computer Science, Loyola College, Chennai 600034, India. Email: justinsophia2014@gmail.com INTRODUCTIONRecent years several research activities are introduced for exchanging the node in Mobile Ad Hoc Network (MANET). Each node in a MANET works as both a host and router for transmission and receiving a data and also to maintain the information in the time of exchanging the nodes. MANET is one of the wireless communications and it didn't need any other help from other devices, thus it can operate without exiting infrastructure and other mobile user. The idea behind the MANET is based on multihop wireless networking [1]. MANET individually support for data forwarding and topology discover.The most important operation in the network layer is data forwarding and routing the data in the network [2]. In MANET this network layer protocol forms connectivity to all nodes from hop to neighbors [3]. The concept behind the data forwarding and routing are based on packets. The packets from one link to another link is maintained by data forwarding therefore in this situation which packets are send from the source to destination is maintained by routing concept [4]. Data forwarding through packets prevent the drawbacks in wireless sensor network and helps to know about the present data packet in the network.There are three cases for routing protocol in MANET, they are reactive, proactive and hybrid [9]. The main work behind the reactive protocol is to give the prior location of the destination node.A routing protocol is used to route the packet between mobile nodes within the network. That route should consume minimum overhead and bandwidth. Routing in the ad-hoc wireless network contains challenging approach because of its infrastructure less network and its dynamic topology. Usual routing protocols for wired networks like link state or distance vector are no longer suitable for mobile ad-hoc wireless networks. The dynamic changes in MANET topology, com...
Let be a complete binary tree of height ,then is called a full binary tree, if all the leaves in T are at level h. Let denote the full binary tree of height .Let denote the time taken by DFS with respect topreorder traversing to find the vertex in the graph . In this paper we analytically compute the for being a full binary tree of height , .
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.