Clapping and Broadcasting Synchronization in Wireless Sensor Networks
The Clapping and Broadcasting Synchronization （CBS） algorithm, which is specifically designed for large-scale sensor networks with low communication overhead and high synchronization accuracy, is introduced. The CBS protocol uses broadcasting rather than pairwise communication to accomplish synchron...
Gespeichert in:
| Veröffentlicht in: | Tsinghua science and technology 2011-12, Vol.16 (6), p.632-639 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 639 |
|---|---|
| container_issue | 6 |
| container_start_page | 632 |
| container_title | Tsinghua science and technology |
| container_volume | 16 |
| creator | Shen, Xingfa Qian, Xin Zhao, Bei Fang, Qiming Dai, Guojun |
| description | The Clapping and Broadcasting Synchronization （CBS） algorithm, which is specifically designed for large-scale sensor networks with low communication overhead and high synchronization accuracy, is introduced. The CBS protocol uses broadcasting rather than pairwise communication to accomplish synchronization. In the CBS scheme, the initial offset of local clocks can be successfully eliminated by the operation of clapping nodes, which leads to significant improvement in synchronization accuracy. The CBS protocol was implemented on the TelosB platform and its performance was evaluated in a variety of experiments. The results demonstrate that the CBS protocol outperforms the current state-of-the-art approach, the Flooding Time Synchronization Protocol （FTSP）, in both single-hop and multi-hop scenarios in terms of synchronous precision and energy consumption. In multi-hop scenarios, the CBS algorithm keeps about 50% of its synchronization errors within 1 ms. In comparison, the FTSP keeps less than 7% of its synchronization errors within this range. In both single-hop and multi-hop scenarios, the CBS protocol is over 3.2 times more energy-efficient than the FTSP. |
| doi_str_mv | 10.1016/S1007-0214(11)70083-9 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_proqu</sourceid><recordid>TN_cdi_wanfang_journals_qhdxxb_e201106010</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>40645107</cqvip_id><wanfj_id>qhdxxb_e201106010</wanfj_id><els_id>S1007021411700839</els_id><sourcerecordid>qhdxxb_e201106010</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3500-6888dcc9070818623f2bb535dda0449dd7a092a68e8931d02fec992e6852bfb3</originalsourceid><addsrcrecordid>eNqFkU9v1DAQxSMEEqXwEZDCrT2kzNiJ7ZwQrEpBquCwlThajj3ZdUntXTvbP3x6vN3CtacZjX7znvReVb1HOENA8XGJALIBhu0J4qkEULzpX1RHqKRqpADxsuz_kNfVm5yvAbjoJD-qzheT2Wx8WNUmuPpLisZZk-f9YfkQ7DrF4P-Y2cdQ-1D_8okmyrleUsgx1T9ovovpd35bvRrNlOnd0zyurr6eXy2-NZc_L74vPl82lncAjVBKOWt7kKBQCcZHNgwd75wz0La9c9JAz4xQpHqODthItu8ZCdWxYRz4cXV6kL0zYTRhpa_jLoViqLdrd38_aGKACAIQCntyYDcpbneUZ33js6VpMoHiLmssASBKwdTzaNFTindCFrQ7oDbFnBONepP8jUkPBdpzQj-WofdJa0T9WIbuy9-nwx-VdG49JZ2tp2DJlUTtrF30zyp8eHJex7DaloL-W7cg2g5B8r_QTpqR</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1010883567</pqid></control><display><type>article</type><title>Clapping and Broadcasting Synchronization in Wireless Sensor Networks</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Shen, Xingfa ; Qian, Xin ; Zhao, Bei ; Fang, Qiming ; Dai, Guojun</creator><creatorcontrib>Shen, Xingfa ; Qian, Xin ; Zhao, Bei ; Fang, Qiming ; Dai, Guojun</creatorcontrib><description>The Clapping and Broadcasting Synchronization （CBS） algorithm, which is specifically designed for large-scale sensor networks with low communication overhead and high synchronization accuracy, is introduced. The CBS protocol uses broadcasting rather than pairwise communication to accomplish synchronization. In the CBS scheme, the initial offset of local clocks can be successfully eliminated by the operation of clapping nodes, which leads to significant improvement in synchronization accuracy. The CBS protocol was implemented on the TelosB platform and its performance was evaluated in a variety of experiments. The results demonstrate that the CBS protocol outperforms the current state-of-the-art approach, the Flooding Time Synchronization Protocol （FTSP）, in both single-hop and multi-hop scenarios in terms of synchronous precision and energy consumption. In multi-hop scenarios, the CBS algorithm keeps about 50% of its synchronization errors within 1 ms. In comparison, the FTSP keeps less than 7% of its synchronization errors within this range. In both single-hop and multi-hop scenarios, the CBS protocol is over 3.2 times more energy-efficient than the FTSP.</description><identifier>ISSN: 1007-0214</identifier><identifier>EISSN: 1878-7606</identifier><identifier>EISSN: 1007-0214</identifier><identifier>DOI: 10.1016/S1007-0214(11)70083-9</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Algorithms ; Broadcasting ; CBS ; communication overhead ; Errors ; Networks ; Sensors ; Synchronism ; Synchronization ; synchronization accuracy ; Time synchronization ; wireless sensor networks ; 同步协议 ; 同步精度 ; 同步误差 ; 广播 ; 无线传感器网络 ; 网络设计 ; 通信开销</subject><ispartof>Tsinghua science and technology, 2011-12, Vol.16 (6), p.632-639</ispartof><rights>2011 Tsinghua University Press</rights><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3500-6888dcc9070818623f2bb535dda0449dd7a092a68e8931d02fec992e6852bfb3</citedby><cites>FETCH-LOGICAL-c3500-6888dcc9070818623f2bb535dda0449dd7a092a68e8931d02fec992e6852bfb3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85782X/85782X.jpg</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Shen, Xingfa</creatorcontrib><creatorcontrib>Qian, Xin</creatorcontrib><creatorcontrib>Zhao, Bei</creatorcontrib><creatorcontrib>Fang, Qiming</creatorcontrib><creatorcontrib>Dai, Guojun</creatorcontrib><title>Clapping and Broadcasting Synchronization in Wireless Sensor Networks</title><title>Tsinghua science and technology</title><addtitle>Tsinghua Science and Technology</addtitle><description>The Clapping and Broadcasting Synchronization （CBS） algorithm, which is specifically designed for large-scale sensor networks with low communication overhead and high synchronization accuracy, is introduced. The CBS protocol uses broadcasting rather than pairwise communication to accomplish synchronization. In the CBS scheme, the initial offset of local clocks can be successfully eliminated by the operation of clapping nodes, which leads to significant improvement in synchronization accuracy. The CBS protocol was implemented on the TelosB platform and its performance was evaluated in a variety of experiments. The results demonstrate that the CBS protocol outperforms the current state-of-the-art approach, the Flooding Time Synchronization Protocol （FTSP）, in both single-hop and multi-hop scenarios in terms of synchronous precision and energy consumption. In multi-hop scenarios, the CBS algorithm keeps about 50% of its synchronization errors within 1 ms. In comparison, the FTSP keeps less than 7% of its synchronization errors within this range. In both single-hop and multi-hop scenarios, the CBS protocol is over 3.2 times more energy-efficient than the FTSP.</description><subject>Algorithms</subject><subject>Broadcasting</subject><subject>CBS</subject><subject>communication overhead</subject><subject>Errors</subject><subject>Networks</subject><subject>Sensors</subject><subject>Synchronism</subject><subject>Synchronization</subject><subject>synchronization accuracy</subject><subject>Time synchronization</subject><subject>wireless sensor networks</subject><subject>同步协议</subject><subject>同步精度</subject><subject>同步误差</subject><subject>广播</subject><subject>无线传感器网络</subject><subject>网络设计</subject><subject>通信开销</subject><issn>1007-0214</issn><issn>1878-7606</issn><issn>1007-0214</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><recordid>eNqFkU9v1DAQxSMEEqXwEZDCrT2kzNiJ7ZwQrEpBquCwlThajj3ZdUntXTvbP3x6vN3CtacZjX7znvReVb1HOENA8XGJALIBhu0J4qkEULzpX1RHqKRqpADxsuz_kNfVm5yvAbjoJD-qzheT2Wx8WNUmuPpLisZZk-f9YfkQ7DrF4P-Y2cdQ-1D_8okmyrleUsgx1T9ovovpd35bvRrNlOnd0zyurr6eXy2-NZc_L74vPl82lncAjVBKOWt7kKBQCcZHNgwd75wz0La9c9JAz4xQpHqODthItu8ZCdWxYRz4cXV6kL0zYTRhpa_jLoViqLdrd38_aGKACAIQCntyYDcpbneUZ33js6VpMoHiLmssASBKwdTzaNFTindCFrQ7oDbFnBONepP8jUkPBdpzQj-WofdJa0T9WIbuy9-nwx-VdG49JZ2tp2DJlUTtrF30zyp8eHJex7DaloL-W7cg2g5B8r_QTpqR</recordid><startdate>201112</startdate><enddate>201112</enddate><creator>Shen, Xingfa</creator><creator>Qian, Xin</creator><creator>Zhao, Bei</creator><creator>Fang, Qiming</creator><creator>Dai, Guojun</creator><general>Elsevier Ltd</general><general>Institute of Computer Application Technology, Hangzhou Dianzi University, Hangzhou 310018, China</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>7TB</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>201112</creationdate><title>Clapping and Broadcasting Synchronization in Wireless Sensor Networks</title><author>Shen, Xingfa ; Qian, Xin ; Zhao, Bei ; Fang, Qiming ; Dai, Guojun</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3500-6888dcc9070818623f2bb535dda0449dd7a092a68e8931d02fec992e6852bfb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Algorithms</topic><topic>Broadcasting</topic><topic>CBS</topic><topic>communication overhead</topic><topic>Errors</topic><topic>Networks</topic><topic>Sensors</topic><topic>Synchronism</topic><topic>Synchronization</topic><topic>synchronization accuracy</topic><topic>Time synchronization</topic><topic>wireless sensor networks</topic><topic>同步协议</topic><topic>同步精度</topic><topic>同步误差</topic><topic>广播</topic><topic>无线传感器网络</topic><topic>网络设计</topic><topic>通信开销</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Shen, Xingfa</creatorcontrib><creatorcontrib>Qian, Xin</creatorcontrib><creatorcontrib>Zhao, Bei</creatorcontrib><creatorcontrib>Fang, Qiming</creatorcontrib><creatorcontrib>Dai, Guojun</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Tsinghua science and technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Shen, Xingfa</au><au>Qian, Xin</au><au>Zhao, Bei</au><au>Fang, Qiming</au><au>Dai, Guojun</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Clapping and Broadcasting Synchronization in Wireless Sensor Networks</atitle><jtitle>Tsinghua science and technology</jtitle><addtitle>Tsinghua Science and Technology</addtitle><date>2011-12</date><risdate>2011</risdate><volume>16</volume><issue>6</issue><spage>632</spage><epage>639</epage><pages>632-639</pages><issn>1007-0214</issn><eissn>1878-7606</eissn><eissn>1007-0214</eissn><abstract>The Clapping and Broadcasting Synchronization （CBS） algorithm, which is specifically designed for large-scale sensor networks with low communication overhead and high synchronization accuracy, is introduced. The CBS protocol uses broadcasting rather than pairwise communication to accomplish synchronization. In the CBS scheme, the initial offset of local clocks can be successfully eliminated by the operation of clapping nodes, which leads to significant improvement in synchronization accuracy. The CBS protocol was implemented on the TelosB platform and its performance was evaluated in a variety of experiments. The results demonstrate that the CBS protocol outperforms the current state-of-the-art approach, the Flooding Time Synchronization Protocol （FTSP）, in both single-hop and multi-hop scenarios in terms of synchronous precision and energy consumption. In multi-hop scenarios, the CBS algorithm keeps about 50% of its synchronization errors within 1 ms. In comparison, the FTSP keeps less than 7% of its synchronization errors within this range. In both single-hop and multi-hop scenarios, the CBS protocol is over 3.2 times more energy-efficient than the FTSP.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/S1007-0214(11)70083-9</doi><tpages>8</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1007-0214 |
| ispartof | Tsinghua science and technology, 2011-12, Vol.16 (6), p.632-639 |
| issn | 1007-0214 1878-7606 1007-0214 |
| language | eng |
| recordid | cdi_wanfang_journals_qhdxxb_e201106010 |
| source | Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals |
| subjects | Algorithms Broadcasting CBS communication overhead Errors Networks Sensors Synchronism Synchronization synchronization accuracy Time synchronization wireless sensor networks 同步协议 同步精度 同步误差 广播 无线传感器网络 网络设计 通信开销 |
| title | Clapping and Broadcasting Synchronization in Wireless Sensor Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T07%3A11%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Clapping%20and%20Broadcasting%20Synchronization%20in%20Wireless%20Sensor%20Networks&rft.jtitle=Tsinghua%20science%20and%20technology&rft.au=Shen,%20Xingfa&rft.date=2011-12&rft.volume=16&rft.issue=6&rft.spage=632&rft.epage=639&rft.pages=632-639&rft.issn=1007-0214&rft.eissn=1878-7606&rft_id=info:doi/10.1016/S1007-0214(11)70083-9&rft_dat=%3Cwanfang_jour_proqu%3Eqhdxxb_e201106010%3C/wanfang_jour_proqu%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1010883567&rft_id=info:pmid/&rft_cqvip_id=40645107&rft_wanfj_id=qhdxxb_e201106010&rft_els_id=S1007021411700839&rfr_iscdi=true |