Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 1/2020

11.02.2019

Efficient combination policies for diffusion adaptive networks

verfasst von: Jie Wang, Fei Dai, Jie Yang, Guan Gui

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Diffusion adaptive networks (DANs) have many applications such as signal processing, mobile wireless sensor network and the internet of things (IoT). Unlike the classical centralized networks, a DAN uses the information exchange among local neighbors to solve global problems. The performance of the DAN highly depends on the combination matrix policies, which raises the issue of the optimal selection of the combination matrix. However, traditional combination policies focus on either the steady-state error or the convergence speed. Inspired by the solution of minimizing the mean square deviation (MSD) of the DAN, this paper proposes two efficient adaptive combination policies: 1) relative-instantaneous-error combination policy and 2) relative-deviation combination policy. These two policies are related to the inverse of noise by different metrics. Computer simulations verify that the proposed combination policies outperform the existing combination rules in either steady-state error or convergence rate in various noise environments. Finally, we apply the two combined rules to the collaborative target-tracking problem and achieve expected results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Tu S, Sayed AH (2011) Mobile adaptive networks. IEEE J Sel Top Signal Process 5(4):649–664CrossRef Tu S, Sayed AH (2011) Mobile adaptive networks. IEEE J Sel Top Signal Process 5(4):649–664CrossRef
2.
Zurück zum Zitat Cattivelli FS, Sayed AH (2011) Modeling bird flight formations using diffusion adaptation. IEEE Trans Signal Process 59(5):2038–2051MathSciNetMATHCrossRef Cattivelli FS, Sayed AH (2011) Modeling bird flight formations using diffusion adaptation. IEEE Trans Signal Process 59(5):2038–2051MathSciNetMATHCrossRef
3.
Zurück zum Zitat Wan L, Han G, Zhang D, Li A, Feng N (2017) Distributed DOA estimation for arbitrary topology structure of mobile wireless sensor network using cognitive radio. Wirel Pers Commun 93(2):431–445CrossRef Wan L, Han G, Zhang D, Li A, Feng N (2017) Distributed DOA estimation for arbitrary topology structure of mobile wireless sensor network using cognitive radio. Wirel Pers Commun 93(2):431–445CrossRef
4.
Zurück zum Zitat Wan L, Han G, Jiang J, Rodrigues J, Feng N, Zhu T (2017) DOA estimation for coherently distributed sources considering circular and noncircular signals in massive MIMO systems. IEEE Syst J 11(1):41–49CrossRef Wan L, Han G, Jiang J, Rodrigues J, Feng N, Zhu T (2017) DOA estimation for coherently distributed sources considering circular and noncircular signals in massive MIMO systems. IEEE Syst J 11(1):41–49CrossRef
5.
Zurück zum Zitat Wan L, Han G, Shu L, Feng N, Zhu C, Lloret J (2015) Distributed parameter estimation for mobile wireless sensor network based on cloud computing in battlefield surveillance system. IEEE Access 3:1729–1739CrossRef Wan L, Han G, Shu L, Feng N, Zhu C, Lloret J (2015) Distributed parameter estimation for mobile wireless sensor network based on cloud computing in battlefield surveillance system. IEEE Access 3:1729–1739CrossRef
6.
Zurück zum Zitat Teng H, et al. (2018) Adaptive transmission range based topology control scheme for fast and reliable data collection. Wirel Commun Mob Comput 2018:1–21 Teng H, et al. (2018) Adaptive transmission range based topology control scheme for fast and reliable data collection. Wirel Commun Mob Comput 2018:1–21
9.
Zurück zum Zitat Lv S, Lu Y, Dong M, Wang X, Dou Y, Zhuang W (2017) Qualitative action recognition by wireless radio signals in human-machine systems. IEEE Trans Human-Machine Syst 47(6):789–800CrossRef Lv S, Lu Y, Dong M, Wang X, Dou Y, Zhuang W (2017) Qualitative action recognition by wireless radio signals in human-machine systems. IEEE Trans Human-Machine Syst 47(6):789–800CrossRef
12.
Zurück zum Zitat Pan J, Yin Y, Xiong J, Wang L, Gui G, Sari H (2018) Deep learning-based unmanned surveillance systems for observing water levels. IEEE Access 6(1):73561–73571CrossRef Pan J, Yin Y, Xiong J, Wang L, Gui G, Sari H (2018) Deep learning-based unmanned surveillance systems for observing water levels. IEEE Access 6(1):73561–73571CrossRef
13.
Zurück zum Zitat Xiong J, Long X, Shi R, Wang M, Yang J, Gui G (2018) Background error propagation model based RDO in HEVC for surveillance and conference video coding. IEEE Access 6(1):67206–67216CrossRef Xiong J, Long X, Shi R, Wang M, Yang J, Gui G (2018) Background error propagation model based RDO in HEVC for surveillance and conference video coding. IEEE Access 6(1):67206–67216CrossRef
14.
Zurück zum Zitat Zhou T, Yang S, Wang L, Yao J, Gui G (2018) Improved cross-label suppression dictionary learning for face recognition. IEEE Access 6(1):48716–48725CrossRef Zhou T, Yang S, Wang L, Yao J, Gui G (2018) Improved cross-label suppression dictionary learning for face recognition. IEEE Access 6(1):48716–48725CrossRef
15.
Zurück zum Zitat Chen L, Ho Y, Lee H, Wu H, Liu H (2017) An open framework for participatory PM2. 5 monitoring in smart cities. IEEE Access 5:14441–14454CrossRef Chen L, Ho Y, Lee H, Wu H, Liu H (2017) An open framework for participatory PM2. 5 monitoring in smart cities. IEEE Access 5:14441–14454CrossRef
16.
Zurück zum Zitat Tao M, Ota K, Dong M (2018) Locating compromised data sources in IoT-enabled smart cities: a great-alternative-region-based approach. IEEE Trans Ind Informatics 14(6):2579–2587CrossRef Tao M, Ota K, Dong M (2018) Locating compromised data sources in IoT-enabled smart cities: a great-alternative-region-based approach. IEEE Trans Ind Informatics 14(6):2579–2587CrossRef
17.
Zurück zum Zitat Tao M, Ota K, Dong M (2017) Ontology-based data semantic management and application in IoT- and cloud-enabled smart homes. Futur Gener Comput Syst 76:528–539CrossRef Tao M, Ota K, Dong M (2017) Ontology-based data semantic management and application in IoT- and cloud-enabled smart homes. Futur Gener Comput Syst 76:528–539CrossRef
18.
Zurück zum Zitat Li D, Dong M, Yuan Y, Chen J, Ota K, Tang Y (2018) SEER-MCache: a prefetchable memory object caching system for IoT real-time data processing. IEEE Internet Things J 5(5):3648–3660CrossRef Li D, Dong M, Yuan Y, Chen J, Ota K, Tang Y (2018) SEER-MCache: a prefetchable memory object caching system for IoT real-time data processing. IEEE Internet Things J 5(5):3648–3660CrossRef
19.
Zurück zum Zitat Wang J, Fan S, Yang J, Xiong J, Gui G (2017) Reconsider the sparsity-induced least mean square algorithms on channel estimation. In: International wireless internet conference (WiCON), pp 85–102 Wang J, Fan S, Yang J, Xiong J, Gui G (2017) Reconsider the sparsity-induced least mean square algorithms on channel estimation. In: International wireless internet conference (WiCON), pp 85–102
20.
Zurück zum Zitat Wang J, Yang J, Xiong J, Sari H, Gui G (2018) SHAFA: sparse hybrid adaptive filtering algorithm to estimate channels in various SNR environments. IET Commun 12(16):1963–1967CrossRef Wang J, Yang J, Xiong J, Sari H, Gui G (2018) SHAFA: sparse hybrid adaptive filtering algorithm to estimate channels in various SNR environments. IET Commun 12(16):1963–1967CrossRef
21.
Zurück zum Zitat Nedic A, Ozdaglar A (2009) Distributed subgradient methods for multi-agent optimization. IEEE Trans Automat Contr 54(1):48–61MathSciNetMATHCrossRef Nedic A, Ozdaglar A (2009) Distributed subgradient methods for multi-agent optimization. IEEE Trans Automat Contr 54(1):48–61MathSciNetMATHCrossRef
22.
Zurück zum Zitat Kar S, Moura JMF (2009) Distributed consensus algorithms in sensor networks with imperfect communication?: link failures and channel noise. IEEE Trans Signal Process 57(1):355–369MathSciNetMATHCrossRef Kar S, Moura JMF (2009) Distributed consensus algorithms in sensor networks with imperfect communication?: link failures and channel noise. IEEE Trans Signal Process 57(1):355–369MathSciNetMATHCrossRef
23.
Zurück zum Zitat Srivastava K, Nedic A (2011) Distributed asynchronous constrained stochastic optimization. IEEE J Sel Top Signal Process 5(4):772–790CrossRef Srivastava K, Nedic A (2011) Distributed asynchronous constrained stochastic optimization. IEEE J Sel Top Signal Process 5(4):772–790CrossRef
24.
Zurück zum Zitat Rabbat MG, Nowak RD (2005) Quantized incremental algorithms for distributed optimization. IEEE J Sel Areas Commun 23(4):798–808CrossRef Rabbat MG, Nowak RD (2005) Quantized incremental algorithms for distributed optimization. IEEE J Sel Areas Commun 23(4):798–808CrossRef
25.
Zurück zum Zitat Lopes CG, Sayed AH (2007) Incremental adaptive strategies over distributed networks. IEEE Trans Signal Process 55(8):4064–4077MathSciNetMATHCrossRef Lopes CG, Sayed AH (2007) Incremental adaptive strategies over distributed networks. IEEE Trans Signal Process 55(8):4064–4077MathSciNetMATHCrossRef
26.
Zurück zum Zitat Chen J, Richard C, Hero AO, Sayed AH (2014) Diffusion LMS for multitask problems with overlapping hypothesis subspaces. In: IEEE international workshop on machine learning for signal processing, pp 1–6 Chen J, Richard C, Hero AO, Sayed AH (2014) Diffusion LMS for multitask problems with overlapping hypothesis subspaces. In: IEEE international workshop on machine learning for signal processing, pp 1–6
27.
28.
Zurück zum Zitat Sayed AH, Tu S, Chen J, Zhao X, Towfic Z (2013) Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior. IEEE Signal Process Mag 30(3):155–171CrossRef Sayed AH, Tu S, Chen J, Zhao X, Towfic Z (2013) Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior. IEEE Signal Process Mag 30(3):155–171CrossRef
29.
Zurück zum Zitat Sayed AH (2013) Diffusion adaptation over networks. Acad Press Libr Signal Process 61:1419–1433MATH Sayed AH (2013) Diffusion adaptation over networks. Acad Press Libr Signal Process 61:1419–1433MATH
30.
Zurück zum Zitat Chen J, Sayed AH (2012) Diffusion adaptation strategies for distributed optimization and learning over networks. IEEE Trans Signal Process 60(8):4289–4305MathSciNetMATHCrossRef Chen J, Sayed AH (2012) Diffusion adaptation strategies for distributed optimization and learning over networks. IEEE Trans Signal Process 60(8):4289–4305MathSciNetMATHCrossRef
31.
Zurück zum Zitat Sayed AH (2014) Adaptation, learning, and optimization over networks. Found Trends Mach Learn 7(4–5):1–501MATH Sayed AH (2014) Adaptation, learning, and optimization over networks. Found Trends Mach Learn 7(4–5):1–501MATH
32.
Zurück zum Zitat Tu S, Member S, Sayed AH (2012) Diffusion strategies outperform consensus strategies for distributed estimation over adaptive networks. IEEE Trans Signal Process 60(12):6217–6234MathSciNetMATHCrossRef Tu S, Member S, Sayed AH (2012) Diffusion strategies outperform consensus strategies for distributed estimation over adaptive networks. IEEE Trans Signal Process 60(12):6217–6234MathSciNetMATHCrossRef
33.
Zurück zum Zitat Zhao X, Sayed AH (2012) Performance limits for distributed estimation over LMS adaptive networks. IEEE Trans Signal Process 60(10):5107–5124MathSciNetMATHCrossRef Zhao X, Sayed AH (2012) Performance limits for distributed estimation over LMS adaptive networks. IEEE Trans Signal Process 60(10):5107–5124MathSciNetMATHCrossRef
34.
Zurück zum Zitat Blondel VD, Hendrickx JM, Olshevsky A, Tsitsiklis JN (2005) Convergence in multiagent coordination, consensus, and flocking. In: Proceedings of the 44th IEEE conference on decision and control, and the European control conference, pp 2996–3000 Blondel VD, Hendrickx JM, Olshevsky A, Tsitsiklis JN (2005) Convergence in multiagent coordination, consensus, and flocking. In: Proceedings of the 44th IEEE conference on decision and control, and the European control conference, pp 2996–3000
35.
Zurück zum Zitat Xiao L, Boyd S (2003) Fast linear iterations for distributed averaging. In: IEEE conference on decision and control, pp 65–78 Xiao L, Boyd S (2003) Fast linear iterations for distributed averaging. In: IEEE conference on decision and control, pp 65–78
36.
Zurück zum Zitat Scherber DS, Papadopoulos HC (2004) Locally constructed algorithms for distributed computations in ad-hoc networks. In: Information processing in sensor networks (IPSN), pp 11–19 Scherber DS, Papadopoulos HC (2004) Locally constructed algorithms for distributed computations in ad-hoc networks. In: Information processing in sensor networks (IPSN), pp 11–19
37.
Zurück zum Zitat Xiao L, Boyd S, Lall S (2005) A scheme for robust distributed sensor fusion based on average consensus. Inf Process Sensor Netw, 63–70 Xiao L, Boyd S, Lall S (2005) A scheme for robust distributed sensor fusion based on average consensus. Inf Process Sensor Netw, 63–70
38.
Zurück zum Zitat Cattivelli FS, Lopes CG, Sayed AH (2008) Diffusion recursive least-squares for distributed estimation over adaptive networks. IEEE Trans Signal Process 56(5):1865–1877MathSciNetMATHCrossRef Cattivelli FS, Lopes CG, Sayed AH (2008) Diffusion recursive least-squares for distributed estimation over adaptive networks. IEEE Trans Signal Process 56(5):1865–1877MathSciNetMATHCrossRef
39.
Zurück zum Zitat Cattivelli FS, Sayed AH (2010) Diffusion LMS strategies for distributed estimation. IEEE Trans Signal Process 58(3):1035–1048MathSciNetMATHCrossRef Cattivelli FS, Sayed AH (2010) Diffusion LMS strategies for distributed estimation. IEEE Trans Signal Process 58(3):1035–1048MathSciNetMATHCrossRef
40.
Zurück zum Zitat Takahashi N, Yamada I, Sayed AH (2010) Diffusion least-mean squares with adaptive combiners: formulation and performance analysis. IEEE Trans Signal Process 58(7):4795–4810MathSciNetMATHCrossRef Takahashi N, Yamada I, Sayed AH (2010) Diffusion least-mean squares with adaptive combiners: formulation and performance analysis. IEEE Trans Signal Process 58(7):4795–4810MathSciNetMATHCrossRef
41.
Zurück zum Zitat Tu S, Sayed AH (2011) Optimal combination rules for adaptation and learning over networks. In: IEEE international workshop on computational advances in multi-sensor adaptive processing (CAMSAP), pp 317–320 Tu S, Sayed AH (2011) Optimal combination rules for adaptation and learning over networks. In: IEEE international workshop on computational advances in multi-sensor adaptive processing (CAMSAP), pp 317–320
42.
Zurück zum Zitat Yu C-K, Sayed AH (2013) A strategy for adjusting combination weights over adaptive networks. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 4579–4583 Yu C-K, Sayed AH (2013) A strategy for adjusting combination weights over adaptive networks. In: IEEE international conference on acoustics, speech and signal processing (ICASSP), pp 4579–4583
43.
Zurück zum Zitat Wagner KT, Doroslovacki MI (2014) Combination coefficients for fastest convergence of distributed LMS estination. In: IEEE international conference on acoustic, speech and signal processing (ICASSP), pp 7218–7222 Wagner KT, Doroslovacki MI (2014) Combination coefficients for fastest convergence of distributed LMS estination. In: IEEE international conference on acoustic, speech and signal processing (ICASSP), pp 7218–7222
44.
Zurück zum Zitat Fernandez-Bes J, Arenas-Garca J, Silva Magno TM, Azpicueta-Ruiz LA (2017) Adaptive diffusion schemes for heterogeneous networks. IEEE Trans Signal Proecessing 65(21):5661–5674MathSciNetMATHCrossRef Fernandez-Bes J, Arenas-Garca J, Silva Magno TM, Azpicueta-Ruiz LA (2017) Adaptive diffusion schemes for heterogeneous networks. IEEE Trans Signal Proecessing 65(21):5661–5674MathSciNetMATHCrossRef
45.
Metadaten
Titel
Efficient combination policies for diffusion adaptive networks
verfasst von
Jie Wang
Fei Dai
Jie Yang
Guan Gui
Publikationsdatum
11.02.2019
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 1/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00726-2

Weitere Artikel der Ausgabe 1/2020

Peer-to-Peer Networking and Applications 1/2020 Zur Ausgabe