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.
Similar content being viewed by others
References
Kelly F, Maulloo AK, Tan DKH (1998) Rate control in communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49:237–252
Chiang M (2005) Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. In: Proc IEEE ICC ’05
Wang X, Kar K (2005) Cross-layer rate optimization in multi-hop aloha networks. In: Proc IEEE ICC ’05
Lee J, Chaing M, Calderbank A (2007) Utility-optimal medium access control: reverse and forward engineering. In: Proc IEEE INFOCOM ’07
Knopp R, Humblet PA (1995) Information capacity and power control in single-cell multiuser communications. In: Proc IEEE ICC ’95
Tse D, Hanly S (1998) Multi-access fading channels: Part I. polymatroid structure, optimal resource allocation and throughput capacities. IEEE Trans Inf Theory 44:2796–2815
Hanly S, Tse D (1998) Multi-access fading channels: Part II. delay-limited capacities. IEEE Trans Inf Theory 44:2816–2831
Qin X, Berry R (2003) Exploiting multiuser diversity for medium access control in wireless networks. In: Proc IEEE INFOCOM ’03
Wang J et al (2004) Opportunistic packet scheduling and media access control for wireless LANs and multi-hop ad hoc networks. In: Proc IEEE WCNC ’04
Ji Z et al (2004) Exploiting medium access diversity in rate adaptive wireless LANs. In: Proc IEEE MOBICOM ’04
Kwak J, Park JS, Mo J, Gerla M (2010) An optimization framework for opportunistic receiver scheduling in wireless multi-hop networks. In: Proc of IEEE WCNC ’10
Bedekar A et al (1999) Downlink scheduling in CDMA data networks. In: Proc IEEE globecom ’99
Guha S, Munagala K, Sarkar S (2006) Jointly optimal transmission and probing strategies for multichannel wireless systems. In: Proc CISS ’06
Chang N, Liu M (2007) Optimal channel probing and transmission scheduling in a multichannel system. In: Proc ITA workshop ’07
Sabharwal A, Khoshnevis A, Knightly E (2006) Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol. IEEE/ACM Trans Netw 15:533–545
Zheng D, Cao M, Zhang J, Kumar PR (2008) Channel aware distributed scheduling for exploiting multi-receiver diversity and multiuser diversity in ad hoc networks: a unified PHY/MAC approach. In: Proc IEEE INFOCOM ’08
Chu S, Wang X (2009) Opportunistic and cooperative spatial multiplexing in MIMO ad hoc networks. IEEE/ACM Trans Netw 18:1610–1623
Wan S et al (2011) Leveraging multi-user diversity, channel diversity and spatial reuse for efficient scheduling in wireless relay networks. In: Proc IEEE MASS ’11
Bhagwat P, Bhattacharya P, Krishna A, Tripathi SK (1996) Enhancing throughput over wireless LANs using channel state dependent packet scheduling. In: Proc IEEE INFOCOM ’96
Wang J, Zhai H, Fang Y, Yuang MC (2004) Opportunistic media access control and rate adaptation for wireless ad hoc networks. In: Proc IEEE ICC ’04
Chen Q, Zhang Q, Niu Z (2007) Opportunistic link scheduling with QoS requirements in wireless ad hoc networks. In: Proc IEEE ICC ’07
Wang X, Kar K (2005) Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In: Proc ACM MobiHoc ’05
Liu X, Chong E, Shroff N (2003) A framework for opportunistic scheduling in wireless networks. Comput Netw 41:451–474
Mo J, Walrand J (2000) Fair end-to-end window-based congestion control. IEEE/ACM Trans Netw 8:556–567
IEEE 802.11 (1999) Wireless LAN MAC and Physical Layer Specifications
Bertsekas D (1999) Nonlinear programming, 2nd edn. Athena Scientific, Nashua
Shbat M, Tuzlukov V (2011) Dynamic frequency reuse factor choosing method for self organizing LTE networks. J Converg 2:13–18
Prahmkaew S (2010) Performance evaluation of the convergence ad hoc networks. J Converg 1:101–106
Acknowledgements
This work was supported by National Research Foundation of Korea Grant funded by the Korean Government (2010-0005334, 2010-0027410).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kim, W., Park, JS. & Ahn, S. Cross-layer optimization for wireless multihop multicast networks. J Supercomput 66, 21–34 (2013). https://doi.org/10.1007/s11227-013-0929-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-013-0929-4