Joint Transmission Rate Control and Opportunistic Network Coding Over Wireless Networks

Existing opportunistic network coding architectures (e.g., COPE) rely on pseudobroadcast to deliver a coded packet to multiple receivers in a single transmission. Only the primary receiver acknowledges the reception by MAC-layer acknowledgements (synchronous ACKs) and the other receivers receive the coded packet by overhearing and acknowledge the reception by asynchronous ACKs, which are usually piggybacked in outgoing data packets. In realistic wireless networks, this mechanism may cause unnecessary retransmissions if asynchronous ACKs are dropped due to packet losses or arrive late and thus compromise the throughput gain brought by network coding. In this paper, we propose a framework of joint rate control and code selection (ORC) to address this issue, aiming at improving the performance gain of opportunistic network coding in wireless networks. The framework of ORC consists of two mechanisms: (1) Rate control: the optimal transmission rate for coded packets is selected by formulating the rate control process as a Finite Horizon Markov Decision Process. (2) Code selection: based on the results of rate selection, the packet combination for forming the coded packet is determined. Numerical results show that ORC can substantially improve the performance gain of opportunistic network coding compared with COPE.     

Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks

We propose an opportunistic routing protocol for wireless sensor networks designed to work on top of an asynchronous duty-cycled MAC. Opportunistic routing can be very effective when used with asynchronous duty-cycled MAC because expected waiting time of senders—when they stay on active mode and transmit packet streams—is significantly reduced. If there are multiple sources, energy consumption can be reduced further through in-network aggregation. The idea proposed in this paper is to temporarily increase duty cycle ratio of nodes holding packets, in order to increase chance of in-network aggregation and thus reduce energy consumption and extend network lifetime. In the proposed protocol called opportunistic routing with in-network aggregation (ORIA), whenever a node generates a packet or receives a packet to forward, it waits for a certain amount of time before transmitting the packet. Meanwhile, the node increases its duty cycle ratio, hoping that it receives packets from other nodes and aggregate them into a single packet. Simulation results show that ORIA saves considerable amount of energy compared to general opportunistic routing protocols, as well as tree-based protocols.     

Opportunistic Routing in Wireless Ad Hoc Networks: Upper Bounds for the Packet Propagation Speed

Classical routing strategies for mobile ad hoc networks operate in a hop by hop ?push mode? basis: packets are forwarded on pre-determined relay nodes, according to previously and independently established link performance metrics (e.g., using hellos or route discovery messages). Conversely, recent research has highlighted the interest in developing opportunistic routing schemes, operating in "pull mode": the next relay can be selected dynamically for each packet and each hop, on the basis of the actual network performance. This allows each packet to take advantage of the local pattern of transmissions at any time. The objective of such opportunistic routing schemes is to minimize the end-to-end delay required to carry a packet from the source to the destination. In this paper, we provide upper bounds on the packet propagation speed for opportunistic routing, in a realistic network model where link conditions are variable. We analyze the performance of various opportunistic routing strategies and we compare them with classical routing schemes. The analysis and the simulations show that opportunistic routing performs significantly better. We also investigate the effects of mobility and of random fading. Finally, we present numerical simulations that confirm the accuracy of our bounds.     

基于预测的机会式网络编码

针对理论网络编码在实际应用上的缺陷,以及现有机会式网络编码完全依赖于消息偷听导致应用场合的局限性,以完全不同于网络编码优化问题的思路,提出了基于预测的机会式网络编码的方法。其主要思想是：基于网络流量的自相似性,利用EMD（empirical mode decomposition, 经验模式分解）和ARMA（自回归滑动平均）预测下一个报文的到达时间,综合计算编码时间、为了编码而等待的时间、传输时间等要素,从而决定是否编码。推导出了网络编码在不同情况下要实现吞吐量正增益可以等待的时间上界。仿真实验结果显示,在吞吐量上,提出的方法相对于理论网络编码平均提高15%左右,相对于当前的存储转发平均提高21%左右。在提高吞吐量的基础上,提出方法也可有效地降低网络的能量消耗。     

A fairness adaptive TDMA scheduling algorithm for wireless sensor networks with unreliable links

Wireless sensor networks consist of a large number of wireless sensor nodes that organize themselves into multihop radio networks. With different link quality, different distance to the sink, nodes in a network are not treated equally, especially in a network with high traffic. In this paper, we propose a fairness adaptive time division multiple access scheduling algorithm (FATS) considering the fairness of network resource allocation. This algorithm, combining several heuristic algorithms, can assign network resources to the nodes to lead to maximizing the minimum end‐to‐end packet delivery success ratio. Because the wireless link is usually time‐varying, this algorithm can also assign the time slots to the nodes adaptively and energy‐efficiently according to the variation of link quality. We define several criteria for the slot assignment and adjustment. The change in slot assignment can be finished quickly during normal packet transmission, which causes little affect to the network. Meanwhile, considering the required data rate, FATS can achieve the maximum transmission capacity of the network with specified static or dynamic reliability. The simulation results show that the FATS can significantly reduce the difference of the end‐to‐end packet delivery ratio, track the variation of link quality quickly, and achieve the fairness of resource allocation.Copyright © 2012 John Wiley & Sons, Ltd.     

A Novel Distributed Scheduling Algorithm for Downlink Relay Networks

To extend network coverage and to possibly increase data packet throughput, the future wireless cellular networks could adopt relay nodes for multi-hop data transmission. This letter proposes a novel distributed scheduling algorithm for downlink relay networks. Soft-information indicating the probability of activating each network link is exchanged iteratively among neighboring network nodes to determine an efficient schedule. To ensure collision-free simultaneous data transmissions, collision-avoiding local constraint rules are enforced at each network node. To increase resource utility, the soft-information is weighted according to the urgency of data transmission across each link, which also helps maintain throughput fairness among network users.     

Power Efficient Video Multipath Transmission over Wireless Multimedia Sensor Networks

This paper proposes a power efficient multipath video packet scheduling scheme for minimum video distortion transmission (optimised Video QoS) over wireless multimedia sensor networks. The transmission of video packets over multiple paths in a wireless sensor network improves the aggregate data rate of the network and minimizes the traffic load handled by each node. However, due to the lossy behavior of the wireless channel the aggregate transmission rate cannot always support the requested video source data rate. In such cases a packet scheduling algorithm is applied that can selectively drop combinations of video packets prior to transmission to adapt the source requirements to the channel capacity. The scheduling algorithm selects the less important video packets to drop using a recursive distortion prediction model. This model predicts accurately the resulting video distortion in case of isolated errors, burst of errors and errors separated by a lag. Two scheduling algorithms are proposed in this paper. The Baseline scheme is a simplified scheduler that can only decide upon which packet can be dropped prior to transmission based on the packet’s impact on the video distortion. This algorithm is compared against the Power aware packet scheduling that is an extension of the Baseline capable of estimating the power that will be consumed by each node in every available path depending on its traffic load, during the transmission. The proposed Power aware packet scheduling is able to identify the available paths connecting the video source to the receiver and schedule the packet transmission among the selected paths according to the perceived video QoS (Peak Signal to Noise Ratio—PSNR) and the energy efficiency of the participating wireless video sensor nodes, by dropping packets if necessary based on the distortion prediction model. The simulation results indicate that the proposed Power aware video packet scheduling can achieve energy efficiency in the wireless multimedia sensor network by minimizing the power dissipation across all nodes, while the perceived video quality is kept to very high levels even at extreme network conditions (many sensor nodes dropped due to power consumption and high background noise in the channel).     

On selection of forwarding nodes for long opportunistic routes

Opportunistic routing is a promising routing paradigm which increases the network throughput. It forces the sender’s neighbors, who successfully overheard the transmitted packet, to participate in the packet forwarding process as intermediate forwarding nodes. As a seminal opportunistic routing protocol, MORE combines network coding idea with opportunistic routing to eliminate the need for strict coordination among active forwarding nodes. In this paper, we show that MORE performance does not scale well with the route length, especially when the route length goes beyond two hops. Also, we found that MORE fails to establish a working opportunistic route in sparse networks. Clearly, the network throughput is directly influenced by both the quantity and quality of forwarding nodes, and their cooperation order. In this paper, we propose a new forwarder selection mechanism which considers the route length, link qualities, the distance from the source, and nodes density. It eliminates the occasional route disconnectivity happening in MORE and improves the quality of the established opportunistic routes. The simulation result indicates that our proposal always outperforms MORE when dealing with long opportunistic routes.

     

无线网络中基于机会网络编码的加权广播重传

在无线广播网链路状态不同和丢包率高的条件下,基于机会网络编码的数据分发策略面临传输效率低和计算复杂度高的问题。针对这一问题,该文提出一种新的基于机会网络编码的加权广播重传(Weighted Opportunistic Network Coding Retransmission, WONCR)方案。该方案通过构建加权数据包分布矩阵(Weighted Packet Distribution Matrix, WPDM),在重传过程中采用新的调度算法进行编码数据包的选取,并将选取的数据包进行XOR编码后再重传。机会仿真结果表明,WONCR方案提高了传输效率,且计算开销较小,实现了无线广播网中高效、可靠的数据分发。     

Scheduling strategy for networked control system based on variable sampling period and deadband feedback

A scheduling strategy of variable sampling period combined with deadband feedback for networked control system is proposed. Variable sampling period algorithm can allocate a reasonable sampling period to each controlled loop according to the network utilization and packet transmission time. Deadband feedback algorithm can alleviate network congestion by appropriately adjusting the packets in the network when the networked control system cannot be scheduled. According to the actual overload and utilization of the network, the designed scheduling strategy dynamically adjusts the sampling period and priority, and improves the performance of the system combined with deadband feedback. Based on the TrueTime platform, the proposed scheduling strategy is verified on a three controlled loops networked control system with interference nodes and limited network resources. The simulation results demonstrate that the designed scheduling strategy can overcome the uncertainty of the upper bound of network resources, improve output control performance, reduce integral absolute error value of the controlled loop, and shorten the packet transmission time. The overall control performance of the system is improved. The designed scheduling strategy is effective.     

Distributed Proportional Fair Scheduling for IEEE802.11 Wireless LANs

In the time varying wireless channel, opportunistic scheduling is one of the important techniques to achieving the rich diversities inherent in wireless communications. However, most existing scheduling schemes require centralized scheduling and little work has been done on developing distributed algorithms The proportional fair scheduling is one of the representative opportunistic scheduling for centralized networks. In this paper, we propose distributed proportional fair scheduling (DPFS) scheme for wireless LAN network. In the proposed DPFS scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed DPFS using extensive simulation and simulation results show that DPFS obtains higher network throughput than conventional scheduling schemes while maintaining fairness among users.     

An opportunistic routing mechanism for real‐time voice service in mobile ad hoc networks

The opportunistic routing mechanism can use several lossy broadcast links to support reliable transmission. In this paper, a simple opportunistic routing mechanism for real‐time multimedia services is proposed. This mechanism is based on the dynamic source routing protocol with some modifications, multiple route request, and route reply messages are used to construct the forwarder list, and the nodes within the forwarder list forward the packets which they overhear. The forwarder list is placed on the packet header in the form of a Bloom filter, which will restrict the size of the forwarder list to a constant value. There are no strict scheduling mechanisms for the forwarding order of the forwarder nodes, thus our opportunistic routing mechanism can be scalable for multiple simultaneous flows. Simulations show that our mechanism can effectively decrease the transmission times and the amount of the control messages for each packet and reduce the end‐to‐end delay for real‐time voice service, the quality of service for these services can be supported well over the unstable wireless channel. Copyright © 2009 John Wiley & Sons, Ltd.     

Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over spatiotemporally varying wireless link whereby the multi-user diversity is exploited rather than combated to maximize bandwidth efficiency or system throughput. It combines cross-layer design features and opportunistic scheduling scheme to achieve high utilization while providing QoS support to various applications. Channel characteristics, traffic characteristics and queue characteristics are the essential factors in the design of opportunistic scheduling algorithms. In this paper, we propose a cross-layer MAC scheduling framework in WiMAX point-to-multipoint (PMP) systems and a corresponding opportunistic scheduling algorithm with an adaptive power control scheme to provide QoS support to the heterogeneous traffic. Extensive simulation experiments have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can improve the performance of the WiMAX PMP systems in terms of packet loss rate, packet delay and system throughput.     

Transmission scheduling in a multi‐channel wireless network with bidirectional relaying links

Using network coding in a wireless network can potentially improve the network throughput. On the other hand, it increases the complexity of resource allocations as the quality of one transmission is affected by the link conditions of the transmitter to multiple receivers. In this work, we study time slot scheduling and channel allocations jointly for a network with bidirectional relaying links, where the two end nodes of each link can exchange data through a relay node. Two scenarios are considered when the relay node forwards packets to the end nodes. In the first scenario, the relay node always forwards network‐coded packets to both end nodes simultaneously; in the second scenario, the relay node opportunistically uses network coding for two‐way relaying and traditional one‐way relaying. For each scenario, an optimization problem is first formulated for maximizing the total network throughput. The optimum scheduling is not causal because it requires future information of channel conditions. We then propose heuristic scheduling schemes. The slot‐based scheduling maximizes the total transmission rate of all the nodes at each time slot, and the node‐based scheduling schedules transmissions based on achievable transmission rates of individual nodes at different channels. The node‐based one has lower complexity than the slot‐based one. Our results indicate that although the node‐based scheduling achieves slightly lower throughput than the slot‐based one, both the proposed scheduling schemes are very effective in the sense that the difference between their throughput and the optimum scheduling is relatively small in different network settings. Copyright © 2015 John Wiley & Sons, Ltd.     

An efficient and intelligent routing strategy for vehicular delay tolerant networks

The vehicular delay-tolerant network is the real-life application based area of Delay tolerant network where communication takes place using vehicular nodes and roadside units. The topology used in vehicular networks is highly dynamic by architecture due to the use of moving vehicular nodes. It operates in such a scenario where a direct path between source and destination remains absent on the most piece of the time. In case of non-existence of connected path vehicular delay-tolerant network works opportunistically and uses the same store, carry, and forward paradigm as Delay Tolerant Network. However, the routing protocols designed for vehicular delay-tolerant network faces crucial challenges like inadequate relay node, incomplete data transfer, a large number of packet drop, and uncertain delivery time. In this research paper, we propose a novel routing strategy for the vehicular delay-tolerant network. The proposed routing strategy selects efficient vehicular relay node for complete packet transfer and intelligently reduces the packet drop for timely packet delivery. We implement the proposed routing strategy in the ONE simulator; the ONE simulator provides an opportunistic environment for nodes. We analyze the performance of the proposed strategy under various simulations results using different parameters. The results show that the proposed strategy outperforms standard routing protocols in terms of considered parameters and provide an efficient solution for the problem of disconnection.

     

Stochastic analysis of network coding in epidemic routing

Epidemic routing has been proposed to reduce the data transmission delay in disruption tolerant wireless networks, in which data can be replicated along multiple opportunistic paths as different nodes move within each other's communication range. With the advent of network coding, it is intuitive that data can not only be replicated, but also coded, when the transmission opportunity arises. However, will opportunistic communication with network coding perform any better than simple replications? In this paper, we present a stochastic analytical framework to study the performance of epidemic routing using network coding in opportunistic networks, as compared to the use of replication. We analytically show that network coding is superior when bandwidth and node buffers are limited, reflecting more realistic scenarios. Our analytical study is able to provide further insights towards future designs of efficient data communication protocols using network coding. As an example, we propose a priority based coding protocol, with which the destination can decode a high priority subset of the data much earlier than it can decode any data without the use of priorities. The correctness of our analytical results has also been confirmed by our extensive simulations.     

无线传感器网中一种支持固定路由结构的协作机制

针对无线传感器网络中由于衰落信道等原因导致存在大量不可靠的链路,定义了机会节点集,在机会节点集里的节点可以协助完成数据的发送任务.机会节点集的协助机制,一方面利用无线传感网络的节点冗余度大,从而存在节点来协作;另一方面利用了无线信道的广播特性,从而使节点有机会来协助.定义了协助增益来评价协作机制带来的好处,推导出了解析表达式.基于机会节点集的协作机制可以用在大部分现有的路由协议中.仿真表明,采用协作机制后带来的协作增益可达1.18.     

Multi-User Opportunistic Scheduling using Power Controlled Hierarchical Constellations

In this letter, we study an application of hierarchical constellations (known also as embedded, multi-resolution, or asymmetrical constellations) for multi-user opportunistic scheduling. The key idea is to rely on hierarchical constellations to transmit information to two or more best users simultaneously in each transmission. The transmit power as well as the constellation parameter is changed according to the link qualities of the selected users in a way that a given target bit error rate (BER) is satisfied. The expressions for the average transmit power, and the outage probability with truncated channel inversion power control are presented. We also analyze and compare buffer distribution, average buffer occupancy, and packet loss probability of different; schemes via queuing analysis. We finally compare the hierarchical scheme for multi-user scheduling with a uniform constellation-based time-slotted scheme     

Intelligent Dynamical Buffer Scheduling Mechanism for Intermittently Connected Mobile Network

According to the store-carry-forward packet transmission method, nodes can communicate with each other in intermittently connected mobile network flexibly. As can be seen, the successful transmission of packets is assisted by multiple copies injected into the network. Therefore, the limited buffer should be utilized reasonably in this situation. In this paper, an adaptive buffer scheduling mechanism is proposed with the aid of packet transmission status estimation. According to the activity degree of node and the number of packet copies, the status of packet transmission in the network can be evaluated. Furthermore, with the estimated outcome of packet redundancy, the packets in the buffer are scheduled dynamically. Numerical results show that the activity degree can be estimated accurately, especially when the networks become larger. The number of packet copies can be proved that it follows normal distribution. Compared with other buffer scheduling mechanisms, our mechanism displays better performance, e.g., the packet delivery probability is enhanced by 21–50 %, and the latency is reduced by 15–23 %.