CodePipe: An Opportunistic Feeding and Routing Protocol for Reliable Multicast with Pipelined Network Coding

Li, Peng
Guo, Song
Yu, Shui
Vasilakos, Athanasios V.
Multicast is an important mechanism in modern wireless networks and has attracted significant efforts to improve its performance with different metrics including throughput, delay, energy efficiency, etc. Traditionally, an ideal loss-free channel model is widely used to facilitate routing protocol design. However, the quality of wireless links would be affected or even jeopardized by many factors like collisions, fading or the noise of environment. In this paper, we propose a reliable multicast protocol, called CodePipe, with advanced performance in terms of energy-efficiency, throughput and fairness in lossy wireless networks. Built upon opportunistic routing and random linear network coding, CodePipe not only simplifies transmission coordination between nodes, but also improves the multicast throughput significantly by exploiting both intra-batch and inter-batch coding opportunities. In particular, four key techniques, namely, LP-based opportunistic routing structure, opportunistic feeding, fast batch moving and inter-batch coding, are proposed to offer substantial improvement in throughput, energy-efficiency and fairness. We evaluate CodePipe on ns2 simulator by comparing with other two state-of-art multicast protocols, MORE and Pacifier. Simulation results show that CodePipe significantly outperforms both of them.


Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks
İncebacak, Davut; Tavlı, Bulent; Bıcakçı, Kemal; Altın-Kayhan, Ayşegül (Springer Science and Business Media LLC, 2013-10-30)
In wireless sensor networks, multi-path routing is proposed for energy balancing which prolongs the network lifetime as compared to single-path routing where utilization of a single route between a source node and the base station results in imbalanced energy dissipation. While it is evident that increasing the number of routing paths mitigates the problem of energy over-utilization in a subset of nodes acting as relays, the net effect of the proliferation of multiple routing paths on energy balancing remai...
Mobile traffic modelling for wireless multimedia sensor networks in IoT
Al-Turjman, Fadi; Radwan, Ayman; Mumtaz, Shahid; Rodriguez, Jonathan (2017-11-01)
Wireless sensor networks suffer from some limitations such as energy constraints and the cooperative demands essential to perform multi-hop geographic routing for real-time applications. Quality of Service (QoS) depends to a great extent on offering participating nodes an incentive for collaborating. In this paper, we present a novel traffic model for a new-generation of sensor networks that supports a wide range of communication-intensive real-time multimedia applications. The model is used to investigate ...
AI for dynamic packet size optimization of batteryless IoT nodes: a case study for wireless body area sensor networks
Tabrizi, Hamed Osouli; Al-Turjman, Fadi (Springer Science and Business Media LLC, 2020-10-01)
Packet size optimization, with the purpose of minimizing the wireless packet transmission energy consumption, is crucial for the energy efficiency of the Internet of Things nodes. Meanwhile, energy scavenging from ambient energy sources has gained a significant attraction to avoid battery issues as the number of nodes increasingly grows. Packet size optimization algorithms have so far been proposed for battery-powered networks that have limited total energy with continuous power availability to prolong thei...
Implementation of the heed clustering protocol with sleep scheduling in tinyos 2 on a wireless sensor network testbed
Özkan, Canay; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2013)
Energy efficient operation is often critical for wireless sensor networks (WSN), because network nodes operate on limited batteries. The aim of this thesis is to realize an implementation of an energy-efficient, scalable and competitive clustering protocol, HEED on MICAz motes using TinyOS 2 with further energy-efficiency enhancements. A working testbed is constructed, on which the network organizes itself to send periodic sensor measurements to a central station. In order to control overall energy consumpt...
Network density estimators and density-aware wireless networks
Eroğlu, Alperen; Onur, Ertan; Department of Computer Engineering (2020-11)
New network architectures and communication technologies continue to emerge to meet rapidly increasing and changing user demands requiring continuous connectivity and high data rate transmissions. These ubiquitous infrastructures result in a paradigm shift in mobile communications with the advent of mobile robots equipped with sensors, unmanned aerial vehicles, and mobile small-cells, which makes the future networks highly dynamic. This dynamism poses unpredictable variations in the network density causing ...
Citation Formats
P. Li, S. Guo, S. Yu, and A. V. Vasilakos, “CodePipe: An Opportunistic Feeding and Routing Protocol for Reliable Multicast with Pipelined Network Coding,” Orlando, FL, 2012, p. 100, Accessed: 00, 2020. [Online]. Available: