SUPPORTING EFFICIENT AND SCALABLE MULTICASTING OVER MOBILE AD HOC NETWORKS. X.Xiang X.Wang Y.Yang
|
|
- Avis Todd
- 5 years ago
- Views:
Transcription
1 SUPPORTING EFFICIENT AND SCALABLE MULTICASTING OVER MOBILE AD HOC NETWORKS X.Xiang X.Wang Y.Yang
2 Introduction Multicasting: an efficient way to realize group communications(one to many or many to many). Conventional multicast protocols are either tree based or mesh based. These conventional protocols incur huge overhead for route searching, group membership management, creation and maintenance of tree/mesh structure over dynamic MANETS
3 Geographic routing In the resent years, geographic routing has been proposed for unicasting in MANETS. Existing geographic routing protocols assume that the nodes are aware of their own positions. A source uses some type of location service to obtain the position of destination. Source intermediate nodes destination
4 Geographic routing Intermediate nodes implements a greedy forwarding so as to make the greatest geographic progress. Positions of one hop neighbors are learned from periodic beaconing signals. In order to provide a more reliable multicasting and reduce the topology maintenance overhead, position information is a good choice to guide multicasting. (but is it easy to implement?)
5 Challenges in implementing geographic routing for multicasting The header overhead. Efficient management of large groups. Obtaining positions in large networks. Building routing paths in a huge and distributed networks.
6 Efficient geographic multicast protocol(egmp) Includes a zone based approach to efficiently handle the group membership management. Zone structure is virtual and there exists a reference origin. A two-tier virtual zone based structure. In the lower level, nodes are self organized into zones w.r.t the reference origin. In the upper layer, a leader represents the zone for joining/leaving the multicast group. As a result networkwide multicast tree is built and location information is integrated with the design.
7 EGMP The tree generated is bidirectional i.e. both upstream and downstream. The issues to be addressed: zone management, packet forwarding. EGMP assumes that every node is aware of its own position through some localization schemes.
8 Terms in EGMP Zone and zone size(r=r t / 2). Zone id( x a r,y b ). Where (a,b) is reference origin. r Zone center Zone leader Tree zone Root zone Zone depth (With the introduction of zones there is no need to keep track of individual node movements but only the membership changes in the zones)
9 Zone structure and multicast example
10 Neighbor table generation(for node 18) nodeid position flag Zone ID 16 X 16,Y 16 1 (1,1) 1 X 1,Y 1 0 (1,1) 7 X 7,Y 7 1 (0,1) 13 X 13,Y 13 1 (1,2)
11 Leader election A leader is elected through cooperation of nodes and maintained consistently. A zone leader sends out a beacon signal for every I min interval and a non leader node for every I max. A new node entering the network checks its neighbor table to determine zone leader under different circumstances -no nodes in the same zone -flags of all nodes unset - flags of more than one node are set
12 Zone supported geographic forwarding Communication process includes intra zone and inter zone transmissions. Only one transmission is required for intra zone communication and inter zone communication needs a network tier forwarding. In EGMP, location service is integrated with zone based membership management and hence no need for an external location server. EGMP implements a zone forwarding mode to tackle the failure of the underlying geographic forwarding.
13 Multicast tree construction In EGMP, the tree is formed in the granularity of zone with the guidance of location information. This enables -a quick path finding -quick group joining/leaving (in the following slides, G represents multicast group, S represents a source and M represents a member)
14 Multicast session initiation and termination S announces the existence of G by flooding message NEW_SESSION( G, zone ID). If M is interested, it joins G. After joining G, M keeps a table with entries (G, root zone ID, isacked). When a zone leader receives NEW_SESSION, it maintains a multicast table. To end a session G, S floods a message END_SESSION(G).
15 Multicast table of a zone leader(node 16) Group ID G Root zone ID (2,2) Upstream zone ID (2,2) Downstream zone list (0,1),(0,0) Downstream node list 1
16 Multicast group joining When M wants to join G, if it is not a leader, it sends a JOIN_REQ( M, Pos M, G, {M old }) to its zone leader. To the zone leader, the request may be from -a member from the same zone(in this case the member is added to the downstream) -a member from another zone(in this case decision is based upon the depth of the other zone )
17 Multicast group joining The leader checks the root zone ID and the up stream ID. If the upstream ID is unset, the leader sends JOIN_REQ toward s the root zone; otherwise, it sends a JOIN_REPLY to the source of JOIN_REQ. A member receiving JOIN_REPLY -set flag unacked A leader receiving JOIN_REPLY -send JOIN_REPLY to downstream
18 Multicast group leaving A member moving out -sends LEAVE(M,G) to zone leader A zone leader moving out -hand over the leadership Besides explicit removing of a branch through explicit LEAVE, if there is no beacon for a time 2 I max, that node is removed.
19 Multicast packet delivery: packet sending from source After the multicast tree is constructed, all the sources could send packets to the tree. A source first checks its isacked flag. If the source is a member of the multicast group, it sends its packets to the zone leader. The zone leader receives multicast packets, it forwards the packets to its upstream zone and all its downstream nodes and zones except the incoming one. In case of S moves to a new zone and in order to reduce the impact of joining delay, it sends packets directly to root zone.
20 Multicast data forwarding When node N has multicast packet to reach destinations D1,D2,D3.. N decides the next hop node toward each destination. N inserts (N1:D1,D2;N2:D3 ) and broadcasts Upon receiving packet, if the the neighbor nodes are the one hop nodes towards destination, they would implement the same strategy to forward packet; otherwise ignore.
21 Multicast route maintenance and : moving between different zones There is a much lower overhead in maintaining the zone based tree. THE TREE CONSTRUCTION IS GUIDED BY THE LOCATION INFORMATION. A leader - must hand over the leadership -sends the packets to new leader during hand over process When a node joins a new zone, to reduce the packet loss during joining, it unicasts the old leader of its position. LEAVE message is sent only after the joining process is complete.
22 Dealing with empty zones The probability that a zone is empty is P=e pr2.where p is the node density. For r=150m, p=70 nodes/km 2,P=.207 For r=150m,p=30 nodes/km 2,P=.509 These results infer that it is critical to address the empty zone problem.
23 When a leader is moving out and the zone is becoming empty -if the to be empty zone is a non root zone, the leader sends the multicast table to the upstream zone. The upstream zone sends REQ_REPLY to the downstream zones and removes the leaving empty zone from list. -if the to be emptied node is a root node, choose one of the closest neighbors as the new root zone.
24 Handling multiple clusters per zone Occurs due to severe shadowing/fading or hill/building preventing the radio communication between nodes in a zone. When multiple nodes send JOIN_REQ to upstream zone leader, the zone leader becomes aware of the situation and forwards packets accordingly. When a leader of a cluster receives a message addressed to its zone even though it has not sent a JOIN_REQ, it would simply send a LEAVE to upstream. Hence by receiving messages from multiple leaders, upstream leader becomes aware of zone partition.
25 Tree branch maintenance and route optimization To detect disconnections, if there are no multicast packets to deliver in a period I active, the leader of a tree zone sends ACTIVE message with an interval I active. If a node or a tree zone fails to receive ACTIVE message in an interval of 2 I active, the node or tree zone assumes it lost connections and starts rejoining process. In case where a leader receives duplicate packets from the various upstream zones, the one closer to the root node is kept as upstream zone.
26 Cost analysis Cost for zone building and geographic routing cost unicast 1 I min =O(1) Cost for tree construction =O(1) Cost tree = cost init_end +cost join +cost reply +cost leave Cost for tree maintenance = πr 4 Total cost of protocol= cost tree +cost maintain +cost unicast =O(1)
27 Performance evaluation Packet delivery ratio: the ratio of no. of packets received to the no. of expected packets Normalized control overhead: the total number of control message transmission divided by the total no. of received data packets. Normalized data packet transmission overhead: ratio of total no. of data packet transmissions and the no. of received data packets Joining delay: the avg. time interval between a member joining the group and its first receiving of the data packet from the group.
28
29
30 conclusion The scalability of EGMP is achieved through two-tier virtual zone based structure. A zone based bidirectional multicast tree is built which is guided by location information. The position information is used to guide zone structure building, multicast tree structure, and multicast packet forwarding. EGMP has a high packet delivery ratio, and low control overhead over other protocols.
THERE are increasing interests and importance in supporting
544 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 10, NO. 5, APRIL 2011 Supporting Efficient and Scalable Multicasting over Mobile Ad Hoc Networks X. Xiang, Member, IEEE, X.Wang,Member, IEEE, and Y. Yang,
More informationStateless Multicasting in Mobile Ad Hoc Networks
Stateless Multicasting in Mobile Ad Hoc Networks Xiaojing Xiang, Member, IEEE, Xin Wang, Member, IEEE, and Yuanyuan Yang, Fellow, IEEE Abstract There are increasing interest and big challenge in designing
More informationEffective Video Streaming with Low Latency over MANET
Effective Video Streaming with Low Latency over MANET Mr.S.Mohideen Badhusha, Assistant Professor, Dept. of CSE, K.S.Rangasamy College of Technology, Tiruchengode. Dr.K.Duraiswamy, Dean Academic, Dept.
More informationTHERE are increasing interests and use of mobile ad hoc
1076 IEEE TRANSACTIONS ON COMPUTERS, VOL. 59, NO. 8, AUGUST 2010 Stateless Multicasting in Mobile Ad Hoc Networks Xiaojing Xiang, Member, IEEE, Xin Wang, Member, IEEE, and Yuanyuan Yang, Fellow, IEEE Abstract
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 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 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 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 informationEfficient 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 informationProviding Robust and Scalable Packet Transmission in Dynamic Environment
gopalax -International Journal of Technology And Engineering System(IJTES): Jan March 2011- Vol.2.No.2. Providing Robust and Scalable Packet Transmission in Dynamic Environment 1 Sundhar.U, and 2 S.Bharathiraja
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 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 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 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 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 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 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 informationArvind Krishnamurthy Fall 2003
Ad-hoc Routing Arvind Krishnamurthy Fall 2003 Ad Hoc Routing Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
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 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 informationMulticast Communications. Tarik Čičić, 4. March. 2016
Multicast Communications Tarik Čičić, 4. March. 06 Overview One-to-many communication, why and how Algorithmic approach: Steiner trees Practical algorithms Multicast tree types Basic concepts in multicast
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 informationBayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination
Bayeux: An Architecture for Scalable and Fault Tolerant Wide area Data Dissemination By Shelley Zhuang,Ben Zhao,Anthony Joseph, Randy Katz,John Kubiatowicz Introduction Multimedia Streaming typically involves
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 informationProject: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Project: IEEE P802.5 Working Group for Wireless Personal Area Networks (WPANs) Title: [Response to the call for final proposal to TG0] Date Submitted: [4 July, 204] Source: * [Verotiana Rabarijaona, Fumihide
More informationLocation Oriented Networking
Location Oriented Networking Daniel Alves University of California Santa Cruz dalves@ucsc.edu Suppose you want to send a message to everyone in this room Use location information on the network Message
More informationR2D2: Rendezvous Regions for Data Discovery Karim Seada 1, Ahmed Helmy 2
R2D2: Rendezvous Regions for Data Discovery Karim Seada 1, Ahmed Helmy 2 1 Nokia Research Center, Palo Alto 2 Computer and Information Science and Engineering Department, University of Florida, Gainesville
More informationScalable Position-Based Multicast for Mobile Ad-hoc Networks
Scalable Position-Based Multicast for Mobile Ad-hoc Networks Matthias Transier, Holger Füßler, Jörg Widmer, Martin Mauve, and Wolfgang Effelsberg University of Mannheim, Institut für Informatik, 683 Mannheim,
More informationGeographical Multicast Quality of Service Routing Protocol for Mobile Ad-Hoc Networks
Geographical Multicast Quality of Service Routing Protocol for Mobile Ad-Hoc Networks Mohammad M. Qabajeh, Aisha H. Abdalla, Othman Khalifa, and Liana K. Qabajeh Abstract Recently, the necessity of applications
More informationMulticast overview. Introduction to multicast. Information transmission techniques. Unicast
Contents Multicast overview 1 Introduction to multicast 1 Information transmission techniques 1 Multicast features 3 Common notations in multicast 4 Multicast advantages and applications 4 Multicast models
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 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 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 informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
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 informationOn-Demand Multicast Routing in Ad Hoc Networks with Unidirectional Links
On-Demand Multicast Routing in Ad Hoc Networks with Unidirectional Links Jorjeta G. Jetcheva and David B. Johnson December 15, 2004 CMU-CS-04-175 School of Computer Science Computer Science Department
More informationDistributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks
Purdue University Purdue e-pubs ECE Technical Reports Electrical and Computer Engineering 5-1-2006 Distributed Hashing for Scalable Multicast in Wireless Ad Hoc Networks Saumitra M. Das Purdue University
More informationDYNAMIC DATA ROUTING IN MANET USING POSITION BASED OPPORTUNISTIC ROUTING PROTOCOL
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 DYNAMIC DATA ROUTING IN MANET USING POSITION BASED OPPORTUNISTIC ROUTING PROTOCOL P. Kalaivani 1, G. Sathya 2, N.
More informationMulticast over Vehicle Ad Hoc Networks
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.
More informationAd Hoc Routing. Ad-hoc Routing. Problems Using DV or LS. DSR Concepts. DSR Components. Proposed Protocols
d oc Routing d-hoc Routing rvind Krishnamurthy all 2003 Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
More informationIP Multicast. Overview. Casts. Tarik Čičić University of Oslo December 2001
IP Multicast Tarik Čičić University of Oslo December 00 Overview One-to-many communication, why and how Algorithmic approach (IP) multicast protocols: host-router intra-domain (router-router) inter-domain
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 informationLecture 6: Vehicular Computing and Networking. Cristian Borcea Department of Computer Science NJIT
Lecture 6: Vehicular Computing and Networking Cristian Borcea Department of Computer Science NJIT GPS & navigation system On-Board Diagnostic (OBD) systems DVD player Satellite communication 2 Internet
More informationKapitel 5: Mobile Ad Hoc Networks. Characteristics. Applications of Ad Hoc Networks. Wireless Communication. Wireless communication networks types
Kapitel 5: Mobile Ad Hoc Networks Mobilkommunikation 2 WS 08/09 Wireless Communication Wireless communication networks types Infrastructure-based networks Infrastructureless networks Ad hoc networks Prof.
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 informationDATA COMMUNICATOIN NETWORKING
DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book & Slides: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview Basics of Computer Networks
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 informationOMOLSR Developer s Guide 1.0
OMOLSR Developer s Guide 1.0 Grup de recerca en Arquitectura i Serveis Telemàtics (AST) Departament d Enginyeria Informàtica i Matemàtiques Universitat Rovira i Virgili May 2008 Index Index 2 1 General
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 informationIntegrated Resource Adaptive On Demand Geographic Routing (IRA-ODGR) for MANET
IJSRD - International Journal for Scientific Research & Development Vol. 1, Issue 6, 2013 ISSN (online): 2321-0613 Integrated Demand (IRA-ODGR) for MANET M J.Kalaiselvi 1 K.Sathishkumar 2 1 M.E. Student,
More informationAn Algorithm for Dynamic SDN Controller in Data Centre Networks
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 PP 04-08 www.iosrjen.org An Algorithm for Dynamic SDN Controller in Data Centre Networks Nirmala 1, Oliveruth 2, Varun 3 1
More informationGeographic Routing Without Location Information. AP, Sylvia, Ion, Scott and Christos
Geographic Routing Without Location Information AP, Sylvia, Ion, Scott and Christos Routing in Wireless Networks Distance vector DSDV On-demand DSR, TORA, AODV Discovers and caches routes on demand Geographic
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 informationData Communication. Guaranteed Delivery Based on Memorization
Data Communication Guaranteed Delivery Based on Memorization Motivation Many greedy routing schemes perform well in dense networks Greedy routing has a small communication overhead Desirable to run Greedy
More informationWhy multicast? The concept of multicast Multicast groups Multicast addressing Multicast routing protocols MBONE Multicast applications Conclusions
Tuomo Karhapää tuomo.karhapaa@otaverkko.fi Otaverkko Oy Why multicast? The concept of multicast Multicast groups Multicast addressing Multicast routing protocols MBONE Multicast applications Conclusions
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
More informationCHAPTER 5 AN AODV-BASED CLUSTERING APPROACH FOR EFFICIENT ROUTING
99 CHAPTER 5 AN AODV-BASED CLUSTERING APPROACH FOR EFFICIENT ROUTING 5.1 INTRODUCTION Dynamic network topology and limited system resources characterize mobile ad hoc networking. Many routing protocols
More informationWireless Sensor Networks
Wireless Sensor Networks Routing M. Schölzel Network in computer science Network is a graph G = (V,E) V set of all nodes E set of all edges: (v 1,v 2 ) E V 2 V = { A, B, C,... } E = { (A,B), (B,C), (C,F),...
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 informationIP Multicast Technology Overview
IP multicast is a bandwidth-conserving technology that reduces traffic by delivering a single stream of information simultaneously to potentially thousands of businesses and homes. Applications that take
More informationMulticasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms
Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms Wenrui Zhao, Mostafa Ammar and Ellen Zegura College of Computing, Georgia Institute of Technology, Atlanta, Georgia 3332
More informationGROUP communications is an essential component in
264 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 6, NO. 3, MARCH 2007 Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks Lap Kong Law, Srikanth V.
More informationCHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS
89 CHAPTER 5 MULTICAST GEOGRAPHY BASED ROUTING IN AD HOC NETWORKS 5.1 INTRODUCTION Efficient routing in MANET is a tough task due to their highly dynamic network topology, bandwidth controlled links and
More informationNode-Disjoint Multipath Routing with Group Mobility in MANETs
Node-Disjoint Multipath Routing with Group Mobility in MANETs Yun Ge 1,2, Guojun Wang 1,, and Jie Wu 3 1 School of Information Science and Engineering Central South University Changsha 410083, China 2
More informationMulticast Communications. Slide Set were original prepared by Dr. Tatsuya Susa
Multicast Communications Slide Set were original prepared by Dr. Tatsuya Susa Outline 1. Advantages of multicast 2. Multicast addressing 3. Multicast Routing Protocols 4. Multicast in the Internet 5. IGMP
More informationOn multicast routing in wireless mesh networks
Available online at www.sciencedirect.com Computer Communications 31 () 135 1399 www.elsevier.com/locate/comcom On multicast routing in wireless mesh networks Uyen Trang Nguyen * Department of Computer
More informationComparison of proposed path selection protocols for IEEE s WLAN mesh networks
Comparison of proposed path selection protocols for IEEE 802.11s WLAN mesh networks Sana Ghannay, Sonia Mettali Gammar and Farouk Kamoun CRISTAL lab, National School of Computer Sciences, ENSI, 2010, Manouba
More informationRendezvous Point Engineering
Rendezvous Point Engineering Last updated: November 2008 Introduction A Rendezvous Point (RP) is a router in a multicast network domain that acts as a shared root for a multicast shared tree. Any number
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 Computer Science University of California at Los Angeles California, USA {yjyi,
More informationMulticast Technology White Paper
Multicast Technology White Paper Keywords: Multicast, IGMP, IGMP Snooping, PIM, MBGP, MSDP, and SSM Mapping Abstract: The multicast technology implements high-efficiency point-to-multipoint data transmission
More informationIN a mobile ad hoc network, nodes move arbitrarily.
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 6, JUNE 2006 609 Distributed Cache Updating for the Dynamic Source Routing Protocol Xin Yu Abstract On-demand routing protocols use route caches to make
More informationWhat is the difference between unicast and multicast? (P# 114)
1 FINAL TERM FALL2011 (eagle_eye) CS610 current final term subjective all solved data by eagle_eye MY paper of CS610 COPUTER NETWORKS There were 30 MCQs Question no. 31 (Marks2) Find the class in 00000001.001011.1001.111
More informationMulticast overview. Introduction to multicast. Information transmission techniques. Unicast
Contents Multicast overview 1 Introduction to multicast 1 Information transmission techniques 1 Multicast features 3 Common notations in multicast 4 Multicast benefits and applications 4 Multicast models
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 informationCS 268: IP Multicast Routing
Motivation CS 268: IP Multicast Routing Ion Stoica April 8, 2003 Many applications requires one-to-many communication - E.g., video/audio conferencing, news dissemination, file updates, etc. Using unicast
More informationChapter 16 Networking
Chapter 16 Networking Outline 16.1 Introduction 16.2 Network Topology 16.3 Network Types 16.4 TCP/IP Protocol Stack 16.5 Application Layer 16.5.1 Hypertext Transfer Protocol (HTTP) 16.5.2 File Transfer
More informationConfiguring Bidirectional PIM
Configuring Bidirectional PIM This chapter describes how to configure the Bidirectional PIM (bidir-pim) feature. Bidir-PIM is a variant of the Protocol Independent Multicast (PIM) suite of routing protocols
More informationConfiguring PIM. Information About PIM. Send document comments to CHAPTER
CHAPTER 3 This chapter describes how to configure the Protocol Independent Multicast (PIM) features on Cisco NX-OS switches in your IPv4 networks. This chapter includes the following sections: Information
More informationLocation Awareness in Ad Hoc Wireless Mobile Neworks
Location Awareness in Ad Hoc Wireless Mobile Neworks Lijuan Ai Wenyu Wang Yi Zhou 11/14/2001 Mobile Computing, Fall 2001 1 PART I INTRODUCTION TO MANET & LOCATION-AWARE COMPONENTS 11/14/2001 Mobile Computing,
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 informationMLD. MLDv1 (defined in RFC 2710), which is derived from IGMPv2. MLDv2 (defined in RFC 3810), which is derived from IGMPv3.
Introduction to Multicast listener discovery protocol () is used by an IPv6 router to discover the presence of multicast listeners on directly-attached subnets. Multicast listeners are nodes wishing to
More informationConfiguring MLD. Overview. MLD versions. How MLDv1 operates. MLD querier election
Contents Configuring MLD 1 Overview 1 MLD versions 1 How MLDv1 operates 1 How MLDv2 operates 3 MLD message types 4 MLD SSM mapping 7 MLD proxying 8 Protocols and standards 9 MLD configuration task list
More informationAdvanced Networking. Multicast
Advanced Networking Multicast Renato Lo Cigno Renato.LoCigno@dit.unitn.it Homepage: disi.unitn.it/locigno/index.php/teaching-duties/advanced-networking Multicasting Addresses that refer to group of hosts
More informationA Survey of Vehicular Ad hoc Networks Routing Protocols
International Journal of Innovation and Applied Studies ISSN 2028-9324 Vol. 3 No. 3 July 2013, pp. 829-846 2013 Innovative Space of Scientific Research Journals http://www.issr-journals.org/ijias/ A Survey
More informationWireless Mesh Networks
Wireless Mesh Networks COS 463: Wireless Networks Lecture 6 Kyle Jamieson [Parts adapted from I. F. Akyildiz, B. Karp] Wireless Mesh Networks Describes wireless networks in which each node can communicate
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 informationAd Hoc Routing Protocols and Issues
Ad Hoc Routing Protocols and Issues Stefano Basagni ECE Dept Northeastern University Boston, Jan 2003 Ad hoc (AD-HAHK or AD-HOKE)-Adjective a) Concerned with a particular end or purpose, and b) formed
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 informationGeographical routing 1
Geographical routing 1 Routing in ad hoc networks Obtain route information between pairs of nodes wishing to communicate. Proactive protocols: maintain routing tables at each node that is updated as changes
More informationDistributed Conditional Multicast Access for IP TV in High-Speed Wireless Networks (Destination Specific Multicast)
137 Distributed Conditional Multicast Access for IP TV in High-Speed Wireless Networks (Destination Specific Multicast) 1, 2 Jan Fesl, 1 Richard Klee, 1 Marie Dolezalova 1 Institute of Applied Informatics,
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 informationQuiz 5 Answers. CS 441 Spring 2017
Quiz 5 Answers CS 441 Spring 2017 1. How does Flooding differ from the route discovery phase used in other reactive routing protocols such as DSR and AODV? [2] Flooding involves broadcasting of data packet
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 informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta Jetcheva Presentation by: Michael Molignano Jacob
More informationSensor Network Protocols
EE360: Lecture 15 Outline Sensor Network Protocols Announcements 2nd paper summary due March 7 Reschedule Wed lecture: 11-12:15? 12-1:15? 5-6:15? Project poster session March 15 5:30pm? Next HW posted
More informationFig. 2: Architecture of sensor node
Volume 4, Issue 11, November 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com To Reduce
More informationIP Multicast. What is multicast?
IP Multicast 1 What is multicast? IP(v4) allows a host to send packets to a single host (unicast), or to all hosts (broadcast). Multicast allows a host to send packets to a subset of all host called a
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 informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Network Layer: Ad Hoc Routing Tamer Nadeem Dept. of Computer Science The OSI Communication Model Page 2 Spring 2012 CS 752/852 - Wireless
More informationDistributed Core Multicast (DCM): a multicast routing protocol for many groups with few receivers
Distributed Core Multicast (DCM): a multicast routing protocol for many groups with few receivers Ljubica Blazević Jean-Yves Le Boudec Institute for computer Communications and Applications (ICA) Swiss
More information