Maximum lifetime rate control and random access in multi-hop wireless networks

  • Authors:

  • Bo Yang;Gang Feng;Chengnian Long;Xinping Guan

  • Affiliations:

  • Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong SAR, PR China and Centre for Networking Control and Bioinformatics, The Institute of Ele ...;Department of Manufacturing Engineering and Engineering Management, City University of Hong Kong, Hong Kong SAR, PR China;Centre for Networking Control and Bioinformatics, The Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, PR China;Centre for Networking Control and Bioinformatics, The Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, PR China

  • Venue:
  • Computer Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.24

Visualization

Abstract

Network lifetime and transmission quality are of paramount importance for rate control in an energy constrained multi-hop wireless network. It is known that they depend on mechanisms that span several protocol layers due to the existing interference across collision links and the energy constrained nature of wireless nodes. Although separate consideration of these issues simplifies the system design, it is often insufficient for wireless networks when the overall system performance is required. In this paper, we present a framework for cross-layer rate control towards maximum network lifetime and collision avoidance. The main contributions of this paper are twofold. First, although the link attainable rate is typically a non-convex and non-separable function of persistent probabilities, we prove the convergence of this cross-layer algorithm to the global optimum of joint congestion control and random access algorithm under the framework of nonlinear programming. Second, by adjusting a parameter in the objective function, we achieve the tradeoff between transmission quality and network lifetime. Simulations illustrate the desirable properties of the proposed algorithm, including convergence to the global optimum, better performance than the layered scheme, desirable tradeoff between transmission quality and network lifetime.