Energy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad Hoc Network

Wang, Shuai; Vasilakos, Athanasios V.; Jiang, Hongbo; Ma, Xiaoqiang; Liu, Wenyu; Peng, Kai; Liu, Bo; Dong, Yan

doi:10.1109/icc.2011.5962913

Cited by 34 publications

(31 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using this approach, multiple packets are encoded together and then broadcast in a single transmission, thus improving the transmission efficiency. COPE type network coding [14] is applied to both unicast and broadcast protocols [17], [26]. The benefits of network coding in [14], [17], [26] are not fully exploited since the coding opportunity is dependent on the routing path and their coding un-aware routing strategies miss many coding opportunities.…”

Section: Simulation Results On 80211 Networkmentioning

confidence: 99%

“…COPE type network coding [14] is applied to both unicast and broadcast protocols [17], [26]. The benefits of network coding in [14], [17], [26] are not fully exploited since the coding opportunity is dependent on the routing path and their coding un-aware routing strategies miss many coding opportunities. The authors in [16], [21], [25], [28] thus propose coding-aware routings to exploit more coding opportunities.…”

Section: Simulation Results On 80211 Networkmentioning

confidence: 99%

See 1 more Smart Citation

Correlated Coding: Efficient Network Coding under Correlated Unreliable Wireless Links

Kim

Yin

2014

2014 IEEE 22nd International Conference on Network Protocols

Self Cite

View full text Add to dashboard Cite

Abstract-Diversity-based protocols such as network coding and opportunistic routing have been proposed in recent years to exploit spatial diversity in wireless communication. By utilizing concurrent links, these protocols achieve significantly better performance than traditional unicast-based approaches. However, they explicitly or implicitly assume that wireless links are independent, which overestimates the true spatial diversity in reality. For the first time, this paper analyzes the impact of link correlation on network coding and introduces Correlated Coding, a link correlation-aware design that seeks to optimize the transmission efficiency by maximizing necessary coding opportunities. Correlated coding uses only one-hop information, which makes it work in a fully distributed manner and introduces minimal communication overhead. The highlight of our design is its broad applicability and effectiveness. We implement our design with four broadcast protocols and three unicast protocols, and evaluate them extensively with one 802.11 testbed and three 802.15.4 testbeds running TelosB, MICAz, and GreenOrbs nodes. The experiment results show that (i) more coding opportunities do not lead to more transmission benefits, and (ii) compared to coding aware protocols, the number of coding operations is reduced while the transmission efficiency is improved.

show abstract

Section: Simulation Results On 80211 Networkmentioning

confidence: 99%

Section: Simulation Results On 80211 Networkmentioning

confidence: 99%

Correlated Coding: Efficient Network Coding under Correlated Unreliable Wireless Links

Kim

Yin

2014

2014 IEEE 22nd International Conference on Network Protocols

Self Cite

View full text Add to dashboard Cite

show abstract

“…Wang et al designed a scheme that considered the connected dominating node along with network coding in an ad hoc network when routes were chosen [18]. Though it does have some advantages, they do not consider that m ultiple coding nodes m ight exist along a path, and that multiple flows might intersect at one node inducing a coding collision.…”

Section: Related Workmentioning

confidence: 99%

Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks

Chen

et al. 2015

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-Wireless mesh networks are widely applied in many fields such as industrial controlling, environmental monitoring and militar y operations. Network coding is promising technology that can improve the performance of wireless mesh networks. In particular, network coding is suitable for wireless mesh networks as the fixed backbone of wireless mesh is usually unlimited energy. However, coding collision is a severe problem affecting network performance. To avoid this, routing should be effectively designed with an optimum combination of coding opportunity and coding validity. In this paper, we propose a Connected Dominating Set (CDS)-based and Flow-oriented Coding-aware Routing (CFCR) mechanism to actively increase potential coding opportunities. Our work provides two major contributions. First, it effectively deals with the coding collision problem of flows by introducing the information conformation process, which effectively decreases the failure rate of decoding. Secondly, our routing process considers the benefit of CDS and flow coding simultaneously. Through formalized analysis of the routing parameters, CFCR can choose optimized routing with reliable transmission and small cost. Our evaluation shows CFCR has a lower packet loss ratio and higher throughput than existing methods, such as Adaptive Control of Packet Overhead in XOR Network Coding (ACPO), or Distributed Coding-Aware Routing (DCAR).

show abstract

“…Network coding exploits the trade-off between computation and communication since communications are slow compared to computations and more power-hungry. Wang et al [85] combine network coding and Connected Dominating Sets to further reduce energy consumption in broadcast scenarios. AdapCode [86] is a data dissemination protocol where a node sends one message for every N messages received, saving a fraction of the bandwidth up to (N-1)/N compared to naive flooding.…”

Section: Data Reductionmentioning

confidence: 99%

Energy efficiency in wireless sensor networks: A top-down survey

Rault¹,

Bouabdallah²,

Challal³

2014

Computer Networks

783

452

View full text Add to dashboard Cite

The design of sustainable wireless sensor networks (WSNs) is a very challenging issue. On the one hand, energyconstrained sensors are expected to run autonomously for long periods. However, it may be cost-prohibitive to replace exhausted batteries or even impossible in hostile environments. On the other hand, unlike other networks, WSNs are designed for specific applications which range from small-size healthcare surveillance systems to large-scale environmental monitoring. Thus, any WSN deployment has to satisfy a set of requirements that differs from one application to another. In this context, a host of research work has been conducted in order to propose a wide range of solutions to the energysaving problem. This research covers several areas going from physical layer optimization to network layer solutions. Therefore, it is not easy for the WSN designer to select the efficient solutions that should be considered in the design of application-specific WSN architecture.We present a top-down survey of the trade-offs between application requirements and lifetime extension that arise when designing wireless sensor networks. We first identify the main categories of applications and their specific requirements. Then we present a new classification of energy-conservation schemes found in the recent literature, followed by a systematic discussion as to how these schemes conflict with the specific requirements. Finally, we survey the techniques applied in WSNs to achieve trade-off between multiple requirements, such as multi-objective optimisation.

show abstract

Energy Efficient Broadcasting Using Network Coding Aware Protocol in Wireless Ad Hoc Network

Cited by 34 publications

References 9 publications

Correlated Coding: Efficient Network Coding under Correlated Unreliable Wireless Links

Correlated Coding: Efficient Network Coding under Correlated Unreliable Wireless Links

Dominating Set and Network Coding-Based Routing in Wireless Mesh Networks

Energy efficiency in wireless sensor networks: A top-down survey

Contact Info

Product

Resources

About