{"title":"无线Ad Hoc网络分散时隙同步算法的收敛性分析","authors":"Qi Yang, Jianghong Shi, Biyu Tang","doi":"10.4156/JCIT.VOL5.ISSUE10.29","DOIUrl":null,"url":null,"abstract":"Abstract Slot synchronization is essential to Ad Hoc networks based on Time Division Multiplex Access (TDMA). Since there is no central node in the network, it is necessary to use a decentralized algorithm for synchronizing the local time slot reference. In this paper, the convergence performance of the decentralized slot synchronization algorithm for wireless Ad Hoc networks is analyzed for the first time. By introducing a virtual benchmark, we proved that the algorithm is equivalent to a distributed average problem. A mathematic model of the decentralized slot synchronization algorithm is then established for multi-hop network. Moreover, the convergence of the algorithm is proved in mathematic method and studied via simulation experiment.","PeriodicalId":360193,"journal":{"name":"J. Convergence Inf. Technol.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Convergence Analysis of Decentralized Slot Synchronization Algorithm for Wireless Ad Hoc Networks\",\"authors\":\"Qi Yang, Jianghong Shi, Biyu Tang\",\"doi\":\"10.4156/JCIT.VOL5.ISSUE10.29\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract Slot synchronization is essential to Ad Hoc networks based on Time Division Multiplex Access (TDMA). Since there is no central node in the network, it is necessary to use a decentralized algorithm for synchronizing the local time slot reference. In this paper, the convergence performance of the decentralized slot synchronization algorithm for wireless Ad Hoc networks is analyzed for the first time. By introducing a virtual benchmark, we proved that the algorithm is equivalent to a distributed average problem. A mathematic model of the decentralized slot synchronization algorithm is then established for multi-hop network. Moreover, the convergence of the algorithm is proved in mathematic method and studied via simulation experiment.\",\"PeriodicalId\":360193,\"journal\":{\"name\":\"J. Convergence Inf. Technol.\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-12-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"J. Convergence Inf. Technol.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4156/JCIT.VOL5.ISSUE10.29\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"J. Convergence Inf. Technol.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4156/JCIT.VOL5.ISSUE10.29","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Convergence Analysis of Decentralized Slot Synchronization Algorithm for Wireless Ad Hoc Networks
Abstract Slot synchronization is essential to Ad Hoc networks based on Time Division Multiplex Access (TDMA). Since there is no central node in the network, it is necessary to use a decentralized algorithm for synchronizing the local time slot reference. In this paper, the convergence performance of the decentralized slot synchronization algorithm for wireless Ad Hoc networks is analyzed for the first time. By introducing a virtual benchmark, we proved that the algorithm is equivalent to a distributed average problem. A mathematic model of the decentralized slot synchronization algorithm is then established for multi-hop network. Moreover, the convergence of the algorithm is proved in mathematic method and studied via simulation experiment.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
