An Improved Iterative Water Filling Algorithm in Multiuser DSL Environment | Wireless Personal Communications Skip to main content
Springer Nature Link
Log in

An Improved Iterative Water Filling Algorithm in Multiuser DSL Environment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In digital subscriber line system, crosstalk is created among a bundle of twisted copper pairs due to the effect of an electromagnetic coupling. In very high bit rate digital subscriber line system, higher frequencies are used for data transmission. At these higher frequencies crosstalk seriously affects the system performance. The crosstalk from the near end users in upstream data transmission at higher frequency band significantly declines the bit rate of far end users. In order to resolve this ‘Near-Far’ problem the effective spectrum management techniques are used. Iterative water-filling (IWF) is one of the spectrum management techniques in which power from all subcarriers of near end user are reduced in order to remove crosstalk at far end user. IWF algorithm has low complexity but due to inefficient use of bandwidth it does not give optimal result. In this paper a modified IWF algorithm is proposed in which power from only those subcarriers of near end user are reduced which has a worst effect on bit rates of far end users. The power back off from these subcarriers is done by reducing power spectral masks at these subcarriers. The simulation results of the proposed algorithm give significant performance advantage in terms of data rate over the traditional IWF algorithm. These results approach near to the performance of highly complex optimal spectrum management algorithms while maintaining the complexity as that of traditional IWF algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

References

  1. Starr, T., Sorbara, M., Cioffi, J. M., & Silverman, P. J. (2003). DSL advances. Upper Saddle River: Prentice-Hall.

    Google Scholar 

  2. Zeng, C., Aldana, C., Salvekar, A. A., & Cioffi, J. M. (2001). Crosstalk identification in xDSL systems. IEEE Journal Selected Area Communication, 19, 1488–1496.

    Article  Google Scholar 

  3. Chen, M., Rhee, W., Mohseni, M., & Cioffi, J. M. (2012). Distributed crosstalk management for upstream VDSL Using dynamic power control. IEEE Transaction on Communication, 60, 940–945.

    Article  Google Scholar 

  4. Huberman, S., Leung, C., & Ngoc, T. L. (2014). Dynamic spectrum management (DSM) algorithms for multi-user Xdsl. IEEE Communication Surveys and Tutorials, 14, 109–130.

    Article  Google Scholar 

  5. Yu, W., Ginis, G., & Cioffi, J. M. (2002). Distributed multiuser power control for digital subscriber lines. IEEE Journal on Selected Area Communication, 20, 1105–1115.

    Article  Google Scholar 

  6. Cendrillon, R., Yu, W., Moonen, M., Verlindena, J., & Bostoen, T. (2005). Optimal multiuser spectrum management for digital subscriber lines. IEEE Transaction on Communication, 54, 922–933.

    Article  Google Scholar 

  7. Papandriopoulos, J., & Evans, J. S. (2009). Scale: A low-complexity distributed protocol for spectrum balancing in multiuser DSL networks. IEEE Transaction on Information Theory, 55, 3711–3724.

    Article  MathSciNet  Google Scholar 

  8. Cendrillon, R., Huang, J. W., Chiang, M., & Moonen, M. (2007). Autonomous spectrum balancing for digital subscriber lines. IEEE Transaction on Signal Processing, 55, 4241–4257.

    Article  MathSciNet  Google Scholar 

  9. Jakovljević, M., Statovci, D., Nordström, T., Nilsson, R., & Zazo, S. (2007). Vdsl power back-off parameter optimization for a cable bundle. In Proceedings of the 15th European signal processing conference (pp. 550–554), 3–7 September, Poznan, Polen.

  10. Jacobsen, K. S. (2001). Methods of upstream power back off on very high speed digital subscriber lines. IEEE Communication Magazine, 39, 210–216.

    Article  Google Scholar 

  11. Yu, W., Rhee, W., Boyd, S., & Cioffi, J. (2004). Iterative water-filling for Gaussian vector multiple access channels. IEEE Transaction on Information Theory, 50, 145–151.

    Article  MathSciNet  MATH  Google Scholar 

  12. Schelstraete, S. (2002). Defining upstream power backoff for VDSL. IEEE Journal of Selected Area Communication, 20, 1064–1074.

    Article  Google Scholar 

  13. Seyma, M. N., & Taspina, T. (2013). Symbol detection using the differential evolution algorithm in MIMO-OFDM systems. Turkish Journal of Electrical Engineering & Computer Science, 21, 373–380.

    Google Scholar 

  14. Noam, Y., & Leshem, A. (2009). Iterative power pricing for distributed spectrum coordination in DSL. IEEE Transaction on Communication, 57, 948–953.

    Article  Google Scholar 

  15. Tsiaflakis, P., Diehl, M., & Moonen, M. (2008). Distributed spectrum management algorithms for multiuser DSL networks. IEEE Transaction on Signal Processing, 56, 4825–4843.

    Article  MathSciNet  Google Scholar 

  16. Sharma, S., & Sahu, O. P. (2014). An improved distributed iterative water-filling spectrum management algorithm for near-far problem in VDSL systems. In Proceedings of the IEEE international conference on advances in computing, communication and informatics (ICACCI 2014) (pp. 2597–2601).

  17. Lee, W., Kim, Y., Brady, M. H., & Cioffi, J. M. (2009). Distributed spectrum optimization for multi-carrier interference channels. PhD. Dissertation, Stanford University, CA, USA.

  18. Zeng, C., Aldana, C., Salvekar, A. A., & Cioffi, J. M. (2001). Crosstalk identification in xDSL systems. IEEE Journal on Selected Area Communication, 19, 1488–1496.

    Article  Google Scholar 

  19. Cioffi, J. M. (1999). Very high-speed digital subscriber lines. IEEE Communication Magazine, 37, 72–79.

    Article  Google Scholar 

  20. Forouzan, A. R. (2009). Optical spectrum management of DSL with non-strictly convex rate region. IEEE Transaction on Signal Processing, 57, 2558–2568.

    Article  MathSciNet  Google Scholar 

  21. Xu, Y., NgocL, T. L., & Panigrahi, S. (2008). Global concave minimization for optical spectrum balancing in multi-user DSL networks. IEEE Transaction on Signal Processing, 56, 2875–2885.

    Article  Google Scholar 

  22. Nordstrom, T. (2008). On the optimization of upstream power backoff parameters. In ETSI STC TM6 TD 29 contribution 081t29.

  23. Chan, V. M. K., & Yu, W. (2007). Multiuser spectrum optimixzation for discrete multitone systems with asynchronous crosstalk. IEEE Transaction on Signal Processing, 55, 5425–5435.

    Article  Google Scholar 

  24. Huang, J., Berry, R., & Honig, M. (2006). Distributed interfence compensation for wireless networks. IEEE Journal on Selected Area Communication, 24, 1074–1084.

    Article  Google Scholar 

  25. Cendrillon, R. (2004). Multi-user signal and spectral coordination for digital subscriber lines. Ph.D dissertation, Katholieke Universiteit Leuven, Leuven, Belgium.

Download references

Author information

Authors and Affiliations

  1. ECE Department, NIT, Kurukshetra, Kurukshetra, Haryana, India

    Sunil Sharma & O. P. Sahu

Authors
  1. Sunil Sharma
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. O. P. Sahu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sunil Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, S., Sahu, O.P. An Improved Iterative Water Filling Algorithm in Multiuser DSL Environment. Wireless Pers Commun 94, 675–684 (2017). https://doi.org/10.1007/s11277-016-3644-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3644-7

Keywords