Number Of Source-destination Pairs Research Articles

Security Improvements for Connected Vehicles Position-Based Routing

The constant growing on the number of vehicles is increasing the complexity of traffic in urban and highway environments. It is paramount to improve traffic management to guarantee better road usage and people’s safety. Through efficient communications, Vehicular Ad hoc Networks (VANETs) can provide enough information for traffic safety initiatives, daily traffic data processing, and entertainment information. However, VANETs are vulnerable to malicious nodes applying different types of net-work attacks, where an attacker can, for instance, forge its position to receive the data packet and drop the message. This can lead vehicles and authorities to make incorrect assumptions and decisions, which can result in dangerous situations. Therefore, any data dissemination protocol designed for VANET should consider security issues when selecting the next-hop forwarding node. In this paper, we propose a security scheme designed for position-based routing algorithms, which analyzes nodes position, transmission range, and hello packet interval. The scheme deals with malicious nodes performing network attacks, faking their positions forcing packets to be dropped. We used the Simulation of Urban MObility (SUMO) and Network Simulator-version 3 (NS-3) to compare our proposed scheme integrated with two well-known position-based algorithms. The results were collected in an urban Manhattan grid environment varying the number of nodes, the number of malicious nodes, as well as the number of source-destination pairs. The results show that the proposed security scheme can successfully improve the packet delivery ratio while maintaining low average end-to-end delay of the algorithms.

NAV2V: Navigation Assisted V2V Routing Protocol for Urban Areas

Vehicular AdHoc networks (VANETs) allow connectivity in dispersed vehicle environments and other difficult access areas, where conventional network systems are not satisfactory. One of the most significant technical challenges faced in implementing VANET is designing an efficient routing protocol that can provide a reliable path between the source and destination of the information. This paper discusses a routing scheme that incorporates the control strategy for transmitting messages and Global Navigation Satellite System (GGNS) information to optimize network routing. This scheme uses geolocation information to select the best path to forward the messages. To simulate communication in real-life scenarios, we used the Simulation of Urban MObility (SUMO) and Network Simulator-version 3 (NS-3) platform to compare our proposed algorithm to the traditional routing protocols scenarios when the number of source-destination pairs varies. Our results show that the proposed NAV2V algorithm can decrease the packet loss rate, end-to-end delay, and enhance network efficiency.

Security Improvements for Connected Vehicles Position-Based Routing

The constant growing on the number of vehicles is increasing the complexity of traffic in urban and highway environments. It is paramount to improve traffic management to guarantee better road usage and people’s safety. Through efficient communications, Vehicular Ad hoc Networks (VANETs) can provide enough information for traffic safety initiatives, daily traffic data processing, and entertainment information. However, VANETs are vulnerable to malicious nodes applying different types of net-work attacks, where an attacker can, for instance, forge its position to receive the data packet and drop the message. This can lead vehicles and authorities to make incorrect assumptions and decisions, which can result in dangerous situations. Therefore, any data dissemination protocol designed for VANET should consider security issues when selecting the next-hop forwarding node. In this paper, we propose a security scheme designed for position-based routing algorithms, which analyzes nodes position, transmission range, and hello packet interval. The scheme deals with malicious nodes performing network attacks, faking their positions forcing packets to be dropped. We used the Simulation of Urban MObility (SUMO) and Network Simulator-version 3 (NS-3) to compare our proposed scheme integrated with two well-known position-based algorithms. The results were collected in an urban Manhattan grid environment varying the number of nodes, the number of malicious nodes, as well as the number of source-destination pairs. The results show that the proposed security scheme can successfully improve the packet delivery ratio while maintaining low average end-to-end delay of the algorithms.

Improvement and Performance Evaluation of GPSR-Based Routing Techniques for Vehicular Ad Hoc Networks

Geographic routing has been widely studied over the years as an effective solution for Vehicular Ad Hoc Networks (VANETs), especially because of the availability of wireless devices and global positioning system services. Given the unpredictable behavior of VANETs, selecting the next relay node has been proved a very challenging task. Therefore, in order to maintain acceptable network performance, the routing algorithm needs to be carefully designed to adapt to the fast network changes. The Geographic Perimeter Stateless Routing (GPSR) protocol is a widely adopted position-based routing protocol for VANETs, which makes it a good benchmark candidate. In this paper, we analyze the shortcomings of GPSR and propose a new strategy named Path Aware GPSR (PA-GPSR), which includes additional extension tables in the Neighbors' Table to select the best path and bypass the nodes that have delivered such previous packets in recovery mode. Moreover, our proposed algorithm can eliminate packet routing loops avoiding the delivery of the same packet to the same neighbor node. These PA-GPSR features can, for instance, help to overcome link-breakage due to the unavoidable reasons, such as road accidents or dead-end roads. We used the Simulation of Urban MObility (SUMO) and Network Simulator-version 3 (NS-3) platform to compare our proposed algorithm to the traditional GPSR and Maxduration-Minangle GPSR (MM-GPSR) in scenarios varying the number of nodes as well as the number of source-destination pairs. Our results show that the proposed PA-GPSR strategy performed better than the traditional GPSR and MM-GPSR when packet loss rate, end-to-end delay, and network yield are considered as performance metrics.

An anti-eavesdrop transmission scheduling scheme based on maximizing secrecy outage probability in ad hoc networks

In this paper, we consider a wireless ad hoc network consisting of multiple source nodes transmitting to their respective destinations, where an eavesdropper attempts to intercept their transmissions. We propose an optimal transmission scheduling scheme to defend against the eavesdropper, where a source node having the highest secrecy rate is scheduled to access the wireless medium for transmitting to its destination in an opportunistic manner. To be specific, the secrecy rate between a pair of the source and destination in the presence of an eavesdropper varies temporally due to the wireless fading effect. The proposed optimal transmission scheduling scheme opportunistically selects a source node with the highest secrecy rate to transmit its data for the sake of maximizing the security of the ad hoc network against eavesdropping attacks. For comparison purposes, we also consider the conventional round-robin scheduling as a benchmark, where multiple source nodes take turns in accessing their shared wireless medium for transmitting to their respective destinations. We derive closed-form secrecy outage probability expressions of both the round-robin scheduling and the proposed optimal scheduling schemes over Rayleigh fading environments. Numerical results show that the proposed transmission scheduling scheme outperforms the conventional round-robin method in terms of its secrecy outage probability. Additionally, upon increasing the number of source-destination pairs, the secrecy outage probability of the round-robin scheme keeps unchanged, whereas the secrecy outage performance of the proposed transmission scheduling significantly improves, showing the security benefits of exploiting transmission scheduling for protecting wireless ad hoc networks against eavesdropping.

Optimal power allocation and relay selection for multiple code division multiple access peer‐to‐peer communication

The authors consider a half-duplex asynchronous code division multiple access cooperative network with N source–destination (SD) pairs and a number of relay nodes where the nodes of all pairs have to exchange data in two hops via assistance of one of the available relays. In this study, they minimise the total transmit power and derive the closed-form solution for choosing the best relay, the best relay gain and the transmit powers of all sources where some predefined signal-to-interference plus noise-ratios (SINRs) are guaranteed. Interestingly, the feasibility condition of the problem depends only on the required SINRs, the number of SD pairs and the maximum cross-correlation of users’ codes. They suggest two control procedures for admitting or dropping of users to the network to satisfy the feasibility condition. For a reciprocal environment, the best relay and its gain are proved to remain unchanged for reversing the communication directions. In addition, the authors’ power control algorithm can be directly applied to the case of two-hop two-way relaying. Computer simulations are used to demonstrate the system performance.

Capacity of Large Wireless Networks with Generally Distributed Nodes

This paper investigates the capacity of a random network in which the nodes have a general spatial distribution. Our model assumes n nodes in a unit square, with a pair of nodes directly connected if and only if their Euclidean distance is smaller than or equal to a threshold, known as the transmission range. Each link has an identical capacity of W bits/s. The transmission range is the same for all nodes and can be any value so long as the resulting network is connected. A capacity upper bound is obtained for the above network, which is valid for both finite n and asymptotically infinite n. We further investigate the capacity upper bound and lower bound for the above network as n → ∞ and show that both bounds can be expressed as a product of four factors, which represents respectively the impact of node distribution, link capacity, number of source destination pairs and the transmission range. The bounds are tight in that the upper bound and lower bound differ by a constant multiplicative factor only. For the special case of networks with nodes distributed uniformly or following a homogeneous Poisson distribution, the bounds are of the same order as known results in the literature.

Parallel Opportunistic Routing in Wireless Networks

We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source-destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the interuser interference. The scaling behavior of conventional multihop transmission that does not employ opportunistic routing is also examined for comparison. Our main results indicate that our opportunistic routing can exhibit a net improvement in overall power-delay tradeoff over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi user diversity gain, which means that having more simultaneous transmissions is possible.

Topology Control Schema for Better QoS in Hybrid RF/FSO Mesh Networks

The practical limitations and challenges of radio frequency (RF) based communication networks have become increasingly apparent over the past decade, leading researchers to seek new hybrid communication approaches. One promising strategy that has been the subject of considerable interest is the augmentation of RF technology by Free Space Optics (FSO), using the strength of each communication technology to overcome the limitations of the other. In this article, we introduce a new scheme for controlling the topology in hybrid Radio-Frequency/Free Space Optics (RF/FSO) wireless mesh networks. Our scheme is based on adaptive adjustments to both transmission power (of RF and FSO transmitters) and the optical beam-width (of FSO transmitters) at individual nodes, with the objective of meeting specified Quality of Service (QoS) requirements, specifically end-to-end delay and throughput. We show how one can effectively encode the instantaneous objectives and constraints of the system as an instance of Integer Linear Programming (ILP). We demonstrate that the technique of Lagrangian Relaxation (LR), augmented with iterative repair heuristics, can be used to determine good (albeit sub-optimal) solutions for the ILP problem, making the approach feasible for mid-sized networks. We make the proposed scheme viable for large-scale networks in terms of number of nodes, number of transceivers, and number of source-destination pairs by solving the ILP problem using a Particle Swarm Optimization (PSO) implementation.

Joint Power Optimization for Multi-Source Multi-Destination Relay Networks

In this paper, low-complexity joint power assignment algorithms are developed for multi-source multi-destination relay networks where multiple sources share a common relay that forwards all received signals simultaneously to destinations. In particular, we consider the following power optimization strategies: (i) Minimization of the total transmission power of the sources and the relay under the constraint that the signal-to-interference-plus-noise ratio (SINR) requirement of each source-destination pair is satisfied, and (ii) Maximization of the minimum SINR among all source-destination pairs subject to any given total power budget. Both optimization problems involve K power variables, where K is the number of source-destination pairs in the network, and an exhaustive search is prohibitive for large K. In this work, we develop a methodology that allows us to obtain an asymptotically tight approximation of the SINR and reformulate the original optimization problems to single-variable optimization problems, which can be easily solved by numerical search of the single variable. Then, the corresponding optimal transmission power at each source and relay can be calculated directly. The proposed optimization schemes are scalable and lead to power assignment algorithms that exhibit the same optimization complexity for any number (K) of source-destination pairs in the network. Moreover, we apply the methodology that we developed to solve a related max-min SINR based optimization problem in which we determine power assignment for the sources and the relay to maximize the minimum SINR among all source-destination pairs subject to any given total power budget. Extensive numerical studies illustrate and validate our theoretical developments.

An Optical Network Architecture With Distributed Switching Inside Node Clusters Features Improved Loss, Efficiency, and Cost

The novel core network architecture presented in this paper realizes distributed all-optical switching of payload by partitioning the network into a number of geographically limited domains, where two-way reservations are effective. Thus, inside each domain, loss is eliminated, while traffic from many nodes can be aggregated into single bursts, improving efficiency. Clustered nodes contribute contiguous optical slots, which are marshaled into composite optical frames destined for other clusters, under the guidance of a reservation-based control protocol. The lossless aggregation of traffic from several core nodes allows the use of cost-effective bufferless all-optical transport among the domains with electrical buffers employed at the periphery of the system. The end result is a triple improvement in loss probabilities, efficiency, and cost. This is achieved by exploiting three features of the architecture: the distributed switching functionality (as in early LANs when centralized switching was expensive), localized reservations (avoiding the intolerable delays of end-to-end reservations), and a reduced number of source-destination pairs (by means of node clustering into reservation domains)

A Philosophy for Allocating Component Reliabilities in a Network

A philosophy for developing an algorithm to compute collectively the required reliabilities of the components in a network so as to satisfy the specified reliabilities of an arbitrary number of source-destination pairs is presented. This philosophy involves the formulation and solution of an entropy maximization problem. The resulting algorithm is easy to implement and can become a very valuable tool for estimating network component reliability requirements quickly. If the number of components whose reliabilities are to be computed becomes extremely large, so that the solution of the corresponding entropy maximization problem becomes difficult, the algorithm can be applied iteratively to generate results.