×
马西莫·维奇奥;罗伯托·洛佩斯·瓦尔卡奇

一种贪婪的拓扑设计，用于加速广播无线传感器网络中的一致性。 （英语） Zbl 1317.68267号

信息处理。莱特。 115，第3期，408-413（2015）.
摘要：我们提出了通过拓扑设计来提高无线传感器网络中分布式平均一致性算法的收敛速度的技术。假设是广播网络，因此只能独立控制每个节点的发射功率，而不是每个单独的链路。从最大连接配置开始，在最大连接配置中，所有节点都以全功率进行传输，所提出的方法依次降低所选节点的传输功率，以便移除一个且仅移除一个链路；贪婪地选择节点，要么是为了在每一步产生最快的收敛，要么是如果它们在网络中的程度最大。这些贪婪的方案相对于成熟的全局搜索方法提供了良好的复杂性-性能权衡。另一个好处是，提高收敛速度还可以节省与最大连接设置相关的能耗。

引用于1文件

理学硕士：

68瓦20 随机算法
05C85号 图形算法（图形理论方面）
68M10个 计算机系统中的网络设计和通信
68兰特 计算机科学中的图论（包括图形绘制）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

平均共识;范围分配;拓扑控制;无线组播优势;图形算法
PDF格式BibTeX公司 XML格式引用
\textit{M.Vecchio}和\textit{R.Lopez-Valcarce}，Inf.过程。莱特。115，第3号，408--413（2015；Zbl 1317.68267）
全文： 内政部

参考文献：

[1] Olfati-Saber，R。；传真：J.A。；Murray，R.M.，网络多智能体系统中的共识与合作，Proc。IEEE，95，1，215-233（2007）·Zbl 1376.68138号
[2] Dimakis，A.G。；卡尔·S。；J.M.F.莫拉。；Rabbat，M.G。；Scaglione，A.，《分布式信号处理的绯闻算法》，Proc。IEEE，98，11，1847-1864（2010）
[3] 肖，L。；Boyd，S.，分布平均的快速线性迭代，系统。控制信函。，53, 65-78 (2004) ·Zbl 1157.90347号
[4] 肖，L。；博伊德，S。；Kim，S.J.，具有最小均方偏差的分布式平均一致性，J.平行分布计算。，67, 1, 33-46 (2007) ·Zbl 1109.68019号
[5] Avrachenkov，K。；El Chamie，M。；Neglia，G.，《无线传感器网络的局部平均一致性算法》（Proc.DCOSS（2011）），1-6
[6] 卡尔·S。；Moura，J.M.F.，《全球平均共识的拓扑》（Proc.ASILOMAR（2006）），276-280
[7] Barbarossa，S。；Scutari，G。；Swami，A.，《在自组织无线传感器网络中达成共识：网络拓扑对能耗的影响》（Proc.ICASSP（2007）），841-844
[8] Asensio-Marco，C。；Beferull-Lozano，B.，《加速共识八卦算法：稀疏网络对你有好处》（Proc.ICC（2010）），1-5
[9] Asensio-Marco，C。；Beferull-Lozano，B.，《加速共识算法并降低功耗的贪婪扰动方法》（Proc.SSP（2011）），第365-368页
[10] Sardellitti，S。；Barbarossa，S。；Swami，A.，共识网络中最低能耗的最优拓扑控制和功率分配，IEEE Trans。信号处理。，60, 1, 383-399 (2012) ·Zbl 1391.90163号
[11] Wieselthier，J.E.（威塞尔蒂尔，J.E.）。；Nguyen，G.D。；Ephremides，A.，《关于在无线网络中构建节能广播和多播树》（Proc.INFOCOM，vol.2（2000）），585-594
[12] Sundararaman，B。；购买，美国。；Kshemkalyani，A.D.，无线传感器网络的时钟同步：一项调查，Ad Hoc Netw。，3, 281-323 (2005)
[13] Santi，P.，无线自组网和传感器网络中的拓扑控制，ACM计算。调查。，37, 2, 164-194 (2005)
[14] Fuchs，B.，关于范围分配问题的难度，Networks，52，4，183-195（2008）·Zbl 1157.68031号
[15] Olfati-Saber，R。；Murray，R.M.，具有切换拓扑和时延的代理网络中的一致性问题，IEEE Trans。自动。控制，49，9，1520-1533（2004）·Zbl 1365.93301号
[16] Godsil，C。；Royle，G.，代数图论，数学研究生教材，第207卷（2001），Springer·Zbl 0968.05002号
[17] 肖，L。；博伊德，S。；Lall，S.，《基于平均一致性的鲁棒分布式传感器融合方案》（Proc.ICIPSN（2005）），63-70
[18] Fiedler，M.，图的代数连通性，捷克斯洛伐克。数学。J.，23，298-305（1973）·Zbl 0265.05119号
[19] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0865.65009号
[20] 格罗恩，R。；Merris，R.，图的拉普拉斯谱II，SIAM J.离散数学。，7, 2, 221-229 (1994) ·Zbl 0795.05092号
[21] （Gendreau，M.；Potvin，J.Y.，《元启发式手册》，《运筹学与管理科学国际丛书》（2010），斯普林格出版公司）·Zbl 1198.90002号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。