Skip to main content
SpringerLink
Log in

Topology Sensing of Wireless Networks Based on Hawkes Process

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

With the popularization of wireless heterogeneous networks, it is becoming more and more important to infer network behavior. Topology sensing, as a fundamental issue in the field of network confrontation, can help network make optimal decisions. However, most of the related studies focus on topology sensing with complete and perfect observations, while the characteristics of wireless channel are relatively few investigated. Consequently, this paper investigates the issue of wireless network topology sensing with unreliable information caused by imperfect channels. First, a robust system model for external topology sensing considering unreliable information is formulated. Then, a wireless channel-oriented topology sensing scheme based on Hawkes process is proposed to address the challenge of unreliable information. In addition, simulations are carried out to demonstrate that the scheme we proposed is effective to deal with the imperfect channels. The performance under various parameter configurations is also analyzed, which can help us to find an optimal solution in practice.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

References

  1. Liu Z, Sun J, Shen F, Ding G, Wu Q (2019) Topology sensing in wireless networks by leveraging symmetrical connectivity. In: 2019 EAI International conference on machine learning and intelligent communications (MLICOM)

  2. Wu Q, Ding G, Xu Y, Feng S, Du Z, Wang J, Long K (2014) Cognitive internet of things: a new paradigm beyond connection. IEEE Internet Things J 1(2):129–143

    Article  Google Scholar 

  3. Ding G, Wu Q, Yao Y, Wang J, Chen Y (2013) Kernel-based learning for statistical signal processing in cognitive radio networks: theoretical foundations, example applications, and future directions. IEEE Signal Process Mag 30(4):126–136

    Article  Google Scholar 

  4. Chai H, Zhang K (2011) Multisensor data fusion for new generation distributed intrusion detection systems of ship. In: International conference on e-business & e-government

  5. Tim B. (2000) Intrusion detection systems and multisensor data fusion. Commun ACM 43(4):99–105

    Article  Google Scholar 

  6. Liu X, Jia M, Zhang X, Lu W (2019) A novel multichannel internet of things based on dynamic spectrum sharing in 5g communication. IEEE Internet Things J 6(4):5962–5970

    Article  Google Scholar 

  7. Liu X, Zhang X (2020) NOMA-Based Resource Allocation for Cluster-Bsed Cognitive Industrial Internet of Things. IEEE Trans Ind Inform 16(8):5379–5388. https://doi.org/10.1109/TII.2019.2947435

    Article  Google Scholar 

  8. Giannakis G, Shen Y, Karanikolas G (2018) Topology identification and learning over graphs: accounting for nonlinearities and dynamics. Proc IEEE 106(5):787–807

    Article  Google Scholar 

  9. Jiang X, Hu X, Xu W, Li G, Wang Y (2013) Inference of microbial interactions from time series data using vector autoregression model. In: 2013 IEEE international conference on bioinformatics and biomedicine, pp 82–85. https://doi.org/10.1109/BIBM.2013.6732466

  10. Stapleton LM (2011) Structural equation modeling: foundations and extensions (second edition). Struct Equ Model Multidiscip J 18(3):492–496

    Article  Google Scholar 

  11. Zhu F, Zhang G, Lu J, Zhu D (2017) First-order causal process for causal modelling with instantaneous and cross-temporal relations. In: 2017 International joint conference on neural networks (IJCNN), pp 380–387. https://doi.org/10.1109/IJCNN.2017.7965879

  12. Friston K, Harrison L, Penny W (2003) Dynamic causal modelling. Neuroimage 19(4):1273–1302

    Article  Google Scholar 

  13. Tilghman P, Rosenbluth D (2013) Inferring wireless communications links and network topology from externals using granger causality. In: MILCOM 2013–2013 IEEE military communications conference, pp 1284–1289. https://doi.org/10.1109/MILCOM.2013.219

  14. Laghate M, Cabric D (2018) Learning wireless networks’ topologies using asymmetric granger causality. IEEE J Sel Top Signal Process 12(1):233–247. https://doi.org/10.1109/JSTSP.2017.2787478

    Article  Google Scholar 

  15. Akhavan S, Soltanian-Zadeh H (2017) Topology tracking of static and dynamic networks based on structural equation models. In: 2017 Artificial intelligence and signal processing conference (AISP), pp 107–112. https://doi.org/10.1109/AISP.2017.8324119

  16. Zhang Z, Jin Y, Zhang Z (2018) Clarifying the role of motivational conflict in compulsion: a structural equation modeling approach. In: 2018 First Asian conference on affective computing and intelligent interaction (ACII Asia), pp 1–6. https://doi.org/10.1109/ACIIAsia.2018.8470315

  17. Cai X, Bazerque J, Giannakis G (2012) Gene network inference via sparse structural equation modeling with genetic perturbations. In: IEEE International workshop on genomic signal processing & statistics

  18. Baingana B, Mateos G, Giannakis G (2014) Proximal-gradient algorithms for tracking cascades over social networks. IEEE J Sel Top Signal Process 8(4):563–575

    Article  Google Scholar 

  19. Rajawat K, Dall’Anese E, Giannakis G (2012) Dynamic network delay cartography. IEEE Trans Inf Theory It 60(5):2910–2920

    Article  MathSciNet  MATH  Google Scholar 

  20. Shen Y, Baingana B, Giannakis G (2017) Tensor decompositions for identifying directed graph topologies and tracking dynamic networks. IEEE Trans Signal Process 65(14):3675–3687

    Article  MathSciNet  MATH  Google Scholar 

  21. Moore M, Davenport M (2016) Analysis of wireless networks using hawkes processes. In: IEEE International workshop on signal processing advances in wireless communications

  22. Sharma P., Bucci D., Brahma S., Varshney P. (2019) Communication network topology inference via transfer entropy. IEEE Trans Netw Sci Eng: 1–1

  23. Moore M, Davenport M (2016) A hawkes’ eye view of network information flow. In: Statistical signal processing workshop

  24. Niu Z, Li Q, Ma T, Jiang L (2018) Research on non-cooperative topology inference method based on node location information. In: 2018 IEEE 18th international conference on communication technology (ICCT), pp 271–275. https://doi.org/10.1109/ICCT.2018.8599987

  25. Sardellitti S., Barbarossa S., Di Lorenzo P. (2016) Graph topology inference based on transform learning. In: 2016 IEEE global conference on signal and information processing (GlobalSIP), pp 356–360. https://doi.org/10.1109/GlobalSIP.2016.7905863

  26. Sardellitti S, Barbarossa S, Lorenzo PD (2019) Graph topology inference based on sparsifying transform learning. IEEE Trans Signal Process 67(7):1712–1727. https://doi.org/10.1109/TSP.2019.2896229

    Article  MathSciNet  MATH  Google Scholar 

  27. Stanislaw H, Todorov N (1999) Calculation of signal detection theory measures. Behav Res Methods Instrum Comput 31(1):137–149

    Article  Google Scholar 

  28. Kevin M, Shauna R, George S, Bryan N (2018) Deep learning for rf device fingerprinting in cognitive communication networks. IEEE J Sel Top Signal Process 12(1):1–1

    Article  Google Scholar 

  29. Zheng S, Chen S, Yang L, Zhu J, Yang X (2018) Big data processing architecture for radio signals empowered by deep learning: concept, experiment, applications and challenges. IEEE Access PP(99):1–1

    Google Scholar 

  30. Wu Q, Ding G, Wang J, Yao Y (2013) Spatial-temporal opportunity detection for spectrum-heterogeneous cognitive radio networks: two-dimensional sensing. IEEE Trans Wirel Commun 12(2):516–526

    Article  Google Scholar 

  31. Ma J, Zhao G, Li Y (2008) Soft combination and detection for cooperative spectrum sensing in cognitive radio networks. IEEE Trans Wirel Commun 7(11):4502–4507

    Article  Google Scholar 

  32. Muzy J, Bacry E (2016) First and second order statistics characterization of Hawkes processes and non-parametric estimation. IEEE Trans Inf Theory 62(4):2184–2202

    Article  MathSciNet  MATH  Google Scholar 

  33. Godoy B, Solo V, Min J, Pasha S (2016) Local likelihood estimation of time-variant hawkes models. In: 2016 IEEE international conference on acoustics, speech and signal processing (ICASSP)

  34. Ding G, Wang J, Wu Q, Zhang L, Zou Y, Yao Y, Chen Y (2014) Robust spectrum sensing with crowd sensors. IEEE Trans Commun 62(9):3129–3143

    Article  Google Scholar 

  35. Zhou K, Zha H, Song L (2013) Learning triggering kernels for multi-dimensional hawkes processes. In: International conference on international conference on machine learning

  36. Vempaty A, Varshney L, Koop G, Criss A, Varshney P (2018) Experiments and models for decision fusion by humans in inference networks. IEEE Trans Signal Process PP(99):1–1

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Electronics and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China

    Zitong Liu, Feng Shen, Zheng Wang & Gao Li

  2. College of Communications Engineering, Army Engineering University, Nanjing, 210007, China

    Jiachen Sun

  3. National Mobile Communications Research Laboratory, Southeast University, Nanjing, 210018, China

    Jiachen Sun

Authors
  1. Zitong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiachen Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Feng Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Wang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by the National Key Research and Development Project of China (No.2018YFB1800801), the open research fund of Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space (Nanjing Univ. Aeronaut. Astronaut.), Ministry of Industry and Information Technology, Nanjing, 211106, China (No. KF20181913), the National Natural Science Foundation of China (No. 61631020, No. 61871398 and No. 61801216), the Natural Science Foundation of Jiangsu Province (No.BK20180420) and the Foundation of Graduate Innovation Center in NUAA (No. kfjj20190414). This paper is an extension work of our conference version in [1].

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Z., Sun, J., Shen, F. et al. Topology Sensing of Wireless Networks Based on Hawkes Process. Mobile Netw Appl 25, 2459–2470 (2020). https://doi.org/10.1007/s11036-020-01588-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-020-01588-2

Keywords

Search

Navigation