File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis

TitleDistributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis
Authors
Issue Date2013
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7693
Citation
IEEE Transactions on Wireless Communications, 2013, v. 12 n. 11, p. 5908-5917 How to Cite?
AbstractIn this paper, we propose a fully distributed algorithm for joint clock skew and offs et estimation in wireless sensor networks based on belief propagation. In the proposed algorithm, each node can estimate its clock skew and offset in a completely distributed and asynchronous way: some nodes may update their estimates more frequently than others using outdated message from neighboring nodes. In addition, the proposed algorithm is robust to random packet loss. Such algorithm does not require any centralized information processing or coordination, and is scalable with network size. The proposed algorithm represents a unified framework that encompasses both classes of synchronous and asynchronous algorithms for network-wide clock synchronization. It is shown analytically that the proposed asynchronous algorithm converges to the optimal estimates with estimation mean-square-error at each node approaching the centralized Cram ́er-Rao bound under any network topology. Simulation results further show that the convergence speed is faster than that corresponding to a synchronous algorithm.
Persistent Identifierhttp://hdl.handle.net/10722/199095
ISSN
2015 Impact Factor: 2.925
2015 SCImago Journal Rankings: 2.340
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorDu, Jen_US
dc.contributor.authorWu, YCen_US
dc.date.accessioned2014-07-22T01:02:49Z-
dc.date.available2014-07-22T01:02:49Z-
dc.date.issued2013en_US
dc.identifier.citationIEEE Transactions on Wireless Communications, 2013, v. 12 n. 11, p. 5908-5917en_US
dc.identifier.issn1536-1276-
dc.identifier.urihttp://hdl.handle.net/10722/199095-
dc.description.abstractIn this paper, we propose a fully distributed algorithm for joint clock skew and offs et estimation in wireless sensor networks based on belief propagation. In the proposed algorithm, each node can estimate its clock skew and offset in a completely distributed and asynchronous way: some nodes may update their estimates more frequently than others using outdated message from neighboring nodes. In addition, the proposed algorithm is robust to random packet loss. Such algorithm does not require any centralized information processing or coordination, and is scalable with network size. The proposed algorithm represents a unified framework that encompasses both classes of synchronous and asynchronous algorithms for network-wide clock synchronization. It is shown analytically that the proposed asynchronous algorithm converges to the optimal estimates with estimation mean-square-error at each node approaching the centralized Cram ́er-Rao bound under any network topology. Simulation results further show that the convergence speed is faster than that corresponding to a synchronous algorithm.en_US
dc.languageengen_US
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7693-
dc.relation.ispartofIEEE Transactions on Wireless Communicationsen_US
dc.rightsIEEE Transactions on Wireless Communications. Copyright © IEEE.-
dc.rights©2013 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.titleDistributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysisen_US
dc.typeArticleen_US
dc.identifier.emailDu, J: dujian@eee.hku.hken_US
dc.identifier.emailWu, YC: ycwu@eee.hku.hk-
dc.identifier.authorityWu, YC=rp00195en_US
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/TWC.2013.100213.130553-
dc.identifier.hkuros231476en_US
dc.identifier.volume12en_US
dc.identifier.issue11-
dc.identifier.spage5908en_US
dc.identifier.epage5917en_US
dc.identifier.isiWOS:000328058400047-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats