A Practical Approach for Providing QoS in Multichannel Ad-Hoc Networks using Spectrum Width Adaptation
|
|
- Melinda Rose Mason
- 5 years ago
- Views:
Transcription
1 A Practical Approach for Providing QoS in Multichannel Ad-Hoc Networks using Spectrum Width Adaptation Vijay Raman Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign Urbana, IL Matthew C. Caesar Dept. of Computer Science University of Illinois at Urbana-Champaign Urbana, IL Abstract Multichannel wireless networks provide the flexibility to utilize the available spectrum efficiently for achieving improved system performance in terms of throughput and spectral efficiency. However, there has been no practical means for provisioning quality of service (QoS) in multichannel wireless networks. While previous proposals providing signaling and adaptation mechanisms for QoS, they support only fixed-width channels, restricting system performance in networks supporting variable-width channels. In this paper, we propose a distributed mechanism for provisioning QoS by adapting the channel widths in a multichannel, ad-hoc network. Our algorithm builds upon the well-known ETT routing metric to incorporate bandwidth adaptability. We also propose mechanisms for performing admission control and congestion control jointly in a multihop setting. We demonstrate the performance of our algorithm using a modified AODV routing protocol through extensive simulations. Our simulations results show that our proposed approach can achieve up to twice the spectral efficiency and data rates when compared to the greedy approach. Furthermore, our results show that our proposed approach scales well as the network density increases. I. INTRODUCTION Multichannel wireless networks provide more efficient use of spectrum by allowing multiple concurrent transmissions between nodes that share contention regions. Multichannel wireless nodes may also receive and transmit simultaneously when multiple radios are used, improving throughput and reducing transmission delay. The capacity of a multichannel wireless network with n randomly distributed nodes scales linearly with the number of channels when the ratio of the number of channels to the number of interfaces is of the order of O(log n) [1]. Hence for practical networks, throughput is maximized by using as many channels as possible, limited in practice by the wireless technology used. At the same time, demands for bandwidth and high service quality have continued to increase for next-generation applications of wireless networks. Emergency and disaster response applications require the ability to seamlessly migrate yet maintain guaranteed communications with coordination points [2]. Media applicatoins such as VoIP, video, and live streaming traffic require larger amounts of bandwidth, potentially with varying bit rates. To reduce costs, best-effort flows that are bursty in nature with minimal bandwidth requirements (such as web browsing and file transfer applications) are routed over the same infrastructure. Due to the different bandwidth and delay requirements across different kinds of traffic, it is necessary to provide quality of service (QoS) to the applications for improving system performance and minimizing wastage of resources. Several approaches have been proposed in the literature for provisioning QoS in multichannel wireless networks [3], [4], [5] (which we briefly overview in Section II). Most of these approaches require that system resources, such as bandwidth and data rates, be adaptively varied depending on the application requirements. However, this is practically difficult with the current generation of wireless networks. This is because, most existing multichannel wireless network implementations [6], [7], [8] and standards [9] propose to use fixed width physical channels. For instance, IEEE a devices use a fixed channel width of 20 MHz. This therefore restricts the extent to which the physical resources can be adapted. More recently, wireless networks that support channel width adaptation are beginning to be built. These networks are composed of radios that allow wireless nodes to control the size of the frequency band used for communication. The added flexibility provided by such networks gives an opportunity to more efficiently utilize wireless spectrum, but also complicates the spectrum allocation problem, by introducing a wider range of possible solutions. Recent work has leveraged channel width adaptation for the purposes of load balancing [10], [11], interference minimization [12], and efficient spectrum utilization [13]. In this paper, we extend the idea of channel width adaptation for proposing a practical means for provisioning end-to-end QoS in multichannel wireless networks. In our approach, the physical channel widths are chosen dynamically on a per-flow basis at every hop. For this purpose, we introduce a new routing metric that is based on the well known expected transmission time (ETT) metric [14]. Additionally, we propose techniques for performing admission and congestion control in the network. We evaluate the performance of our algorithm using a modified AODV routing protocol [15] through extensive simulations. The remainder of the paper is organized as follows. In Section II we discuss some relevant related work. We discuss the system model and problem statement in Section III.
2 Our proposed algorithm is discussed in Section IV and the simulation results along with the assumptions are discussed in Section V. Finally, we conclude the paper in Section VI. II. RELATED WORK There have been several works in the literature on dynamic spectrum allocation in wireless networks. However, most of this work focuses on dividing a wide band of spectrum amongst wireless devices depending on certain traffic-dependent parameters. For instance, in [16], the authors discuss a spectrum adaptation mechanism for a composite wireless network that comprises both b and cellular networks based on the temporal and spatial usage patterns of the devices in the network. Furthermore, most of the earlier works on cellular communication systems focus on bandwidth or time-slot adaptability. Most currently deployed cellular networks are capable of providing packetized voice, but are not capable of providing QoS to the applications. In our work, we propose a scheme for adapting the channel widths of an already channelized system (such as a/b/g networks) with the goal of providing QoS. The notion of bandwidth adaptability in wireless networks has been recently researched in [10] and [11]. In this paper, the authors have demonstrated bandwidth adaptability in a/b wireless networks using emulations on a FPGAbased wireless emulator and few initial experiments. The authors show that narrow bandwidth transmissions can have a greater communication range and experience reduced interference when compared to wide-channel transmissions. On the other hand, they also show that wide-channel communication can achieve higher data rates and increase the overall spectrum utilization in the network. We propose to use the inherent tradeoff involved between narrow and wide channel communication for differentiating the traffic flows with the goal to provide QoS depending on the application needs. To the best of our knowledge, most of the previous work on QoS provisioning for wireless networks has focused on fixed channel width. In [3], Tang et al. have proposed separate optimization problems for channel allocation and QoS routing for multi-channel, fixed-width wireless networks. They assume all wireless nodes to be stationary. In [4], Xu et al. have presented a QoS framework over landmark routing (LANMAR) with a single fixed width channel per node. They propose a probingfree call admission control (CAC) mechanism and thus claim lower admission delays. However, the cost of maintaining large routing state on every landmark node increases overhead. In particular, if a node has to send data to a node in another landmark area, and the requested data-rate for the flow is between the highest and lowest available data-rate within that landmark, then QoS-LANMAR resorts to probing. If such a situation occurs frequently, QoS-LANMAR resorts to a probing-based mechanism, which can harm performance. In addition, the performance of their proposed approach also largely depends on the availability of mobile backbone networks (MBNs). In [17], the authors discuss a link-state approach coupled with a core node set extraction. The authors propose to use localized link-state exchanges. Our approach, however, does not require any link state maintenance. In [18], Perkins et al. have presented QoS extension for the Ad Hoc On demand Distance Vector (AODV) routing protocol [15]. While this work focuses primarily on signalling and path setup, we extend this work by developing algorithms to allocate spectrum widths to achieve QoS goals. The choice of a reactive routing protocol helps in avoiding the need for a separate CAC mechanism. Furthermore, we implement our algorithm along with the route discovery part of the AODV routing protocol, which provides the benefit of requiring less routing state. In [5], Liao et al. have attempted to provide a probe-ticket based approach for provisioning QoS. The unique aspect of their route discovery mechanism is what they call a ticket-splitting approach. The authors maintain a notion of a ticket for every node, which is divided into multiple subtickets. QoS provisioning is achieved by allocating bandwidth to every sub-ticket on every intermediate node during routediscovery. This approach may present an interesting solution in the absence of a contiguous spectrum at certain nodes. III. SYSTEM MODEL AND PROBLEM FORMULATION In this section, we provide a brief overview of the network model and the multichannel protocol assumed by our algorithm. We then formally state the problem that is addressed in this paper. A. Network Model The network consists of a set of n static wireless nodes that are distributed in an ad-hoc fashion. Each of the wireless nodes are equipped with m radios (or wireless interfaces), of which m r radios are used for receiving data from other nodes and m t radios are used for transmitting data. The receive radios are allocated channels based on a minimum interference channel allocation mechanism, which is modified form of the local balancing channel allocation algorithm proposed in [19]. An overview of this algorithm along with the modifications is described in Section IV. The channel allocated to the receive radios is fixed for durations that are larger than a packet transmission time. For this reason, we refer to these radios as fixed radios and the channel allocated to these radios as the receive channel. The transmit radios, on the other hand, are not allocated any channel to start with. Instead, the channel on which they transmit is decided dynamically based on a multichannel protocol, described in the next subsection. We therefore refer to these radios as switchable radios. We make sure that no two radios (both transmit and receive) within a node operate simultaneously on the same channel. 1) Multichannel protocol: The multichannel protocol used in our model was originally proposed in [6] and [20], and we provide a brief overview here for clarity. Whenever a packet has to be transmitted on a multihop path, one of the radios in a node switches its channel to the receive channel of an intended neighboring node (depending on the routing table entry) and transmits the packet on that channel. For instance, consider the example shown in Figure 1. In this example, we show
3 a multihop communication from node A to node C through node B. Here, the switchable radio in node A switches to the receive channel of node B and transmits the data. Later, node B switches its switchable radio to the receive channel of node C and forwards the data. Fig. 1. Example multi-channel protocol operation The multichannel protocol operation described above requires that every node be aware of the receive channels of their neighboring nodes. This is made possible by the exchange of a broadcast hello message that contains the receive channel information. Every node periodically sends out a hello message on all the channels so that all its neighbors that may be listening on any of the channels may receive the hello message. For the purposes of efficient channel allocation, the hello messages are propagated over two hops. This allows every node to be aware of the channel information of all the neighbors that are up to two hops away. The term hop is defined as follows: If two nodes can have a direct communication link between them, then they are said to be within one hop from each other. If a transmission from one node to another requires h one hop transmissions, then the nodes are said to be h hops away from each other. More details on the multichannel protocol can be found in [6] and [20]. B. Problem Statement The problem formulation in this section is based on the one proposed in [15]. However, we make some valid assumptions with respect to the network topology, which is not considered in [15]. We model the network as a graph G(V, E), where V is the set of n vertices and E is the set of edges between the vertices. An edge exists between two vertices u and v, if the two nodes are within one hop from each other. Furthermore, we assume that there can be only one edge between any two vertices. In other words, we assume that at most one switchable interface in a node can switch to at most one of the receive channels of the other node. This is different from the multi-graph assumption in [15]. Let C = {c 1, c 2,... c k } be the set of k channels available for allocation to the m f fixed interfaces in each of the n nodes in the network. The number of channels l > m f and we assume that the channel allocation precludes any interference between the neighboring links in the network. Each of the channels are capable of operating on one of the l bandwidths chosen from the set W = {w 1, w 2,... w l }. Due to the hardware restrictions, we assume that the bandwidth values are chosen from a discrete set. Additionally, we assume that the bandwidth values are in increasing order. In other words w 1 < w 2 <... w l. If A is a channel allocation that assigns m f different channels to fixed interfaces in the nodes, then A : C V. Let L(e) be the current load on the edge e E, shared among some q ongoing flows. Let the q flows be a combination of q ef elastic flows and q sf streaming flows. The remaining bandwidth in the link e, R(e) is given by w l L(e). Let f be a new incoming flow that has to be routed from a node s to t, (s, t V ) with some rate requirement. Let the relevant minimum bandwidth required to service this flow be b f W. Our problem is to find a path from s to t that can satisfy the rate requirements for the flow f and maximize the end-to-end rate. In other words, if P is the set of all paths from s to t and D(e) is the data rate achieved in link e, then our objective is to find a { route r such} that, R(e ) b f, {e r : r P} and max min r P e r D(e ). While the condition on R(e ) defines the admission control criteria, the route selection is based on choosing a path that maximizes the minimum rate of the links in the route. This in turn maximizes the end-to-end rate of the route selected. In the following section, we first provide a brief overview of the channel allocation algorithm used. Later, we discuss our proposed algorithm for choosing the channel widths and the routes for satisfying the QoS requirements of the flows in the network. We then propose a modification to the AODV routing protocol based on the proposed routing metric, which we use in our simulations. IV. PROPOSED APPROACH In this section we described our proposed approach. First, we allocate center frequencies across the network by leveraging an existing channel allocation algorithm (Section IV-A). Next, we use admission control to determine which flows to admit into the system based on the availability of channel resources (Section IV-B). We then define a routing metric which takes into account the delay of switching channels and channel width, the set of elastic flows that must be dropped to admit the new flow, and a demand factor used to balance congestion across the network (Section IV-C). Finally, we describe an AODV-based protocol used to set up paths and perform routing (Section IV-D). A. Channel Allocation Algorithm Before proceeding to a discussion on the channel allocation algorithm, we first describe the current approach to channelization in existing multichannel technologies, such as IEEE a and b. The channels in these technologies have fixed widths and the neighboring channels overlap with each other (the amount of overlap, however, depends on the actual technology). In our problem, if we adapt the channel widths, the amount of overlap may increase or decrease. A decrease in bandwidth may in fact be beneficial (since a corresponding decrease in interference is simultaneously obtained [12]). Similarly, an increase in channel overlap may increase the interference in the network. For simplicity, we only use a subset C s C of non-neighboring channels for allocating
4 spectrum to nodes, and assume initial channel widths that are specified in existing technologies (e.g., 20 MHz in a). When increasing the channel width, we combine the channel that was initially chosen with a neighboring channel that was not chosen initially. For instance, in a there are 12 channels (namely 36, 40, 44, 48, 52, 56, 60, 64, 149, 153, 157, and 161). Let us assume that we choose the channels 36, 48, 60, 149, and 161 for the initial allocation. All of these channels are allocated with the standard width of 20 MHz. If the width of channel 48 has to be increased to 40 MHz, the we combine the channel 48 with (upper) 5 MHz of channel 44 and (lower) 5 MHz of channel 52, thereby totaling 5 MHz. In case of edge channels, such as 36, 149, and 161, we simple combine them with their neighboring channel (36 48, , and ) for increasing their widths to 40 MHz. This way, we use the entire spectrum of channels. We use the algorithm described in [19] to allocate center frequencies, and we provide a brief overview here. According to this algorithm, every fixed interface in a node initially starts up on one of the subset of channels chosen for allocation. Later, they exchange their chosen channels with their one and two hop neighbors using broadcast hello messages. Each node then counts the number of one and two hop neighbors that are assigned a particular channel and calculates the average and the minimum utilization (number of nodes) of each of the channels. A node then probabilistically decides to switch its channel if the load on the current channel is above the average and the minimum loads over all the channels. The current channel is then switched to a channel that has the minimum load. The probability with which a node switches its channel is chosen appropriately to ensure convergence of the algorithm. B. Admission Control Mechanism The proposed admission control mechanism is executed at a node to determine whether or not the bandwidth requirement of an incoming flow can be satisfied on any of the links. Accordingly, a node first obtains the information on the bandwidth currently used in a link by all the existing flows along with the number of elastic and streaming flows currently serviced on the link. It then computes the bandwidth available for a the new incoming flow. If the available bandwidth can satisfy the requirement of the incoming flow, then the new flow is admitted. If not, the node drops elastic flows successively until the available bandwidth becomes sufficient for the new flow. If there is no sufficient bandwidth even if all the elastic flows were dropped, the incoming flow is rejected. Note that a node may not perform admission control on all of its links. Instead, the set of links on which a node performs admission control depends on the actual routing protocol used. Furthermore, as mentioned in Section III, the bandwidth requirements are chosen from a discrete set of values. The pseudo-code for this mechanism is as follows: At a node with an incoming streaming flow, 1. Check available bandwidth 2. if (available bandwidth required bandwidth AND {available bandwidth + elastic bandwidth} required bandwidth) Repeat until all elastic flows are dropped Drop an elastic flow If available bandwidth required bandwidth Admit the streaming flow Exit end repeat 3. Reject the streaming flow Admitting a flow at a node by itself may not guarantee that the flow will be eventually sent through this node. The decision on whether or not a node is chosen for forwarding a flow depends on the routing protocol used. We clarify more on this in Section IV-D. C. Routing Metric The routing metric used by out approach is a variant of the multichannel routing metric (MCR) [19] and the expected transmission time (ETT) metric [14]. The ETT is specified per link and is given by, ET T = ET X S D, where ETX [21] is the expected number of transmission attempts (including retransmissions) required for transmitting a packet, S is the average packet size, and D is the data rate of the link. Several mechanisms for measuring the ET X has been proposed in the literature [21], [19] and all the mechanisms involve computing the loss probability associated with the forward and the reverse direction of a link. The data rate D of the link depends on the channel width chosen on that link. The proposed routing metric combines the ETT metric with the hardware delay involved in switching the channel (to one of the neighboring channels for transmission), namely C sw and the delay involved in adapting the channel width, namely C bw. Additionally, we associate a penalty for the number of elastic flows that need to be dropped for admitting a flow, namely C drop and another penalty metric that captures the number of ongoing streaming flows in the network, namely demand factor C demand. The demand factor is used for the purpose of congestion control. We postpone the discussion on this until we discuss the routing protocol. If c i is the channel used in the i-th hop of route and w i is the corresponding channel width used, the end-to-end routing metric for a path involving h hops, namely QOSAR (QoS-based ad-hoc routing metric) is given by, QOSAR = h [ET T (i) + C sw (c i ) + C bw (w i ) i=1 + {C drop (i) + C demand (i)}] In their definition of the MCR metric, the authors of [19] introduce a factor for the interference in the network. We ignore that factor in or definition for simplicity. However, if desired, the interference factor can be easily integrated to our metric without affecting the performance of the metric.
5 1) Demand factor and Congestion Control Mechanism: We will now explain how the demand factor in the QOSAR metric is used for congestion control. Consider that a certain node, say node A, receives a RREP with a bandwidth requirement b f1 for a flow f 1. Let the available bandwidth at node A be b a and let b f1 < b a. Node A will therefore broadcast the RREP message along with bandwidth b a and other costs. Before this response propagates to the source of this flow, let us assume that another request arrives at A from a different source requiring a bandwidth of b f2 < b a for a flow f 2. In this case, node A can either choose not to rebroadcast the RREP as it has already responded with its available bandwidth for the flow f 1 or it can respond with a bandwidth that is smaller than b a. However, if the first flow, f 1 did not choose the route via A, then both of the above actions may result in a route denial for the flow f 2. We therefore, propose to attach a demand factor, C demand to the routing responses, which is simply the number of routing requests at a node. Therefore, in the example above node A responds with the same bandwidth b a for the flow f 2, but includes a C demand value that is incremented by one to account for the flow f 1. Because a node having a high demand factor can be a potential bottleneck congestion node, including the demand factor information proactively in the routing metric can help reduce, to some extent, the chance of congestion in the network. D. Modified AODV Routing Protocol We assume that every incoming flow has a certain rate guarantee that is known to the routing protocol. Furthermore, the protocol is aware of the relevant bandwidth (or channel width) necessary for satisfying the rate requirement. In this section, we only present the modifications to the AODV routing protocol. The actual details of the AODV routing protocol can be found at [15]. Whenever a a new streaming flow has to routed through the network, the following steps are performed, 1) The source node sends a route request (RREQ) message including the required bandwidth for servicing the flow. 2) Intermediate nodes broadcast a RREQ if no route to destination is known. 3) If an intermediate node has a route to the destination or it is the destination node itself (if the RREQ reaches the destination node) reply with a route reply (RREP), including the required bandwidth extracted from the RREQ. 4) Upon receiving a RREP packet, an intermediate node performs admission control as discussed in Section IV-B. 5) If the flow is rejected during admission control, then the node does not broadcast the RREP any more. 6) If the flow is not rejected, then the following are performed: The node includes the available bandwidth for this flow in the RREP message. It also includes the cost for switching a channel, C sw and the width, C bw (if any), and the penalty values C drop and C demand in the RREP message and broadcasts the RREP message again. A reverse pointer is set to the node from which it received the RREP, similar to th original AODV routing protocol. 7) Upon receiving one or more RREP messages, the source node decides on the best possible route based on the route metric described earlier. V. SIMULATION RESULTS In this section we start by giving an overview of our simulation methodology in Section V-A, and then describe performance results in Section V-B. A. Simulation Model In our event-driven simulations, we place 2500 nodes distributed randomly on a area. Every node is equipped with two radios of which one is used for transmitting data and the other is used for receiving data. For modeling the link layer we have used the actual traces from [22], which is based on real world experiments. This model defines the network topology by associating with every link a probability value, which decides whether a transmission on that particular link will be successful or not. The probability values are defined as a function of distance and transmission power. In Figure 2, we have replicated the probability of successful packet reception for two of the power values that are defined in [22], namely medium and low power (corresponding to a potentiometer setting of 66 and 69, respectively). The plot shows that the probability of successful packet reception decreases as the distance from the packet source increases. Furthermore, the plot shows that the probability of successful reception of a packet improves as we increase the transmit power. The flow arrivals to the network are assumed to be Poisson with a rate λ arrivals per second. The value of λ is varied from 0.02 to 0.1 in steps of 0.2, and further from 0.2 to 1.0 in steps of 0.2. This ensures that our simulations are compared across a wide variety of arrival intensities (offered load). Furthermore, we assume that all the new arrivals are streaming flows requiring a certain QoS provisioning. Each of these flows are assumed to have a provided bandwidth requirement, which is chosen uniformly at random from a set of five bandwidths, namely {5M Hz, 10M Hz, 20M Hz, 40M Hz}. We assume an IEEE a network and therefore there are twelve channels to choose from, each of which can be tuned on any of the five bandwidths listed previously. The nodes are allocated channels before the start of the simulation. We assume that the simulated nodes already have a set of elastic and streaming flows distributed uniformly at random, and therefore the nodes are termed backlogged even before the new arrivals. The flows that already exist in the nodes are assumed to be a bandwidth chosen uniformly at random from the set of five bandwidths listed earlier. The available bandwidths at each node are adjusted based on the bandwidths used by the flows that are already in service.
6 Fig. 2. Probability of successful packet reception as a function of distance and power Fig. 3. Overall network utility in terms of number of admitted flows Fig. 4. Total number of dropped flows in the network Fig. 5. Average rate achieved per flow We assume that the network, traffic, and propagation characteristics are static for the period of the simulation. For each of the offered loads, we run 100 randomly generated networks with the given parameters. The performance results presented are averaged across all the flows and all the 100 network realizations. For each of the runs, we compare the performance of our proposed approach based on the modified AODV protocol using the QOSAR metric and a greedy approach, which is described as follows: The greedy algorithm is a naive approach, in which every hop chooses a neighbor with the minimum ETT and switching cost as the next hop. In other words, instead of choosing the route based on the summation of the ETTs and other costs (described in Section IV) obtained from all the nodes between a source and a destination, the next hop nodes are naively chosen based on just the ETT values and switching cost known locally. B. Performance Results We now discuss the various performance results obtained through simulations. We first plot the overall network utilization in terms of number of admitted flows in the network. We measure this by measuring the total number of dropped flows (both elastic and streaming flows) that were rejected due to insufficient bandwidth at a node, and deducting it from Fig. 6. Per-flow spectral efficiency achieved the total number of incoming flows. Figure 3 compares the network utilization for the greedy and the proposed algorithms. We observe that the difference in the network utilization between our proposed approach and the greedy approach increases drastically as the offered load increases. This shows that fewer flows are admitted in the network in the greedy approach. Furthermore, we can also observe that by adapting the bandwidth based on the flow requirements, we can sustain
7 more flows in the network irrespective of the offered load. We next plot the average number of elastic flows dropped for every streaming flow admitted in to the network in Figure 4. We can readily observe that the average number of dropped flows in the case of greedy algorithm is higher than that in our proposed algorithm. Furthermore, we observe that the average number of dropped flows increases almost exponentially in the case of the greedy approach as the offered load increases. Next, we compare the average transmission rate achieved per flow in the network. Figure 5 shows the plots for the rates achieved per flow for the two algorithms. We can observe from that plot that our proposed algorithm can achieve almost 50% higher rate than the greedy algorithm approach. In particular, the rate achieved per flow at an offered load of 0.1 is around 25.2 Mbps in the case of greedy approach, while it is 46.2 Mbps for our proposed approach. Even at the highest offered load of 1.0 that is compared in our simulation, we observe that our proposed approach can achieve up to 35.3 Mbps, while the greedy approach can achieve just 28 Mbps. Next, we compare the spectral efficiency, which is the ratio of rates achieved to the available bandwidth in the network, for the two algorithms. Figure 6 shows the corresponding plots. We first observe that the spectral efficiency increases as the offered load increases for both the algorithms, due to the increased network utilization. Additionally, we observe that the difference in spectral efficiency between our proposed approach and the greedy approach increases as the offered load increases. Our proposed approach achieves a spectral efficiency of up to 0.95 (at an offered load of 0.1) while the greedy approach can achieve an efficiency of 0.65 at the same offered load. Next, we wish to compare our approach with the greedy approach as the network density varies. For this purpose, we fix the network size as a square as before and the offered load to be 0.1. However, we vary the number of nodes in the network from 1000 to First, we observe from Figure 7 that the network utilization increases with the number of nodes for both the approaches. Additionally, as before, the network utilization in the case of our proposed approach increases drastically with the number of nodes when compared to the greedy approach. Figure 8 shows the plots for the average number of elastic flows dropped per streaming flow admitted in the network. We observe that the number of flows dropped in the case of our proposed approach is much less than that in the case of the greedy approach. The number of flows dropped, however, does not increase drastically as the network density increases. Next, we plot the rates achieved by the two approaches in Figure 9 for the various network densities. As before, our approach achieves almost twice the rate achieved by the greedy approach. Furthermore, the rate achieved remains almost constant with the network density implying that our proposed approach scales well for dense networks. Finally, the spectral efficiency plots in Figure 10 shows that our approach is much more efficient than the greedy approach and the efficiency increases with the network density. VI. CONCLUSION In this paper, we discussed a method for provisioning QoS in a multichannel wireless network by adapting spectrum widths of wireless channels. We proposed a joint algorithm that performs routing, admission control, and congestion control with the goal to maximize the overall network utilization and the spectral efficiency. Our algorithm uses a modified AODV routing protocol to coordinate allocation decisions across wireless nodes. Using simulations, we evaluated the performance of our algorithm by comparing it with a greedy algorithm where nodes route traffic based on only the local information. Our results show significantly improved network utilization and spectral efficiency when compared to the greedy algorithm. REFERENCES [1] P. Kyasanur and N. Vaidya, Capacity of multichannel wireless networks: Impact of number of channels and interfaces, Mobicom, August [2] B. Braunstein, T. Trimble, R. Mishra, B. Manoj, R. Rao, and L. Lenert, Feasibility of using distributed wireless mesh networks for medical emergency response, AMIA Symposium, [3] J. Tang, G. Xue, and W. Zhang, Interference-aware topology control and qos routing in multi-channel wireless mesh networks, MobiHoc, May [4] K. Xu, K. Tang, R. Bagrodia, M. Gerla, and M. Bereschinsky, Adaptive bandwidth management and qos provisioning in large scale ad hoc networks, MILCOM, [5] W. Liao, Y. Tseng, S. Wang, and J. Sheu, A multi-path qos routing protocol in a wireless mobile ad hoc network, ICN 2001, [6] C. Chereddi, P. Kyasanur, and N. Vaidya, Design and implementation of a multi-channel multi-interface network, in ACM REALMAN Workshop, vol. 5, May 2006, pp [7] K. Ramachandran, K. Almeroth, and E.M.B.-Royer, A novel framework for the management of large-scale wireless network testbeds, in WinMee Workshop, April [8] V. Navda, A. Kashyap, and S. Das, Design and evaluation of imesh: an infrastructure-mode wireless mesh network, in IEEE WoWMoM Symposium, June [9] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Working Group Std., September [10] T. Moscibroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan, Load-aware spectrum distribution in wireless lans, IEEE ICNP, [11] R. Chandra, R. Mahajan, T. Moscibroda, R. Raghavendra, and P. Bahl, A case for adapting channel width in wireless networks, ACM Sigcomm, August [12] R. Gummadi, R. Patra, H. Balakrishnan, and E. Brewer, Interference avoidance and control, HotNets VII, [13] Y. Yuan, P. Bahl, R. Chandra, T. Moscibroda, and Y. Wu, Allocating dynamic time-spectrum blocks in cognitive radio networks, MobiHoc, [14] R. Draves, J. Padhye, and B. Zill, Routing in multiradio, multihop, wireless mesh networks, ACM Mobicom, [15] C. Perkins and E. Royer, Ad-hoc on-demand distance vector routing, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February [16] P. Leaves, K. Moessner, R. Tafazolli, D. Grandblaise, D. Bourse, R. Tonjens, and M. Breveglieri, Dynamic spectrum allocation in composite reconfigurable wireless networks, IEEE Communications Magazine, May [17] R. Sivakumar, P. Sinha, and V. Bharghavan, Cedar: A core-extraction distributed ad hoc routing algorithm, IEEE Journal on Selected Areas in Communication Vol. 17, No. 8, August [18] C. Perkins, Quality of service for ad-hoc on-demand distance vector routing, Mobile Ad Hoc Networking Working Group - Internet Draft, July 2000.
8 Fig. 7. Overall network utility as a function of network density Fig. 8. Total number of dropped flows in the network as a function of network density Fig. 9. Average rate achieved per flow as a function of network density Fig. 10. Per-flow spectral efficiency achieved as a function of network density [19] P. Kyasanur and N. Vaidya, Routing and link-layer protocols for multichannel multi-interface ad hoc wireless networks, ACM SIGMOBILE MC2R, vol. 10, pp , January [20] P. Kyasanur, C. Chereddi, and N. Vaidya. (2006, August) Netx: System extensions for supporting multiple channels, multiple interfaces, and other interface capabilities. [Online]. Available: [21] R. Draves, J. Padhye, and B. Zill, Routing inmulti-radio, multihopwireless mesh networks, MobiCom, [22] D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, Complex behavior at scale: An experimental study of lowpower wireless sensor networks, UCLA CS Technical Report, 2002.
A Static-Hybrid Approach for Providing Low Delay Routing for Real Time Applications
A Static-Hybrid Approach for Providing Low Delay Routing for Real Time Applications Technical Report (August 2009) Vijay Raman ECE & Coordinated Science Lab University of Illinois at Urbana-Champaign Urbana,
More informationA Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver
1 A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois
More informationImplementation of a Multi-Channel Multi-Interface Ad-Hoc Wireless Network
ENSC 85: High-Performance Networks Spring 2008 Implementation of a Multi-Channel Multi-Interface Ad-Hoc Wireless Network Chih-Hao Howard Chang howardc@sfu.ca Final Project Presentation School of Engineering
More informationAdjacent Channel Interference Reduction in Multichannel Wireless Networks Using Intelligent Channel Allocation
Adjacent Channel Interference Reduction in Multichannel Wireless Networks Using Intelligent Channel Allocation Technical Report (March 2009) Vijay Raman Dept. of Electrical and Computer Engineering University
More informationRouting and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks
Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks Pradeep Kyasanur Dept. of Computer Science, and Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationRouting and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks
Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks Technical Report, October 2004 Pradeep Kyasanur Dept. of Computer Science, and Coordinated Science Laboratory, University
More informationPerformance of Ad-Hoc Network Routing Protocols in Different Network Sizes
Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes Sudheer Kumar 1, Akhilesh Yadav 2 Department of Computer Science and Engineering Kanpur Institute of Technology, Kanpur sudheerkr21@gmail.co
More informationBehaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model
Behaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model Deepak Agrawal, Brajesh Patel Department of CSE Shri Ram Institute of Technology Jabalpur,
More informationQos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks
Qos-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks 1 Ravindra.E, 2 Pooja Agraharkar Asst Prof, Dept. of Electronics & Communication Engg, Mtech Student, Dept. of Electronics & Communication
More informationThroughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network
Throughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network Dr.S.Senthil Kumar,Assistant Professor, Dept of Electrical and Electronics Engineering, Government College of Engineering, Salem,India
More information1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol Vahid Zangeneh i and Shahriar Mohammadi ii * ABSTRACT In recent years, routing has been the most focused area in ad hoc networks
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More informationPerformance Analysis of MANET Routing Protocols OLSR and AODV
VOL. 2, NO. 3, SEPTEMBER 211 Performance Analysis of MANET Routing Protocols OLSR and AODV Jiri Hosek Faculty of Electrical Engineering and Communication, Brno University of Technology Email: hosek@feec.vutbr.cz
More information(INTERFERENCE AND CONGESTION AWARE ROUTING PROTOCOL)
Qos of Network Using Advanced Hybrid Routing in WMN, Abstract - Maximizing the network throughput in a multichannel multiradio wireless mesh network various efforts have been devoted. The recent solutions
More informationExperiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol
Experiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol Kalyan Kalepu, Shiv Mehra and Chansu Yu, Department of Electrical and Computer Engineering Cleveland State University 2121
More informationQoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET Ashwini V. Biradar
More informationA SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS
Journal homepage: www.mjret.in ISSN:2348-6953 A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Ms. Amruta Kodole 1, Prof. P. M. Agarkar 2 Computer Engineering Dr. D. Y. Patil School Of Engineering
More informationKey-Words: Ad hoc network, multimedia, QoS, routing protocol.
Proceedings of the 5th WSEAS International Conference on Applications of Electrical Engineering, Prague, Czech Republic, March 12-14, 26 (pp117-122) Hidden Route Aware QoS Routing Protocol for Mobile Multimedia
More informationComparison of proposed path selection protocols for IEEE s WLAN mesh networks
Comparison of proposed path selection protocols for IEEE 802.11s WLAN mesh networks Sana Ghannay, Sonia Mettali Gammar and Farouk Kamoun CRISTAL lab, National School of Computer Sciences, ENSI, 2010, Manouba
More informationEnhanced Broadcasting and Code Assignment in Mobile Ad Hoc Networks
Enhanced Broadcasting and Code Assignment in Mobile Ad Hoc Networks Jinfang Zhang, Zbigniew Dziong, Francois Gagnon and Michel Kadoch Department of Electrical Engineering, Ecole de Technologie Superieure
More informationOvercoming MAC Overheads Using Packet Size Dependent Channel Widths
Overcoming MAC Overheads Using Packet Size Dependent Channel Widths Technical Report (November 2010) Vijay Raman, Fan Wu, and Nitin H. Vaidya Dept. of ECE & Coordinated Science Lab University of Illinois
More informationInvestigation on OLSR Routing Protocol Efficiency
Investigation on OLSR Routing Protocol Efficiency JIRI HOSEK 1, KAROL MOLNAR 2 Department of Telecommunications Faculty of Electrical Engineering and Communication, Brno University of Technology Purkynova
More informationENERGY-AWARE FOR DH-AODV ROUTING PROTOCOL IN WIRELESS MESH NETWORK
ENERGY-AWARE FOR DH-AODV ROUTING PROTOCOL IN WIRELESS MESH NETWORK Yousif Ali Saadi, Rosilah Hassan and Dahlila Putri Dahnil Network Communication Lab Research, Centre for Software Technology and Management
More informationDynamic bandwidth management for multihop wireless ad hoc networks
Dynamic bandwidth management for multihop wireless ad hoc networks Sofiane Khalfallah Email: sofiane.khalfallah@insa-lyon.fr Cheikh Sarr Email: Cheikh.Sarr@insa-lyon.fr Isabelle Guerin Lassous Email: Isabelle.Guerin-Lassous@inrialpes.fr
More informationEfficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks
Efficient Hybrid Multicast Routing Protocol for Ad-Hoc Wireless Networks Jayanta Biswas and Mukti Barai and S. K. Nandy CAD Lab, Indian Institute of Science Bangalore, 56, India {jayanta@cadl, mbarai@cadl,
More informationADAPTIVE BANDWIDTH MANAGEMENT AND QOS PROVISIONING IN LARGE SCALE AD HOC NETWORKS
ADAPTIVE BANDWIDTH MANAGEMENT AND QOS PROVISIONING IN LARGE SCALE AD HOC NETWORKS Kaixin Xu, Ken Tang, Rajive Bagrodia Scalable Network Technologies, Inc. {xkx, ktang, rlb}@scalable-networks.com and Mario
More information2013, IJARCSSE All Rights Reserved Page 85
Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Overview of
More informationRoute and Spectrum Selection in Dynamic Spectrum Networks
Route and Spectrum Selection in Dynamic Spectrum Networks Qiwei Wang Tsinghua University Beijing, China wangqw04@mails.tsinghua.edu.cn Haitao Zheng Dept. of Computer Science Univ. of California, Santa
More informationPerformance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through OLSR & AODV
MIT International Journal of Electrical and Instrumentation Engineering, Vol. 3, No. 2, August 2013, pp. 57 61 57 Performance Analysis of Proactive and Reactive Routing Protocols for QOS in MANET through
More informationPerformance Analysis of Aodv Protocol under Black Hole Attack
International Journal of Scientific & Engineering Research Volume 2, Issue 8,August-2011 1 Performance Analysis of Aodv Protocol under Black Hole Attack Monika Roopak, Dr. Bvr Reddy ABSTRACT- Mobile Ad-hoc
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationPERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS
PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS AMANDEEP University College of Engineering, Punjabi University Patiala, Punjab, India amandeep8848@gmail.com GURMEET KAUR University College of Engineering,
More informationImpact of Node Velocity and Density on Probabilistic Flooding and its Effectiveness in MANET
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 12, December 2014,
More informationPERFORMANCE EVALUATION OF TCP OVER ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS
PERFORMANCE EVALUATION OF TCP OVER ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS Md. Abdullah-Al-Mamun, M. Mahbubur Rahman Department of Information and Communication Engineering Islamic University Kushtia
More informationAn Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks
An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks First Author A.Sandeep Kumar Narasaraopeta Engineering College, Andhra Pradesh, India. Second Author Dr S.N.Tirumala Rao (Ph.d)
More informationCooperative Caching in Wireless P2P Networks. Aseel Nadhum Kadhum The Islamic University College
Cooperative Caching in Wireless P2P Networks Aseel Nadhum Kadhum The Islamic University College (138).. Cooperative Caching in Wireless P2P Networks Cooperative Caching in Wireless P2P Networks... (139)
More informationA Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks
A Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks Gunyoung Koh, Duyoung Oh 1 and Heekyoung Woo 2 1 School of Electrical Engineering and Computer Science Seoul National University,
More informationGateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario
Gateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario K.Gautham 1, Nagajothi A 2 Student, Computer Science and Engineering,
More informationComparison of Routing Metrics for Wireless Mesh Networks
Comparison of Routing Metrics for Wireless Mesh Networks S.L. Nxumalo 1,2, M.O. Adigun 1, P. Mudali 1,2, N. Ntlatlapa 2, S.M. Ncanana 1 Department of Computer Science University of Zululand 1, P. O. Box
More informationPresenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks
Presenting a multicast routing protocol for enhanced efficiency in mobile ad-hoc networks Mehdi Jalili, Islamic Azad University, Shabestar Branch, Shabestar, Iran mehdijalili2000@gmail.com Mohammad Ali
More informationSTUDY AND COMPARISION OF PROACTIVE AND REACTIVE ROUTING PROTOCOL FOR MULTICHANNEL WIRELESS AD-HOC NETWORK
STUDY AND COMPARISION OF PROACTIVE AND REACTIVE ROUTING PROTOCOL FOR MULTICHANNEL WIRELESS AD-HOC NETWORK 1 Arpita Singh, 2 Navendu Nitin, 3 Neelesh Agrawal, 4 Arvind Kumar Jaiswal 1 PG student, SHIATS-DU,
More informationEFFICIENT ROUTING AND CHANNEL ASSIGNMENT IN MULTICHANNEL MOBILE ADHOC NETWORKS
EFFICIENT ROUTING AND CHANNEL ASSIGNMENT IN Bhurewal, Prof. Ms. Sujata G. Tuppad, Journal Impact Factor (215): 8.9958 (Calculated by GISI) MULTICHANNEL MOBILE ADHOC NETWORKS Mayur N. Bhurewal 1, Prof.
More informationPerformance Evaluation of Routing Protocols in Wireless Mesh Networks. Motlhame Edwin Sejake, Zenzo Polite Ncube and Naison Gasela
Performance Evaluation of Routing Protocols in Wireless Mesh Networks Motlhame Edwin Sejake, Zenzo Polite Ncube and Naison Gasela Department of Computer Science, North West University, Mafikeng Campus,
More information6367(Print), ISSN (Online) Volume 4, Issue 2, March April (2013), IAEME & TECHNOLOGY (IJCET)
INTERNATIONAL International Journal of Computer JOURNAL Engineering OF COMPUTER and Technology ENGINEERING (IJCET), ISSN 0976- & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 4,
More informationRouting in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14
Routing in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14 Routing Algorithms Link- State algorithm Each node maintains a view of the whole network topology Find the shortest path
More informationAnil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.
Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Analysis
More information2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)
2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing
More informationAn on-demand routing protocol for multi-hop multi-radio multi-channel cognitive radio networks
An on-demand routing protocol for multi-hop multi-radio multi-channel cognitive radio networks Ahmed Chehata, Wessam Ajib, Halima Elbiaze Computer science department Université du Québec à Montréal, Canada
More informationAn On-demand Routing Technique for Cognitive Radio Ad Hoc Network Puneeth Kumar T P Student of M.Tech (CSE) Acharya Institute of Technology, Bangalore
An On-demand Routing Technique for Cognitive Radio Ad Hoc Network Puneeth Kumar T P Student of M.Tech (CSE) Acharya Institute of Technology, Bangalore Abstract Cognitive radio networks are composed of
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationA Survey on Path Weight Based routing Over Wireless Mesh Networks
A Survey on Path Weight Based routing Over Wireless Mesh Networks Ankush Sharma Assistant Professor, Dept. Of C.S.E, Chandigarh University Gharuan, India Anuj Gupta Head C.S.E and M.C.A Dept, RIMT Mandi
More informationA Novel Rebroadcast Technique for Reducing Routing Overhead In Mobile Ad Hoc Networks
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 12, Issue 6 (Jul. - Aug. 2013), PP 01-09 A Novel Rebroadcast Technique for Reducing Routing Overhead In Mobile
More informationVarying Overhead Ad Hoc on Demand Vector Routing in Highly Mobile Ad Hoc Network
Journal of Computer Science 7 (5): 678-682, 2011 ISSN 1549-3636 2011 Science Publications Varying Overhead Ad Hoc on Demand Vector Routing in Highly Mobile Ad Hoc Network 1 V. Balaji and 2 V. Duraisamy
More informationCERIAS Tech Report A Simulation Study on Multi-Rate Mobile Ad Hoc Networks by G Ding, X Wu, B Bhar Center for Education and Research
CERIAS Tech Report 2004-115 A Simulation Study on Multi-Rate Mobile Ad Hoc Networks by G Ding, X Wu, B Bhar Center for Education and Research Information Assurance and Security Purdue University, West
More informationEstimate the Routing Protocols for Internet of Things
Estimate the Routing Protocols for Internet of Things 1 Manjushree G, 2 Jayanthi M.G 1,2 Dept. of Computer Network and Engineering Cambridge Institute of Technology Bangalore, India Abstract Internet of
More informationAnalysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group Mobility Model
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Analysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group
More informationEffect of Variable Bit Rate Traffic Models on the Energy Consumption in MANET Routing Protocols
Volume 1, Issue 3, October 2013 ISSN: 2320-9984 (Online) International Journal of Modern Engineering & Management Research Website: www.ijmemr.org Effect of Variable Bit Rate Traffic Models on the Energy
More informationSecure Enhanced Authenticated Routing Protocol for Mobile Ad Hoc Networks
Journal of Computer Science 7 (12): 1813-1818, 2011 ISSN 1549-3636 2011 Science Publications Secure Enhanced Authenticated Routing Protocol for Mobile Ad Hoc Networks 1 M.Rajesh Babu and 2 S.Selvan 1 Department
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK COMPARISON OF MANET REACTIVE ROUTING PROTOCOLS USING OPNET SIMULATOR SANGEETA MONGA
More informationAppointed BrOadcast (ABO): Reducing Routing Overhead in. IEEE Mobile Ad Hoc Networks
Appointed BrOadcast (ABO): Reducing Routing Overhead in IEEE 802.11 Mobile Ad Hoc Networks Chun-Yen Hsu and Shun-Te Wang Computer Network Lab., Department of Electronic Engineering National Taiwan University
More informationAnalysis of Black-Hole Attack in MANET using AODV Routing Protocol
Analysis of Black-Hole Attack in MANET using Routing Protocol Ms Neha Choudhary Electronics and Communication Truba College of Engineering, Indore India Dr Sudhir Agrawal Electronics and Communication
More informationEnhancing the Performance of Mobile Ad Hoc Networks with the Aid of Internet Gateways 1
Enhancing the Performance of Mobile Ad Hoc Networks with the Aid of Internet Gateways 1 Shiv Mehra and Chansu Yu Department of Electrical and Computer Engineering Cleveland State University E-mail: {s.mehra,c.yu91}@csuohio.edu
More informationMeasure of Impact of Node Misbehavior in Ad Hoc Routing: A Comparative Approach
ISSN (Print): 1694 0814 10 Measure of Impact of Node Misbehavior in Ad Hoc Routing: A Comparative Approach Manoj Kumar Mishra 1, Binod Kumar Pattanayak 2, Alok Kumar Jagadev 3, Manojranjan Nayak 4 1 Dept.
More informationImproved Performance of Mobile Adhoc Network through Efficient Broadcasting Technique
Improved Performance of Mobile Adhoc Network through Efficient Broadcasting Technique Vijay J Parmar Department of Computer Engineering,Sarvajanic College of Engineering and Technology Surat, Gujrat (India),E-mail
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationLecture 13: Routing in multihop wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 3, Monday
Lecture 13: Routing in multihop wireless networks Mythili Vutukuru CS 653 Spring 2014 March 3, Monday Routing in multihop networks Figure out a path from source to destination. Basic techniques of routing
More informationPower aware Multi-path Routing Protocol for MANETS
Power aware Multi-path Routing Protocol for MANETS Shruthi P Murali 1,Joby John 2 1 (ECE Dept, SNGCE, India) 2 (ECE Dept, SNGCE, India) Abstract: Mobile Adhoc Network consists of a large number of mobile
More informationA COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET
ISSN: 2278 1323 All Rights Reserved 2016 IJARCET 296 A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET Dr. R. Shanmugavadivu 1, B. Chitra 2 1 Assistant Professor, Department of Computer
More informationPerformance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator
Performance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator Dr. S. K. Singh Professor, Department of EC, India Dr. R. Gupta Asst. Prof. Department of EC, India Abstract: The
More informationPERFORMANCE COMPARISON OF LINK, NODE AND ZONE DISJOINT MULTI-PATH ROUTING STRATEGIES AND MINIMUM HOP SINGLE PATH ROUTING FOR MOBILE AD HOC NETWORKS
PERFORMANCE COMPARISON OF LINK, NODE AND ZONE DISJOINT MULTI-PATH ROUTING STRATEGIES AND MINIMUM HOP SINGLE PATH ROUTING FOR MOBILE AD HOC NETWORKS Natarajan Meghanathan Jackson State University, 1400
More informationA New Routing Metric for High Throughput in Dense Ad Hoc Networks
1 A New Routing Metric for High Throughput in Dense Ad Hoc Networks Hoon Chang, Vishal Misra and Dan Rubenstein Abstract Routing protocols in most ad hoc networks use the length of paths as the routing
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationANewRoutingProtocolinAdHocNetworks with Unidirectional Links
ANewRoutingProtocolinAdHocNetworks with Unidirectional Links Deepesh Man Shrestha and Young-Bae Ko Graduate School of Information & Communication, Ajou University, South Korea {deepesh, youngko}@ajou.ac.kr
More informationA Literature survey on Improving AODV protocol through cross layer design in MANET
A Literature survey on Improving AODV protocol through cross layer design in MANET Nidhishkumar P. Modi 1, Krunal J. Panchal 2 1 Department of Computer Engineering, LJIET, Gujarat, India 2 Asst.Professor,
More information6. Node Disjoint Split Multipath Protocol for Unified. Multicasting through Announcements (NDSM-PUMA)
103 6. Node Disjoint Split Multipath Protocol for Unified Multicasting through Announcements (NDSM-PUMA) 6.1 Introduction It has been demonstrated in chapter 3 that the performance evaluation of the PUMA
More informationEvaluation of Routing Protocols for Mobile Ad hoc Networks
International Journal of Soft Computing and Engineering (IJSCE) Evaluation of Routing Protocols for Mobile Ad hoc Networks Abstract Mobile Ad hoc network is a self-configuring infrastructure less network
More informationImpact of Hello Interval on Performance of AODV Protocol
Impact of Hello Interval on Performance of AODV Nisha Bhanushali Priyanka Thakkar Prasanna Shete ABSTRACT The multi-hop ad hoc networks are self organizing networks with dynamic topology. The reactive
More informationEfficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks
Efficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks Joo-Han Song, Vincent Wong and Victor Leung Department of Electrical and Computer Engineering The University of British Columbia 56
More informationSimulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol
Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol V.S.Chaudhari 1, Prof.P.N.Matte 2, Prof. V.P.Bhope 3 Department of E&TC, Raisoni College of Engineering, Ahmednagar Abstract:-
More informationCHAPTER 5 PROPAGATION DELAY
98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,
More informationPerformance Comparison of Ad Hoc Routing Protocols over IEEE DCF and TDMA MAC Layer Protocols
Performance Comparison of Ad Hoc Routing Protocols over IEEE 82.11 DCF and TDMA MAC Layer Protocols Govind. P. Gupta Computer Science Department R.K.G.I.T, Ghaziabad (India) er_gpgupta@yahoo.com A. K.
More informationEnd-To-End Delay Optimization in Wireless Sensor Network (WSN)
Shweta K. Kanhere 1, Mahesh Goudar 2, Vijay M. Wadhai 3 1,2 Dept. of Electronics Engineering Maharashtra Academy of Engineering, Alandi (D), Pune, India 3 MITCOE Pune, India E-mail: shweta.kanhere@gmail.com,
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationCOMPARATIVE ANALYSIS AND STUDY OF DIFFERENT QOS PARAMETERS OF WIRELESS AD-HOC NETWORK
COMPARATIVE ANALYSIS AND STUDY OF DIFFERENT QOS PARAMETERS OF WIRELESS AD-HOC NETWORK Nalin Gahlaut 1, Jaya sharma 2, Pankaj Kumar 3, Kaushal Kumar 4 1 Doctoral Candidate, Uttarakhand Technical University,
More informationAn Efficient Routing Approach and Improvement Of AODV Protocol In Mobile Ad-Hoc Networks
An Efficient Routing Approach and Improvement Of AODV Protocol In Mobile Ad-Hoc Networks Tejomayee Nath #1 & Suneeta Mohanty *2 # School of Computer Engineering, KIIT University Bhubaneswar,, India Abstract
More informationMultiple-Metric Hybrid Routing Protocol for Heterogeneous Wireless Access Networks
Multiple-Metric Hybrid Routing Protocol for Heterogeneous Wireless Access Networks Lijuan Cao Kashif Sharif Yu Wang Teresa Dahlberg Department of Computer Science, University of North Carolina at Charlotte,
More informationPerformance Comparison of AODV, DSDV and DSR Protocols in Mobile Networks using NS-2
, Vol 9(8), DOI: 10.17485/ijst/2016/v9i8/87948, February 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Performance Comparison of AODV, DSDV and DSR Protocols in Mobile Networks using NS-2 R.
More informationAODV-PA: AODV with Path Accumulation
-PA: with Path Accumulation Sumit Gwalani Elizabeth M. Belding-Royer Department of Computer Science University of California, Santa Barbara fsumitg, ebeldingg@cs.ucsb.edu Charles E. Perkins Communications
More informationCapacity of Grid-Oriented Wireless Mesh Networks
Capacity of Grid-Oriented Wireless Mesh Networks Nadeem Akhtar and Klaus Moessner Centre for Communication Systems Research University of Surrey Guildford, GU2 7H, UK Email: n.akhtar@surrey.ac.uk, k.moessner@surrey.ac.uk
More informationPower Aware Routing using Power Control in Ad Hoc Networks
Power Aware Routing using Power Control in Ad Hoc Networks Eun-Sun Jung and Nitin H. Vaidya Dept. of Computer Science, Texas A&M University, College Station, TX 77843, USA Email: esjung@cs.tamu.edu, Dept.
More informationAMRIS: A Multicast Protocol for Ad hoc Wireless Networks
of AMRIS: A Multicast Protocol for Ad hoc Wireless Networks C.W. Wu, Y.C. Tay National University of Singapore wuchunwei@alum.comp.nus.edu.sg,tay@acm.org Abstract This paper introduces AMRIS, a new multicast
More informationDEALING WITH ADJACENT CHANNEL INTERFERENCE EFFECTS IN MULTICHANNEL, MULTI-INTERFACE WIRELESS NETWORKS VIJAY RAMAN
c 2008 Vijay Raman DEALING WITH ADJACENT CHANNEL INTERFERENCE EFFECTS IN MULTICHANNEL, MULTI-INTERFACE WIRELESS NETWORKS BY VIJAY RAMAN B.Tech., Anna University, Chennai, 2004 THESIS Submitted in partial
More informationPerformance Comparison of MANETs Routing Protocols for Dense and Sparse Topology
2012 International Conference on Information and Computer Networks (ICICN 2012) IPCSIT vol. 27 (2012) (2012) IACSIT Press, Singapore Performance Comparison of MANETs Routing Protocols for Dense and Sparse
More informationNEIGHBOURHOOD LOAD ROUTING AND MULTI-CHANNELS IN WIRELESS MESH NETWORKS
NEIGHBOURHOOD LOAD ROUTING AND MULTI-CHANNELS IN WIRELESS MESH NETWORKS NIRMALA Y.BARKER & POORNIMA. B Department of CSE, BIETDavangere, Karnataka Email: nimms.yb@gmail.com, poornima_teju@rediffmail.com
More informationROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS
ROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS Ganga S 1, Binu Chandran R 2 1, 2 Mohandas College Of Engineering And Technology Abstract: Wireless Ad-Hoc Network is a collection of wireless mobile
More informationRouting Protocols in MANET: Comparative Study
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 7, July 2014, pg.119
More informationA Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network
ShriRam College of Engineering & Management 1 A Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network M.Ramaiya Rohit Gupta Rachit Jain Head,Dept. Computer Science Dept. Computer
More informationPerformance Analysis Of Qos For Different MANET Routing Protocols (Reactive, Proactive And Hybrid) Based On Type Of Data
ISSN (e): 2250 3005 Volume, 08 Issue, 4 April 2018 International Journal of Computational Engineering Research (IJCER) Performance Analysis Of Qos For Different MANET Routing Protocols (Reactive, Proactive
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More information