ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Cross-Layer Resource Allocation in Multi-interface Multi-channel Wireless Multi-hop Networks

  • Feng, Wei (School of Communication Engineering, Hangzhou Dianzi University) ;
  • Feng, Suili (School of Electronic and Information Engineering, South China University of Technology) ;
  • Zhang, Yongzhong (No.7 Research Institution, China Electronics Technology Group Corporation) ;
  • Xia, Xiaowei (No.4 Research Institution, Huaxin Consulting Co. Ltd.)
  • Received : 2013.11.12
  • Accepted : 2014.05.28
  • Published : 2014.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.

Keywords

References

  1. K. Frank, "Charging and Rate Control for Elastic Traffic," European Trans. Telecommun. Technol., vol. 8, no. 1, Feb. 1997, pp. 33-37. https://doi.org/10.1002/ett.4460080106
  2. M.V. Nguyen et al., "Optimal and Sub-optimal Resource Allocation in Multi-hop Cognitive Radio Networks with Primary User Outage Constraint," IET Netw., vol. 1, no. 2, June 2012, pp. 47-57. https://doi.org/10.1049/iet-net.2011.0028
  3. X. Huang, S.L. Feng, and H. Zhuang, "Jointly Optimal Congestion Control, Channel Allocation and Power Control in Multi-channel Wireless Multihop Networks," Comput. Commun., vol. 34, no. 15, Sept. 2011, pp. 1848-1857. https://doi.org/10.1016/j.comcom.2011.05.004
  4. J.J. Chen, S.L. Wu, and W.Y. Lin, "A Cross-Layer Design for Energy Efficient Sleep Scheduling in Uplink Transmissions of IEEE 802.16 Broadband Wireless Networks," Proc. Int. Comput. Symp., Hualien, Taiwan, Dec. 12-14, 2012, pp. 635-644.
  5. Q. Qu, L.B. Milstein, and D.R. Vaman, "Cross-Layer Distributed Joint Power Control and Scheduling for Delay-Constrained Applications over CDMA-Based Wireless Ad-Hoc Networks," IEEE Trans. Commun., vol. 58, no. 2, Feb. 2010, pp. 669-680. https://doi.org/10.1109/TCOMM.2010.02.060069
  6. J. Lee et al., "Outage Probability of Cognitive Relay Networks with Interference Constraints," IEEE Trans. Wireless Commun., vol. 10, no. 2, Feb. 2011, pp. 390-395. https://doi.org/10.1109/TWC.2010.120310.090852
  7. M. Chiang, "Balancing Transport and Physical Layers in Wireless Multi-hop Networks: Jointly Optimal Congestion Control and Power Control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, Jan. 2005, pp. 104-116. https://doi.org/10.1109/JSAC.2004.837347
  8. A.H.M. Rad and V.W.S. Wong, "Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks," IEEE Int. Conf. Commun., Istanbul, Turkey, June 2006, pp. 1984-1989.
  9. L. Chen et al., "Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks," IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-13.
  10. L. Galluccio et al., "Optimizing TCP Performance through Joint Channel Coding and Power Management in Power Constrained Satellite Networks," IEEE GLOBECOM, New Orleans, LO, USA, Nov. 30-Dec. 4, 2008, pp. 1-5.
  11. S. Merlin, N. Vaidya, and M. Zorzi, "Resource Allocation in Multi-radio Multi-channel Multi-hop Wireless Networks," IEEE INFOCOM, Phoenix, AZ, USA, Apr. 13-18, 2008, pp. 610-618.
  12. F. Liu, C.Y. Tsui, and Y.J. Zhang, "Joint Routing and Sleep Scheduling for Lifetime Maximization of Wireless Sensor Networks," IEEE Trans. Wireless Commun., vol. 9, no. 7, July 2010, pp. 2258-2267. https://doi.org/10.1109/TWC.2010.07.090629
  13. B. Shin et al., "Cross-Layer Resource Allocation with Multipath Routing in Wireless Multihop and Multichannel Systems," J. Commun. Netw., vol. 13, no. 3, June 2011, pp. 221-231. https://doi.org/10.1109/JCN.2011.6157431
  14. W.C. Cheung, T.Q.S. Quek, and M. Kountouris, "Throughput Optimization, Spectrum Allocation, and Access Control in Two-Tier Femtocell Networks," IEEE J. Sel. Areas Commun., vol. 30, no. 3, Apr. 2012, pp. 561-574. https://doi.org/10.1109/JSAC.2012.120406
  15. A.G. Marques et al., "Optimal Cross-Layer Resource Allocation in Cellular Networks Using Channel- and Queue-State Information," IEEE Trans. Veh. Technol., vol. 61, no. 6, July 2012, pp. 2789-2807. https://doi.org/10.1109/TVT.2012.2195732
  16. A.G. Marques et al., "Asymptotically Optimal Cross-Layer Schemes for Relay Networks with Short-Term and Long-Term Constraints," IEEE Trans. Wireless Commun., vol. 12, no. 1, Jan. 2013, pp. 333-345. https://doi.org/10.1109/TWC.2012.113012.120520
  17. L. Zhang and X. Zhou, "Joint Cross-Layer Optimized Routing and Dynamic Power Allocation in Deep Space Information Networks under Predictable Contacts," IET Commun., vol. 7, no. 5, Mar. 2013, 417-429. https://doi.org/10.1049/iet-com.2011.0419
  18. A.H.M. Rad and V.W.S. Wong, "Cross-Layer Fair Bandwidth Sharing for Multi-channel Wireless Mesh Networks," IEEE Trans. Wireless Commun., vol. 7, no. 9, Sept. 2008, pp. 3436-3445. https://doi.org/10.1109/TWC.2008.070238
  19. MOSEK ApS., Mosek (software package), Feb. 2005. Accessed Dec. 2010. http://www.mosek.com