Ki-sung Koo
Abstract
Energy optimization is an important problem in modern wireless embedded systems. In recent years, several techniques have been proposed to optimize power consumption at the computing and communication layers of these systems. Network coding is one of the promising techniques at the communication layer in which multiple messages are opportunistically encoded into a single message to reduce the number of transmissions. While network coding is a theoretically promising technique, its benefit in energy efficiency depends on the practical overheads associated with various computations such as encoding, decoding, and the coding opportunity algorithm itself. Analytical and simulation-based studies are often inadequate to sufficiently evaluate the effectiveness of network coding. In this paper, we present the design and implementation of a wireless testbed for the purpose of energy-aware resource management in networked embedded systems. We also evaluate the energy performance of network coding technique under a wide range of channel and traffic conditions. Our results show that the network coding is indeed beneficial under poor channel and heavy network traffic conditions even when all the encoding and decoding overheads are accounted.
- Nicola De Coppi, Jianxia Ning, George Papageorgiou, Michele Zorzi, Srikanth V. Krishnamurthy and Thomas La Porta, "Network Coding Aware Queue Management in Multi-Rate Wireless Networks," ICCCN 2012: 1--7Google Scholar
- R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204--1216, Jul. 2000. Google ScholarDigital Library
- S.-Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371--381, Feb. 2003. Google ScholarDigital Library
- R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782--795, Oct. 2003. Google ScholarDigital Library
- Qureshi, Jalaluddin, Foh, Chuan Heng, Cai, Jianfei, "Optimal Solution for the Index Coding Problem Using Network Coding over GF(2)," IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), pp. 209--217, June 2012.Google Scholar
- S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497--510, Jun. 2008. Google ScholarDigital Library
- Hulya Seferoglu, Athina Markopoulou, "Opportunistic Network Coding for Video Streaming over Wireless," the 16thPacket Video Workshop, pp. 191--200, Nov. 2007Google Scholar
- Tao Cui, Lijun Chen, and Tracey Ho, "Energy Efficient Opportunistic Network Coding for Wireless Networks," IEEE Signal Processing Magazine, Viol. 24, no. 5, pp. 77--85, Sept. 2007Google ScholarCross Ref
- Phillip Tao, Chien-Chia Chen, Soon Y. Oh, Mario Gerla, M. Y. Sanadidi, "Demo Abstract: Pipeline Network Coding for Multicast Streams," INFOCOM 2010 Demo Session, San Diego, CA USA, March. 2010Google Scholar
- Achuthan Paramanathan, Ulrik W. Rasmussen, Martin HundeblZlll, and Gergo Ertli, "Energy Consumption Model and Measurement Results for Network Coding-enabled IEEE 802.11 Meshed Wireless Networks," 17th IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pp. 286--291, Sept. 2012Google Scholar
- Wen-Yew Liang, Po-Ting Lai, Che Wun Chiou, "An Energy Conservation DVFS Algorithm for the Android Operating System," Future Technology Research Association International (FTRA), vol. 1, no. 1, Dec. 2010Google Scholar
- D. Turgut and L. Bölöni, "Heuristic approaches for transmission scheduling in sensor networks with multiple mobile sinks," The Computer Journal, 54(3):332--344, Oxford University Press, March 2011. Google ScholarDigital Library
- Mark Gordon, Lide Zhang and Birjodh Tiwana, "PowerTutor," {Oneline} Available: http://ziyang.eecs.umich.edu/projects/powertutor/Google Scholar
Index Terms
- Design and experiment of testbed using network coding for power management
Recommendations
Network coding-aware routing in wireless networks
A recent approach--COPE, presented by Katti et al. (Proc. ACM SIGCOMM 2006, pp. 243-254)--for improving the throughput of unicast traffic in wireless multihop networks exploits the broadcast nature of the wireless medium through opportunistic network ...
Energy-efficient dynamic resource allocation with opportunistic network coding in OFDMA relay networks
Network coding is significantly able to save system resources for wireless networks, and has been widely studied for the 802.11 wireless local area network and traditional cellular networks. The relay technology was introduced in 802.16j, 802.16m, and ...
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 (...
Comments