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

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
Kaiqian Ou ◽  
Yinlong Xu ◽  
Xiumin Wang ◽  
Wang Liu

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.

Author(s):  
N. Lavanya ◽  
M. Balakrishna

Network coding is a data transmission technique which allows intermediate nodes in a network to re-code data in transit. In contrast to traditional network communication where a node repeats incoming data to its outgoing channel without modifying the payload, a node implementing network coding not only repeats but also alters data. Network coding has been demonstrated to increase network throughput compared to the traditional forwarding transmission. It has potentially broad applications in many areas, including traditional computer networks, wireless ad-hoc networks, and peer to peer systems. This paper process a new technique for file sharing in P2P.


2013 ◽  
Vol 462-463 ◽  
pp. 701-705
Author(s):  
Dai Mei Chen ◽  
Xi Hui Fan ◽  
Yu Mei Wang ◽  
Yue Du

In wireless Ad Hoc networks, the combination of cooperative communication and network coding is an effective technique to improve the efficiency of retransmission. In most literature, nodes cooperated not fully, only as a relay, and XOR or random network coding had some shortage, such as, it was NP-Hard to achieve optimal coding strategy, can't ensure all lost packets can be encoded and the coding matrix must be full rank. This paper proposes a retransmission scheme called CRNCF. In this scheme, nodes cooperated sufficient, and used Fourier matrix's element as coding coefficient which can guarantee the solvability of receiving node, and packet's head only contain the row number of matrix. Simulation results show that CRNCF can improve the performance of the retransmission in aspects of throughput, security, collision probability, and cost of packet‘s head than other schemes.


Sign in / Sign up

Export Citation Format

Share Document