The requirement for quality of service (QoS) is more and more sophisticated, such as the required bandwidth, the value of delay time or packet loss. To assure the network performance, localized QoS routing algorithms have recently been proposed as a promising alternative to the currently deployed global QoS routing schemes. Different from the traditional QoS routing algorithms which use global state information, the localized routing algorithms use local information collected from source node to make routing decisions. These localized routing algorithms can be solutions to users’ demand in the near future. In this paper, we propose a new localized QoS routing algorithm which can help to assure quality of service, and show our simulations which are better in results against other routing algorithms.
PERFORMANCE OF OLSR MANET ADOPTING CROSS-LAYER APPROACH UNDER CBR AND VBR TRA...IJCNCJournal
The routing protocols play an important role in Mobile Ad-Hoc Network (MANET) because of the dynamically change of its topology. Optimized Link State Routing (OLSR), unawareness of Quality of Service (QoS) and power-consumed protocol, is an example of a widely-used routing protocol in MANET.
The Multi-Point Relays (MPR) selection algorithm is very crucial in OLSR. Therefore, firstly, we propose a heuristic method to select the best path based on two parameters; Bit Error Rate (BER) derived from the physical layer and Weighted Connectivity Index (CI) adopted from the network layer. This can be done via the cross-layer design scheme. This is anticipated to enhance the performance of OLSR, provide QoS
guarantee and improve the power consumption. The performances of the proposed scheme are investigated
by simulation of two types of traffics: CBR and VBR (MPEG-4), evaluated by metrics namely Throughput, Packet Delivery Ratio (PDR), Average End-to-End Delay, Control Overhead and Average Total Power Consumption.We compare our results with the typical OLSR and OLSR using only Weighted CI. It is
obvious that our proposed scheme provides superior performances to the typical OLSR and OLSR using only Weighted CI, especially, at high traffic load.
An Improved Greedy Parameter Stateless Routing in Vehicular Ad Hoc NetworkIJAAS Team
Congestion problem and packet delivery related issues in the vehicular ad hoc network environment is a widely researched problem in recent years. Many network designers utilize various algorithms for the design of ad hoc networks and compare their results with the existing approaches. The design of efficient network protocol is a major challenge in vehicular ad hoc network which utilizes the value of GPS and other parameters associated with the vehicles. In this paper GPSR protocol is improved and compared with the existing GPSR protocol and AODV protocol on the basis of various performance parameters like throughput of the network, delay and packet delivery ratio. The results also validate the performance of the proposed approach.
Enhanced aodv route discovery and route establishment for qos provision for r...IJCNCJournal
MANET is a temporary connection of mobile nodes via wireless links having no centralized base station.
We developed a protocol with an enhanced route discovery mechanism that avoids the pre-transmission
delay. When a source node wants to communicate with another node, it broadcast RREQ. EAODV give
priority to the source node of real time transmission. When RREQ packet send to neighbor node, for real
time transmission it accept route request on priority basis and the drop ratio of packets decreased, then
throughput increases by receiving more packets at destination and delivery ratio also increased through
these QOS improved.
QUALITY OF SERVICE ROUTING IN MOBILE AD HOC NETWORKS USING LOCATION AND ENERG...ijwmn
Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QoS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater such problem, we present a node-disjoint multi path protocol. The metric used to select the paths takes into account the stability of the nodes and the corresponding links. The proposed technique is also illustrated with an example.
Effective Router Assisted Congestion Control for SDN IJECEIAES
Router Assisted Congestion Control (RACC) was designed to improve endto-end congestion control performance by using prior knowledge on network condition. However, the traditional Internet does not provide such information, which makes this approach is not feasible to deliver. Our paper addresses this network information deficiency issue by proposing a new congestion control method that works on the Software Defined Network (SDN) framework. We call this proposed method as PACEC (Path Associativity Centralized Congestion Control). In SDN, global view of the network information contains the network topology including link properties (i.e., type, capacity, power consumption, etc.). PACEC uses this information to determine the feedback signal, in order for the source to start sending data at a high rate and to quickly reach fair-share rate. The simulation shows that the efficiency and fairness of PACEC are better than Transmission Control Protocol (TCP) and Rate Control Protocol (RCP).
CONGESTION AWARE LINK COST ROUTING FOR MANETSIJCNCJournal
Due to the dynamic topology, self-configuration and decentralized nature of Mobile Ad hoc Network
(MANET), it provides many benefits in wireless networks and is easy to deploy. But the transmission of
data over ad hoc networks has elevated many technical issues for successful routing. Congestion is one of
the important issues which cause performance degradation of a network, due to long delay and high packet
loss. This paper proposes a Congestion aware Link Cost Routing for MANET where the protocol finds a
path with optimized linked cost based on SNR, Link delay, and the and remaining battery power. Along
with this optimization, in this protocol, every node finds its congestion status and participates in the route
discovery on the basis of its status. Data forwarding is also done based on the congestion status at the time
of forwarding. The protocol results in better performance in terms of packet delivery fraction, end to end
delay, throughput, and packet drop when compared to existing protocols.
PERFORMANCE OF OLSR MANET ADOPTING CROSS-LAYER APPROACH UNDER CBR AND VBR TRA...IJCNCJournal
The routing protocols play an important role in Mobile Ad-Hoc Network (MANET) because of the dynamically change of its topology. Optimized Link State Routing (OLSR), unawareness of Quality of Service (QoS) and power-consumed protocol, is an example of a widely-used routing protocol in MANET.
The Multi-Point Relays (MPR) selection algorithm is very crucial in OLSR. Therefore, firstly, we propose a heuristic method to select the best path based on two parameters; Bit Error Rate (BER) derived from the physical layer and Weighted Connectivity Index (CI) adopted from the network layer. This can be done via the cross-layer design scheme. This is anticipated to enhance the performance of OLSR, provide QoS
guarantee and improve the power consumption. The performances of the proposed scheme are investigated
by simulation of two types of traffics: CBR and VBR (MPEG-4), evaluated by metrics namely Throughput, Packet Delivery Ratio (PDR), Average End-to-End Delay, Control Overhead and Average Total Power Consumption.We compare our results with the typical OLSR and OLSR using only Weighted CI. It is
obvious that our proposed scheme provides superior performances to the typical OLSR and OLSR using only Weighted CI, especially, at high traffic load.
An Improved Greedy Parameter Stateless Routing in Vehicular Ad Hoc NetworkIJAAS Team
Congestion problem and packet delivery related issues in the vehicular ad hoc network environment is a widely researched problem in recent years. Many network designers utilize various algorithms for the design of ad hoc networks and compare their results with the existing approaches. The design of efficient network protocol is a major challenge in vehicular ad hoc network which utilizes the value of GPS and other parameters associated with the vehicles. In this paper GPSR protocol is improved and compared with the existing GPSR protocol and AODV protocol on the basis of various performance parameters like throughput of the network, delay and packet delivery ratio. The results also validate the performance of the proposed approach.
Enhanced aodv route discovery and route establishment for qos provision for r...IJCNCJournal
MANET is a temporary connection of mobile nodes via wireless links having no centralized base station.
We developed a protocol with an enhanced route discovery mechanism that avoids the pre-transmission
delay. When a source node wants to communicate with another node, it broadcast RREQ. EAODV give
priority to the source node of real time transmission. When RREQ packet send to neighbor node, for real
time transmission it accept route request on priority basis and the drop ratio of packets decreased, then
throughput increases by receiving more packets at destination and delivery ratio also increased through
these QOS improved.
QUALITY OF SERVICE ROUTING IN MOBILE AD HOC NETWORKS USING LOCATION AND ENERG...ijwmn
Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QoS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater such problem, we present a node-disjoint multi path protocol. The metric used to select the paths takes into account the stability of the nodes and the corresponding links. The proposed technique is also illustrated with an example.
Effective Router Assisted Congestion Control for SDN IJECEIAES
Router Assisted Congestion Control (RACC) was designed to improve endto-end congestion control performance by using prior knowledge on network condition. However, the traditional Internet does not provide such information, which makes this approach is not feasible to deliver. Our paper addresses this network information deficiency issue by proposing a new congestion control method that works on the Software Defined Network (SDN) framework. We call this proposed method as PACEC (Path Associativity Centralized Congestion Control). In SDN, global view of the network information contains the network topology including link properties (i.e., type, capacity, power consumption, etc.). PACEC uses this information to determine the feedback signal, in order for the source to start sending data at a high rate and to quickly reach fair-share rate. The simulation shows that the efficiency and fairness of PACEC are better than Transmission Control Protocol (TCP) and Rate Control Protocol (RCP).
CONGESTION AWARE LINK COST ROUTING FOR MANETSIJCNCJournal
Due to the dynamic topology, self-configuration and decentralized nature of Mobile Ad hoc Network
(MANET), it provides many benefits in wireless networks and is easy to deploy. But the transmission of
data over ad hoc networks has elevated many technical issues for successful routing. Congestion is one of
the important issues which cause performance degradation of a network, due to long delay and high packet
loss. This paper proposes a Congestion aware Link Cost Routing for MANET where the protocol finds a
path with optimized linked cost based on SNR, Link delay, and the and remaining battery power. Along
with this optimization, in this protocol, every node finds its congestion status and participates in the route
discovery on the basis of its status. Data forwarding is also done based on the congestion status at the time
of forwarding. The protocol results in better performance in terms of packet delivery fraction, end to end
delay, throughput, and packet drop when compared to existing protocols.
Solving bandwidth guaranteed routing problem using routing dataIJCNCJournal
This paper introduces a traffic engineering routing algorithm that aims to accept as many routing demands
as possible on the condition that a certain amount of bandwidth resource is reserved for each accepted
demand. The novel idea is to select routes based on not only network states but also information derived
from routing data such as probabilities of the ingress egress pairs and usage frequencies of the links.
Experiments with respect to acceptance ratio and computation time have been conducted against various
test sets. Results indicate that the proposed algorithm has better performance than the existing popular algorithms including Minimum Interference Routing Algorithm (MIRA) and Random Race based Algorithm for Traffic Engineering (RRATE)
.
Bandwidth aware on demand multipath routing in manetsijwmn
Mobile Ad-hoc Networks (MANETs) are self configuring, decentralized and dynamic nature wireless
networks which have no infrastructure. These offer a number of advantages, however the demand of high
traffic flows in MANETs increases rapidly. For these demands, limited bandwidth of wireless network is the
important parameter that restrains the development of real time multimedia applications. In this work, we
propose a solution to utilize available bandwidth of the channel for on demand multiple disjoint paths. The
approximate bandwidth of a node is used to find the available bandwidth of the path. The source chooses
the primary route for data forwarding on the basis of path bandwidth. The simulation results show that the
proposed solution reduces the frequency of broadcast and performs well in improving the end to end
throughput, packet delivery ratio, and the end to end delay.
Modulation aware connection admission control and uplink scheduling algorithm...ijwmn
Mobile WiMAX standard defines air interface for mobile broadband wireless access (BWA) systems and aimed to provide high data rate with seamless mobility while maintaining the quality of service (QoS). However, QoS of real-time applications depends on the link quality, which necessitate the channel-aware connection admission control (CAC) and scheduling schemes. In this paper Modulation aware CAC scheme and base station (BS) uplink scheduling algorithm are proposed to improve the system capacity and QoS performance respectively. The proposed CAC scheme aims to increase the admission of higher priority real time services by degrading the bandwidth of admitted lower priority connections on the basis of their channel status without deteriorating their QoS performance much. The performances of proposed algorithms are evaluated through simulation by considering the metrics like throughput, delay and number of connections admitted.
Thus the article offers the model represented by algebraic equations and inequalities for routing and
policing traffic in infocommunication network. The novelty of the model is as follows: multiflow nature of
modern ICN is taken into account (1), i.е. a set of flows circling between different pairs of network routers are
considered simultaneously; coherent formalization of processes of traffic routing and policing within the model
that has lower dimensionality in comparison to known earlier is provided; the choice of optimality criterion, use
of which allows to implement multipath routing with consequent inclusion of paths as well as to organize
limitation of flow intensity on all the used routs simultaneously depending on their characteristics and flow
priority. According to the results of the analysis conducted we offer recommendations for choosing relation in
numerical values of routing metrics and service denial regarding the provision of the given values for the main
QoS characteristics, e.g. average packet delay. The model can be used as a basis for perspective protocol
decisions aimed at coherence of solutions for the tasks of traffic routing and policing. Further development of
the given model is possible under full account of stochastic characteristics of packet flows circling in the
network.
Mobile environment pretense a number of novel
theoretical and optimization issues such as position, operation
and following in that a lot of requests rely on them for
desirable information. The precedent works are sprinkled
across the entire network layer: from the medium of physical
to link layer to routing and then application layer. In this
invention, we present outline solutions in Medium Access
Control (MAC), data distribution, coverage resolve issues
under mobile ad-hoc network environment based on
congestion control technique using Transmission Control
Protocol (TCP). In mobile ad-hoc network issues can arise
such as link disconnections, channel contention and recurrent
path loss. To resolve this issue, we propose a Cross Layer
based Hybrid fuzzy ad-hoc rate based Congestion Control
(CLHCC) approach to maximize network performance. Based
on the destination report it regulates the speed of data flow to
control data loss by monitoring the present network status
and transmits this report to the source as advice. The source
adjusts the sending flow rate as per the advice. This is
monitored by channel usage, ultimate delay, short term
throughput.
A Performance Comparison of Routing Protocols for Ad Hoc NetworksIJERA Editor
Mobile Ad hoc Network (MANET) is a collection of mobile nodes in which the wireless links are frequently broken down due to mobility and dynamic infrastructure. Routing is a significant issue and challenge in ad hoc networks. Many routing protocols have been proposed like OLSR, AODV so far to improve the routing performance and reliability. In this paper, we describe the Optimized Link State Routing Protocol (OLSR) and the Ad hoc On-Demand Distance Vector (AODV). We evaluate their performance through exhaustive simulations using the Network Simulator 2 (ns2) by varying conditions (node mobility, network density).
PERFORMANCE ANALYSIS IN CELLULAR NETWORKS CONSIDERING THE QOS BY RETRIAL QUEU...IJCNCJournal
In this article, a retrial queueing model will be considered with persevering customers for wireless cellular
networks which can be frequently applied in the Fractional Guard Channel (FGC) policies, including
Limited FGC (LFGC), Uniform FGC (UFGC), Limited Average FGC (LAFGC) and Quasi Uniform FGC
(QUFGC). In this model, the examination on the retrial phenomena permits the analyses of important
effectiveness measures pertained to the standard of services undergone by users with the probability that a
fresh call first arrives the system and find all busy channels at the time, the probability that a fresh call
arrives the system from the orbit and find all busy channels at the time and the probability that a handover
call arrives the system and find all busy channels at the time. Comparison between four types of the FGC
policy can befound to evaluate the performance of the system.
Engineering Research Publication
Best International Journals, High Impact Journals,
International Journal of Engineering & Technical Research
ISSN : 2321-0869 (O) 2454-4698 (P)
www.erpublication.org
Joint Routing and Congestion Control in Multipath Channel based on Signal to ...IJECEIAES
Routing protocol and congestion control in Transmission Control Protocol (TCP) have important roles in wireless mobile network performance. In wireless communication, the stability of the path and successful data transmission will be influenced by the channel condition. This channel condition constraints come from path loss and the multipath channel fading. With these constraints, the algorithm in the routing protocol and congestion control is confronted with the uncertainty of connection quality and probability of successful packet transmission, respectively. It is important to investigate the reliability and robustness of routing protocol and congestion control algorithms in dealing with such situation. In this paper, we develop a detailed approach and analytical throughput performance with a cross layer scheme (CLS) between routing and congestion control mechanism based on signal to noise ratio (SNR) in Rician and Rayleigh as multipath fading channel. We proposed joint routing and congestion control TCP with a cross layer scheme model based on SNR (RTCP-SNR). We compare the performance of RTCP-SNR with conventional routing-TCP and routing-TCP that used CLS with routing aware (RTCP-RA) model. The analyses and the simulation results showed that RTCP-SNR in a multipath channel outperforms conventional routing-TCP and RTCP-RA.
Design and analysis of routing protocol for cognitive radio ad hoc networks i...IJECEIAES
Multi-hop routing protocol in cognitive radio mobile ad hoc networks (CRMANETs) is a critical issue. Furthermore, the routing metric used in multi-hop CRMANETs should reflect the bands availability, the links quality, the PU activities and quality of service (QoS) requirements of SUs. For the best of our knowledge, many of researchers investigated the performance of the different routing protocols in a homogeneous environment only. In this paper, we propose a heterogeneous cognitive radio routing protocol (HCR) operates in heterogeneous environment (i.e. the route from source to destination utilize the licensed and unlicensed spectrum bands). The proposed routing protocol is carefully developed to make a tradeoff between the channel diversity of the routing path along with the CRMANETs throughput. Using simulations, we discuss the performance of the proposed HCR routing protocol and compare it with the AODV routing protocol using a discrete-event simulation which we developed using JAVA platform.
A Cluster-Based Routing Protocol and Fault Detection for Wireless Sensor NetworkIJCNCJournal
In Wireless Sensors Networks (WSN) based application, a large number of sensor devices must be deployed. Energy efficiency and network lifetime are the two most challenging issues in WSN. As a consequence, the main goal is to reduce the overall energy consumption using clustering protocols which have to ensure reliability and connectivity in large-scale WSN. This work presents a new clustering and routing algorithm based on the properties of the sensor networks. The main goal of this work is to extend the network lifetime via charge equilibration in the WSN. According to many errors with sensing devices and to have greater data accuracy, we use a quorum mechanism. The proposed algorithms are evaluated widely and the results are compared with related works. The experimental results show that the proposed algorithm provides an effective improvement in terms of energy consumption, data accuracy and network lifetime.
IMPROVED NETWORK CONNECTIVITY IN MANETSIJCNCJournal
The growth in wireless communication technologies has resulted in a considerable amount of
attention given to mobile adhoc networks. All mobile hosts in an adhoc network are embedded with
packet forwarding capabilities. It is decentralized and is independent of infrastructure. Since mobile
hosts in an adhoc network usually move freely, the topology of the network changes dynamically and
disconnection occurs frequently. These characteristics require the routing protocols to find an
alternative path towards the destination for data transfer. The existing on-demand routing protocols
does the alternative path establishment only after the disconnection of links in the existing path. The
data sent by the source during alternate path establishment period will be lost leading to incomplete
data transfer. The network traffic will therefore increase considerably. This problem can be overcome
by establishing an alternative path when the existing path is more likely to be broken, by sending a
warning message to the source indicating the likelihood of disconnection. In this paper an attempt has
been made to analyze a protocol that improves the network connectivity by preempting the alternative
path before the existing link gets failed by monitoring the signal strength and ‘age of the path’.
Impact of Variable Transmission Range and Scalability With Respect To Mobilit...Jitender Grover
A variety of protocols are used in ad hoc network but the most popular protocol one is Zone Routing Protocol (ZRP). ZRP is a hybrid routing protocol. Transmission power affects the design and performance of all the protocols in Mobile Ad hoc Networks (MANETs). Mobility of nodes and selection of Zone Size in ZRP are also the major issues. In this paper, the impact of Transmission Ranges and Scalability by varying Mobility rate along with Zone Radius on QoS based performance metrics has been analyzed. The environment has been simulated using NS2.33 Simulator. The objective of our work is to analyze that at what speed and by taking how much zone radius ZRP will be able to perform efficiently and effectively for Mobile Ad hoc Networks.
Quality of Service Routing in Mobile Ad Hoc Networks Using Location and Energ...ijwmn
Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QoS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater such problem, we present a node-disjoint multipath protocol. The metric used to select the paths takes into account the stability of the nodes and the corresponding links. The proposed technique is also illustrated with an example.
Solving bandwidth guaranteed routing problem using routing dataIJCNCJournal
This paper introduces a traffic engineering routing algorithm that aims to accept as many routing demands
as possible on the condition that a certain amount of bandwidth resource is reserved for each accepted
demand. The novel idea is to select routes based on not only network states but also information derived
from routing data such as probabilities of the ingress egress pairs and usage frequencies of the links.
Experiments with respect to acceptance ratio and computation time have been conducted against various
test sets. Results indicate that the proposed algorithm has better performance than the existing popular algorithms including Minimum Interference Routing Algorithm (MIRA) and Random Race based Algorithm for Traffic Engineering (RRATE)
.
Bandwidth aware on demand multipath routing in manetsijwmn
Mobile Ad-hoc Networks (MANETs) are self configuring, decentralized and dynamic nature wireless
networks which have no infrastructure. These offer a number of advantages, however the demand of high
traffic flows in MANETs increases rapidly. For these demands, limited bandwidth of wireless network is the
important parameter that restrains the development of real time multimedia applications. In this work, we
propose a solution to utilize available bandwidth of the channel for on demand multiple disjoint paths. The
approximate bandwidth of a node is used to find the available bandwidth of the path. The source chooses
the primary route for data forwarding on the basis of path bandwidth. The simulation results show that the
proposed solution reduces the frequency of broadcast and performs well in improving the end to end
throughput, packet delivery ratio, and the end to end delay.
Modulation aware connection admission control and uplink scheduling algorithm...ijwmn
Mobile WiMAX standard defines air interface for mobile broadband wireless access (BWA) systems and aimed to provide high data rate with seamless mobility while maintaining the quality of service (QoS). However, QoS of real-time applications depends on the link quality, which necessitate the channel-aware connection admission control (CAC) and scheduling schemes. In this paper Modulation aware CAC scheme and base station (BS) uplink scheduling algorithm are proposed to improve the system capacity and QoS performance respectively. The proposed CAC scheme aims to increase the admission of higher priority real time services by degrading the bandwidth of admitted lower priority connections on the basis of their channel status without deteriorating their QoS performance much. The performances of proposed algorithms are evaluated through simulation by considering the metrics like throughput, delay and number of connections admitted.
Thus the article offers the model represented by algebraic equations and inequalities for routing and
policing traffic in infocommunication network. The novelty of the model is as follows: multiflow nature of
modern ICN is taken into account (1), i.е. a set of flows circling between different pairs of network routers are
considered simultaneously; coherent formalization of processes of traffic routing and policing within the model
that has lower dimensionality in comparison to known earlier is provided; the choice of optimality criterion, use
of which allows to implement multipath routing with consequent inclusion of paths as well as to organize
limitation of flow intensity on all the used routs simultaneously depending on their characteristics and flow
priority. According to the results of the analysis conducted we offer recommendations for choosing relation in
numerical values of routing metrics and service denial regarding the provision of the given values for the main
QoS characteristics, e.g. average packet delay. The model can be used as a basis for perspective protocol
decisions aimed at coherence of solutions for the tasks of traffic routing and policing. Further development of
the given model is possible under full account of stochastic characteristics of packet flows circling in the
network.
Mobile environment pretense a number of novel
theoretical and optimization issues such as position, operation
and following in that a lot of requests rely on them for
desirable information. The precedent works are sprinkled
across the entire network layer: from the medium of physical
to link layer to routing and then application layer. In this
invention, we present outline solutions in Medium Access
Control (MAC), data distribution, coverage resolve issues
under mobile ad-hoc network environment based on
congestion control technique using Transmission Control
Protocol (TCP). In mobile ad-hoc network issues can arise
such as link disconnections, channel contention and recurrent
path loss. To resolve this issue, we propose a Cross Layer
based Hybrid fuzzy ad-hoc rate based Congestion Control
(CLHCC) approach to maximize network performance. Based
on the destination report it regulates the speed of data flow to
control data loss by monitoring the present network status
and transmits this report to the source as advice. The source
adjusts the sending flow rate as per the advice. This is
monitored by channel usage, ultimate delay, short term
throughput.
A Performance Comparison of Routing Protocols for Ad Hoc NetworksIJERA Editor
Mobile Ad hoc Network (MANET) is a collection of mobile nodes in which the wireless links are frequently broken down due to mobility and dynamic infrastructure. Routing is a significant issue and challenge in ad hoc networks. Many routing protocols have been proposed like OLSR, AODV so far to improve the routing performance and reliability. In this paper, we describe the Optimized Link State Routing Protocol (OLSR) and the Ad hoc On-Demand Distance Vector (AODV). We evaluate their performance through exhaustive simulations using the Network Simulator 2 (ns2) by varying conditions (node mobility, network density).
PERFORMANCE ANALYSIS IN CELLULAR NETWORKS CONSIDERING THE QOS BY RETRIAL QUEU...IJCNCJournal
In this article, a retrial queueing model will be considered with persevering customers for wireless cellular
networks which can be frequently applied in the Fractional Guard Channel (FGC) policies, including
Limited FGC (LFGC), Uniform FGC (UFGC), Limited Average FGC (LAFGC) and Quasi Uniform FGC
(QUFGC). In this model, the examination on the retrial phenomena permits the analyses of important
effectiveness measures pertained to the standard of services undergone by users with the probability that a
fresh call first arrives the system and find all busy channels at the time, the probability that a fresh call
arrives the system from the orbit and find all busy channels at the time and the probability that a handover
call arrives the system and find all busy channels at the time. Comparison between four types of the FGC
policy can befound to evaluate the performance of the system.
Engineering Research Publication
Best International Journals, High Impact Journals,
International Journal of Engineering & Technical Research
ISSN : 2321-0869 (O) 2454-4698 (P)
www.erpublication.org
Joint Routing and Congestion Control in Multipath Channel based on Signal to ...IJECEIAES
Routing protocol and congestion control in Transmission Control Protocol (TCP) have important roles in wireless mobile network performance. In wireless communication, the stability of the path and successful data transmission will be influenced by the channel condition. This channel condition constraints come from path loss and the multipath channel fading. With these constraints, the algorithm in the routing protocol and congestion control is confronted with the uncertainty of connection quality and probability of successful packet transmission, respectively. It is important to investigate the reliability and robustness of routing protocol and congestion control algorithms in dealing with such situation. In this paper, we develop a detailed approach and analytical throughput performance with a cross layer scheme (CLS) between routing and congestion control mechanism based on signal to noise ratio (SNR) in Rician and Rayleigh as multipath fading channel. We proposed joint routing and congestion control TCP with a cross layer scheme model based on SNR (RTCP-SNR). We compare the performance of RTCP-SNR with conventional routing-TCP and routing-TCP that used CLS with routing aware (RTCP-RA) model. The analyses and the simulation results showed that RTCP-SNR in a multipath channel outperforms conventional routing-TCP and RTCP-RA.
Design and analysis of routing protocol for cognitive radio ad hoc networks i...IJECEIAES
Multi-hop routing protocol in cognitive radio mobile ad hoc networks (CRMANETs) is a critical issue. Furthermore, the routing metric used in multi-hop CRMANETs should reflect the bands availability, the links quality, the PU activities and quality of service (QoS) requirements of SUs. For the best of our knowledge, many of researchers investigated the performance of the different routing protocols in a homogeneous environment only. In this paper, we propose a heterogeneous cognitive radio routing protocol (HCR) operates in heterogeneous environment (i.e. the route from source to destination utilize the licensed and unlicensed spectrum bands). The proposed routing protocol is carefully developed to make a tradeoff between the channel diversity of the routing path along with the CRMANETs throughput. Using simulations, we discuss the performance of the proposed HCR routing protocol and compare it with the AODV routing protocol using a discrete-event simulation which we developed using JAVA platform.
A Cluster-Based Routing Protocol and Fault Detection for Wireless Sensor NetworkIJCNCJournal
In Wireless Sensors Networks (WSN) based application, a large number of sensor devices must be deployed. Energy efficiency and network lifetime are the two most challenging issues in WSN. As a consequence, the main goal is to reduce the overall energy consumption using clustering protocols which have to ensure reliability and connectivity in large-scale WSN. This work presents a new clustering and routing algorithm based on the properties of the sensor networks. The main goal of this work is to extend the network lifetime via charge equilibration in the WSN. According to many errors with sensing devices and to have greater data accuracy, we use a quorum mechanism. The proposed algorithms are evaluated widely and the results are compared with related works. The experimental results show that the proposed algorithm provides an effective improvement in terms of energy consumption, data accuracy and network lifetime.
IMPROVED NETWORK CONNECTIVITY IN MANETSIJCNCJournal
The growth in wireless communication technologies has resulted in a considerable amount of
attention given to mobile adhoc networks. All mobile hosts in an adhoc network are embedded with
packet forwarding capabilities. It is decentralized and is independent of infrastructure. Since mobile
hosts in an adhoc network usually move freely, the topology of the network changes dynamically and
disconnection occurs frequently. These characteristics require the routing protocols to find an
alternative path towards the destination for data transfer. The existing on-demand routing protocols
does the alternative path establishment only after the disconnection of links in the existing path. The
data sent by the source during alternate path establishment period will be lost leading to incomplete
data transfer. The network traffic will therefore increase considerably. This problem can be overcome
by establishing an alternative path when the existing path is more likely to be broken, by sending a
warning message to the source indicating the likelihood of disconnection. In this paper an attempt has
been made to analyze a protocol that improves the network connectivity by preempting the alternative
path before the existing link gets failed by monitoring the signal strength and ‘age of the path’.
Impact of Variable Transmission Range and Scalability With Respect To Mobilit...Jitender Grover
A variety of protocols are used in ad hoc network but the most popular protocol one is Zone Routing Protocol (ZRP). ZRP is a hybrid routing protocol. Transmission power affects the design and performance of all the protocols in Mobile Ad hoc Networks (MANETs). Mobility of nodes and selection of Zone Size in ZRP are also the major issues. In this paper, the impact of Transmission Ranges and Scalability by varying Mobility rate along with Zone Radius on QoS based performance metrics has been analyzed. The environment has been simulated using NS2.33 Simulator. The objective of our work is to analyze that at what speed and by taking how much zone radius ZRP will be able to perform efficiently and effectively for Mobile Ad hoc Networks.
Quality of Service Routing in Mobile Ad Hoc Networks Using Location and Energ...ijwmn
Mobile Ad hoc Networks are highly dynamic networks. Quality of Service (QoS) routing in such networks is usually limited by the network breakage due to either node mobility or energy depletion of the mobile nodes. Also, to fulfill certain quality parameters, presence of multiple node-disjoint paths becomes essential. Such paths aid in the optimal traffic distribution and reliability in case of path breakages. Thus, to cater such problem, we present a node-disjoint multipath protocol. The metric used to select the paths takes into account the stability of the nodes and the corresponding links. The proposed technique is also illustrated with an example.
Vehicular ad hoc networks (VANETs) have seen tremendous growth in the last decade, providing a vast
range of applications in both military and civilian activities. The temporary connectivity in the vehicles can also
increase the driver’s capability on the road. However, such applications require heavy data packets to be shared on
the same spectrum without the requirement of excessive radios. Thus, e-client approaches are required which can
provide improved data dissemination along with the better quality of services to allow heavy traffic to be easily
shared between the vehicles. In this paper, an e-client data dissemination approach is proposed which not only
improves the vehicle to vehicle connectivity but also improves the QoS between the source and the destination. The
proposed approach is analyzed and compared with the existing state-of-the-art approaches. The effectiveness of the
proposed approach is demonstrated in terms of the significant gains attained in the parameters namely, end to end
delay, packet delivery ratio, route acquisition time, throughput, and message dissemination rate in comparison with
the existing approaches.
Quality of Service Stability Based Multicast Routing Protocol for MANETsCSEIJJournal
Mobile Ad Hoc Networking Does Not Own Any Fixed Infrastructure And Hence, Stable Routing Is The
Major Problem. The Mobility Nature Of Manet’s Node Facilitates Rediscovery Of A New Path To
Organizing A Routing. In Order To Intensify The Quality Of Service And Routing Stability In Manet, We
Propose A Dynamic Quality Of Service Stability Based Multicast Routing Protocol By Modifying The
Cuckoo Search Algorithm Through A Modernizing Mechanism Which Is Derived From The Differential
Evolution Algorithm. Tuned Csa Is A Combined Feature Of Csa And De Algorithms. Periodically, Each
Node In The Network Creates Neighbour Stability And Qos Database At Every Node By Calculating The
Parameters Like Node And Link Stability Factor, Bandwidth Availability, And Delays. Finally, Multicast
Path Constructs Route Request And Route Reply Packets, Stability Information And Performing Route
Maintenance.
QUALITY OF SERVICE STABILITY BASED MULTICAST ROUTING PROTOCOL FOR MANETScseij
ABSTRACT :
Mobile Ad Hoc Networking Does Not Own Any Fixed Infrastructure And Hence, Stable Routing Is The Major Problem. The Mobility Nature Of Manet’s Node Facilitates Rediscovery Of A New Path To Organizing A Routing. In Order To Intensify The Quality Of Service And Routing Stability In Manet, We Propose A Dynamic Quality Of Service Stability Based Multicast Routing Protocol By Modifying The Cuckoo Search Algorithm Through A Modernizing Mechanism Which Is Derived From The Differential Evolution Algorithm. Tuned Csa Is A Combined Feature Of Csa And De Algorithms. Periodically, Each Node In The Network Creates Neighbour Stability And Qos Database At Every Node By Calculating The Parameters Like Node And Link Stability Factor, Bandwidth Availability, And Delays. Finally, Multicast Path Constructs Route Request And Route Reply Packets, Stability Information And Performing Route Maintenance.
Mobile Ad Hoc Networking Does Not Own Any Fixed Infrastructure And Hence, Stable Routing Is The
Major Problem. The Mobility Nature Of Manet’s Node Facilitates Rediscovery Of A New Path To
Organizing A Routing. In Order To Intensify The Quality Of Service And Routing Stability In Manet, We
Propose A Dynamic Quality Of Service Stability Based Multicast Routing Protocol By Modifying The
Cuckoo Search Algorithm Through A Modernizing Mechanism Which Is Derived From The Differential
Evolution Algorithm. Tuned Csa Is A Combined Feature Of Csa And De Algorithms. Periodically, Each
Node In The Network Creates Neighbour Stability And Qos Database At Every Node By Calculating The
Parameters Like Node And Link Stability Factor, Bandwidth Availability, And Delays. Finally, Multicast
Path Constructs Route Request And Route Reply Packets, Stability Information And Performing Route
Maintenance.
QUALITY OF SERVICE STABILITY BASED MULTICAST ROUTING PROTOCOL FOR MANETScseij
Mobile Ad Hoc Networking Does Not Own Any Fixed Infrastructure And Hence, Stable Routing Is The
Major Problem. The Mobility Nature Of Manet’s Node Facilitates Rediscovery Of A New Path To
Organizing A Routing. In Order To Intensify The Quality Of Service And Routing Stability In Manet, We
Propose A Dynamic Quality Of Service Stability Based Multicast Routing Protocol By Modifying The
Cuckoo Search Algorithm Through A Modernizing Mechanism Which Is Derived From The Differential
Evolution Algorithm. Tuned Csa Is A Combined Feature Of Csa And De Algorithms. Periodically, Each
Node In The Network Creates Neighbour Stability And Qos Database At Every Node By Calculating The
Parameters Like Node And Link Stability Factor, Bandwidth Availability, And Delays. Finally, Multicast
Path Constructs Route Request And Route Reply Packets, Stability Information And Performing Route
Maintenance.
Performance comparison of mobile ad hoc network routing protocolsIJCNCJournal
Mobile Ad-hoc Network (MANET) is an infrastructure less and decentralized network which need a robust
dynamic routing protocol. Many routing protocols for such networks have been proposed so far to find
optimized routes from source to the destination and prominent among them are Dynamic Source Routing
(DSR), Ad-hoc On Demand Distance Vector (AODV), and Destination-Sequenced Distance Vector (DSDV)
routing protocols. The performance comparison of these protocols should be considered as the primary
step towards the invention of a new routing protocol. This paper presents a performance comparison of
proactive and reactive routing protocols DSDV, AODV and DSR based on QoS metrics (packet delivery
ratio, average end-to-end delay, throughput, jitter), normalized routing overhead and normalized MAC
overhead by using the NS-2 simulator. The performance comparison is conducted by varying mobility
speed, number of nodes and data rate. The comparison results show that AODV performs optimally well
not the best among all the studied protocols.
Dynamic Quality of Service Stability Based Multicast Routing Protocol for MAN...cscpconf
Mobile ad hoc networking does not possess any fixed infrastructure and hence, stable routing is
the major problem. The mobility nature of MANET’s node facilitates rediscovery of a new path
to organizing a routing. In order to intensify the Quality of Service and routing stability in
MANET, we propose a Dynamic Quality of service Stability based Multicast Routing Protocol
by modifying the Cuckoo Search Algorithm through a modernizing mechanism which is derived
from the differential evolution algorithm. Tuned CSA is a combined feature of CSA and DE
algorithms. Periodically, each node in the network creates neighbour stability and QoS
database at every node by calculating the parameters like node and link stability factor,
bandwidth availability, and delays. Finally, multicast path constructs route request and route
reply packets, stability information and performing route maintenance
DYNAMIC QUALITY OF SERVICE STABILITY BASED MULTICAST ROUTING PROTOCOL FOR MAN...csandit
Mobile ad hoc networking does not possess any fixed infrastructure and hence, stable routing is the major problem. The mobility nature of MANET’s node facilitates rediscovery of a new path to organizing a routing. In order to intensify the Quality of Service and routing stability in MANET, we propose a Dynamic Quality of service Stability based Multicast Routing Protocol by modifying the Cuckoo Search Algorithm through a modernizing mechanism which is derived from the differential evolution algorithm. Tuned CSA is a combined feature of CSA and DE algorithms. Periodically, each node in the network creates neighbour stability and QoS database at every node by calculating the parameters like node and link stability factor,
bandwidth availability, and delays. Finally, multicast path constructs route request and route reply packets, stability information and performing route maintenance.
Authentication of Secure Data Transmission In Wireless RoutingIJERA Editor
The major objective of our work is to explore a security enhanced dynamic routing algorithm based on distributed routing information widely supported in existing wired and wireless networks. The message authentication is the main area to be considered in WSN’s. Most of the wireless networks are attacked for detecting the data’s that are transmitted in between the users. We aim at the randomization of delivery paths for data transmission to provide considerably small path similarity (i.e., the number of common links between two delivery paths) of two consecutive transmitted packets. The proposed algorithm should be easy to implement and compatible with popular routing protocols, such as the Routing Information Protocol (RIP) for wired networks and Destination-Sequenced Distance Vector (DSDV) protocol for wireless networks over existing infrastructures. These protocols shall not increase the number of control messages if the proposed algorithm is adopted. An analytic study will be presented for the proposed routing algorithm, and a series of simulation study will be conducted to verify the analytic results and to show the capability of the proposed algorithm.
Link Prediction And Link Establishment Based On Network Nodes Life Time In Mo...inventionjournals
In this paper we propose a new modified adhoc routing algorithm for adhoc network that locally repairs a link failure and also conflicts the noise and link modification simultaneously. Due to topology changes caused by nodes’ mobility in adhoc network, the link routes get disconnected frequently. Our proposed scheme does a local repair of link failure and also takes care of malicious nodes with the help of a reliability measure while performing route discovery using link-prediction routing algorithm(LPRA). These two performance metrics are integrated by Route link-prediction algorithm. This algorithm is carried out as follows, Select the least dynamic route link with the longest lifetime for persistent data forwarding. Node Lifetime and link lifetime prediction methods. The receiver can measure the signal strength when it receives the packets from sender in same power level and then it calculates the distance between two nodes by applying the radio propagation model in LPRA using adhoc network. Simulation results show that our proposed schemeperforms better in comparison to a popular existing technique
Quality of Service Routing in Mobile Ad hoc Networks Using Node Mobility and ...IJNSA Journal
Exceptionally dynamic networks are Mobile Ad hoc Networks. Quality of Service (QoS) routing in such Networks are frequently limited by the network split due to either energy depletion or node mobility of the mobile nodes. In addition, to fulfill specific quality parameters, existence of multiple node-disjoint paths becomes essential. Such paths assist in the optimal traffic distribution and consistency in case of path breakages. Thus, to accommodate such problem, we present a node-disjoint multipath protocol. The metric system of measurement used to select the paths takes into account the stability of the nodes and the equivalent links.
Quality of Service Routing in Mobile Ad hoc Networks Using Node Mobility and ...IJNSA Journal
Exceptionally dynamic networks are Mobile Ad hoc Networks. Quality of Service (QoS) routing in such
Networks are frequently limited by the network split due to either energy depletion or node mobility of the
mobile nodes. In addition, to fulfill specific quality parameters, existence of multiple node-disjoint paths
becomes essential. Such paths assist in the optimal traffic distribution and consistency in case of path
breakages. Thus, to accommodate such problem, we present a node-disjoint multipath protocol. The metric
system of measurement used to select the paths takes into account the stability of the nodes and the
equivalent links.
Maximizing Throughput using Adaptive Routing Based on Reinforcement LearningEswar Publications
In this paper, prioritized sweeping confidence based dual reinforcement learning based adaptive routing is studied. Routing is an emerging research area in wireless networks and needs more research due to emerging technologies such as wireless sensor network, ad hoc networks and network on chip. In addition, mobile ad hoc network suffers from various network issues such as dynamicity, mobility, data packets delay, high dropping ratio, large routing overhead, less throughput and so on. Conventional routing protocols based on distance vector
or link state routing is not much suitable for mobile ad hoc network. All existing conventional routing protocols are based on shortest path routing, where the route having minimum number of hops is selected. Shortest path routing is non-adaptive routing algorithm that does not take care of traffic present on some popular routes of the network. In high traffic networks, route selection decision must be taken in real time and packets must be diverted on some alternate routes. In Prioritized sweeping method, optimization is carried out over confidence based dual reinforcement routing on mobile ad hoc network and path is selected based on the actual traffic present on the network at real time. Thus they guarantee the least delivery time to reach the packets to the destination. Analysis is done on 50 nodes MANET with random mobility and 50 nodes fixed grid network. Throughput is used to judge the performance of network. Analysis is done by varying the interval between the successive packets.
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Industrial Training at Shahjalal Fertilizer Company Limited (SFCL)MdTanvirMahtab2
This presentation is about the working procedure of Shahjalal Fertilizer Company Limited (SFCL). A Govt. owned Company of Bangladesh Chemical Industries Corporation under Ministry of Industries.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
Gen AI Study Jams _ For the GDSC Leads in India.pdf
An Approach using Local Information to Build QoS Routing Algorithm
1. International Journal of Engineering Science Invention
ISSN (Online): 2319 – 6734, ISSN (Print): 2319 – 6726
www.ijesi.org ||Volume 6 Issue 5|| May 2017 || PP. 26-34
www.ijesi.org 26 | Page
An Approach using Local Information to Build QoS Routing
Algorithm
Nguyen Chien Trinh1
, Tran Minh Anh2
1,2
Posts and Telecommunications Institute of Technology, Hanoi City, Vietnam
Abstract: The requirement for quality of service (QoS) is more and more sophisticated, such as the required
bandwidth, the value of delay time or packet loss. To assure the network performance, localized QoS routing
algorithms have recently been proposed as a promising alternative to the currently deployed global QoS routing
schemes. Different from the traditional QoS routing algorithms which use global state information, the localized
routing algorithms use local information collected from source node to make routing decisions. These localized
routing algorithms can be solutions to users’ demand in the near future. In this paper, we propose a new
localized QoS routing algorithm which can help to assure quality of service, and show our simulations which
are better in results against other routing algorithms.
Keywords: Algorithm, delay, localized, packet loss, routing.
I. INTRODUCTION
In the near future, telecommunication (telecom) services like multimedia, online services … require
very high speed and high quality transmission. To satisfy this demand, the technique of using local information
at source node to build sets of paths available for routing is an effective method to communicate in network.
This routing technique will decrease the average overall blocking probability of packets transmitted through the
network as well as improve the overall performance of network. It has been performed that this technique is
simpler and better than traditional global QoS routing schemes like widest shortest path (WSP). Because of
basing on local information, it routes flows in network with localized view of the network QoS state, so it avoids
some problems committed by traditional global QoS routing schemes which update periodically by a link-state
algorithm and maintaining it up-to-date, such as: a large communication overhead, the inexact of global state
and the out-of-date information due to large update intervals.
Localized QoS routing method otherwise tries to avoid these problems by routing based on local
information, it means it performs flow routing using this localized view of the network QoS state. In this
approach, each node builds and maintains a predetermined set of candidate paths to each possible destination
and routes flows along these paths. There are many ways of selection of the candidate paths which impact on
how the localized routing algorithm performs and differ from one another. Anyway, the localized method will
open a new approach to assure QoS for network in the near future.
In this paper, we propose a novel routing algorithm which uses three parameters of QoS (bandwidth,
delay and bit-error-rate) as criteria for routing, with an index of path to choose best path from set of candidate
paths. We compare and realize better performance against other localized routing algorithms and the traditional
global QoS routing algorithm Widest Shortest Path (WSP) when we perform simulations with the same types of
topology, traffic patterns and under the same range of traffic loads.
The rest of the paper is structured as follows. Section II introduces some QoS routing approaches and
CBR, one of localized routing scheme. Section III describes our novel routing algorithm with its flowchart and
pseudo-code. Section IV studies the performances of simulations which show the better results of our routing
algorithm than other algorithms. And in the end, section V concludes the paper and proposes the next work.
II. RELATED WORKS
Recently, parameters of QoS have been used to evaluate the quality of transmission for telecom
services in some years recently. Up to now, there are a lot of researches for QoS routing which have been
published on many different areas as [1-5]. In the future, when the convergence of services becomes stronger,
QoS routing will be more important. One of the QoS routing algorithms is widest-shortest-path (WSP) if
proposed in [2] by Guerin et al.. In WSP, a modified Bellman-Ford algorithm is used to pre-compute paths from
a node to all destinations in the network. For each destination, WSP computes paths of all possible bandwidth
values, and uses them to build a QoS routing table which is kept separate from the standard OSPF (Open
Shortest Path First) routing table. This routing table generated by the algorithm can be conceptually viewed as a
matrix, where a row corresponds to a destination (entry in the IP routing table), and the ith
column corresponds
to paths that are no longer than i hops and have the largest amount of bandwidth available among all such paths
2. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 27 | Page
to the specific destination. The information stored in a matrix entry includes the next hop(s) and the available
bandwidth on such paths.
The information in the QoS routing table is used to identify paths capable of satisfying the bandwidth
requirements of new requests. This is accomplished by comparing the amount of bandwidth requested by a new
flow to the available bandwidth in successive entries in the row associated with the flow’s destination. The
search stops at the first entry with an available bandwidth value larger than the requested one, at which point the
corresponding next hop is returned and used to determine the next hop on which to forward the request. If there
is more than one next hop, our implementation chooses one of them at random with a probability that is
weighted by the available bandwidth on the associated local interface corresponding to the next hop. By this
way, WSP becomes very popular in the network recently.
Next, as mentioned in the former chapter, localized QoS routing is a new approach which bases on the
idea of using local information to route packets in the network. One of these schemes is the scheme of the
localized Credit Based Routing algorithm (CBR) proposed by [6]. As well as other localized routing algorithms,
the CBR predetermined a set of candidate paths R between each pair of source and destination from minhop set
Rmin and alternative paths set Ralt. In the algorithm, the CBR build a crediting scheme to reward and penalize a
path based on the statistics about flow routing in the network.
The CBR updates frequently the credit for all paths after its times of transmitting flow. If a path
transmits successfully a flow, its credit will increases and vice versa. The value of credit finally reflects the flow
blocking probability of that path, and this mere value is used to select path itself for next incoming flow. The
larger the credit of path is, the more chances for that path to be selected are. It means that the CBR selects the
path with largest credit in each set Rmin and Ralt upon flow arrival. Then, the CBR uses the system parameter Ф
(Ф≤ 1) to decide the route for flow with the formula as below:
If Rmin.credits ≥ Ф x Ralt.credits, the flow is routed along the minimum hop path Rmin. If Rmin.credits <
Ф x Ralt.credits, the flow is routed along an alternative path Ralt.
Based on the statistics of the path blocking probability, the CBR increases or decreases the path credits
upon flow acceptance or rejection. Besides, with that blocking probability, the CBR fixes a MAX_CREDITS
parameter to determine the maximum attainable credits for each path, as follows:
0 ≤ R.credits ≤ MAX_CREDITS (1)
To do that, the CBR algorithm uses a sliding window for M connection requests, and records rejection
and acceptance for each path. It uses 1 for flow acceptance and 0 for flow rejection in that window. With the
value taken from this window, the CBR will calculate each path blocking probability for the period of M
connection requests. The main problem with CBR is that a path’s credits are only updated each time that path is
selected. If a path is selected infrequently, its credit value will become stale leading to errors in the selection
process. The schemes above will be used to compare with our proposed algorithm through simulations. The
results of simulations will be showed in the section IV.
III. A PROPOSED LOCALIZED QOS ROUTING ALGORITHM
3.1. Methodology
QoS routing is gradually becoming an essential part of today’s data networks as many applications
depend on QoS routing to provide the promised quality services. QoS routing uses network state information
and resource availability in addition to the QoS requirements to meet such demands. QoS routing algorithms
that select paths with sufficient residual resources to meet the QoS constraints have played a critical role in
meeting the required service level. Therefore, network providers must assure the quality of network for
customers who use these high quality services. For that reason, in the recommendation Y.154x as in [7], ITU-T
has proposed the requirements for QoS standard as Table 1.
Table I. Class of services and QoS standard
Class
Application/Examples
Mean Delay
upper bound
Delay variance Loss Ratio
Class 0
Real-time, jitter-sensitive, high interaction (VoIP, Video
Teleconference)
100ms <50ms <1.00E-3
Class 1
Real-time, jitter-sensitive, interactive (VoIP, Video
Teleconference)
400ms <50ms <1.00E-3
Class 2
Highly interactive, transaction data
(e.g signaling)
100ms Unspecified <1.00E-3
Class 3
Interactive transaction data
400ms Unspecified <1.00E-3
Class 4
Low loss only (Short transactions, bulk data, video streaming)
1s Unspecified <1.00E-3
3. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 28 | Page
Class 5
Default IP networks applications
Unspecified Unspecified Unspecified
In the table, we can see that IP networks are now carrying a heterogeneous mix of traffic, with widely
differing QoS requirements. The service model of emerging multi-service packet networks is based on the
network’s ability to guarantee QoS to user applications. Besides bandwidth and delay, end-to-end packet loss is
one of the most significant QoS performance metrics for customer’s services because for many applications, the
performance drops drastically if the end-to-end loss exceeds a certain limit, and will become unusable under
excessive loss. Therefore, in this paper, we take these three metrics Bandwidth, Delay and bitErrorRate as criteria
in our scheme, then we call our scheme as Bandwidth-Delay-bitErrorRate based Routing or BDER.
3.2. Describing the algorithm of BDER:
Like other localized algorithms, our algorithm BDER also requires every node to maintain a
predetermined set of candidate paths R to each possible destination, but unlike CBR which distinguish between
two types of paths minhop paths and minhop+1 paths, BDER only builds and keeps track for only one set of
candidate paths R (the result of finding shortest paths). In our scheme, we propose every path PiR associated
with a variable Pi.Quality [1, 2, 3] =Pi. [Bandwidth, Delay, BER] and an index of that path, called Ti: total flow
accepted on that path between source and destination. Call T as sum of flows requested from source node to a
specified destination. Then the ratio Ti/T will be used for ranging set R, it means range R {Ti/T}. And, to choose
path, we choose the path in set R with maximum value of (Ti/T). If there are a lot of paths having the same value
of (Ti/T), we choose the next criterion: min(BER). All the procedures of choosing path like that, we call shortly
max(R).
Routing process: Upon flow arrival, BDER does some steps:
1. Selects the path Pi with max(R) (first place in set R after ranging)
2. Check the demand of the flow and use it for comparing with the value of path, we call that is
RQ.[Bandwidth,Delay,BER], or RQ (Requested Quality).
3. Compare Pi. Quality and RQ (the demand)
If Pi. Quality ≥ RQ, the Pi will be chosen. The way to compare will be discussed in part of 3.4.
Else: select the next Pi in R (the max(R) of the rest of R)
4. The loop will be done until finding out the path has maximum of R and Pi.Quality ≥RQ.
If no path satisfies RQ, the arriving flow obviously is cancelled.
5. Increase Ti and T if path Pi is accepted, keep Ti, increase T if path Pi is unaccepted accordingly.
If no path is chosen, we increase T only.
Unlike CBR, BDER changes the ratio {Ti/T} of this path. The index Ti, the index of path Pi, increases 1 when it is
accepted for a flow-in. Then, the ratio Ti/T will be used to compare among paths for the next flow-in. One path
has highest ratio, it means it has most “potential” in the set R, and it will be chosen for the next flow-in. After
that, the following flow will use this ratio {Ti/T} to be criterion to choose path, and next loop re-begins.
Therefore, after one flow is processed, the ratio {Ti/T} changes accordingly to the success/fail rate of that path,
and the “value” of that path changed correspondently. It affects to the probability of being chosen for the next.
4. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 29 | Page
3.3. Flow chart of all steps:
Figure 1. Flow chart of BDER
3.4. The metric selection and comparison
As mentioned before, we choose Bandwidth, Delay, and bitErrorRate (BER) as the three metrics for
comparison to choose paths. There are some ways to compare, but the relevant and popular way will be
discussed as follows:
We make the comparison of three metrics independently. First, we compare the bandwidth of the path
with the demanded bandwidth of flow-in. If it’s true (i.e. the value of network can afford the value of flow-in), we
continue to compare the Delay of that path with the demanded delay for that flow. At the end, we compare the
value of bitErrorRate (BER) of the path with the value of the flow request. If we have three values of true from all
three comparisons, the path is proved “enough” quality for flow, and the path will be chosen. (Note : We compare
as shown in Fig 2: Pi.Bandwidth≥RQ.Bandwidth; Pi.Delay≤RQ.Delay; and Pi.BER<=RQ.BER; where Bandwidth
is determined: the minimum residual bandwidth of any link on path, Delay of path: the sum of all propagation
delay from all links on this path and BER of path is sum of all BER on all links of path).
Figure 2. Using comparison with three constraints
PROCEDURE Compare3 (p,f)
If p.Bandwidth ≥ f.Bandwidth
If p.Delay ≤ f.Delay
If p.BER ≤ f.BER
p is chosen
Else
p is discarded
Else
p is discarded
Else
p is discarded
END PROCEDURE
5. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 30 | Page
3.5. The pseudo code of algorithm:
Figure 3. The BDER pseudo code
IV. PERFORMANCE EVALUATION
In this section, we realize the performance of the BDER scheme and compare it with other schemes
like CBR and the global QoS routing scheme widest shortest path (WSP) which searches for a feasible path with
minimum hop count. All the experiments will be set in the same condition.
4.1. Simulation Model
We use OMNeT++ [8], a common simulator now. To evaluate the results, we collect all of parameters of
simulation as vectors, scalars and histograms to compare. The setup of simulation experiments is described as
follows: network built after the network of an famous ISP in USA with 60 nodes, links of these nodes are all
bidirectional with the same capacity C = 150Mbps in each direction and the same value of delay D = 10ms, and
bit error rate (BER) of 200E-6, flows arrive to each source node according to a Poisson process with rate λ and
destination nodes are selected randomly (each node can be source or destination), flow duration is exponentially
distributed with mean 1/, bandwidth of flows is uniformly distributed within [0.5-4MB].
As analyzed in [9-10], the offered network load is bh/LC, where N is the number of nodes, b
is the average bandwidth required by a flow, h is the average path length (in number of hops) and L is the number
of links in the network. In the experiments, we have N=60, L=158, h=5.812, 1/= 60s. Since the performance of
routing algorithms may vary across different load conditions, our simulation experiments consider several types
of different load conditions through the value of λ according to experiments of from low loads to high loads.
Initialize
Building R
Set T=1
Set Ti=PR
BDER
1. Range R on {Ti/T} for flow-in
2. Set P.success = false;
3. Set RQ for flow-in
4. P=first(R)
5. Increase T
6. Do while !(P.success or R(end))
7. if(P.Quality>=RQ)
8. Route flow along path P
9. if P is accepted
10. {Increase Ti
11. P.success=true}
12. elseif
13. Flow is cancelled
14. endif}
15. ElseIf
16. P= next(R)
17. Endif
18. Loop
19. END.
6. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 31 | Page
Figure 4. Network of 60 nodes
To compare with other schemes, we choose flow blocking and bandwidth blocking probabilities as
criteria as well as the simulation in [6, 9-10]. The blocking probabilities are calculated based on the most recent
100,000 flow after more than 2.5 million of flows emitted. We take 2 ratios as:
Flow Blocking Probability = |B|/|T| (2)
where |T| is the total of all flows, |B| is total of blocked flows.
We also calculate the overall end-to-end delay of network when we run the scheme BDER and the
scheme of WSP with different load. Otherwise, we calculate and survey the impact of bursty traffic on the
operation of algorithms. From those results, we can conclude the effectiveness of the BDER scheme against other
schemes.
4.2. Simulation Results
4.2.1. Flow Blocking Probability and Bandwidth Blocking Probability:
With the results of blocking probability collected from the simulation, we compare with the ones of
other schemes, as shown in Fig.5.
Figure 5. Flow Blocking Probability
Fig.5 shows the performance of BDER against CBR and WSP in terms of flow and bandwidth blocking
probabilities under load varies between 0.2 to 0.5. From these values, we see that under low load ( ≤ 0.25), the
difference in the performance of the routing algorithms is quite small, because finding available path with
sufficient bandwidth is easy and flows are almost accepted. When is high (more than 0.3), some differences
7. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 32 | Page
reveal. Many flows drop and fail to get destination node, then flow blocking probability grows rapidly, as viewed
in Fig.5.
To see why this is, in the case of the BDER scheme, paths are selected based on the value {Ti/T} of
predetermined paths, then this value increases assures that this path is good and may support relatively the next
flow. Other than CBR, BDER uses Bandwidth, Delay and BER as criteria to compare, hence all flows which are
routed along the chosen path, almost satisfy the demand of Bandwidth, Delay and BER at destination, so it helps
diminishing flow blocking probability of that path, and also diminishing the value of End-to-End Delay of those
flows. Moreover, the index of path is set to avoid the congestion of flows which come at nodes simultaneously,
particularly when the load increases and the links become congested. If congestion happens, flows will be re-
directed to other path and the index decreases at once. Then, the source node might diminish using of these paths
which have low index. Therefore, the probability of flow blocking is considerably low against the case of CBR
and WSP as well. Next, we collect information of Average End-to-End Delay with load =0.8 as in the Fig.6,
Figure 6. Average End_to_End Delay of Flows when =0.8
From the Fig. 6, we can see that when the number of flows increases, the Average End-to-End Delay
will keep a stable value and the BDER expresses the more efficiently. It means that with high load, the congestion
happens more frequently, so, this value is higher. In our case, the BDER changes path more frequently based on
the ratio {Ti/T}. When congestion happens, the index of the candidate path diminishes, then, our case changes
path. Therefore, the average End-to-End Delay is better than case of WSP as viewed in Fig. 6.
4.2.2. Impact of bursty traffic on the operation of algorithms
In the Internet, telecom services and applications use bursty traffic quite much. After some researches
such as [11-12], we can see that the routing performance with blocking probability go down when the traffic
burstiness increases, and the burstiness of traffic is shaped by the distribution of Weibull. In this paper, we also
use Weibull distribution with the shape value of 0.4 to expose the bursty flow arrivals.
Fig. 7 shows the flow blocking probability plotted under a range of offered loads from 0.2 to 0.5 with the
shape value of 0.4 for all algorithms. At low loads, all algorithms perform almost the same. This is because links
are lightly used; which would allow for further bursty flows to be accepted. At high loads, the algorithms
perform differently. With CBR, CBR makes routing decisions based on blocking probability, so the value of
blocking probability increases with burstiness. This relatively slow response to changes in bursty traffic causes
more blocking, and hence, higher blocking probability. The WSP is worse than BDER, because it infers
frequently the global state information to compute the route for flow, then with bursty traffic, it commits blocking
increasingly by making harder to find feasible paths. With BDER, it uses set of paths to transfer flow through
network, so it has the most favorable values as showed in the Fig. 7.
8. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 33 | Page
Figure 7. Impact of bursty traffic.
In concluding, the case of BDER has better performance than other cases such as CBR or WSP in some
experiments which have been done.
4.3. Complexity and overhead
The case of WSP uses the algorithm Dijkstra, like almost global QoS routing algorithms, takes at least
O(NlogN+E) time, where N is the size of the network measured in the number of nodes, and E is the number of
links (edges) as in [3]. At the same time, the localized schemes use the way of routing that selects path from the
set of candidate paths R, with the size of R that is |R|.
In the CBR algorithm, the path selection is an invocation of a weighted-round-robin like path selector
(wrrps), whose worst case time complexity is O(|R|) as [6], similarly bder requires order of better than that, for it
uses only the minhop of paths as explained above. In addition these localized schemes require updating
information, which takes a constant time O(1). Therefore, with communication overhead, bder or other localized
schemes require very little over and above computing the blocking probability based on acceptance or rejection of
a path, while at the same time, global algorithms require a huge amount of overhead to keep the link state
information updated. In conclusion, the computation of localized of our case at source node anyway is much
smaller than the one of traditional WSP cases.
V. CONCLUSION
In this paper, we propose a new localized QoS routing model to choose path using only flow information
collected locally at source node. Many experiments have been done to compare between its performance against
the CBR and the WSP algorithm; and have showed a comparable performance with better blocking probabilities,
better time complexity and lower communication overhead which confirms the localized. The flow chart and
pseudo code of the algorithm have been proposed with the three metrics bandwidth, delay and bit-error-rate as
QoS metrics to route flows through network. Using these tools, the local information of blocking probability
could be used to update the path quality through our proposed index. This index directly decides the routing,
hence makes better quality of routing, on the other hand, better working of network.
As part of future work, we will investigate the ability of this algorithm in using more QoS parameters to
compare, loss packet or delay jitter and so on. It will of course make a lot of computation, and be very
complicated, but in the very high speed network, it will become very important, when all services will use the
same infrastructure, and the telecom services will surely require very large bandwidth. And finally, we will
investigate the effect of the topology of network on the operation of the localized routing algorithm. The
algorithms work more effectively when the network has the more balancing topology. With the proposition of
localized routing algorithm on that better topology network, the load will be distributed more equally to all links
in network, and at the same time, it brings better results for network routing.
REFERENCES
[1] C. Pornavalai, G. Chakraborty, N. Shiratori, QoS based routing algorithm in integrated services packet networks, Proceedings of the
IEEE ICNP, 1997.
[2] R. Guerin, et al, QoS Routing Mechanisms and OSPF Extensions, Proceedings of GlobeCOM, 1997.
[3] G.Apostopolopoulos, D. Williams, S. Kamat, R.Guerin, A. Orda and T. Przygienda, QoS Routing Mechanism and OSPF
Extensions, RFC2676, 1999.
[4] Z. Whang and J. Crowcroft, Quality-of-Service routing for supporting multimedia applications, IEEE J. Select. Areas Commun, 14
(1996), pp. 1228-1234.
[5] R. Guerin and A. Orda, QoS based Routing in Networks with Inaccurate Information: Theory and Algorithms, IEEE Transaction on
Networking, 7(1999), pp.605-614.
[6] S. Alabbad and M. E. Woodward, Localized Credit Based QoS Routing: Performance Evaluation Using Simulation, the 40th
Annual Simulation Symposium, Huntsville, AL 2006.
9. An Approach using Local Information to Build QoS Routing Algorithm
www.ijesi.org 34 | Page
[7] ITU-T Recommendations, Y.1500-Y.1599: Quality of service and network performance. http://www.itu.int/ITU-
T/recommendations/index .aspx?ser=Y.
[8] A. Varga, The OMNeT++ Discrete Event Simulation System, the European Simulation Multiconference, Prague, Czech Republic,
2001.
[9] A. Shaikh, J. Rexford, K. Shin, Load-Sensitive Routing of Long-Lived IP Flows, ACM SIGCOMM 1999.
[10] A.Shaikh, J.Rexford, K.G.Shin, Efficient Precomputation of Quality-of-Service Routes. Proc. IEEE NOSSDAV 98, July, 1998.
[11] A. Shaikh, J. Rexford, and K. Shin, Evaluating the Impact of Stale Link State on Quality-of-Service Routing, IEEE/ACM
Transactions on Networking, vol. 9, pp. 162-176, 2001.
[12] A. Feldmann, Impact of non-Poisson arrival sequences for call admission algorithms with and without delay, GLOBECOM'96.
IEEE Global Telecommunications Conference, London, UK, pp. pp. 617-622, 1996.