Mesh Based Multicast Routing in MANET - Copy

download Mesh Based Multicast Routing in MANET - Copy

of 18

Transcript of Mesh Based Multicast Routing in MANET - Copy

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    1/18

    MESH BASED MULTICAST

    ROUTINGIN MANET :

    STABLE LINKAPPROACH

    SHUBHAM MANDAL

    1JS09IS059

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    2/18

    ABSTRACT The multicast mesh is constructed by using route

    request and route reply packets with the help of

    multicast routing information cache and link stability

    database maintained at every node.

    The stable paths are found based on selection of stable

    forwarding nodes that have high stability of link

    connectivity.

    Mesh maintenance is done to avoid link failures.

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    3/18

    INTRODUCTION An ad-hoc network is self-organizing and adaptive. Mobile Ad Hoc Networks

    (MANETs) has become one of the most prevalent areas of research in the recent

    years because of the vulnerabilities .

    MANET is the new emerging technology which enables users to communicate

    without any physical infrastructure regardless of their geographical location.

    The mobile ad hoc networks (MANETs) do not have fixed network

    infrastructure, nodes can act as both host and router, nodes may be mobile,

    nodes may have limited resources, limited battery life and they have capability

    of self organization.

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    4/18

    MANET MULTICAST ROUTING

    PROTOCOL

    These are the properties which MANET should

    possess :

    Power efficient

    Security

    QoS

    Reliability

    Avoid overhead

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    5/18

    MANET VULNERABILITIESLack of centralized management

    Cooperativeness

    Dynamic topology

    Limited power supply

    Adversary inside the network

    No predefined Boundary

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    6/18

    CLASSIFICATIONOF ROUTING

    PROTOCOLSFORMANET Proactive Routing Protocols

    Reactive Routing Protocols

    Hybrid Routing Protocols

    Unicast Routing Protocols

    Multicast Routing Protocols

    FIRST CRITERIA SECOND CRITERIA

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    7/18

    Tree based

    Multicast ad hoc on-demand distance vector routing

    protocol(MAODV)

    Ad hoc multicast routing utilizing increasing ID-

    number protocol(AMRIS)

    Mesh based

    On demand multicast routing protocol(ODMRP)

    Dynamic core based multicast protocol(DCMP)

    Neighbor supporting ad hoc multicast routing(NSMP)

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    8/18

    LINKSTABILITY BASED MULTICASTROUTING

    Mesh creation through the route request (RR)

    packets and route reply (RP) packets,

    Finding stable routes between source to

    destination by selecting stable forwarding nodes

    (SFNs) using link stability metric,

    Mesh maintenance and handling link failures.

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    9/18

    CONTROL PACKETS

    Route Request Packets

    Route Reply Packets

    Route Error Packets

    The fields of RR packet are as follows:

    Source address

    Multicast group address

    Sequence number

    Route Request flag

    Previous node address

    Power

    Antenna gain

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    10/18

    LINKSTABILITY DATABASE

    Each node maintains a link database information which

    helps in establishing and maintaining destinations.

    It maintains the following parameters:

    Node ID

    Power Level

    Distance

    Link quality

    Stability factor

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    11/18

    MULTICAST MESH CREATION Multicast mesh creation involves two phases:

    Request phase Reply phase

    Request Phase: A source finds the multicast routes to its receivers by using

    RR packets.

    fig1. Route request path from S to R1 and R2

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    12/18

    Reply phase : In reply phase, RP packet is generated at a multicast receiver

    after receiving a RR packet.

    fig2.Reply paths from R1 to S fig3. Reply paths from R2 to S

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    13/18

    Finally, the created mesh between source Sand multicast receiversR1 and

    R2 with x and y as forwarding nodes is shown in figure 4

    fig4. Mesh created between source and receivers R1 and R2

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    14/18

    STABLE PATH FINDING INA MESH

    In LSMRM, SFN selection among all forwarding nodes in the mesh is done

    by a forwarding node by checking higher value of stability factorSij in its

    MRIC.

    fig5. SFN selection from R1 fig6. SFN selection from R2

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    15/18

    MESH MAINTENANCE

    LSMRM detects two types of link

    failures: Link failure between SFN nodes

    Link failure between a multicastsource/receiver and a SFN

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    16/18

    MANET APPLICATION Military Battlefield

    Commercial Sector

    Local Level

    Personal Area Network (PAN)

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    17/18

    CONCLUSION

    The stability based multicast routing scheme in MANET

    finds the multicast routes to receivers by using route

    request and route reply packets with the help of routing

    information maintained in MRIC and link stability

    parameters maintained in link stability database on every

    node in a MANET.

    This scheme has significant improvement in terms of

    reliability, security, QoS, control overhead.

  • 8/22/2019 Mesh Based Multicast Routing in MANET - Copy

    18/18