Impact of Transmission Power Control in multi-hop networks

Many Transmission Power Control (TPC) algorithms have been proposed in the past, yet the conditions under which they are evaluated do not always reflect typical Internet-of-Things (IoT) scenarios. IoT networks consist of several source nodes transmitting data simultaneously, possibly along multiple hops. Link failures are highly frequent, causing the TPC algorithm to kick-in quite often. To this end, in this paper we study the impact that frequent TPC actions have across different layers. Our study shows how one node’s decision to scale its transmission power can affect the performance of both routing and MAC layers of multiple other nodes in the network, generating cascading packet retransmissions and forcing far too many nodes to consume more energy. We find that crucial objectives of TPC such as conserving energy and increasing network capacity are severely undermined in multi-hop networks.     

基于OPNET的低轨卫星网络仿真平台

为研究适用于低轨卫星网络的协议与算法,在OPNET中搭建仿真平台,包括卫星网络拓扑的设计、节点模型、进程模型以及链路模型的建立。该平台能模拟低轨卫星网络路由表的建立和数据包选路等过程。依据卫星网络运动的规律性,采用拓扑快照方式的静态路由策略,对低轨卫星网络进行路由仿真,验证了平台的有效性。     

一种基于跨层功率控制的Ad hoc网络路由算法*

在无线Ad Hoc网络路由协议中引入功率控制不但可以降低网络能量消耗,同时还能改善网络的吞吐量、投递率等性能,已成为当前Ad Hoc网络的一个研究热点.本文提出了一种基于跨层功率控制的按需路由算法CPC-AODV(Cross-layer Power Control Ad hoc On-demand Distance Vector).算法按需建立多个不同功率级的路由,节点选择到目的节点最小功率级的路由来传递分组,并对网络层的数据分组、路由分组和MAC层控制帧的传输采用不同功率控制策略来降低能量消耗.仿真结果表明:算法有利于降低通信能量开销,延长网络寿命,提高网络投递率及改善网络时延.     

Route Maintenance in IEEE 802.11 wireless mesh networks

In this paper, we propose a novel Route Maintenance scheme for IEEE 802.11 wireless mesh networks. Despite lack of mobility and energy constraints, reactive routing protocols such as AODV and DSR suffer from frequent route breakages in 802.11 based infrastructure wireless mesh networks. In these networks, if any intermediate node fails to successfully transmit a packet to the next hop node after a certain number of retransmissions, the link layer reports a transmission problem to the network layer. Reactive routing protocols systematically consider this as a link breakage (and therefore a route breakage). Transmission failures can be caused by a number of factors e.g. interference or noise and can be transient in nature. Frequent route breakages result in significant performance degradation. The proposed mechanism considers multiple factors to differentiate between links with transient transmission problems from those links which have permanent transmission problems and takes a coherent decision on link breakage. The proposed mechanism is implemented in AODV for single-radio single-channel mesh network and an extension is incorporated in multi-radio multi-channel scenarios. Simulation results show substantial performance improvement compared to classical AODV and local route repair schemes.     

认知无线Ad Hoc网络干扰约束和能量高效路由算法

为了减少认知无线Ad Hoc网络的传输中断概率,实现频谱和能量高效,提出一种干扰约束和能量高效（Interference Constraints and Energy-Efficient,ICEE）的路由算法。信道检测除了基于认知节点（Cognitive Radio,CR）对主用户（Primary Users,PU）的干扰约束外,还增加了CR节点的数据传输所需持续时间约束,以保证CR节点在有效利用空闲信道的同时减少传输中断事件的发生,减少故障重传所损耗的能量。在设计路由算法时采用了链路能耗和节点寿命作为度量,通过联合最优的链路选择方程实现网络能量高效,并延长网络的生命周期。实验仿真结果表明,相比较认知Ad hoc网络的自适应路由协议,基于联合信道分配和自适应功率控制的路由协议,ICEE算法在数据包平均能耗上分别减少了41.2%和24.5%,并且有效地延长了网络生命周期。     

一种基于OLSR的无人机网络适用路由算法

无人机自组网的高动态特性以及节点能量高度受限的特点,使得传统路由协议难以适用于无人机网络。针对该问题,在OLSR协议的基础上提出一种无人机网络适用路由（UAV-OLSR）算法。依据链路变化情况实现无人机集群状态感知,综合考虑节点能量、节点位置等因素进行节点质量评估。采用多径思想并通过特定的路径度量准则选择较优路径进行数据转发。仿真结果表明,与OLSR和AODV协议相比,UAV-OLSR具有更低的数据包平均传输延迟、更高的数据包投递率以及更好的能量均衡效果,可以延长无人机网络的生存时间。     

Signal strength based routing for power saving in mobile ad hoc networks

The transmission bandwidth between two nodes in mobile ad hoc networks is important in terms of power consumption. However, the bandwidth between two nodes is always treated the same, regardless of what the distance is between the two nodes. If a node equips a GPS device to determine the distance between two nodes, the hardware cost and the power consumption increase. In this paper, we propose using a bandwidth-based power-aware routing protocol with signal detection instead of using GPS devices to determine the distance. In our proposed routing protocol, we use the received signal variation to predict the transmission bandwidth and the lifetime of a link. Accordingly, the possible amount of data that can be transmitted and the remaining power of nodes in the path after data transmission can be predicted. By predicting the possible amount of data that can be transmitted and the remaining power of nodes after data transmission, we can design a bandwidth-based power-aware routing protocol that has power efficiency and that prolongs network lifetime. In our simulation, we compare our proposed routing protocol with two signal-based routing protocols, SSA and ABR, and a power-aware routing protocol, MMBCR, in terms of the throughput, the average transmission bandwidth, the number of rerouting paths, the path lifetime, the power consumed when a byte is transmitted, and the network lifetime (the ratio of active nodes).     

Distributed routing for signal detection in wireless sensor networks

We study the problem of energy-efficient routing for signal detection in wireless sensor networks. Generic routing protocols use networking-centric measures such as minimum hop or minimum energy to establish routes. These schemes do not take into account the performance of application-specific algorithms that is achievable from the data collected by the nodes along the routes. Routing protocols for signal detection have recently been proposed to facilitate joint optimization of detection performance and energy efficiency by developing metrics that connect detection performance with energy consumption of each link along the routes. In existing routing for signal detection (RSD) schemes, however, the routes are computed centrally requiring complex optimization algorithms and global information such as locations and observation coefficients of all nodes in the network. Clearly, for large-scale networks, or networks with dynamically changing topologies, distributed routing schemes are more practical due to their better flexibility and scalability. We present a distributed RSD protocol where each node, based on locally available information, selects its next-hop with the goal of maximizing the detection performance associated with unit energy expenditure. We show that the proposed protocol is readily implementable in ZigBee networks, and present simulation results that reveal its significant improvements in detection performance and energy efficiency over generic routing protocols.     

基于能量和链路状态的AODV路由请求转发机制研究

按需距离矢量路由算法(AODV)为移动无线自组织网络(Manet)提供了高效的、扩展性能良好的路由解决方案.然而AODV在选择路径时仅以最短路径和最快响应作为度量准则,并未考虑节点能量、负栽以及链路状态等因素,导致得到的路径并非为最优且节点能量消耗不均衡,降低了网络生存时间.在传统AODV算法基础上,提出了一个改进的路由算法,该算法在路由选择时充分考虑了节点的能量、负载以及节点间的链路状态,可以有效提高网络性能并延长网络生存时间.在NS2平台上的仿真实验结果也显示,所提算法在路由负荷、时延、分组传递率以及节能方面均优于传统AODV算法.     

Joint routing and flow rate optimization in multi-rate ad hoc networks

Typical radios in ad hoc networks can support multi-rate transmissions. However, traditional routing protocols do not use this feature well in multi-rate ad hoc networks and therefore, the network performance and resource utilization are not optimized. Some algorithms have been proposed to take advantage of the multi-rate transmission scheme, but their performance is not optimized either. In this paper, we show that a cross-layer optimization based approach can significantly improve the performance of multi-rate ad hoc networks over existing routing algorithms. For this, we consider link interference and propose joint routing and flow rate optimization for optimal performance in multi-rate ad hoc networks, i.e., a Cross-layer Optimization based Model for Multi-rate Ad hoc Networks (COMMAN). Considering the characteristics of multi-rate ad hoc networks, we design and implement a distributed heuristic of this centralized model. It is shown that the distributed heuristic algorithm can approximate the performance of COMMAN closely.     

Joint routing, scheduling, and power control for multichannel wireless sensor networks with physical interference

Reliability and real-time requirements bring new challenges to the energy-constrained wireless sensor networks, especially to the industrial wireless sensor networks. Meanwhile, the capacity of wireless sensor networks can be substantially increased by operating on multiple nonoverlapping channels. In this context, new routing, scheduling, and power control algorithms are required to achieve reliable and real-time communications and to fully utilize the increased bandwidth in multichannel wireless sensor networks. In this paper, we develop a distributed and online algorithm that jointly solves multipath routing, link scheduling, and power control problem, which can adapt automatically to the changes in the network topology and offered load. We particularly focus on finding the resource allocation that realizes trade-off among energy consumption, end-to-end delay, and network throughput for multichannel networks with physical interference model. Our algorithm jointly considers 1) delay and energy-aware power control for optimal transmission radius and rate with physical interference model, 2) throughput efficient multipath routing based on the given optimal transmission rate between the given source-destination pairs, and 3) reliable-aware and throughput efficient multichannel maximal link scheduling for time slots and channels based on the designated paths, and the new physical interference model that is updated by the optimal transmission radius. By proving and simulation, we show that our algorithm is provably efficient compared with the optimal centralized and offline algorithm and other comparable algorithms.     

AdHoc网络中一种链路负载均衡的节能路由协议

传统AdHoc网络路由协议主要是基于“最短路径”来考虑,会在网络中造成对一些“热点节点”的过度使用和链路负载不均衡。针对AdHoc网络中移动节点能量有限和链路负载不平衡的问题,文中提出基于链路负载均衡的节能路由协议（1inkLoadBalancingandEnergySavingroutingprotocol,LBES）。该协议通过考虑网络中节点生存时间和节点间链路通信效率两个方面因素,基于这两方面性能重新定义和计算链路性能,以达到优化路由选择的效果的目的。仿真结果表明,与DSR和MRL相比,LBES有效地延长了网络寿命,降低了网络传输时延,提高了网络的可靠性。     

Power-aware localized routing in wireless networks

A cost aware metric for wireless networks based on remaining battery power at nodes was proposed for shortest-cost routing algorithms, assuming constant transmission power. Power-aware metrics, where transmission power depends on distance between nodes and corresponding shortest power algorithms were also proposed. We define a power-cost metric based on the combination of both node's lifetime and distance-based power metrics. We investigate some properties of power adjusted transmissions and show that, if additional nodes can be placed at desired locations between two nodes at distance d, the transmission power can be made linear in d as opposed to d^α dependence for α ⩾ 2. This provides basis for power, cost, and power-cost localized routing algorithms where nodes make routing decisions solely on the basis, of location of their neighbors and destination. The power-aware routing algorithm attempts to minimize the total power needed to route a message between a source and a destination. The cost-aware routing algorithm is aimed at extending the battery's worst-case lifetime at each node. The combined power-cost localized routing algorithm attempts to minimize the total power needed and to avoid nodes with a short battery's remaining lifetime. We prove that the proposed localized power, cost, and power-cost efficient routing algorithms are loop-free and show their efficiency by experiments     

考虑障碍物的移动多媒体路由算法

为了满足移动多媒体传输的需要，提出了一种新的移动模型——multimedia communication mobility model （MCM），该移动模型充分考虑了实际环境中存在障碍物和多媒体业务的特殊要求。利用MCM设计了针对多媒体业务的路由算法，并给出了算法的详细描述。由于该算法考虑到了现实障碍物的影响。并借鉴了无线自组网基本路由协议，因此其不仅能获得满足业务要求的路由。而且能避免链路中断的影响，以便通过及时开启备用节点来提供备用路由。与目前已经提出的路由算法相比。该协议更适合于移动多媒体业务的需求。     

无人机通信网络路由协议研究

为了实现无人机通信网络中数据的有效和实时传输,在研究现有网络路由协议的基础上,基于Dijkstra算法设计和实现了无人机通信网络链路综合性能最优优先(BILPF)路由选择协议,提出了无人机通信网络中节点之间进行信息交换的节点状态通告协议,并给出了仿真结果。     

Energy-efficient routing over coordinated sleep scheduling in wireless ad hoc networks

In this paper, we study how energy-efficient routing at the network layer can be coordinated with sleep scheduling at the link layer to increase network-wide energy efficiency in wireless ad hoc networks. We identify a trade-off between the reduced transmit power at senders with multi-receiver diversity and the increased receive power at forwarders with coordinated sleep scheduling. Moreover, we provide a comprehensive study of how coordinated sleep scheduling affects the energy-efficient routing performance based on a 2-D gird topology and time division multiple access (TDMA) medium access control (MAC). Simulation results demonstrate the effectiveness of the integrated routing and sleep scheduling, significant impact of coordinated sleep scheduling on the energy-efficient routing performance, and relationship between networking conditions (in terms of the traffic load and node density) and overall system performance achieved by different energy-efficient routing protocols.     

Performance evaluation of MAC transmission power control in wireless sensor networks

In this paper we provide a method to analytically compute the energy saving provided by the use of transmission power control (TPC) at the MAC layer in wireless sensor networks (WSN). We consider a classical TPC mechanism: data packets are transmitted with the minimum power required to achieve a given packet error probability, whereas the additional MAC control packets are transmitted with the nominal (maximum) power. This scheme has been chosen because it does not modify the network topology, since control packet transmission range does not change. This property also allows us to analytically compute the expected energy savings. Besides, this type of TPC can be implemented in the current sensor hardware, and it can be directly applied to several MAC protocols already proposed for WSN. The foundation of our analysis is the evaluation of L ratio, defined as the total energy consumed by the network using the original MAC protocol divided by the total energy consumed if the TPC mechanism is employed. In the L computation we emphasize the basic properties of sensor networks. Namely, the savings are calculated for a network that is active for a very long time, and where the number of sensors is supposed to be very large. The nodes position is assumed to be random – a normal bivariate distribution is assumed in the paper – and no node mobility is considered. In the analysis we stress the radio propagation and the distribution of the nodes in the network, which will ultimately determine the performance of the TPC. Under these conditions we compute the mean value of L. Finally, we have applied the method to evaluate the benefits of TPC for TDMA and CSMA with two representative protocols, L-MAC and S-MAC using their implementation reference parameters. The conclusion is that, while S-MAC does not achieve a significant improvement, L-MAC may reach energy savings up to 10–20%.     

Ergodic secrecy rate of two-user MISO interference channels with statistical CSI

This paper considers a two-user multiple-input single-output （MISO） interference channel with confidential messages （IFC-CM）, where the beamforming vectors at the two transmitters are jointly optimized using the closed-form Pareto-optimal parameterization. We prove that artificial noise cannot improve the secrecy rate performance, and coordinated beamforming is secrecy-rate optimal which is achieved by agreeing on the parameters between the two transmitters. We analyze the feasible set of the beamforming parameters that guarantees positiveness of the secrecy rates when the transmitters know only statistical CSI, and then analysis in the ergodic secrecy rate region is discussed. More importantly, we derive the closed form of the ergodic secrecy rates and illustrate the Pareto-optimal structure of the beamforming vectors.     

Energy-aware routing for delay-sensitive underwater wireless sensor networks

The energy reduction is a challenging problem in the applications of underwater wireless sensor networks （UWSNs）. The embedded battery is difficult to be replaced and it has an upper bound on its lifetime. Multihop relay is a popular method to reduce energy consumption in data transmission. The energy minimum path from source to destination in the sensor networks can be obtained through the shortest path algorithm. However, because of the node mobility, the global path planning approach is not suitable for the routing in UWSNs. It calls for an energy-efficient routing protocol for the high dynamic UWSNs. In this paper, we propose the modified energy weight routing （MEWR） protocol to deal with the energy-efficient routing of delay- sensitive UWSNs. MEWR is a low flooding routing protocol. It can tolerate the node mobility in UWSNs and achieve a low end-to-end packet delay. MEWR can provide lower energy consumption than the existing low delay routing protocols through the dynamic sending power adjustment. The simulation results demonstrate the effectiveness of MEWR.     

An efficient hop count routing protocol for wireless ad hoc networks

An efcient hop count route fnding approach for mobile ad hoc network is presented in this paper.It is an adaptive routing protocol that has a tradeof between transmission power and hop count for wireless ad hoc networks.During the route fnding process,the node can dynamically assign transmission power to nodes along the route.The node who has received route request message compares its power with the threshold power value,and then selects a reasonable route according to discriminating algorithms.This algorithm is an efective solution scheme to wireless ad hoc networks through reasonably selected path to reduce network consumption.Simulation results indicate that the proposed protocol can deliver better performances with respect to energy consumption and end-to-end delay.