KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong (School of Electronics and Information Engineering, Harbin Institute of Technology) ;
  • Kuang, Yunsheng (School of Electronics and Information Engineering, Harbin Institute of Technology) ;
  • Sun, Hongjian (Department of Electronic Engineering, King's College) ;
  • Wu, Zhilu (School of Electronics and Information Engineering, Harbin Institute of Technology) ;
  • Tang, Wenyan (School of Electrical Engineering and Automation, Harbin Institute of Technology)
  • Received : 2011.11.22
  • Accepted : 2012.04.18
  • Published : 2012.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

Keywords

References

  1. H. Liu. and J. F. Li., "Terminal sliding mode control for spacecraft formation flying", IEEE Transactions on Aerospace and Electronic Systems, vol.45, no.3, pp.835-846, 2009. https://doi.org/10.1109/TAES.2009.5259168
  2. M. Royer, "A review of current routing protocols for ad-hoc mobile wireless networks", IEEE Personal Communication Magazine, vol.6, no.2, pp.46-55, 1999. https://doi.org/10.1109/98.760423
  3. M. Yeo, D. Seo and J. Yoo, "Data correlation-based clustering algorithm in wireless sensor networks," KSII Transactions on internet and information systems, vol.3, pp.331-343, 2009. https://doi.org/10.3837/tiis.2009.03.007
  4. M. Z. Win and R. A. Scholtz, "Impulse Radio: How it works", IEEE Communications Letters, vol.2, no.2, pp.36-38, 1998. https://doi.org/10.1109/4234.660796
  5. H. Zhang, S.H. Hong and K.H. Chang, "Class 4 Active RFID multi-hop relay system based on IEEE 802.15.4a Low-Rate UWB in Sensor Network", KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, vol.4, no.3, pp.258-272, 2010.
  6. J. Ni, D. Arndt, P. Ngo, et. al., "UWB tracking system design for free flyers", AIAA Space 2004 Conference and Exposition, pp.28-30, Sept.2004.
  7. EI. Ghannudi, H. Clavier, L. Azzaoui and N. Septier, "${\alpha}$-Stable interference modeling and cauchy receiver for an IR-UWB ad hoc network", IEEE Transactions on Communications, vol.58, no.6, pp.1748-1757, 2010. https://doi.org/10.1109/TCOMM.2010.06.090074
  8. M. Z. Win and R. A. Scholtz "Ultra-wide bandwidth time-hopping spread spectrum impulse radio for wireless multiple-access communication", IEEE Transactions on Communications, vol.48, no.4, pp.679-691, 2000. https://doi.org/10.1109/26.843135
  9. Q. Li and L. A. Rusch, "Multiuser detection for DS-CDMA UWB in the home environment", IEEE Journal on Selected Areas in Communications, vol.20, no.9, pp.1701-1711, 2002. https://doi.org/10.1109/JSAC.2002.805241
  10. M. Mohaisen, H. An and K.H. Chang, "Detection techniques for MIMO multiplexing: A comparative review", KSII Transactions on Internet and Information Systems , vol.3, no.6, pp.647-666, 2009.
  11. C. Wang, M. Ma, R. Ying and Y. Yang, "Narrowband interference mitigation in DS-UWB Systems", IEEE Signal Processing Letters, vol.17, no.5, pp.429-432, 2010. https://doi.org/10.1109/LSP.2010.2042991
  12. S. Verdu, "Minimum probability of error asynchronous Gaussian multi-access channels", IEEE Transactions on Information Theory, vol.32, no.1, pp.85-96, 1986. https://doi.org/10.1109/TIT.1986.1057121
  13. N. Zhao, Z. Wu, Y. Zhao and T. Quan, "A population declining mutated ant colony optimization multiuser detector for MC-CDMA," IEEE Communications Letters, vol.14, no.6, pp.497-499, 2010. https://doi.org/10.1109/LCOMM.2010.06.100157
  14. Y. Zhang, W. Lu and T. A. Gulliver, "Recursive multiuser detection for DS-UWB Systems", IEEE Pacific Rim Conference on Communications, Computer and Signal Processing, pp.534-537, 2005.
  15. S. Gezici, M. Chang, H. V. Poor and H. Kobayashi, "A genetic algorithm based finger selection scheme for UWB MMSE Rake Receivers", in Proc. of 2005 IEEE International Conference on Ultra-Wideband, pp.164-169, 2005.
  16. D. Cassioli, M. Z. Win, F. Vatalaro and A. F. Molisch, "Performance of low-complexity rake reception in a realistic UWB Channel", in Proc. of IEEE International Conference on Communications, vol.2, pp.763-767, 2002.
  17. P. Kaligineedi and V. K. Bhargava, "Frequency-domain turbo equalization and multiuser detection for DS-UWB systems," IEEE Transactions on Wireless Communications, vol.7, no.9, pp.3280-3284, 2008. https://doi.org/10.1109/TWC.2008.070274
  18. J. W. Kao, and S. M. Berber, "Blind multiuser detector for chaos-based CDMA using support vector machine," IEEE Transactions on Neural Networks, vol.21, no.8, pp.1221-1231, 2010. https://doi.org/10.1109/TNN.2010.2048758
  19. C. Thejaswi, P. S. Manohar, S. V. Ganapathy, R. Patro and M. Raina, "Simple multiuser detectors for DS-UWB Systems", IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5, 2006.
  20. M. Pausini, G. Janssen and K. Witrisal, "Performance enhancement of differential UWB autocorrelation receivers under ISI", IEEE Journal on Selected Areas in Communications, vol.24, no.4, pp.815-821, 2006. https://doi.org/10.1109/JSAC.2005.863845
  21. G. Mazzini, "DS-CDMA Systems Using q-Level m Sequences: Coding Map Theory", IEEE Transactions on Communications, vol.45, no.10, pp.1304-1313, 1997. https://doi.org/10.1109/26.634694
  22. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman and A. Y. Wu, "An Effective K-means clustering algorithm: Analysis and Implementation", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, no.7, pp.881-892, 2002. https://doi.org/10.1109/TPAMI.2002.1017616
  23. X. Hong, C.-X. Wang, J. S. Thompson, B. Allen, W. Q. Malik and X. Ge, "On space-frequency correlation of UWB MIMO channels," IEEE Trans. on Vehicular Technology, vol.59, no.9, pp.4201-4213, Nov.2010. https://doi.org/10.1109/TVT.2010.2075947
  24. X. Ge, K. Huang, C.-X. Wang, X. Hong and X. Yang, "Capacity analysis of a multi-cell multi-antenna cooperative cellular network with co-channel interference," IEEE Trans. Wireless Commun., vol.10, no.10, pp.3298-3309, Oct.2011. https://doi.org/10.1109/TWC.2011.11.101551

Cited by

  1. Differencing Multiuser Detection Using Error Feedback Filter for MIMO DS-UWB System in Nakagami Fading Channel vol.6, pp.10, 2012, https://doi.org/10.3837/tiis.2012.10.09
  2. Design of Pulse Waveform for Waveform Division Multiple Access UWB Wireless Communication System vol.2014, pp.None, 2012, https://doi.org/10.1155/2014/171875
  3. GMM-MUD: An Effective Multiuser Detection Algorithm for DS-UWB-Based Space Formation Flying Systems vol.2019, pp.None, 2019, https://doi.org/10.1155/2019/4350794