Multicast over Vehicle Ad Hoc Networks
|
|
- Alban McKinney
- 6 years ago
- Views:
Transcription
1 1 Multicast over Vehicle Ad Hoc Networks Alberto Gordillo Muñoz Abstract Vehicular networks may improve the safety and efficiency of road travel but there are many challenges that still need to be overcome. Group communication is one of them; it has many potential applications for Vehicle Ad Hoc Network (VANET) however providing an efficient and scalable VANET multicast routing has multiple issues due to its highly dynamic topology. There exist many different protocols that try to solve these issues using different approaches. In this paper, these approaches are classified and compared remarking its advantages and drawbacks in order to provide the best solution for multicast over VANET. I. INTRODUCTION Transportation systems are a fundamental piece in modern societies. Most people use a car to go to work, travel or at their free time. But there are more vehicles on the roads every year that increase traffic delays and traffic jams and result in lost productivity and wasted energy. Car accidents are another important problem that causes a high number of deaths every year. Although there are a great number of initiatives in the public and private sectors in order to solve these problems still more are required. Vehicular networks may be the key of the solution in a near future. The idea is that vehicles and roadside equipment should collect and distribute information in order to improve safety, early response against complications, get better traffic efficiency and even improve driving experience to driver and passengers. Although nowadays all of these are still in a very early phase is expected that in a near future vehicular networks become a reality. In this scenario, every vehicle acts as a mobile ad hoc. Thus, vehicles can create or join to an ad hoc network with other vehicles which is called Vehicle Ad Hoc Network (VANET). As an ad hoc network, VANET has to be selfconfigured with decentralized medium access control and variable network topology but also has to face the high speed of the mobile s. However, vehicles do not move randomly, they are restricted to follow predefined ways which makes its movement relatively organized. VANET can be used to exchange vehicle sensors information but also to transmit information between non adjacent vehicles in order to improve safety or to early inform of road congestion. Multicasting is the transmission of data to an address that is shared by multiple s. Due to the characteristics of VANETs, classic wired multicasting protocols do not offer efficient service. There exists a large amount of protocols proposed to take VANET issues into consideration. This article provides a classification and an analysis of the principal multicast protocols for VANETs and the open issues that need further investigation. The rest of the paper is organized as follows. In Section II a classification of the different approaches for providing multicast for VANET is given and some routing protocols are described as example. Section III presents a comparison of the different approaches and remarks which are the most convenient for VANETs. Finally, Section IV is devoted to conclusions and open issues. II. VANET MULTICAST PROTOCOLS Conventional multicast protocols were designed for wired networks which have a stable network topology. VANETs are very different from these networks and due to that these protocols do not offer good performance for vehicular environments. VANET multicast protocols need to adapt to the characteristics of this kind of networks. They need to take into consideration high mobility, the high speed of this movement and frequent topology changes and due to that constant delivery path updates. They also need to keep as little state information as possible owing to short route duration. However, VANETs also have benefits for multicast, due to their wireless nature when a sends a message it is broadcasted to all s in range and VANET s also do not need to save power consumption, vehicles provide a powerful power supply of long duration, and due to that they can also perform complex computational costs. Several multicast protocols have been proposed for Mobile Ad Hoc Network (MANET), and the great majority of them are also valid for VANETs. Based on the classification of [1] where protocols are grouped based on route creation form we present the following classification: Flooding Tree-based Mesh-based Overlay-based Backbone-based Stateless A. Flooding Using flooding for multicasting is the simplest way to provide multicast in VANETs. Each that receives a
2 1) RREQ ) RREP 3) MACT Member Forwarding Fig. 1. MAODV operation Non-member message broadcasts it to its neighbors and its neighbors broadcast it again to their neighbors to grant that every possible destination receives a message. Although it is a robust solution for reliable multicast in scenarios as VANETs where s are highly mobile, it is complete inefficient, it produces a high number of duplicates and may disrupt other communications due to the collisions produced. case it selects the shortest one (using hop count as metric) and sends an unicast Activation (MACT) message along this path. Thanks to this message exchange the becomes member of the multicast group and all the s along the selected path from this to the that receives the MACT become forwarding s. The tree links status is monitored by the multicast group leader, the first member of the group, by sending Group Hello messages along the tree. If a link breaks, the forwarding s involved are pruned and a new multicast tree is formed by the s disconnected from the tree of the leader. They select a new leader and if they later receive a Group Hello for a different leader a reconnection to the main tree is initiated. Other tree-based protocols are Ad Hoc Multicast Routing Protocol Utilizing Increasing ID Numbers (AMRIS) [3] and Distance Vector Multicast Routing Protocol (DVMRP) [4]. C. Mesh-based Mesh-based multicast protocols try to solve the robustness problem of tree-based protocols. They provide redundancy by using alternative paths in order to mitigate effects of frequent B. Tree-based Traditional multicast protocols use tree topologies for message transmission since they provide an efficient distribution topology and because robustness is not a critical issue. There are two types of tree protocols, source-based and shared-tree-based. The former one builds a tree for each multicast source, usually the shortest-path tree. Although it is more efficient it is also less scalable because it produces higher routing overhead. The latter one builds only one tree for each group, all sources use this tree to transmit. It is less efficient but is more scalable due to the lower overhead and routing state needed. Tree-based protocols work poorly on VANETs because they need to rebuild the distribution tree frequently due to high mobility which produces continuous service disruptions. Nevertheless there are some tree-based protocols which try to provide multicast for mobile networks. Multicast Ad Hoc On-Demand Distance Vector (MAODV) protocol [] is an example of this kind of multicast protocols. It uses broadcast to discover on-demand new routes. As seen in Fig. 1 when a wants to join a multicast group or has data to send but do not has a route to the multicast tree it broadcast a Route Request (RREQ) message. The rest of the s will rebroadcast the message to its neighbors until it reaches a that is part of the multicast group tree. These s will save at their routing tables the address of the that has sent them the message in order to establish a reverse route to the source of the RREQ. When a multicast group member receives the message it sends back a Request Response (RREP) via unicast. The message originator may receive more than one RREP, in this 1) JOIN QUERY ) JOIN REPLY Fig.. ODMRP operation topology changes. On-Demand Multicast Routing Protocol (ODMRP) [5] is an example of this kind of protocols. ODMRP uses a forwarding group concept; the multicast packets are forwarded via scoped flooding by a subset of s. As seen in Fig., when a wants to join a multicast group or has data to send, it periodically broadcast to the network a JOIN QUERY message. This message also refreshes routing and group membership information because ODMRP uses soft state to keep its multicast routing information. When a which is not member of any multicast group receives a JOIN QUERY it checks if it is a duplicate, if not it store the upstream s ID and then rebroadcast the message. When the message reaches a multicast group member, the receiver creates an entry in its MemberTable, or updates the correspondent entry if already exists, and broadcast it to its neighbors in a JOIN REPLY message. Every that receives the message and reads its ID on the table knows that it is on the path so it establishes itself as a forwarding (sets the forwarding group flag) and propagates a new JOIN REPLY message. This process creates a mesh that connects the source with every multicast group member.
3 3 Movement When a wants to leave the multicast group it only needs to stop sending JOIN QUERYs because as previously said ODMRP uses soft-state approach and if a route is not refreshed it is deleted. Other protocol that uses mesh-based approach is Forwarding Group Multicast Protocol (FGMP) [6]. D. Overlay-based 1) ) 3) VANET link Overlay link Fig. 3. Overlay inefficient paths. The movement of a may produce redundant paths like in 3) where the upper link is crossed twice by the multicast traffic. Tree-based and mesh-based protocols performance decreases when the number of sources increases due to the higher control overhead, they need to maintain updated the routing structure, and it results on higher collisions. In order to reduce overhead, overlay-based protocols keeps state information only in multicast group members, thanks to that the control overhead while the number of sources increases is more scalable. In overlay-based protocols, a virtual network is built over the VANET topology only among multicast group members and the links among the virtual network s are unicast tunnels in the VANET. The virtual topology remains static even if the underlying topology changes. The cost of this kind of solutions is that may produce inefficient paths and higher overhead on packet delivery as VANET link Overlay link Virtual tree Fig. 4. AMRoute virtual topology. seen in Fig. 3. Ad Hoc Multicast Routing (AMRoute) is one of the protocols that use this approach. It first creates, based on the physical links, a mesh among the multicast group members. Then a is designated as logical core and is responsible for discovering new group members and for creating and maintaining a multicast tree that is used for data distribution. The tree topology remains static even though the underlying physical topology changes thanks to the mesh (see Fig. 4). To create a mesh, every multicast group member sends a JOIN_REQ. When receives a JOIN_REQ for the same multicast group a sends a JOIN_ACK and establishes a tunnel with the other. With these tunnels the overlay network is created and the s execute a deterministic algorithm to designate a core of the mesh. Then the core sends TREE_CREATE messages periodically along the tunnels for creating the multicast tree. When a mesh receives the message it forwards it to all the links except the incoming one. If a receives a duplicated TREE_CREATE message it sends back a TREE_NAK and discard the message. To leave a multicast group a has to send a JOIN_NAK to its mesh neighbors. PAST-DM [7] also uses an overlay-based approach. E. Backbone-based Another approach to reduce the control overhead of maintaining the multicast routing infrastructure is the backbone-based approach. In this approach, a virtual backbone with a simple and stable topology is built and the state information of the protocol is constrained to the s that form the backbone. The selection of the core s is done in a distributed fashion among all the s in the network. Within the backbone, multicast routing may be flooding or mesh-based. Then, to the non-core multicast s a treebased distribution is applied. Backbone-based protocols combine the advantages of tree and mesh approaches however they provide a limited horizontal scalability since traffic of all multicast groups must pass through the backbone. In Multicast Core Extraction Distributed Ad Hoc Routing (MCEDAR) [8] the core s are selected applying a distributed minimum dominating set (MDS) algorithm. With this algorithm the non-core s are just one hop away from a core. Then, MCEDAR builds a mesh within the backbone and a subgraph of the backbone called mgraph for each multicast group which is a source based tree for data distribution. The redundancy of the mesh avoids the recomputation of a mgraph if a link fails. When a non-core wants to join to a multicast group it request its dominating core (the core that connects it to the backbone) to join the group. Then this core broadcasts a JOIN request with the joinid of the to the backbone. If a core that is not member of the multicast group receives a JOIN it rebroadcasts the message, if it is member it replies with a JOIN_ACK with its joinid and the distribution path is established. Source 1 3,4,5 X,Y 3,4,5 3 4,5 3 Packet destination X and Y Fig. 5. DDM operation
4 4 F. Stateless Stateless multicast protocols reduce the control overhead for non-members of a multicast group by explicitly listing destinations in every packet. Due to that they do not need to keep any multicast routing state at the forwarding s, when a receives a multicast message it reads the destinations from the header and use the underlying unicast protocol to select the next hop. Additionally, thanks to that the source controls the multicast group membership. In Differential Destination Multicast (DDM) [9], when a source sends data it includes a list of destinations in the header as seen in Fig. 5. When an intermediate receives the packet it queries the underlying unicast protocol to select the next hop and forwards the packet. It do not need to maintain multicast session state at the forwarding s, thanks to this DDM is more scalable. However, sending a list of destinations in every packet header is inefficient for a high number of users, due to that, DDM is only suitable for a small group of users. Nevertheless DDM also supports a soft state approach. Using it, forwarding s maintains a forwarding set (FS), a list with the destinations of previous messages, and a direction set (DS), a list of next hops of previous messages, and thanks to that the source do not need to send again a list of destination in next messages. To join to a multicast group in DDM, a needs to send a JOIN message to the source, the source will response with an ACK and periodically sends a POLL flag in a data packet to force multicast members to refresh their membership, i.e., they need to send another JOIN message. To leave the group, a may send a LEAVE message or simply do not respond to a POLL request. [10] also uses stateless approach and [11] introduces a mixed approach, it divides a multicast group into two layers, for the upper layer it uses an overlay multicast and for the lower layer (for s mall groups of s) it uses stateless multicast, by this approach it avoids the main drawback of the stateless approach, its inefficiency for a large group of users. TABLE I MULTICAST APPROACHES COMPARISON Approaches Efficiency Robustness Scalability State Overhead Flooding Tree Mesh Overlay Backbone Stateless Values: from 1 (lowest) to 5 (highest) III. COMPARISON OF VANET MULTICAST APPROACHES As seen in the previous section, there are six different approaches to provide multicast service to VANETs. Each approach focuses on solving one issue; flooding ensures robustness but lacks of a poor efficiency. Tree-based approach offers efficiency but fails on robustness which is an important issue for VANETs due to the frequent topology changes. Mesh improves robustness at the expense of lower efficiency and higher routing state overhead. Other approaches as overlay and backbone-based try to balance efficiency and robustness by combining the advantages of tree and mesh. And at last, the stateless approach, although lacks of scalability problems, minimizes the overhead by explicitly list destinations in each packet. Table I compares these approaches. In the previous section the requirements of a nice protocol for VANET multicasting are showed. Both flooding and treebased may be discarded because they do not offer good performance for VANETs, the former one since it is complete inefficient, produces a high number of collisions and disturbs other services, the latter one because of its poor robustness against the mobility of VANET s. Nevertheless, choosing among the rest is not as easy and may differ in function of the requirements of the applications, the nature of the multicast traffic and the protocol implementation (e.g. paths may be calculated once and be periodically refreshed or may be created on demand, the implementation may be loop free or not, the number of users may be large or low ). For that reason a further study need to be done analyzing the performance and effectiveness of the protocols. IV. CONCLUSIONS AND OPEN ISSUES Vehicular networks have introduced many new challenges for communications and VANET multicast routing is one of them because conventional multicast protocols were designed for wired networks and do not offer good performance for vehicular environments. Many protocols have been proposed to provide better solutions for multicast over VANETs but in order to choose one for a certain service a further study need to be done because depending on the scenario some protocols may provide considerably better performance than others. As previously said vehicles do not move freely, they can only move along streets and according to traffic models. The previous approaches do not take this into account but using this information may improve the performance of the protocols. Additionally geographic routing could provide additional information that allows opportunistic routing (identifying the shortest path to a destination before sending the packet) which may improve the robustness and the reliability of the multicast networks and reduce the end to end delay. The knowledge of the position and direction of the s also allows building more stable multicast topologies by using the s that moves at the same speed from the same direction and additionally allows recalculating the multicast topology before a link breaks. Furthermore, there are special VANET s, the road side units which are static s that may provide access to the Internet to the VANET. These s may have access to a more complete view of the network topology and to additional information that may also improve not only routing but also the construction of the multicast network topology.
5 5 Provide quality of service to the multicast traffic is also an open issue that needs to be studied further because due to the VANET dynamic topology providing short delay and minimum packet losses is a real challenge. REFERENCES [1] C. de Morais Cordeiro, H. Gossain, and D. Agrawal, Multicast over wireless mobile ad hoc networks: present and future directions, Network, IEEE, vol. 17, 003, pp [] E.M. Royer and C.E. Perkins, Multicast operation of the ad-hoc ondemand distance vector routing protocol, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States: ACM, 1999, pp [3] C. Wu and Y. Tay, AMRIS: a multicast protocol for ad hoc wireless networks, Military Communications Conference Proceedings, MILCOM IEEE, 1999, pp. 5-9 vol.1. [4] D. Waitzman, C. Partridge, and S. Deering, Distance Vector Multicast Routing Protocol, RFC 1075, Internet Request for Comments, [5] S.J. Lee, W. Su, and M. Gerla, On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks, IETF manet (draft-ietf-manetodmrp-0. txt), 000. [6] C. Chiang, M. Gerla, and L. Zhang, Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing, vol. 1, Jun. 1998, pp [7] Chao Gui and P. Mohapatra, Efficient overlay multicast for mobile ad hoc networks, Wireless Communications and Networking, 003. WCNC IEEE, 003, pp vol.. [8] P. Sinha, R. Sivakumar, and V. Bharghavan, MCEDAR: multicast core-extraction distributed ad hoc routing, Wireless Communications and Networking Conference, WCNC IEEE, 1999, pp vol.3. [9] Lusheng Ji and M. Corson, Differential destination multicast-a MANET multicast routing protocol for small groups, INFOCOM 001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 001, pp vol.. [10] K. Chen and K. Nahrstedt, Effective location-guided overlay multicast in mobile ad hoc networks, International Journal of Wireless and Mobile Computing, vol. 3, 005. [11] C. Gui and P. Mohapatra, Scalable multicasting in mobile ad hoc networks, INFOCOM 004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, 004, pp vol.3.
Efficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks
Efficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks Jayanta Biswas and Mukti Barai and S. K. Nandy CAD Lab, Indian Institute of Science Bangalore, 56, India {jayanta@cadl, mbarai@cadl,
More informationA Comparative and Performance Study of On Demand Multicast Routing Protocols for Ad Hoc Networks
A Comparative and Performance Study of On Demand Multicast Routing Protocols for Ad Hoc Networks P.Madhan Mohan #, J.James Johnson #, K.Murugan $ and V.Ramachandran % # Under Graduate Student $ Senior
More informationPerformance Comparison of MANET (Mobile Ad hoc Network) Protocols (ODMRP with AMRIS and MAODV)
Performance Comparison of MANET (Mobile Ad hoc Network) Protocols (ODMRP with AMRIS and MAODV) Aparna K Lecturer, Dept. of Master of Computer Applications BMS Institute of Technology, Bangalore, India.
More informationMulticasting in Ad-Hoc Networks: Comparing MAODV and ODMRP
Multicasting in Ad-Hoc Networks: Comparing MAODV and ODMRP Thomas Kunz and Ed Cheng Carleton University tkunz@sce.carleton.ca Abstract. Multicasting can efficiently support a variety of applications that
More information#$% * #$%+ $ (% Enables community-centric applications: Military and law enforcement. Search and rescue applications.
Enables communitycentric applications: Military and law enforcement Search and rescue applications Foad Hamidi Amir Ali Ghadiri Online gaming Possibly email and file transfer! Limited radio propagation
More informationE-ODMRP: Enhanced ODMRP with Motion Adaptive Refresh
E-: Enhanced with Motion Adaptive Refresh Soon Y. Oh, Joon-Sang Park, and Mario Gerla Computer Science Department, University of California, Los Angeles {soonoh, jspark, gerla}@cs.ucla.edu Abstract On
More informationStudy and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs
Study and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs Rajneesh Gujral Associate Proffesor (CSE Deptt.) Maharishi Markandeshwar University, Mullana, Ambala Sanjeev Rana Associate
More information1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol Vahid Zangeneh i and Shahriar Mohammadi ii * ABSTRACT In recent years, routing has been the most focused area in ad hoc networks
More informationApplication Layer Multicasting for Mobile Ad-Hoc Networks with Network Layer Support
Application Layer Multicasting for Mobile Ad-Hoc Networks with Network Layer Support Jayanta Biswas and S. K. Nandy CAD Lab, Indian Institute of Science Bangalore, 0 0, India {jayanta@cadl, nandy@serc}.iisc.ernet.in
More informationPresenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks
Presenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks Mehdi Jalili, Islamic Azad University, Shabestar Branch, Shabestar, Iran mehdijalili2000@gmail.com Mohammad Ali
More informationComparison of MANET Multicast Routing Protocols by Varying Number of Nodes
Comparison of MANET Multicast Routing Protocols by Varying Number of Nodes S.Gayathri Devi Research scholar, PG and Research Department of Computer Science, Governments Arts College (Autonomous), Coimbatore,
More informationMULTICASTING IN MANET USING THE BEST EFFECTIVE PROTOCOLS
MULTICASTING IN MANET USING THE BEST EFFECTIVE PROTOCOLS 1 R. INDIRANI, 2 ARUCHAMY RAJINI 1 M. Phil Research Scholar, 2 Associate Professor 1&2 PG & Research Department of Computer Science, 1&2 Hindusthan
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationPreemptive Multicast Routing in Mobile Ad-hoc Networks
Preemptive Multicast Routing in Mobile Ad-hoc Networks Uyen Trang Nguyen and Xing Xiong Department of Computer Science and Engineering York University, Toronto, Ontario Canada, M3J 1P3 Email: {utn, xing}@cs.yorku.ca
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationCarlos de Morais Cordeiro, Hrishikesh Gossain, and Dharma P. Agrawal University of Cincinnati Abstract
over Wireless Mobile Ad Hoc Networks: Present and Future Directions Carlos de Morais Cordeiro, Hrishikesh ossain, and Dharma P. Agrawal University of Cincinnati Abstract Recent advances in portable computing
More informationAMRIS: A Multicast Protocol for Ad hoc Wireless Networks
of AMRIS: A Multicast Protocol for Ad hoc Wireless Networks C.W. Wu, Y.C. Tay National University of Singapore wuchunwei@alum.comp.nus.edu.sg,tay@acm.org Abstract This paper introduces AMRIS, a new multicast
More informationAdvanced Networking. Multicast
Advanced Networking Multicast Renato Lo Cigno Alessandro Russo LoCigno@disi.unitn.it - Russo@disi.unitn.it Homepage: disi.unitn.it/locigno/index.php/teaching-duties/advanced-networking The Multicast Tree
More informationPerformance Comparison of Different Multicast Routing Protocols in Mobile Ad-hoc Networks
Performance Comparison of Different Multicast Routing Protocols in Mobile Ad-hoc Networks B. Ravi Prasad Dr.A.Damodaram Dr.G.Venkateswara Rao Research Scholar, CSE Department Professor in CSE Associate
More informationA REVERSE AND ENHANCED AODV ROUTING PROTOCOL FOR MANETS
A REVERSE AND ENHANCED AODV ROUTING PROTOCOL FOR MANETS M. Sanabani 1, R. Alsaqour 2 and S. Kurkushi 1 1 Faculty of Computer Science and Information Systems, Thamar University, Thamar, Republic of Yemen
More informationProposal of autonomous transmission timing control scheme for collision avoidance in ad hoc multicasting
Proposal of autonomous transmission timing control scheme for collision avoidance in ad hoc multicasting Katsuhiro Naito, Yasunori Fukuda, Kazuo Mori, and Hideo Kobayashi Department of Electrical and Electronic
More informationOn-Demand Multicast Routing Protocol with Multipoint Relay (ODMRP-MPR) in Mobile Ad-Hoc Network
On-Demand Multicast Routing Protocol with Multipoint Relay (ODMRP-MPR) in Mobile Ad-Hoc Network Yao Zhao, Leiming Xu, Meilin Shi Tsinghua University of Computer Science and Technology Email: zyao, xlming,
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationQoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET Ashwini V. Biradar
More informationContent. 1. Introduction. 2. The Ad-hoc On-Demand Distance Vector Algorithm. 3. Simulation and Results. 4. Future Work. 5.
Rahem Abri Content 1. Introduction 2. The Ad-hoc On-Demand Distance Vector Algorithm Path Discovery Reverse Path Setup Forward Path Setup Route Table Management Path Management Local Connectivity Management
More informationA Performance Study of Reactive Multicast Routing Protocols in Virtual Class Room Using Mobile Ad Hoc Network
Journal of Computer Science 5 (11): 788-793, 2009 ISSN 1549-3636 2009 Science Publications A Performance Study of Reactive Multicast Routing Protocols in Virtual Class Room Using Mobile Ad Hoc Network
More information6. Node Disjoint Split Multipath Protocol for Unified. Multicasting through Announcements (NDSM-PUMA)
103 6. Node Disjoint Split Multipath Protocol for Unified Multicasting through Announcements (NDSM-PUMA) 6.1 Introduction It has been demonstrated in chapter 3 that the performance evaluation of the PUMA
More informationKeywords Mobile Ad hoc Networks, Multi-hop Routing, Infrastructure less, Multicast Routing, Routing.
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Study on Various
More informationPerformance Analysis of MANET Routing Protocols OLSR and AODV
VOL. 2, NO. 3, SEPTEMBER 211 Performance Analysis of MANET Routing Protocols OLSR and AODV Jiri Hosek Faculty of Electrical Engineering and Communication, Brno University of Technology Email: hosek@feec.vutbr.cz
More informationAn Efficient Group Communication Protocol for Mobile Robots
Proceedings of the 25 IEEE International Conference on Robotics and Automation Barcelona, Spain, April 25 An Efficient Group Communication Protocol for Mobile Robots Saumitra M. Das, Y. Charlie Hu, C.S.
More informationA COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET
ISSN: 2278 1323 All Rights Reserved 2016 IJARCET 296 A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET Dr. R. Shanmugavadivu 1, B. Chitra 2 1 Assistant Professor, Department of Computer
More informationA SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS
Journal homepage: www.mjret.in ISSN:2348-6953 A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Ms. Amruta Kodole 1, Prof. P. M. Agarkar 2 Computer Engineering Dr. D. Y. Patil School Of Engineering
More informationMULTICAST IN MOBILE AD HOC NETWORKS
MULTICAST IN MOBILE AD HOC NETWORKS Zhijun Wang *, Yong Liang, Lu Wang * Corresponding author, Information Science & Engineering, College of Shangdong Agricultural University, Taian Shandong, China 271018,
More informationAn Efficient Routing Approach and Improvement Of AODV Protocol In Mobile Ad-Hoc Networks
An Efficient Routing Approach and Improvement Of AODV Protocol In Mobile Ad-Hoc Networks Tejomayee Nath #1 & Suneeta Mohanty *2 # School of Computer Engineering, KIIT University Bhubaneswar,, India Abstract
More informationQoS-aware Multicast Ad hoc On-Demand Distance Vector Routing
QoS-aware Multicast Ad hoc On-Demand Distance Vector Routing Vida Lashkari. O., Mehdi Dehghan Abstract Ad hoc networking will become a major technology for wireless connectivity beside the multimedia necessity
More informationRecent Researches in Communications, Information Science and Education
AODV Based Multi-path Local Repairing Scheme for Mobile Ad Hoc Networks Eman Shaaban, PhD Computer Systems Dept. Faculty of computer and information science Ain-Shams university, Cairo, Egypt Eman.shaaban@cis.asu.edu.eg
More informationQos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks
Qos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks 1 Ravindra.E, 2 Pooja Agraharkar Asst Prof, Dept. of Electronics & Communication Engg, Mtech Student, Dept. of Electronics & Communication
More informationEfficient & Robust Multicast Routing Protocol in Mobile Adhoc Network
Efficient & Robust Multicast Routing Protocol in Mobile Adhoc Network Ishwari Singh Rajput Department of Computer Science and Engineering Amity School of Engineering & Technology, Amity University, Noida,
More informationKeywords-MANETs, Multicast mode, Clustering, Inter-domain routing.
Volume 3, Issue 7, July 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Survey of Multicast
More informationAanchal Walia #1, Pushparaj Pal *2
An Implemented approach of VANET using Location Information based Technique for safe city and vehicle Aanchal Walia #1, Pushparaj Pal *2 #1. M.Tech Scholor,ECE,Krukshetra University, *2. A.P.ECE Department,
More informationA Performance Comparison of Multicast Routing Protocols In Ad hoc Networks
A Performance Comparison of Multicast Routing Protocols In Ad hoc Networks Hasnaa MOUSTAFA and Houda LABIOD ENST - INFRES Department - 46 Rue Barrault 75634 Paris cedex 3 Paris - France Tel: +33 ().45.8.74.36
More informationThe Improved WCMRP Protocol for Mobile Wireless Sensor Networks
152 JOURNAL OF COMMUNICATIONS, VOL. 6, NO. 2, APRIL 2011 The Improved WCMRP Protocol for Mobile Wireless Sensor Networks Ming Huang Guo Department of Information Management, Shih-Hsin University, Taipei,
More informationThroughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network
Throughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network Dr.S.Senthil Kumar,Assistant Professor, Dept of Electrical and Electronics Engineering, Government College of Engineering, Salem,India
More informationProbabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS
, pp.479-486 http://dx.doi.org/1.14257/astl.217.147.67 Probabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS G Parimala 1, B Suvarna 2, N Rajeswari 3 and Venkatesulu Dondeti 4 VFSTR University,
More informationScalable Multicasting in Mobile Ad Hoc Networks
Scalable Multicasting in Mobile Ad Hoc Networks Chao Gui and Prasant Mohapatra Department of Computer Science University of California, Davis guic,prasant @cs.ucdavis.edu Abstract Many potential applications
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationRouting Protocols in MANET: Comparative Study
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 7, July 2014, pg.119
More informationWhat is Multicasting? Multicasting Fundamentals. Unicast Transmission. Agenda. L70 - Multicasting Fundamentals. L70 - Multicasting Fundamentals
What is Multicasting? Multicasting Fundamentals Unicast transmission transmitting a packet to one receiver point-to-point transmission used by most applications today Multicast transmission transmitting
More informationSecurity In Multicast Mobile Ad-Hoc Networks
326 Security In Multicast Mobile Ad-Hoc Networks Mrs.N.Shanthi National Engineering College, Kovilpatti, TamilNadu, India. Summary A Mobile Ad-hoc Network (MANET) is a collection of autonomous nodes or
More informationA Priority based Congestion Prevention Technique for Vehicular Ad-Hoc Networks
Computing For Nation Development, March 10 11, 2011 Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi A Priority based Congestion Prevention Technique for Vehicular Ad-Hoc
More informationMobile Ad-hoc and Sensor Networks Lesson 04 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 1
Mobile Ad-hoc and Sensor Networks Lesson 04 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 1 Oxford University Press 2007. All rights reserved. 1 Ad-hoc networks deployment For routing, target detection,
More informationA New Energy Efficient and Scalable Multicasting Algorithm for Hierarchical Networks
International Journal of Engineering Research and Development ISSN: 2278-067X, Volume 1, Issue 5 (June 2012), PP.12-17 www.ijerd.com A New Energy Efficient and Scalable Multicasting Algorithm for Hierarchical
More informationPerformance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator
Performance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator Dr. S. K. Singh Professor, Department of EC, India Dr. R. Gupta Asst. Prof. Department of EC, India Abstract: The
More informationENERGY-AWARE FOR DH-AODV ROUTING PROTOCOL IN WIRELESS MESH NETWORK
ENERGY-AWARE FOR DH-AODV ROUTING PROTOCOL IN WIRELESS MESH NETWORK Yousif Ali Saadi, Rosilah Hassan and Dahlila Putri Dahnil Network Communication Lab Research, Centre for Software Technology and Management
More informationEfficient and Robust Multicast Routing in Mobile Ad Hoc Networks
Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks Ravindra Vaishampayan Department of Computer Science University of California Santa Cruz ravindra@cse.ucsc.edu J.J. Garcia-Luna-Aceves Department
More informationSurvey on Multicast Routing Protocols in MANETs
Survey on Multicast Routing Protocols in MANETs A Viswanath, Dept of CSE, Sree Vidyanikethan Engineering College, Tirupati, AP, India. N Papanna, M.Tech, Assistant Professor, Sree Vidyanikethan Engineering
More informationAnalyzing Routing Protocols Performance in VANET Using p and g
Analyzing Routing Protocols Performance in VANET Using 802.11p and 802.11g Rasha Kaiss Aswed and Mohammed Ahmed Abdala Network Engineering Department, College of Information Engineering, Al-Nahrain University
More informationEvaluating the Performance of a Demand-Driven Multicast Routing Scheme in Ad-Hoc Wireless Networks
Evaluating the Performance of a Demand-Driven Multicast Routing Scheme in Ad-Hoc Wireless Networks Krishna Paul S.Bandyopadhyay & A.Mukherjee D.Saha Cognizant Technology Solutions PricewaterhouseCoopers
More informationService Discovery and Invocation for Mobile Ad Hoc Networked Appliances
Service Discovery and Invocation for Ad Hoc Networked Appliances Liang Cheng and Ivan Marsic Department of Electrical and Computer Engineering Rutgers The State University of New Jersey 94 Brett Rd., Piscataway,
More informationExplicit Multicasting for Mobile Ad Hoc Networks
Mobile Networks and Applications 8, 535 549, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Explicit Multicasting for Mobile Ad Hoc Networks LUSHENG JI Fujitsu Laboratories of America,
More informationAn Extended AODV Protocol for Multipath Routing in MANETs
IACSIT International Journal of Engineering and Technology, Vol.2, No.4, August 21 An Extended Protocol for Multipath Routing in MANETs N.Jaisankar 1 and R.Saravanan 2 Abstract Mobile ad hoc networks (MANETs)
More informationA Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks
A Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks Radhu.R.Nair #1 T. K Parani *2 # Student, M.E Communication Systems engineering, Anna University DSCE Coimbatore, India *Assistant professor,
More informationImproving LVZC Routing For Power Heterogeneous MANETs
Improving LVZC Routing For Power Heterogeneous MANETs Subramanian PG Scholar, Dept. of ECE, MAM college of Eng., Trichy, India ---------------------------------------------------------------------***---------------------------------------------------------------------
More informationPerformance Analysis of Aodv Protocol under Black Hole Attack
International Journal of Scientific & Engineering Research Volume 2, Issue 8,August-2011 1 Performance Analysis of Aodv Protocol under Black Hole Attack Monika Roopak, Dr. Bvr Reddy ABSTRACT- Mobile Ad-hoc
More informationTECHNICAL RESEARCH REPORT
TECHNICAL REEARCH REPORT Multicast Routing in Mobile Ad Hoc Networks Using ource Grouped Flooding by Karthikeyan Chandrashekar, John. Baras CHCN TR 00-6 (IR TR 00-) The Center for atellite and Hybrid Communication
More information15-441: Computer Networking. Lecture 24: Ad-Hoc Wireless Networks
15-441: Computer Networking Lecture 24: Ad-Hoc Wireless Networks Scenarios and Roadmap Point to point wireless networks (last lecture) Example: your laptop to CMU wireless Challenges: Poor and variable
More information2013, IJARCSSE All Rights Reserved Page 85
Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Overview of
More informationMulticast Communications
Multicast Communications Multicast communications refers to one-to-many or many-tomany communications. Unicast Broadcast Multicast Dragkedja IP Multicasting refers to the implementation of multicast communication
More informationPrevention of Black Hole Attack in AODV Routing Algorithm of MANET Using Trust Based Computing
Ashish Sharma et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5 (4), 14, 51-55 Prevention of Black Hole Attack in Routing Algorithm of MANET Using Trust Based
More informationSurvey of Topology-based Multicast Routing Protocols for Mobile Ad hoc Networks
124 Survey of Topology-based Multicast Routing Protocols for Mobile Ad hoc Networks Natarajan Meghanathan Department of Computer Science, Jackson State University, P. O. Box 18839, 1400 John R. Lynch Street,
More informationAn Implementation Study of the AODV Routing Protocol
An Implementation Study of the AODV Routing Protocol Elizabeth M. Royer Dept. of Electrical & Computer Engineering University of California, Santa Barbara Santa Barbara, CA 93106 eroyer@alpha.ece.ucsb.edu
More informationA Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network
A Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network Humayun Bakht Research Fellow, London School of Commerce, United Kingdom humayunbakht@yahoo.co.uk
More informationComparativeAnalysisofMulticastingRoutingProtocolsinMobileAdhocNetworks
Global Journal of Computer Science and Technology: E Network, Web & Security Volume 17 Issue 3 Version 1.0 Year 2017 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationEnergy-Efficient Coverage and Prolongs Networks Lifetime of MANNET using MTMP
Research Journal of Applied Sciences, Engineering and Technology 6(21): 43-48, 213 ISSN: 24-7459; e-issn: 24-7467 Maxwell Scientific Organization, 213 Submitted: January 25, 213 Accepted: March 21, 213
More informationOVERVIEW OF UNICAST AND MULTICAST ROUTING PROTOCOLS
OVERVIEW OF UNICAST AND MULTICAST ROUTING PROTOCOLS 1 Anupam Jain, 2 Minakshi Halder 1 M.E. Scholar, 2 Assistant Professor Electronics and Communication Engineering (ECE) Acropolis Institute of Technology
More informationTeam Oriented Multicast: a Scalable Routing Protocol for Large Mobile Networks
Team Oriented Multicast: a Scalable Routing Protocol for Large Mobile Networks Yunjung Yi, Mario Gerla, and Joon-Sang Park University of California at Los Angeles California, USA {yjyi, gerla, jspark}@cs.ucla.edu
More informationLiterature Review on Characteristic Analysis of Efficient and Reliable Broadcast in Vehicular Networks
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 6, Number 3 (2013), pp. 205-210 International Research Publication House http://www.irphouse.com Literature Review
More information28 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 1, JANUARY Exploring Mesh and Tree-Based Multicast Routing Protocols for MANETs
28 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 1, JANUARY 2006 Exploring Mesh and Tree-Based Multicast Routing Protocols for MANETs Kumar Viswanath, Katia Obraczka, Member, IEEE, and Gene Tsudik
More informationA COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE AND IEEE
Journal of Engineering Science and Technology Vol. 4, No. 2 (2009) 132-141 School of Engineering, Taylor s University College A COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE 802.11 AND IEEE
More informationPerformance Analysis of Broadcast Based Mobile Adhoc Routing Protocols AODV and DSDV
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND MOBILE APPLICATIONS IJCSMA Performance Analysis of Broadcast Based Mobile Adhoc Routing Protocols AODV and DSDV Er. Sandeep Singh Khehra 1, Er. Abhinash Singla
More informationLECTURE 9. Ad hoc Networks and Routing
1 LECTURE 9 Ad hoc Networks and Routing Ad hoc Networks 2 Ad Hoc Networks consist of peer to peer communicating nodes (possibly mobile) no infrastructure. Topology of the network changes dynamically links
More informationReliable Routing In VANET Using Cross Layer Approach
Reliable Routing In VANET Using Cross Layer Approach 1 Mr. Bhagirath Patel, 2 Ms. Khushbu Shah 1 Department of Computer engineering, 1 LJ Institute of Technology, Ahmedabad, India 1 er.bhagirath@gmail.com,
More informationA FORWARDING CACHE VLAN PROTOCOL (FCVP) IN WIRELESS NETWORKS
A FORWARDING CACHE VLAN PROTOCOL (FCVP) IN WIRELESS NETWORKS Tzu-Chiang Chiang,, Ching-Hung Yeh, Yueh-Min Huang and Fenglien Lee Department of Engineering Science, National Cheng-Kung University, Taiwan,
More informationEnhancement of Routing in Urban Scenario using Link State Routing Protocol and Firefly Optimization
Enhancement of Routing in Urban Scenario using Link State Routing Protocol and Firefly Optimization Dhanveer Kaur 1, Harwant Singh Arri 2 1 M.Tech, Department of Computer Science and Engineering, Lovely
More informationOS-multicast: On-demand Situation-aware Multicasting in Disruption Tolerant Networks
OS-multicast: On-demand Situation-aware Multicasting in Disruption Tolerant Networks Qing Ye, Liang Cheng, Mooi Choo Chuah, and Brian D. Davison Department of Computer Science and Engineering, Lehigh University
More informationAnalysis of GPS and Zone Based Vehicular Routing on Urban City Roads
Analysis of GPS and Zone Based Vehicular Routing on Urban City Roads Aye Zarchi Minn 1, May Zin Oo 2, Mazliza Othman 3 1,2 Department of Information Technology, Mandalay Technological University, Myanmar
More informationImpact of Route Selection Metrics on the Performance of On-Demand Mesh-based Multicast Ad hoc Routing
Computer and Information Science Vol. 3, No. 2; May 2010 Impact of Route Selection Metrics on the Performance of On-Demand Mesh-based Multicast Ad hoc Routing Natarajan Meghanathan (Corresponding Author)
More informationReceiver Based Multicasting Protocol for Wireless Sensor Networks
Receiver Based Multicasting Protocol for Wireless Sensor Networks Madesha M Assistant Professor, Department of CSE Sahyadri College of Engineering and Management Chaya D Lecturer, Department of CSE H.M.S
More informationAn Intelligent Mesh Based Multicast Routing Algorithm for MANETs using Particle Swarm Optimization
214 An Intelligent Mesh Based Multicast Routing Algorithm for MANETs using Particle Swarm Optimization E. Baburaj 1, and V. Vasudevan 2 1. Research Scholar, Anna University 2. Professor, Department of
More informationA Reliable Broadcast Algorithm with Selected Acknowledgements in Mobile Ad Hoc Networks
A Reliable Broadcast Algorithm with Selected Acknowledgements in Mobile Ad Hoc Networks Wei Lou and Jie Wu Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 3343
More informationMASTER'S THESIS. Multicast Routing in Mobile Adhoc Networks using Source Grouped Flooding. by Karthikeyan Chandrashekar Advisor: Dr. John S.
MASTER'S THESIS Multicast Routing in Mobile Adhoc Networks using Source Grouped Flooding by Karthikeyan Chandrashekar Advisor: Dr. John S. Baras CSHCN MS 2003-1 (ISR MS 2003-2) The Center for Satellite
More informationSurvey on Efficient Multicast Routing Protocols to achieve Group Communication in MANET
Survey on Efficient Routing Protocols to achieve Group Communication in MANET Rajeswari.M, rajimanickam@gmail.com Abstract An Ad Hoc Network is a connection of wireless mobile nodes dynamically forming
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationMobile Communications. Ad-hoc and Mesh Networks
Ad-hoc+mesh-net 1 Mobile Communications Ad-hoc and Mesh Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc+mesh-net 2 What is an ad-hoc network? What are differences between
More information[Kamboj* et al., 5(9): September, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY NOVEL REVIEW OF MANET ROUTING PROTOCOLS Nippun Kamboj*, Dr. Munishwar Rai Department of Computer Applications Maharishi Markandeshwar
More informationPerformance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols
Performance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols Akshay Shankar, Lavanya Chelle Information Science Engineering RNS Institute of Technology Bangalore, India Abstract- A Mobile
More informationImpact of Node Velocity and Density on Probabilistic Flooding and its Effectiveness in MANET
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 12, December 2014,
More informationREVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS
REVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS G. Poornima 1, Mr. M. Rajasenathipathi 2, 1 Research Scholar, Department of Computer Science, NGM College, Pollachi 2 Assistant Professor, Department
More informationCS551 Ad-hoc Routing
CS551 Ad-hoc Routing Bill Cheng http://merlot.usc.edu/cs551-f12 1 Mobile Routing Alternatives Why not just assume a base station? good for many cases, but not some (military, disaster recovery, sensor
More informationLocation-Based Multicast Routing Protocol for Mobile Ad Hoc Networks
Location-Based Multicast Routing Protocol for Mobile Ad Hoc Networks TZAY-FARN SHIH 1, CHAO-CHENG SHIH 2, and CHIN-LING CHEN 1 1 Department of Computer Science and Information Engineering Chaoyang University
More information