终端协同过程的中心节点自举算法研究.pdfVIP

终端协同过程的中心节点自举算法研究.pdf

终端协同过程的中心节点自举算法研究张志飞,等

终端协同过程的中心节点自举算法研究

ResearchontheCentralNodeBootstrapAlgorithmforTerminalCollaborativeProcess

11,21

张志飞凌志浩高冲

(华东理工大学化工过程先进控制与优化技术教育部重点实验室,上海200237;华东理工大学自动化系,上海200237)12

摘要:针对中心节点自举过程中时钟非同步及通信约束问题,对异步自举算法和一致性自举算法进行了研究。首先证明了异步自

举算法选举所产生中心节点的唯一性。接着讨论了自举愿望较弱的节点被选为中心节点的条件。最后考虑通信约束问题,提出了一

致性收敛的条件,并讨论了收敛时间的上界。仿真结果验证了双节点之间异步自举算法产生中心节点的唯一性和多Agent一致性自

举算法的收敛性。

关键词:中心节点自举异步收敛性一致性多Agent

中图分类号:TP14文献标志码:A

Abstract:Inaccordancewiththeissuesincentralnodebootstrap,i.e.,clocknon-synchronizationandcommunicationconstraints,the

asynchronousbootstrapalgorithmandconsistencybootstrapalgorithmareresearched.Theuniquenessofthecentralnodethatelectedby

asynchronousbootstrapalgorithmisprovedfirstly.Thentheconditionunderwhichtheterminalwithlessdesireoftobeelectedasthecentral

nodeisdiscussed.Consideringthecommunicationconstraints,theprerequisiteofconsistencyconvergenceisproposed,andtheupperboundary

oftheconvergencetimeisdiscussedfinally.Theresultsofsimulationverifytheuniquenessofthecentralnodeproducedbyasynchronous

bootstrapalgorithmbetweentwonodes,andtheconvergenceofmulti-Agentconsistencybootstrapalgorithm.

Keywords:CentralnodebootstrapAsynchronousConvergenceConsistencyMulti-Agent

0引言1问题及描述

近年来,随着WiFiDirect的兴起,其软接入点终端协同指通过终端之间的相互合作,为用户提

(accesspoint,AP)功能为终端协同网络提供了参考的供更加优良的服务体验,其过程包括服务及设备发现、

模型。研究协同交互过程的中心节点自举对组建互通及互操作等。为了更有效地进行组织和交互,无

WiFi的软AP协同网络具有重要意义。中心的分布式终端需要通过自举形成软AP,提供协同

作为终端协同的重要前提,服务及邻居发现指的网络管理、服务及设备发现功能。软AP可以将分布

是对周边服务及设备进行搜索和发现。Ad-hoc网络式终端互发现转变为单向发现,其他终端只需要搜索