Utility-Based Joint Routing, Network Coding, and Power Control for Wireless Ad Hoc Networks

Energy saving and high delivery reliability are two essential metrics in wireless ad hoc networks. In this paper, we propose a joint power control and network coding (PCNC) scheme which regulates the transmission power to reduce the overall energy usage and uses network coding to improve reliability...

Full description

Saved in:
Bibliographic Details
Main Authors: Kaiqian Ou, Yinlong Xu, Xiumin Wang, Wang Liu
Format: Article
Language:English
Published: Wiley 2011-01-01
Series:International Journal of Digital Multimedia Broadcasting
Online Access:http://dx.doi.org/10.1155/2011/786915
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Energy saving and high delivery reliability are two essential metrics in wireless ad hoc networks. In this paper, we propose a joint power control and network coding (PCNC) scheme which regulates the transmission power to reduce the overall energy usage and uses network coding to improve reliability by reducing the number of packet retransmissions. To argue for PCNC scheme, we investigate both unicast and multicast routing scenarios. To evaluate routing optimality, we adopt expected utility as a metric, which integrates energy cost, reliability, and benefit value. Based on the expected utility, we explore the optimality in both unicast and multicast routing. For unicast routing, we propose an optimal algorithm. We show the NP-hardness of multicast routing problem, and also design a heuristic solution. Results from simulations demonstrate that PCNC improves the performance in terms of expected utility compared with existing techniques.
ISSN:1687-7578
1687-7586