Multiconfiguration multihop protocols: a new class of protocols forpacket-switched WDM optical networks

Wavelength-division multiplexing (WDM) local-area networks based on the optical passive-star coupler have traditionally been classified as being either single-hop or multihop. A single-hop network provides a direct connection between the source and the destination of a packet during the packet transfer duration, but may require some amount of coordination between the nodes which may involve tuning of the transmitters or receivers at each node. Since the time required to tune a tunable optical transmitter or receiver may be high, a single-hop network may incur significant overhead. On the other hand, a typical multihop network requires little or no tuning, but a packet may traverse a number of intermediate nodes between the source and destination nodes. Each hop incurs additional queueing delays at each node and also increases the overall load on each link and on the network. In this paper, we propose a new class of multiconfiguration multihop protocols (MMPs) which use tunable transmitters and receivers to cycle through a number of configurations which together make up a multihop logical topology. This class of protocols offers a trade-off between the tuning required in a single-hop network and the number of hops required in a multihop network. We present a generalized framework for comparing the proposed protocols with existing single-hop and multihop protocols, and we show that these protocols may offer significant performance gains for systems with high tuning delays and a limited number of transmitters and receivers at each node     

Capacity regions for wireless ad hoc networks

We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable-rate transmission, single-hop or multihop routing, power control, and successive interference cancellation (SIC). Multihop cellular networks and networks with energy constraints are studied as special cases. With slight modifications, the developed formulation can handle node mobility and time-varying flat-fading channels. Numerical results indicate that multihop routing, the ability for concurrent transmissions, and SIC significantly increase the capacity of ad hoc and multihop cellular networks. On the other hand, gains from power control are significant only when variable-rate transmission is not used. Also, time-varying flat-fading and node mobility actually improve the capacity. Finally, multihop routing greatly improves the performance of energy-constraint networks.     

Energy aware power allocation strategies for multihop-cooperative transmission schemes

This paper is focused on the optimization of transmitted power in a cooperative decoded relaying scheme for nodes belonging to the single primary route towards. a destination. The proposed transmission protocol, referred to as Multihop Cooperative Transmission Chain (MCTC), is based on the linear combination of copies of the same message by multiple previous terminals along the route in order to maximize the multihop diversity. Power allocations among transmitting nodes in the route can be obtained according to the average (not instantaneous) node-to-node path attenuation using a recursive power assignment. The latter can be employed locally on each node with limited signalling exchange (for fixed or nomadic terminals) among nodes. In this paper the power assignments for the MCTC strategy employing conventional linear combining schemes at receivers (i.e., selection combining, maximal ratio combining and equal gain combining) have been derived analytically when the power optimization is constrained to guarantee the end-to-end outage probability. In particular, we show that the power assignment that minimize the maximum spread of received power (min-max strategy) can efficiently exploit the multihop diversity. In addition, for ad hoc networks where the energy of each node is an issue, the MCTC protocol with the min-max power assignment increases considerably the network lifetime when compared to non-cooperative multihop schemes     

Network Lifetime Maximization for Estimation in Multihop Wireless Sensor Networks

We consider the distributed estimation by a network consisting of a fusion center and a set of sensor nodes, where the goal is to maximize the network lifetime, defined as the estimation task cycles accomplished before the network becomes nonfunctional. In energy-limited wireless sensor networks, both local quantization and multihop transmission are essential to save transmission energy and thus prolong the network lifetime. The network lifetime optimization problem includes three components: i) optimizing source coding at each sensor node, ii) optimizing source throughput of each sensor node, and iii) optimizing multihop routing path. Fortunately, source coding optimization can be decoupled from source throughput and multihop routing path optimization, and is solved by introducing a concept of equivalent 1-bit MSE function. Based on the optimal source coding, the source throughput and multihop routing path optimization is formulated as a linear programming (LP) problem, which suggests a new notion of character-based routing. The proposed algorithm is optimal and the simulation results show that a significant gain is achieved by the proposed algorithm compared with heuristic methods.     

Scalability and Performance Evaluation of Hierarchical Hybrid Wireless Networks

This paper considers the problem of scaling ad hoc wireless networks now being applied to urban mesh and sensor network scenarios. Previous results have shown that the inherent scaling problems of a multihop ldquoflatrdquo ad hoc wireless network can be improved by a ldquohybrid networkrdquo with an appropriate proportion of radio nodes with wired network connections. In this work, we generalize the system model to a hierarchical hybrid wireless network with three tiers of radio nodes: low-power end-user mobile nodes (MNs) at the lowest tier, higher power radio forwarding nodes (FNs) that support multihop routing at intermediate level, and wired access points (APs) at the highest level. Scalability properties of the proposed three-tier hierarchical hybrid wireless network are analyzed, leading to an identification of the proportion of FNs and APs as well as transmission range required for linear increase in end-user throughput. In particular, it is shown analytically that in a three-tier hierarchical network with nA APs, nF FNs, and nM MNs, the low-tier capacity increases linearly with nF, and the high-tier capacity increases linearly with nA when nA = Omega(radic{nF}) and n _A = O(nF). This analytical result is validated via ns-2 simulations for an example dense network scenario, and the model is used to study scaling behavior and performance as a function of key parameters such as AP and FN node densities for different traffic patterns and bandwidth allocation at each tier of the network.     

Variable-Range Transmission Power Control in Wireless Ad Hoc Networks

In this paper, we investigate the impact of variable-range transmission power control on the physical and network connectivity, on network capacity, and on power savings in wireless multihop networks. First, using previous work by Steele (1988), we show that, for a path attenuation factor a = 2, the average range of links in a planar random network of A m² having n nodes is ~aradicA/n1. We show that this average range is approximately half the range obtained when common-range transmission control is used. Combining this result and previous work by Gupta and Kumar (2000), we derive an expression for the average traffic carrying capacity of variable-range-based multihop networks. For a = 2, we show that this capacity remains constant even when more nodes are added to the network. Second, we derive a model that approximates the signaling overhead of a routing protocol as a function of the transmission range and node mobility for both route discovery and route maintenance. We show that there is an optimum setting for the transmission range, not necessarily the minimum, which maximizes the capacity available to nodes in the presence of node mobility. The results presented in this paper highlight the need to design future MAC and routing protocols for wireless ad hoc and sensor networks based, not on common-range which is prevalent today, but on variable-range power control     

Alternating Opportunistic Large Arrays in Broadcasting for Network Lifetime Extension

We propose a protocol for broadcasting in wireless multihop networks that is based on a form of cooperative transmission called the Opportunistic Large Array (OLA). An SNR (?transmission?) threshold is used to define two mutually exclusive sets of OLAs, such that the union of the sets includes all the nodes in the network. The broadcast protocol then alternates between the sets for each broadcast and is called Alternating OLA with Transmission Threshold (A-OLA-T). Under A-OLAT, all participating nodes transmit with the same low power, therefore the energies of the nodes in the network drain efficiently and uniformly, extending the network life relative to broadcasts that use simple OLA or non-alternating OLAs with a transmission threshold. In this paper, we optimize the A-OLA-T protocol under the continuum assumption (very high node density).     

Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity

Multihop networks provide a flexible infrastructure that is based on a mixture of existing access points and stations interconnected via wireless links. These networks present some unique challenges for video streaming applications due to the inherent infrastructure unreliability. In this paper, we address the problem of robust video streaming in multihop networks by relying on delay- constrained and distortion-aware scheduling, path diversity, and retransmission of important video packets over multiple links to maximize the received video quality at the destination node. To provide an analytical study of this streaming problem, we focus on an elementary multihop network topology that enables path diversity, which we term "elementary cell." Our analysis is considering several cross-layer parameters at the physical and medium access control (MAC) layers, as well as application-layer parameters such as the expected distortion reduction of each video packet and the packet scheduling via an overlay network infrastructure. In addition, we study the optimal deployment of path diversity in order to cope with link failures. The analysis is validated in each case by simulation results with the elementary cell topology, as well as with a larger multihop network topology. Based on the derived results, we are able to establish the benefits of using path diversity in video streaming over multihop networks, as well as to identify the cases where path diversity does not lead to performance improvements.     

Energy Optimization in Multihop Wireless Embedded and Sensor Networks

This paper provides an analytical model for the study of energy consumption in multihop wireless embedded and sensor networks where nodes are extremely power constrained. Low-power optimization techniques developed for conventional ad hoc networks are not sufficient as they do not properly address particular features of embedded and sensor networks. It is not enough to reduce overall energy consumption, it is also important to maximize the lifetime of the entire network, that is, maintain full network connectivity for as long as possible. This paper considers different multihop scenarios to compute the energy per bit, efficiency and energy consumed by individual nodes and the network as a whole. The analysis uses a detailed model for the energy consumed by the radio at each node. Multihop topologies with equidistant and optimal node spacing are studied. Numerical computations illustrate the effects of packet routing, and explore the effects of coding and medium access control. These results show that always using a simple multihop message relay strategy is not always the best procedure.     

A Random Access Protocol with Multi-Packet Reception for Infrastructure-Less Wireless Autonomic Networks

A random access protocol with multi-packet reception (MPR) capability for infrastructure-less wireless autonomic networks is introduced and analyzed. In these networks mobile nodes may communicate with each other directly without a central entity (base station), where each mobile node either will be in a transmitting mode or in a receiving mode or in an idle mode. The throughput per node and the packet retransmission probability depend exclusively on the MPR capability and the ratio of the transmission probability and the receiving probability of each mobile node. For a given ratio of the transmission probability and the receiving probability of each mobile node, throughput-delay performance increases with the increase of MPR capability. In the proposed infrastructure-less networks, mobile nodes can control the network traffic very precisely by controlling the three parameters. These three parameters are transmission probability, receiving probability and idle mode probability of each mobile node. Since each mobile node can control the network traffic very precisely to obtain the maximum throughput, the network is autonomic, i.e., self-optimizing. The optimum transmission probability of each mobile node to obtain the maximum throughput is evaluated. The throughput utility increases with the increase of MPR capability. On the other hand, the cost per mobile node also increases with the increase of MPR capability. Therefore the MPR capability should be optimized to provide reasonable trade-off between the throughput per node and the cost per mobile node. The results of this study may be used for a system design of an infrastructure-less contention-based multiple access schemes with MPR capability.     

A simple void node and loop‐free three‐dimensional routing protocol for multi‐hop wireless networks

Wireless networks are now very essential part for modern ubiquitous communication systems. The design of efficient routing and scheduling techniques for such networks have gained importance to ensure reliable communication. Most of the currently proposed geographic routing protocols are designed for 2D spatial distribution of user nodes, although in many practical scenarios user nodes may be deployed in 3D space also. In this paper, we propose 3D routing protocols for multihop wireless networks that may be implemented in two different ways depending on how the routing paths are computed. When the routing paths to different user nodes from the base station in the wireless network are computed by the base station, we call it centralized protocol (3DMA‐CS). A distributed routing (3DMA‐DS) protocol is implemented when respective routing path of each user node to the base station is computed by the user node. In both of these protocols, the user (base station) selects the relay node to forward packets in the direction of destination, from the set of its neighbours, which makes minimum angle with the reference line drawn from user (base station) to the base station (user), within its transmission range. The proposed protocols are free from looping problem and can solve the void node problem (VNP) of multihop wireless networks. Performance analysis of the proposed protocol is shown by calculating end‐to‐end throughput, average path length, end‐to‐end delay, and energy consumption of each routing path through extensive simulation under different network densities and transmission ranges.     

Bandwidth- and power-efficient routing in linear wireless networks

The goal of this paper is to establish which practical routing schemes for wireless networks are most suitable for power-limited and bandwidth-limited communication regimes. We regard channel state information (CSI) at the receiver and point-to-point capacity-achieving codes for the additive white Gaussian noise (AWGN) channel as practical features, interference cancellation (IC) as possible, but less practical, and synchronous cooperation (CSI at the transmitters) as impractical. We consider a communication network with a single source node, a single destination node, and N-1 intermediate nodes placed equidistantly on a line between them. We analyze the minimum total transmit power needed to achieve a desired end-to-end rate for several schemes and demonstrate that multihop communication with spatial reuse performs very well in the power-limited regime, even without IC. However, within a class of schemes not performing IC, single-hop transmission (directly from source to destination) is more suitable for the bandwidth-limited regime, especially when higher spectral efficiencies are required. At such higher spectral efficiencies, the gap between single-hop and multihop can be closed by employing IC, and we present a scheme based upon backward decoding that can remove all interference from the multihop system with an arbitrarily small rate loss. This new scheme is also used to demonstrate that rates of O(logN) are achievable over linear wireless networks even without synchronous cooperation.     

Fair TDMA scheduling in wireless multihop networks

In wireless multihop networks, communication between two end-nodes is carried out by hopping over multiple wireless links. However, the fact that each node has to transmit not only its own traffic, but also traffic on behalf of other nodes, leads to unfairness among the communication rates of the nodes. Traditional Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) based media access control does not work satisfactory in a multihop scenario, since an intended target of a communication may be subject to mutual interference imposed by concurrent transmissions from nodes, which cannot directly sense each other, thus causing unfair throughput allocation. Although Time Division Multiple Access (TDMA) seems to be a more promising solution, careful transmission scheduling is needed in order to achieve error-free communication and fairness. Several algorithms may be found in the literature for scheduling TDMA transmissions in wireless multihop networks. Their main goal is to determine the optimal scheduling, in order to increase the capacity and reduce the delay for a given network topology, though they do not consider the traffic requirements of the active flows of the multihop network or fairness issues. In this paper, we propose a joint TDMA scheduling/load balancing algorithm, called Load-Balanced-Fair Flow Vector Scheduling Algorithm (LB-FFVSA). This algorithm schedules the transmissions in a fair manner, in terms of throughput per connection, taking into account the communication requirements of the active flows of the network. Simulation results show that the proposed algorithm achieves improved performance compared to other solutions, not only in terms of fairness, but also in terms of throughput. Moreover, it was proved that when a load balancing technique is used, the performance of the scheduling algorithm is further improved.     

Partner selection strategies in cooperative wireless networks with optimal power distribution

There have been several results that illustrate the best performance that a network can get through cooperation of relay nodes. For practical purposes, not all nodes in the network should be involved at the same time in every transmission. Therefore, optimal partner selection protocols in cooperative wireless networks are believed to be the first important thing that should be paid attention to. This problem in our article is considered in the context of regenerative nodes and non-altruistic cooperation （no pure relay exists; all nodes have their own data to transmit）. For each transmission, the protocol must provide the user （source node） a ＇best partner＇ （relay node） to cooperate with （for network simplicity and less transmission signals here, assume that each user has only one cooperative node）. A criterion is essentially needed when defining what a ＇best partner＇ is; in this article, two factors, i.e, the successful transmission probability and the transmission power, are considered. Three optimal partner selection strategies with different goals are proposed and analyzed respectively. The simulation results show that these are all supposed to be good tradeoffs between power consumption and transmission performance.     

OBS网络中一种基于突发包优先级分割的可控重传方案

在光突发交换(OBS)网络中,突发包会由于竞争OBS核心节点输出端口的有限波长资源而发生冲突。突发包重传能够在一定程度上减少由于突发包在核心节点冲突而导致的数据损失,但重传次数的增加可能会加重网络负荷,反而增加数据丢失率。并且,在多业务存在的OBS网络中,重传方案需要能够实现区分服务以保证网络的服务质量(QoS)。据此,本文提出一种基于突发包优先级分割的可控重传方案,在实施优先级分割的同时,根据网络负荷赋予每次重传不同的概率,并对重传次数加以控制。最后,仿真分析了路径阻塞率和不同优先级业务的字节丢失率(ByLP,byte loss probability)性能。     

End-to-End Energy–Bandwidth Tradeoff in Multihop Wireless Networks

In this paper, energy-constrained wireless multihop networks with a single source-destination pair are considered. A network model that incorporates both the energy radiated by the transmitter and the energy consumed by the circuits that process the received signals is proposed. The rate of communication is the number of information bits transmitted (end-to-end) per coded symbol transmitted by any node in the network that is forwarding the data. The tradeoff between the total energy consumption and the end-to-end rate of communication is analyzed. The performance (either energy or rate) depends on the transmission strategy of each node, the location of the relay nodes, and the data rate used by each node. Communication strategies include the rate of transmission on each link, the scheduling of links, and the power used for each link. Strategies that minimize the total energy consumption for a given rate are found. Two communication strategies that capture the inherent constraints of some practical networks are also considered and compared with the optimum strategies. In the case of equispaced relays, analytical results for the tradeoff between the energy and the end-to-end data rate are provided. The minimum energy over all possible data rates is also obtained. Low rates incur a significant penalty because the receiver is on for a long time period while high rates require high transmission energy. At high rates routes with fewer hops minimize the energy consumption while at lower rates more hops minimize the energy consumption.      

多簇无线传感网的优化生存时间近邻功率控制算法

针对非均匀分布的无线传感网的生存时间问题,提出多簇无线传感网的优化生存时间近邻功率控制(NPCAOL_MC)算法。该算法采用K-means算法确定网络的簇个数和对应每个簇的节点,利用近邻算法评估每个簇的节点密度,确定簇的最优通信距离。结合Friss自由空间模型计算当前簇的最优发送功率。Sink节点广播通知其他节点,如果是同一簇内的节点相互通信,则采用簇最优功率发送数据,否则采用默认最大发送功率发送数据。仿真结果表明,利用NPCAOL_MC算法可以分析整个网络节点的位置信息,采用簇最优发送功率发送数据,从而提高生存时间,并使能耗经济有效。在密度分布不均的无线传感网中,NPCAOL_MC比采用固定发送功率的Ratio_w算法更优。     

Distributed space‐time block codes with embedded adaptive AAF/DAF elements and opportunistic listening for multihop power line communication networks

We consider the multihop power line communication (PLC) networks of one source, two repeaters, and one destination. In the previous scheme, when the repeaters receive the retransmission data from the source, they use the traditional distributed space‐time block code (DSTBC) with all decode‐and‐forward (DAF) elements to transmit the data, and they do not consider the incorrect decoding. The original contribution is that we propose a novel DSTBC scheme with embedded adaptive DAF/amplify‐and‐forward (AAF) elements for data retransmission in multihop PLC networks with existing opportunistic listening (OL) protocols. The new scheme has two types (instead of only one type as in the previous scheme), and, in the second type, the coding matrix for data retransmission can use either all DAF elements or hybrid AAF/DAF elements depending on the correctness of OL results. The advantage is to avoid a loss of diversity because of incorrectly received data at the relays. The effectiveness of the proposed scheme is shown in the simulation results. For the impulsive noise parameter δ = 0.8 and worst case background noise (narrowband interference and colored noise) at bit error rate 10⁻³, our proposed system has 1 dB gain over the previous scheme with the traditional DSTBC with all DAF elements. Copyright © 2015 John Wiley & Sons, Ltd.     

Time-Driven Access and Forwarding for Industrial Wireless Multihop Networks

The deployment of wireless technologies in industrial networks is very promising mainly due to their inherent flexibility. However, current wireless solutions lack the capability to provide the deterministic, low delay service required by many industrial applications. Moreover, the high level of interference generated by industrial equipment limits the coverage that ensures acceptable performance. Multihop solutions, when combining frame forwarding with higher node density, have the potential to provide the needed coverage while keeping radio communication range short. However, in multihop solutions, the medium access time at each of the nodes traversed additively contributes to the end-to-end delay and the forwarding delay (i.e., the time required for packets to be processed, switched, and queued) at each node is to be added as well. This paper describes time-driven access and forwarding, a solution for guaranteeing deterministic delay, at both the access and forwarding level, in wireless multihop networks, analyzes its properties, and assesses its performance in industrial scenarios.     

On the power efficiency of cooperative broadcast in dense wireless networks

A fundamental problem in large scale wireless networks is the energy efficient broadcast of source messages to the whole network. The energy consumption increases as the network size grows, and the optimization of broadcast efficiency becomes more important. In this paper, we study the optimal power allocation problem for cooperative broadcast in dense large-scale networks. In the considered cooperation protocol, a single source initiates the transmission and the rest of the nodes retransmit the source message if they have decoded it reliably. Each node is allocated an-orthogonal channel and the nodes improve their receive signal-to-noise ratio (SNR), hence the energy efficiency, by maximal-ratio combining the receptions of the same packet from different transmitters. We assume that the decoding of the source message is correct as long as the receive SNR exceeds a predetermined threshold. Under the optimal cooperative broadcasting, the transmission order (i.e., the schedule) and the transmission powers of the source and the relays are designed so that every node receives the source message reliably and the total power consumption is minimized. In general, finding the best scheduling in cooperative broadcast is known to be an NP-complete problem. In this paper, we show that the optimal scheduling problem can be solved for dense networks, which we approximate as a continuum of nodes. Under the continuum model, we derive the optimal scheduling and the optimal power density. Furthermore, we propose low-complexity, distributed and power efficient broadcasting schemes and compare their power consumptions with those-of-a traditional noncooperative multihop transmission