Cross-layer optimization for wireless multihop multicast networks

  • Authors:
  • Wooseong Kim;Joon-Sang Park;Sanghyun Ahn

  • Affiliations:
  • DMC Research Center, Samsung Electronics, Suwon-si, Korea 443-742;Dept. of Computer Engineering, Hongik University, Seoul, Korea 121-791;School of Computer Science, University of Seoul, Seoul, Korea 130-743

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cyber-Physical System (CPS) is envisioned to tightly integrate the cyber-world of computation, communication, and control with the physical world. CPS is typically designed as a networked system of interacting sensors, actuators, and embedded computing devices to monitor and control the physical world. Thus, one of the essential building blocks of such a system is a highly efficient networking infrastructure. In this paper, we aims to develop an efficient wireless networking technology which can be utilized in CPS. More specifically, we develop a cross-layer optimization model based on the Network Utility Maximization (NUM) framework and its distributed solution for wireless multihop multicast networks exploiting multi-user diversity. It is known that the capacity of a wireless network can be increased by exploiting different channel conditions at different users, i.e., multi-user diversity; however, it is yet to be determined how much performance gain can be achieved by exploiting multi-user diversity in wireless multihop multicast networks. To address this problem, we extend the NUM framework and derive a new optimization problem including the benefits of multi-user diversity for multicasting scenarios in wireless multihop networks under a probabilistic media access control (MAC). In our problem, multi-user diversity is achieved via opportunistic scheduling. Then, we propose a distributed approximation algorithm for the problem. Our numerical results confirm that the benefit of multi-user diversity is prominent in a wireless multihop network with multicast flows.