|Abhinav Kumar, Abhijeet Kumar, Dr. C. Nalini, K.G.S. Venkatesan
|Related article at Pubmed, Scholar Google|
Visit for more related articles at International Journal of Innovative Research in Computer and Communication Engineering
The number of Wifi capable mobile devices including laptops and handheld devices (e.g., smart phone and tablet PC) has been increasing rapidly. A Mobile Ad hoc Network (MANET) is consisting of a collection of wireless mobile nodes, which form a temporary network without relying on any existing infrastructure or centralized administration. The emergence and the envisioned future of real time and multimedia applications have stimulated the need of high Quality of Service (QoS) support in wireless and mobile networking environments. The QoS support reduces end-to-end transmission delay and enhances throughput to guarantee the seamless communication between mobile devices and wireless infrastructures. we propose a QoS-Oriented Distributed routing protocol (QOD) to enhance the QoS support capability of hybrid networks. Analytical and simulation results based on the random waypoint model and the real human mobility model show that QOD can provide high QoS performance in terms of overhead, transmission delay, mobility-resilience, and scalability.
|Overlay Quality of Service (QoS), Mobile Ad hoc Network (MANET)|
|A mobile ad hoc network is an autonomous collection of mobile devices such as laptops, smart phones, sensors that communicate with each other over wireless links and cooperate in a distributed manner in order to provide the necessary network functionality in the absence of a fixed infrastructure . This type of network, operates as a standalone network or with one or multiple points of attachment to cellular networks or the internet. It paves the way for numerous new and exciting applications. A mobile ad-hoc network (MANET) consists of mobile hosts equipped with wireless communication devices. The transmission of a mobile host is received by all hosts within its transmission range due to the broadcast nature of wireless communication and omni-directional antennae. If two wireless hosts are out of their transmission ranges in the ad hoc networks, other mobile hosts located between them can forward their messages which effectively builds connected networks among the mobile hosts in the deployed area. Due to the mobility of wireless hosts, each host needs to be equipped with the capability of an autonomous system. Ad-Hoc network is a dynamic multihop wireless network that is established by a set of mobile nodes on a shared wireless channel. Each mobile host performs local broadcasts in order to identify its existence to the surrounding hosts .|
|Quality of Service (QOS) refers to a set of service requirements that needs to be met by the network while transporting a packet stream from a source to its destination. Informally, it refers to the probability of a packet passing between two points in the network. The network is expected to guarantee a set of measurable pre-specified service attributes to the users in terms of end-to-end performance, such as end to end delay, throughput, probability of packet loss, delivery ratio .|
II. LITERATURE SURVEY
|A literature review is a text written by someone to consider the critical points of current knowledge including substantive findings as well as theoretical and methodological contributions to a particular topic. Literature reviews are secondary sources, and as such, do not report any new or original experimental work. Most often associated with academic-oriented literature, such as a thesis, a literature review usually precedes a research proposal and results section. Its main goals are to situate the current study within the body of literature and to provide context for the particular reader .|
|The ability of a Mobile Ad Hoc Network(MANET) to provide adequate quality of service (QOS) is limited by the ability of the underlying routing protocol. Three MANET routing protocols OLSR, DSR and AODV with an emphasis on the effect they have on various QOS metrics . The effects of these differences are quantified in terms of packet delivery ratio, end-to-end hop count, end-to-end latency, and mechanism overhead. We show that the proactive protocol, OLSR, builds paths with consistently lower hop counts than the reactive protocols, AODV and DSR, a fact that leads to a reduction in end-to-end latency . A routing protocol that cannot quickly recover from link breakage caused by mobility renders a QOS model incapable of meeting delivery requirements. Finally, we analyze the effect of mobility on the distribution of end-to-end latencies. Traditionally, reactive protocols are criticized for buffering during the building of routes, buffering phenomenon caused by the proactive mechanisms of OLSR .|
|This paper presents a number of routing protocols for MANET, which are broadly categorized as proactive and reactive. Proactive routing protocols tend to provide lower latency than that of the on-demand protocols, because they try to maintain routes to all the nodes in the network all the time . But the drawback for such protocols is the excessive routing overhead transmitted, which is periodic in nature without much consideration for the network mobility or load. On the other hand, though reactive protocols discover routes only when they are needed, they may still generate a huge amount of traffic when the network changes frequently. Depending on the amount of network traffic and number of flows, the routing protocols could be chosen. When there is congestion in the network due to heavy traffic, in general case, a reactive protocol is preferable. Sometimes the size of the network might be a major considerable point .|
|Multipath routing protocols for mobile ad hoc network addresses the problem of scalability, security, lifetime of networks, instability of wireless transmissions, and their adaptation to applications . The Multipath Dijkstra algorithmis proposed to obtain multiple paths. The algorithm gains great flexibility and extensibility by employing different link metrics and cost functions . In addition ,route recovery and loop detectionare implemented in MP-OLSR in order to improve quality of service regarding OLSR. The backward compatibility with OLSR based on IP source routing is also studied. Simulation based on qualnet simulator is performed in different scenarios. A test bed is also set up to validate the protocol in real world. The results reveal that MP-OLSR is suitable for mobi le, large and dense networks with large traffic and could satisfy critical multimedia applications with high on time constraint .|
|This thesis proposes an on-demand node-disjoint multipath routing protocol with low broadcast redundancy. Multipath routing allows the establishment of multiple paths between a single source and single destination node. It is also beneficial to avoid traffic congestion and frequent link breaks in communication because of the mobility of nodes . The important components of the protocol, such as path accumulation, decreasing routing overhead and selecting nodedisjoint paths, are explained. Because the new protocol significantly reduces the total number of route request packets, this results in an increased delivery ratio, smaller end-to-end delays for data packets, lower control overhead and fewer collisions of packets. Although NDMR provides node-disjoint multipath routing with low route overhead in MANETs, it is only a best-effort routing approach, which is not enough to support QOS .|
|Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QOS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater such problem, we present a node-disjoint multipath protocol. The metric used to select the paths takes into account the stability of the nodes and the corresponding links .|
III. EXISTING SYSTEM
|There are number of protocols available to improve the QOS parameters in wireless mobile networks by removing the nodes that consume and waste resources. Delivering end-to-end service quality in mobile ad hoc networks is intrinsically linked to the performance of the routing protocol because new routes or alternative routes between sourcedestination pairs need to be periodically computed during ongoing sessions . Most of the approaches address a particular layer in OSI stack. However, there is no detailed research over the effects of packet dropping nodes on the network.|
I V. PROPOSED SYSTEM
|In the proposed approach, we thoroughly analyses the effects of packet dropping nodes on the network QOS parameters and present our observations. Here we using AODV,DSR,DSDV protocol to identify the optimal measurements . In this project, we are analyzing the following QOS parameters for wireless ad-hoc networks such as end-end delay, throughput, packet delivery ratio and packet drop. The above QOS parameters will be analyzed under two scenarios|
|Scenario 1: The network is in normal condition. That is, there is no presence of packet dropping nodes in the network. The network, in this case, can only be affected by the physical layer problems like link failure, signal drop, interference etc.|
|Scenario 2: The network in this case is in abnormal condition. There is a presence of one adversely .|
|We will analyze these QOS parameters in both the above scenarios and present our observations in this research.|
|• End-end delay : it must be low|
|• Throughput : it must be high|
|• Packet delivery ratio : it must be high|
|• Packet drop : it must be low|
|The following are the modules of the project along with the way they are implemented and that is planned with respect to the proposed system, while overcoming existing system and also providing the support for the future enhancement system. There are totally five modules used in our project which is listed below. Each module has specific usage in the project and is description is given below followed by the list of modules .|
|• Route discovery process|
|A. Route discovery process|
|Route Discovery is used whenever a source node desires a route to a destination node. First, the source node looks up its route cache to determine if it already contains a route to the destination. If the source finds a valid route to the destination, it uses this route to send its data packets. If the node does not have a valid route to the destination, it initiates the route discovery process by broadcasting a route request message. The route request message contains the address of the source and the destination, and a unique identification number .|
|In Fig. 2 an intermediate node that receives a route request message searches its route cache for a route to the destination. If no route is found, it appends its address to the route record of the message and forwards the message to its neighbours. The message propagates through the network until it reaches either the destination or an intermediate node with a route to the destination. Then a route reply message, containing the proper hop sequence for reaching the destination, is generated and unicast back to the source node .|
|B. Route maintenance|
|Route Maintenance is used to handle route breaks. When a node encounters a fatal transmission problem at its data link layer, it removes the route from its route cache and generates a route error message. The route error message is sent to each node that has sent a packet routed over the broken link. When a node receives a route error message, it removes the hop in error from its route cache. Acknowledgment messages are used to verify the correct operation of the route links .|
|C. AODV measurements|
|AODV is a reactive protocol, it establishes a route to a destination only on demand. It does not keep a record of all routes available in a network. The AODV Routing protocol uses an on-demand approach for finding routes, that is, a route is established only when it is required by a source node for transmitting data packets. In AODV , the source node and the intermediate nodes store the next-hop information corresponding to each flow for data packet transmission. In an on-demand routing protocol, the source node floods the routerequest packet in the network when a route is not available for the desired destination. It may obtain multiple routes to different destinations from a single route request. A node updates its path information only if the DestseqNum of the current packet received is greater or equal than the last DestseqNum stored at the node with smaller hopcount.A RouteRequest carries the SrcID, DestID, SrcSeqNum,DestSeqNum, BcastID, and the TTLfield.|
|When an intermediate node receives a route request, it either forwards it or prepares a route reply if it has a valid route to the destination. The validity of a route at the intermediate node is determined by comparing the sequence number at the intermediate node with the destination sequence number in the route request packet. If a route request is received multiple times, which is indicated by the BcastID - srcID pair, the duplicate copies are discarded. All intermediate nodes having valid routes to the destination, or the destination node itself, are allowed to send route reply packets to the source. In Figure 3, Every intermediate node, while forwarding a route request, enters the previous node address and itsBcastID. A timer is used to delete this entry in case a route reply is not received before the timer expires . When a node receives a route reply packet, information about the previous node from which the packet was received is also stored in order to forward the data packet to this next node as the next hop toward the destination. After implementing aodv protocol in manet we need to take measurements like|
|• Packet sending|
|• Packet receiving|
|• Delivery ratio|
|In this all we need to take optimal estimations, and generate x-graph for AODV implementation.|
|D. DSDV measurements|
|DSDV is proactive routing protocol. Every node maintains one or more tables represent the entire topology of the networks . It maintains up-to-date routing information. It uses full dump or incremental update to reduce network traffic generated by rout updates. The broadcast of route updates is delayed by settling time. DSDV solve the problem of routing loops and count to infinity . In DSDV, a sequence number is linked to a destination node, and usually is originated by that node (the owner). The only case that a non-owner node updates a sequence number of a route is when it detects a link break on that route. An owner node always uses even-numbers as sequence numbers, and a non-owner node always uses odd-numbers. With the addition of sequence numbers, routes for the same destination are selected based on the following rules:|
|• A route with a newer sequence number is preferred.|
|• In the case that two routes have a same sequence number, the one with a better cost metric is preferred.|
|The routing table contains the following:|
|• All available destinations IP address|
|• Next hop IP address|
|• Number of hops to reach the destination|
|• Sequence number assigned by the destination node|
|• Install time|
|Routing table updates create lots of control traffic. DSDV addresses this problem by using two types of routing update packets. Full Dumps carry all routing table information. It transmitted relatively infrequently. Incremental updates carry only information changed since last full dump. Fits within one network protocol data unit. When updates can no longer fit in one NPDU, send full dump .|
|Routing table consist of destination address, destination sequence number, next hop, hop count. Source node transmit routing table. When neighbor node receive the new routing information, neighbour node update their routing table and continue propagation information. If any link breaks between the nodes ,|
|• Update the hop count to infinity|
|• Increment the destination sequence number|
|Then node sends update with new route information. After implementing DSDV protocol in MANET we need to take measurement slike,|
|• Packet sending|
|• Packet receiving,|
|• Delivery ratio,|
|In this all we need to take optimal estimations, and generate x-graph for DSDV implementation.|
|• Route maintenance|
|• AODV measurements|
|• Destination sequence numbers|
|• Next hop information|
|• DSDV measurements|
|• DSR measurements|
|• Performance Analysis|
VI. SYSTEM IMPLEMENTATION
|Implementation is the most crucial stage in achieving a successful system and giving the user’s confidence that the new system is workable and effective. It may be implementation of a modified application to replace an existing one. This type of conversation is relatively easy to handle, provide there are no major changes in the system .|
|Each program is tested individually at the time of development using the data and has verified that this program linked together in the way specified in the programs specification, the computer system and its environment is tested to the satisfaction of the user. The system that has been developed is accepted and proved to be satisfactory for the user. And so the system is going to be implemented very soon. A simple operating procedure is included so that the user can understand the different functions clearly and quickly .|
|Initially as a first step the executable form of the application is to be created and loaded in the common server machine which is accessible to the entire user and the server is to be connected to a network. The final stage is to document the entire system which provides components and the operating procedures of the system. Implementation is the stage of the project when the theoretical design is turned out into a working system. Thus it can be considered to be the most critical stage in achieving a successful new system and in giving the user, confidence that the new system will work and be effective .|
|The implementation stage involves careful planning, investigation of the existing system and it’s constraints on implementation, designing of methods to achieve changeover and evaluation of changeover methods. Implementation is the process of converting a new system design into operation. It is the phase that focuses on user training, site preparation and file conversion for installing a candidate system. The important factor that should be considered here is that the conversion should not disrupt the functioning of the organization .|
|Thus the three popular ad hoc routing protocols AODV, DSR and DSDV have been compared. The performance of the protocols were measured with respect to metrics like Packet delivery ratio, end – end delay etc. Performance levels of the general DSR decrease when the numbers of malicious node increase. But performance levels of the general AODV increase when the numbers of malicious node decreasing. The results of the simulation indicate that performance of the AODV protocol is better than DSR and DSDV protocols.|
VII. FUTURE ENHANCEMENT
|MANETs are likely to expand their presence in future communication environments. Support for QOS will thus be an important and desirable component of MANETs. Although difficult, it is quite interesting and challenging to design and develop QOS provisioning techniques for MANETs. This report provides a survey of the state of the art in this area. Several important research issues and open questions need to be addressed to facilitate QOS support in MANETs. Use of location, mobility, power consumption, probability of resource, and route availability are some of the issues currently being examined and needing further|
|The author would like to thank the Vice Chancellor, Dean-Engineering, Director, Secretary, Correspondent, HOD of Computer Science & Engineering, Dr. K.P. Kaliyamurthie, Bharath University, Chennai for their motivation and constant encouragement. The author would like to specially thank Dr. A. Kumaravel, Dean , School of Computing, for his guidance and for critical review of this manuscript and for his valuable input and fruitful discussions in completing the work and the Faculty Members of Department of Computer Science &Engineering. Also, he takes privilege in extending gratitude to his parents and family members who rendered their support throughout this Research work.|
|1. P.K. Mckinley, H. Xu, A. Esfahanian, and L.M. Ni, “Unicast-Based Multicast Communication in Wormhole-Routed Direct Networks,” IEEE Trans. Parallel Data and Distributed Systems, Vol. 5,No. 12, PP. 1252-1265, December - 1992.
2. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated Cell and Ad Hoc Relaying Systems: iCAR,” IEEE J. Selected Areas in Comm., Vol. 19, No. 10, PP. 2105-2115, October - 2001.
3. J. Zhou and Y.R. Yang, “PAR CelS: Pervasive Ad-Hoc Relaying for Cell Systems,” Proc. IFIP Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), 2002.
4. I. Jawhar and J. Wu, “Quality of Service Routing in Mobile Ad Hoc Networks,” Network Theory and Applications, Springer, 2004.
5. T. Reddy, I. Karthigeyan, B. Manoj, and C. Murthy, “Quality of Service Provisioning in Ad Hoc Wireless Networks: A Survey of Issues and Solutions,” Ad Hoc Networks, vol. 4, no. 1, pp. 83-124, 2006.
6. S. Jiang, Y. Liu, Y. Jiang, and Q. Yin, “Provisioning of Adaptability to Variable Topologies for Routing Schemes in MANETs,” IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1347-1356, September - 2004.
7. H. Pucha and Y. C. Hu, “Overlay TCP: Multi-hop overlay transport for high throughput transfers in the Internet,” Purdue University, West Lafayette, IN, USA, Tech. Rep., 2005.
8. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, “Resilient overlay networks,” in Proc. 18th ACM SOSP, 2001, pp. 131–145.
9. S. Savage, T. A. A. Aggarawl, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker,and J. Zahorjan, “Detour: A case for informed internet routing and transport,” IEEE Micro, vol. 19, no. 1, pp. 50–59, Jan.–Feb. 1999.
10. R. Cohen and A. Shochot, “The “global-ISP” paradigm,” Comput Netw., vol. 51, no. 8, pp. 1908–1921, 2007.
11. L. Gao and F. Wang, “The extent of as path inflation by routing policies,” in Proc. IEEE GLOBECOM, 2002, Vol. 3, PP. 2180–2184.
12. S. W. Boyd and A. D. Keromytis,“SQLrand: Preventing SQL Injection Attacks”, in Proceedings of the 2nd Applied Cryptography and Network Security Conference, pages 292–302, June - 2004.
13. K.G.S. Venkatesan. Dr. V. Khanna, Dr. A. Chandrasekar, “Autonomous System( AS ) for mesh network by using packet transmission & failure detection”, Inter. Journal of Innovative Research in computer & comm. Engineering, Vol . 2 , Is su e 12, PP. 7 289 – 7 296 , Dec emb er - 2014.
14. K.G.S. Venkatesan and M. Elamurugaselvam, “Design based object oriented Metrics to measure coupling & cohesion”, International journal of Advanced & Innovative Research, Vol. 2, Issue 5, PP. 778 – 785, 2013.
15. Teerawat Issariyakul • Ekram Hoss, “Introduction to Network Simulator NS2”.
16. S. Sathish Raja and K.G.S. Venkatesan, “Email spam zombies scrutinizer in email sending network Infrastructures”, International journal of Scientific & Engineering Research, Vol. 4, Issue 4, PP. 366 – 373, April 2013.
17. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Sel. Areas Communication., Vol. 18, No. 3, PP. 535–547, Mar. 2000.
18. K.G.S. Venkatesan, “Comparison of CDMA & GSM Mobile Technology”, Middle-East Journal of Scientific Research, 13 (12), PP. 1590 – 1594, 2013.
19. P. Indira Priya, K.G.S.Venkatesan, “Finding the K-Edge connectivity in MANET using DLTRT, International Journal of Applied Engineering Research, Vol. 9, Issue 22, PP. 5898 – 5904, 2014.
20. K.G.S. Venkatesan and M. Elamurugaselvam, “Using the conceptual cohesion of classes for fault prediction in object-oriented system”, International journal of Advanced & Innovative Research, Vol. 2, Issue 4, PP. 75 – 80, April 2013.
21. Ms. J.Praveena, K.G.S. Venkatesan, “Advanced Auto Adaptive edge-detection algorithm for flame monitoring & fire image processing”, International Journal of Applied Engineering Research, Vol. 9, Issue 22, PP. 5797 – 5802, 2014.
22. K.G.S. Venkatesan. Dr. V. Khanna, “Inclusion of flow management for Automatic & dynamic route discovery system by ARS”, International Journal of Advanced Research in computer science & software Engg., Vol.2, Issue 12, PP. 1 – 9, December – 2012.
23. Needhu. C, K.G.S. Venkatesan, “A System for Retrieving Information directly from online social network user Link ”, International Journal of Applied Engineering Research, Vol. 9, Issue 22, PP. 6023 – 6028, 2014.
24. K.G.S. Venkatesan, R. Resmi, R. Remya, “Anonymizimg Geographic routing for preserving location privacy using unlinkability and unobservability”, International Journal of Advanced Research in computer science & software Engg., Vol. 4, Issue 3, PP. 523 – 528, March – 2014.
25. Selvakumari. P, K.G.S. Venkatesan, “Vehicular communication using Fvmr Technique”, International Journal of Applied Engineering Research, Vol. 9, Issue 22, PP. 6133 – 6139, 2014.
26. K.G.S. Venkatesan, G. Julin Leeya, G. Dayalin Leena, “Efficient colour image watermarking using factor Entrenching method”, International Journal of Advanced Research in computer science & software Engg., Vol. 4, Issue 3, PP. 529 – 538, March – 2014.
27. K.G.S. Venkatesan. Kausik Mondal, Abhishek Kumar, “Enhancement of social network security by Third party application”, International Journal of Advanced Research in computer science & software Engg., Vol. 3, Issue 3, PP. 230 – 237, March – 2013.
28. Annapurna Vemparala, Venkatesan.K.G., “Routing Misbehavior detection in MANET’S using an ACK based scheme”, International Journal of Advanced & Innovative Research, Vol. 2, Issue 5, PP. 261 – 268, 2013.
29. K.G.S. Venkatesan. Kishore, Mukthar Hussain, “SAT : A Security Architecture in wireless mesh networks”, International Journal of Advanced Research in computer science & software Engineering, Vol. 3, Issue 3, PP. 325 – 331, April – 2013.
30. Annapurna Vemparala, Venkatesan.K.G., “A Reputation based scheme for routing misbehavior detection in MANET”S ”, International Journal of computer science & Management Research, Vol. 2, Issue 6, June - 2013.
31. K.G.S. Venkatesan, “Planning in FARS by dynamic multipath reconfiguration system failure recovery in wireless mesh network”, International Journal of Innovative Research in computer & comm. Engineering, Vol . 2 , Is su e 8 , Au gu s t - 2014.
32. K.G.S. Venkatesan, AR. Arunachalam, S. Vijayalakshmi, V. Vinotha, “Implementation of optimized cost, Load & service monitoring for grid computing”, International Journal of Innovative Research in computer & comm. Engineering, Vol . 3 , Is su e 2 , PP. 8 64 – 870 , Feb ru a ry - 2015.
33. R. Karthikeyan, K.G.S. Venkatesan, M.L. Ambikha, S. Asha, “Assist Autism spectrum, Data Acquisition method using Spatio-temporal Model”, International Journal of Innovative Research in computer & communication Engineering, Vol . 3 , Is su e 2 , PP. 8 71 – 877 , Feb ru a ry - 2015.
34. K.G.S. Venkatesan, B. Sundar Raj, V. Keerthiga, M. Aishwarya, “Transmission of data between sensors by devolved Recognition”, International Journal of Innovative Research in computer & comm. Engineering, Vo l . 3 , Is su e 2 , PP. 8 78 – 8 86, Feb ru a ry - 2015.
35. K.G.S. Venkatesan, N.G. Vijitha, R. Karthikeyan, “Secure data transaction in Multi cloud using Two-phase validation”, International Journal of Innovative Research in computer & comm. Engineering, Vol . 3, Is su e 2 , PP. 84 5 – 85 3, Feb ru a ry - 2015.
36. K.G.S. Venkatesan, “Automatic Detection and control of Malware spread in decentralized peer to peer network”, International Journal of Innovative Research in computer & comm. Engineering, Vol . 1 , Is su e 7, PP. 1 5157 – 15 159 , Sept emb er - 2013.
37. Satthish Raja, S K.G.S. Venkatesan, “Electronic Mail spam zombies purify in email connection”, International Journal of Advanced Research in Computer Science Engineering & Information Technology, Vol. 1, Issue 1, PP. 26 – 36, June – 2013.
38. K.G.S. Venkatesan. Dr. V. Khanna, S.B. Amarnath Reddy, “Providing Security for social Networks from Inference Attack”, International Journal of Computer Science Engineering & Scientific Technology, March – 2015.
39. K.G.S. Venkatesan, Dr. Kathir. Viswalingam, N.G. Vijitha, “ Associate Adaptable Transactions Information store in the cloud using Distributed storage and meta data manager”, International Journal of Innovative Research in computer & communication Engineering, Vol . 3 , Is su e 3 , PP. 15 48 – 1 555 , Ma r ch - 2015.