Hybrid Network Coding for Unbalanced Slotted ALOHA Relay Networks

Lin, Shijun; Fu, Liqun; Xie, Jianmin; Wang, Xijun

doi:10.1109/twc.2015.2472409

Cited by 9 publications

(12 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Physical-layer network coding (PNC) [36], [37], [38] is a more recent type of network coding, in which nodes simultaneously transmit packets to a relay node that exploits mixed wireless signals to extract a coded packet. In recent years, a number of analytical studies have investigated the throughput capacity of PNC in multi-hop networks [11], [12], [19], and we believe the model proposed here to study the throughput and delay of chain topologies can be extended into PNC, where some two-hop nodes can transmit simultaneously to a relay node without causing collision but these concurrent transmissions increase the carrier sensing range of the network [19].…”

Section: Discussionmentioning

confidence: 99%

“…Prior theoretical studies on network coding usually consider a simple topology. Most of them study the performance for a two-way relay [6], [7], [8], [14], or derive some analytical bounds for a single relay in a two-hop region, where multiple sources initiate unicast sessions to multiple destinations [9], [10], [11], [12], [13], [15]. In particular, Amerimehr and Ashtiani [7] study the throughput and delay of a two-way relay by adopting frequency division duplexing (FDD).…”

Section: Background and Related Workmentioning

confidence: 99%

“…. Finally, the throughput can be computed using (12). Tables 3 and 4 provide the input rates of native and coded packets at all nodes.…”

Section: Native and Coded Queuesmentioning

confidence: 99%

“…Some previous theoretical studies are designed for saturated queues, where each node always has a packet to transmit that would cause an infinite delay. In many cases, researchers consider a simple topology, where source is one [2], [3], [4], [5] or two [6], [7], [8], [9], [10], [11], [12], [13], [14], [15] hops away from the destination. Furthermore, the theoretical research on multi-hop networks [16], [17], [18], [19], [20], [21] usually models network coding with simplifying assumptions, such as conflict-free scheduled access, no interference, no collision, or no exponential back-off.…”

Section: Introductionmentioning

confidence: 99%

“…It applies random medium access CSMA/CA as in IEEE 802.11 Distributed Coordination Function (DCF) with binary exponential back-off considering clock freezing and virtual carrier sensing as explained in Sections 3.2 and 4.1.2. We consider retransmission, collision probability, link qualities and coding probabilities in calculating the throughput and an upper-bound of average end- [2], [3] √ 1 √ -√ √ multicast -- [4], [5] [9], [12], [13]…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Kafaie

Ahmed

Chen

et al. 2018

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-Network coding is an effective idea to boost the capacity of wireless networks, and a variety of studies have explored its advantages in different scenarios. However, there is not much analytical study on throughput and end-to-end delay of network coding in multi-hop wireless networks considering the specifications of IEEE 802.11 Distributed Coordination Function. In this paper, we utilize queuing theory to propose an analytical framework for bidirectional unicast flows in multi-hop wireless mesh networks. We study the throughput and end-to-end delay of inter-flow network coding under the IEEE 802.11 standard with CSMA/CA random access and exponential back-off time considering clock freezing and virtual carrier sensing, and formulate several parameters such as the probability of successful transmission in terms of bit error rate and collision probability, waiting time of packets at nodes, and retransmission mechanism. Our model uses a multi-class queuing network with stable queues, where coded packets have a non-preemptive higher priority over native packets, and forwarding of native packets is not delayed if no coding opportunities are available. Finally, we use computer simulations to verify the accuracy of our analytical model.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Background and Related Workmentioning

confidence: 99%

“…. Finally, the throughput can be computed using (12). Tables 3 and 4 provide the input rates of native and coded packets at all nodes.…”

Section: Native and Coded Queuesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Kafaie

Ahmed

Chen

et al. 2018

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

show abstract

Cooperative mechanism for PNC two-hop slotted ALOHA network

Lin

Xie

et al. 2016

AEU - International Journal of Electronics and Communications

View full text Add to dashboard Cite

Enhancement of network coding in wireless sensor network using improved lion algorithm: intention toward maximizing network throughput and lifetime

Dike¹,

Vishwanath²,

Rohakale³

2021

IJIUS

View full text Add to dashboard Cite

PurposeSince communication usually accounts as the foremost problem for power consumption, there are some approaches, such as topology control and network coding (NC), for diminishing the activity of sensors’ transceivers. If such approaches are employed simultaneously, then the overall performance does raise as expected. In a wireless sensor network (WSN), the linear NC has been shown to enhance the performance of network throughput and reduce delay. However, the NC condition of existing NC-aware routings may experience the issue of false-coding effect in some scenarios and usually neglect node energy, which highly affects the energy efficiency performance. The purpose of this paper is to propose a new NC scheduling in a WSN with the intention of maximizing the throughput and minimizing the energy consumption of the network.Design/methodology/approachThe improved meta-heuristic algorithm called the improved mutation-based lion algorithm (IM-LA) is used to solve the problem of NC scheduling in a WSN. The main intention of implementing improved optimization is to maximize the throughput and minimize the energy consumption of the network during the transmission from the source to the destination node. The parameters like topology and time slots are taken for optimizing in order to obtain the concerned objective function. While solving the current optimization problem, it has considered a few constraints like timeshare constraint, data-flow constraint and domain constraint. Thus, the network performance is proved to be enhanced by the proposed model when compared to the conventional model.FindingsWhen 20 nodes are fixed for the convergence analysis, performed in terms of multi-objective function, it is noted that during the 400th iteration, the proposed IM-LA was 10.34, 13.91 and 50% better than gray wolf algorithm (GWO), firefly algorithm (FF) and particle swarm optimization (PSO), respectively, and same as LA. Therefore, it is concluded that the proposed IM-LA performs extremely better than other conventional methods in minimizing the cost function, and hence, the optimal scheduling of nodes in a WSN in terms of the multi-objective function, i.e. minimizing energy consumption and maximizing throughput using NC has been successfully done.Originality/valueThis paper adopts the latest optimization algorithm called IM-LA, which is used to solve the problem of network coding scheduling in a WSN. This is the first work that utilizes IM-LA for optimal network coding in a WSN.

show abstract

Hybrid Network Coding for Unbalanced Slotted ALOHA Relay Networks

Cited by 9 publications

References 20 publications

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Cooperative mechanism for PNC two-hop slotted ALOHA network

Enhancement of network coding in wireless sensor network using improved lion algorithm: intention toward maximizing network throughput and lifetime

Contact Info

Product

Resources

About