The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Packet classification has been a fundamental processing pattern of modern networking devices. Today's high-performance routers use specialized hardware for packet classification, but such solutions suffer from prohibitive cost, high power consumption, and poor extensibility. On the other hand, software-based routers offer the best flexibility, but could only deliver limited performance (<;10Gbps)...
In multihop networks such as mobile ad hoc networks selfish or misbehaving nodes can degrade network performance. Reputation based models have been developed to enforce cooperation and to discourage node misbehaviour. These schemes detect and isolate selfish nodes and maintain network throughput by enabling nodes to construct paths that only include good nodes. In order to punish selfish nodes and...
The operation of Ad-hoc networks depends on the cooperation among nodes to provide connectivity and communication routes. However, such an ideal situation may not always be achievable in practice. Some nodes may behave maliciously, resulting in degradation of the performance of the network or even disruption of its operation altogether. To mitigate the effect of such nodes and to achieve higher levels...
Tor (The Onion Router) is a popular anonymity overlay network that seeks to provide anonymity without significant cost to performance. Tor's support for anonymity is indeed strong, but its network performance is a problem, and one that is widely recognized. While there are some studies that investigate changing the structure of the Tor network to improve performance, we focus on investigating different...
Many dynamic metrics for wireless mesh networks (WMNs) to improve communication quality are proposed so far. However, all of them have possibility to create temporary routing loops which may cause severe congestion and disruption of communications. In order that WMNs are regarded as a reliable infrastructure of the next generation, such routing loops are strongly desired to be liminated since they...
Endowing mesh routers with multiple radios is a recent solution to improve the performance of wireless mesh networks. The approaches proposed in the literature to solve the problem how to assign channels to radio have mainly focused so far on reducing interference or maximizing the throughput. To the best of our knowledge, none of such approaches attempted to save network resources for the purpose...
Open source routers (OSR), i.e. routers running on commodity personal computers (PC), represent a valid alternative to proprietary hardware routers. However, they may suffer from performance impairments and software limitations. Multistage architectures, based on the interconnection of elements running on standard PCs, improve single stage OSR performance. Virtualization technologies may permit to...
In order to design the congestion control scheme in the routers, an Active Queue Management (AQM) is proposed. This is used to control congestion at the router, where packets are dropped before queue becomes full. A new framework of AQM, namely NEWQUE with Per-flow Scheduling (PerNEWQUE) active queue management algorithm supporting explicit congestion notification (ECN), is proposed by extending scheduling...
Controlled mobility was recently shown to be an effective approach to support routing in sparse ad hoc or sensor networks. We propose a scheme utilizing mobile elements that cooperate in collecting and delivering the data. We analyze its performance and establish bounds on the average and worst-case delay. We establish that under the proposed scheme, constant per-node throughput is achievable within...
Adhoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of existing network infrastructure or centralized administration. Each node acts as a router by itself and forwards all the packets which it receives. There is a frequent link failure in adhoc Networks, which causes packet to be lost or packets doubt to reach destination. In this scenario...
Vehicular Networks are more and more considerable recently. With the rapid advance of information technology, it becomes easy to support low cost inter-vehicle communication. In particular, the demand for delay sensitive applications, such as streaming media distribution, is increasing. However, due to the high mobility, links between roadside units and wireless nodes are intermittent, unreliable...
Multipath routing has been a promising solution to improving reliability and system throughput for wireless mesh networks. However, existing schemes designed for system throughput improvement suffer the route-coupling problem (i.e., the determined multiple paths originating from the same source node typically stay very close to the shortest path to the gateway) so that the improvement ratio may not...
Delay tolerant networks (DTNs) can be composed of multiple heterogeneous groups (i.e., communities) of nodes. The nodes from these communities can cooperate with each other in order to carry and forward data packets so that the performance (e.g., delay) can be improved. However, this cooperation will incur additional cost on the nodes. In this paper, we first develop an analytical model to investigate...
Opportunistic routing is a well-known technique that exploits the broadcast nature of wireless transmissions and path diversity to form the route in an adaptive manner based on current channel conditions. This paper studies the throughput advantages of opportunistic routing over conventional multihop routing for linear multihop wireless networks with type-I Hybrid Automatic Repeat reQuest (HARQ) and...
Single-radio mesh routers operating on a single channel suffer from low throughput due to collisions. Equipping mesh routers with multiple radios operating on non-overlapping channels can significantly improve the throughput. However, the assignment of channels to radios in a multi-radio mesh network is a challenging task. In this paper, we propose a channel assignment algorithm, TICA (Topology-controlled...
Virtual routers on commodity hardware are an attractive solution for service providers that look for extensibility, flexibility, reuse and low deployment cost. However, these routers still suffer from performance limitations due to the virtualization overhead and the commodity hardware architecture itself. In this paper, we first evaluate the baseline forwarding performance of virtual routers based...
Most of today's high capacity switches and Internet routers do not provide performance guarantees. This is attributed to their underlaying interconnection topology (i.e. the crossbar) and/or to their impractically complex scheduling algorithms. This paper derives a study for a Partially Buffered Crossbar (PBC) switch to practically provide throughput and fairness guarantees. We show how a PBC switch...
We consider a wireless multi-hop network with sources that are Poisson distributed and relays which are placed on the source-destination line. Given a combined TDMA/ALOHA MAC protocol, we explore the following question of optimal spatial reuse: Increasing the number of nodes that are simultaneously scheduled to transmit in a route allows nodes to transmit more often. At the same time, it results in...
Traditional multicast routing algorithms such as shortest path tree (SPT) and minimum Steiner tree (MST) do not consider the wireless broadcast advantage or the underlying channel assignments in a multi-channel multi-radio (MCMR) wireless mesh network (WMN). We propose a multicast routing algorithm for MCMR WMNs that takes into account the above factors in order to minimize the amount of network bandwidth...
In this paper, we present and evaluate a cross-layer protocol that integrates opportunistic routing into a CSMA wireless mesh network. We develop a MAC model and protocol with enhanced spatial reuse that enables spatial efficient anycast transmissions with more realistic assumptions about the carrier sensing capabilities. Using an optimization framework, we derive a cross-layer algorithm that solves...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.