Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets

Qasim M. Chaudhari, Erchin Serpedin, Khalid Qaraqe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recent years have seen a tremendous growth in the development of small sensing devices capable of data processing and wireless communication through their embedded processors and radios.Wireless Sensor Networks (WSNs) are ad hoc networks consisting of such devices gaining importance due to their emerging applications. In WSNs, there is a need for a common notion of time among the wireless sensor nodes to accomplish major tasks such as data fusion. For the inactive nodes listening to a sender-receiver two-way timing message exchange between two nodes in an exponential link delay model, this paper derives the Maximum Likelihood Estimate (MLE) for the clock offsets of such silent nodes. Since no data transmission is involved on the part of the inactive nodes, this clock synchronization is very attractive for the low power demanding WSN scenario due to reduced power consumption.

Original languageEnglish
Title of host publicationInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
Pages159-164
Number of pages6
Publication statusPublished - 2008
Externally publishedYes
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008 - Edinburgh, United Kingdom
Duration: 16 Jun 200819 Jun 2008

Other

OtherInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008
CountryUnited Kingdom
CityEdinburgh
Period16/6/0819/6/08

Fingerprint

Clocks
Wireless sensor networks
Synchronization
Network protocols
Costs
Radio receivers
Data fusion
Ad hoc networks
Sensor nodes
Data communication systems
Maximum likelihood
Electric power utilization
Communication

Keywords

  • Clock synchronization
  • Maximum likelihood estimation
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Chaudhari, Q. M., Serpedin, E., & Qaraqe, K. (2008). Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008 (pp. 159-164)

Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets. / Chaudhari, Qasim M.; Serpedin, Erchin; Qaraqe, Khalid.

International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008. 2008. p. 159-164.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chaudhari, QM, Serpedin, E & Qaraqe, K 2008, Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets. in International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008. pp. 159-164, International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008, Edinburgh, United Kingdom, 16/6/08.
Chaudhari QM, Serpedin E, Qaraqe K. Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008. 2008. p. 159-164
Chaudhari, Qasim M. ; Serpedin, Erchin ; Qaraqe, Khalid. / Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets. International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008. 2008. pp. 159-164
@inproceedings{bfc06402b3724baa90fcbb0478f7636c,
title = "Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets",
abstract = "Recent years have seen a tremendous growth in the development of small sensing devices capable of data processing and wireless communication through their embedded processors and radios.Wireless Sensor Networks (WSNs) are ad hoc networks consisting of such devices gaining importance due to their emerging applications. In WSNs, there is a need for a common notion of time among the wireless sensor nodes to accomplish major tasks such as data fusion. For the inactive nodes listening to a sender-receiver two-way timing message exchange between two nodes in an exponential link delay model, this paper derives the Maximum Likelihood Estimate (MLE) for the clock offsets of such silent nodes. Since no data transmission is involved on the part of the inactive nodes, this clock synchronization is very attractive for the low power demanding WSN scenario due to reduced power consumption.",
keywords = "Clock synchronization, Maximum likelihood estimation, Wireless sensor networks",
author = "Chaudhari, {Qasim M.} and Erchin Serpedin and Khalid Qaraqe",
year = "2008",
language = "English",
isbn = "9781622763566",
pages = "159--164",
booktitle = "International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008",

}

TY - GEN

T1 - Minimal cost clock synchronization using a sender-receiver protocol in wireless sensornets

AU - Chaudhari, Qasim M.

AU - Serpedin, Erchin

AU - Qaraqe, Khalid

PY - 2008

Y1 - 2008

N2 - Recent years have seen a tremendous growth in the development of small sensing devices capable of data processing and wireless communication through their embedded processors and radios.Wireless Sensor Networks (WSNs) are ad hoc networks consisting of such devices gaining importance due to their emerging applications. In WSNs, there is a need for a common notion of time among the wireless sensor nodes to accomplish major tasks such as data fusion. For the inactive nodes listening to a sender-receiver two-way timing message exchange between two nodes in an exponential link delay model, this paper derives the Maximum Likelihood Estimate (MLE) for the clock offsets of such silent nodes. Since no data transmission is involved on the part of the inactive nodes, this clock synchronization is very attractive for the low power demanding WSN scenario due to reduced power consumption.

AB - Recent years have seen a tremendous growth in the development of small sensing devices capable of data processing and wireless communication through their embedded processors and radios.Wireless Sensor Networks (WSNs) are ad hoc networks consisting of such devices gaining importance due to their emerging applications. In WSNs, there is a need for a common notion of time among the wireless sensor nodes to accomplish major tasks such as data fusion. For the inactive nodes listening to a sender-receiver two-way timing message exchange between two nodes in an exponential link delay model, this paper derives the Maximum Likelihood Estimate (MLE) for the clock offsets of such silent nodes. Since no data transmission is involved on the part of the inactive nodes, this clock synchronization is very attractive for the low power demanding WSN scenario due to reduced power consumption.

KW - Clock synchronization

KW - Maximum likelihood estimation

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84871010228&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871010228&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84871010228

SN - 9781622763566

SP - 159

EP - 164

BT - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2008, SPECTS 2008, Part of the 2008 Summer Simulation Multiconference, SummerSim 2008

ER -