Академический Документы
Профессиональный Документы
Культура Документы
Where D(p) represents the accumulated value of the Figure 3. Finding Link Disjoint paths
Delay, B(p) represents the minimum bandwidth on the
path, J(p) represents the accumulated value of the In the above Fig. 3, node ‘s’ is the multicast source.
delay-jitter, and C(p) represents the accumulated value D1 and D2 are the destinations. The network’s edge
of the cost. are described by four tuples (D,J,B,C) . In this
example, suppose delay constraint D=15, delay-jitter
The QoS based multicast route should satisfy the J=30, Bandwidth constraint B=45 and Cost C = 60.
following constraints. When D1 is the destination, it computes the paths
according to the multiple QoS constraints. The paths
D(p) ≤ Dt, , B(p) ≥ Bt , J(p) ≤ Jt , and S n1n2n3D1, Sn1n2n3n8d1
and path Sn6n7n8D1 does not satisfy the
C(p) ≤ Ct . Where Dt, is delay constrain of a route, Bt delay constraint. The paths sn1n6n7n8d1
is the bandwidth constraint, Jt is the delay-jitter and sn5n6n7n8d1 satisfies the delay
constraint and Ct is the cost constraint of a route. constraint, delay-jitter constraint, bandwidth
Meanwhile, the cost C (p) should be minimum. constraint and cost constraints. Furthermore, the path
sn1n6n7n8d1 has minimum cost among
3.3 Adaptive multi path routing mechanism. these paths. Therefore the primary path should be the
path sn1n6n7n8d1. When d2 is the
MANETs are typically characterized by high destination, it computes the path
mobility and frequent link failures that result in low sn1n6n7n8d2 which should satisfy delay,
throughput and high end-to-end delay. To reduce the delay-jitter, bandwidth constraints and also have
number of route discoveries due to such broken paths, minimum cost.
multi path routing can be utilized so that alternate
paths are available. In this approach multiple paths 3.4. Maintenance of alternate paths
are formed during the route discovery process. All the
paths are maintained by means of periodic update When a link failure occurs due to the node mobility,
packets along each path. At any point of time only the the corresponding node invalidates its routing table
path with minimum cost is chosen for data entry for that destination and sends and Route Error
transmission as primary path. When the primary path (RERR) message towards the source. Each node along
breaks due to node movement, one of the alternate the active path receives route error and invalidates its
paths can be chosen as the next primary path and data corresponding route table entry. Once the source node
transmission can continue without initiating another receives RERR, it switches its primary path to the next
route discovery. Here, we use the link-disjoint best alternate link-disjoint path. If no alternate path is
approach for route discovery. In which paths are
available, at the source it initiates a route discovery. generated at every node. The agents update their
knowledgebase with more recent values. The agent
based architectures provide flexible, adaptable and
asynchronous mechanisms for distributed network
management, and also facilitate software reuse and
maintenance
5. Simulation
6. Conclusions
This paper proposes a multi path multicast routing
algorithm with multiple constraints based on mobile
agents. It effectively routes data packets to group
members even in case of high mobility and frequent
link failures. It has higher packet delivery ratio as [8] C.C. Chiang, Routing in clustered multi hop mobile
compared to MAODV and ODMRP and reduces the wireless networks with fading channel, in: T.S. Chua, H.K.
network delay and the overhead of control messages Pung, T.L. Kunii (Eds.), Proceedings of the IEEE Singapore
International Conference on Networks, Springer, Singapore,
for routing. This work can further be extended to
1997, pp. 197-211.
include the mobile prediction scheme for multiple
multicast trees. [9] J.H. Cui, L.Lao, M. Faloutsos, M. Gerla, AQoSM:
Scalable QOS multicast provisioning in Diff-Serv networks,
7. References Computer Networks 50 (2005) 80-105.