Improving broadcast efficiency in wireless sensor network time synchronization protocols

Wenxun Huang; Yujuan Quan; Deming Chen

doi:10.1145/2347655.2347672

Improving broadcast efficiency in wireless sensor network time synchronization protocols

Wenxun Huang, Yujuan Quan, Deming Chen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this work we proposed an algorithm to allow nodes in a wireless sensor network to interconnect in a way such that time stamp information can be efficiently distributed for network wide synchronization. The algorithm works by first establishing a level hierarchy in the network, and then solves set cover problems between adjacent levels through local interactions of the nodes. A proof is included to demonstrate the correctness of the distributed set cover method used in the algorithm. The algorithm features low overhead since it does not require any neighboring node list to be sent, making it ideal for networks with high connectivity. The efficiency and operation of the algorithm is studied through simulations.

Original language	English (US)
Title of host publication	Proceedings of the International Workshop on System Level Interconnect Prediction, SLIP'12
Pages	48-55
Number of pages	8
DOIs	https://doi.org/10.1145/2347655.2347672
State	Published - 2012
Event	International Workshop on System Level Interconnect Prediction, SLIP 2012 - San Francisco, CA, United States Duration: Jun 3 2012 → Jun 3 2012

Publication series

Name	International Workshop on System Level Interconnect Prediction, SLIP

Other

Other	International Workshop on System Level Interconnect Prediction, SLIP 2012
Country/Territory	United States
City	San Francisco, CA
Period	6/3/12 → 6/3/12

Keywords

broadcast optimization
sensor networks
time synchronization

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering
Computer Science Applications
Applied Mathematics

Online availability

10.1145/2347655.2347672

Library availability

Discover UIUC Full Text

Cite this

Improving broadcast efficiency in wireless sensor network time synchronization protocols. / Huang, Wenxun; Quan, Yujuan; Chen, Deming.
Proceedings of the International Workshop on System Level Interconnect Prediction, SLIP'12. 2012. p. 48-55 (International Workshop on System Level Interconnect Prediction, SLIP).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Huang, W, Quan, Y & Chen, D 2012, Improving broadcast efficiency in wireless sensor network time synchronization protocols. in Proceedings of the International Workshop on System Level Interconnect Prediction, SLIP'12. International Workshop on System Level Interconnect Prediction, SLIP, pp. 48-55, International Workshop on System Level Interconnect Prediction, SLIP 2012, San Francisco, CA, United States, 6/3/12. https://doi.org/10.1145/2347655.2347672

@inproceedings{c884e160866842329949795f44b91513,

title = "Improving broadcast efficiency in wireless sensor network time synchronization protocols",

abstract = "In this work we proposed an algorithm to allow nodes in a wireless sensor network to interconnect in a way such that time stamp information can be efficiently distributed for network wide synchronization. The algorithm works by first establishing a level hierarchy in the network, and then solves set cover problems between adjacent levels through local interactions of the nodes. A proof is included to demonstrate the correctness of the distributed set cover method used in the algorithm. The algorithm features low overhead since it does not require any neighboring node list to be sent, making it ideal for networks with high connectivity. The efficiency and operation of the algorithm is studied through simulations.",

keywords = "broadcast optimization, sensor networks, time synchronization",

author = "Wenxun Huang and Yujuan Quan and Deming Chen",

year = "2012",

doi = "10.1145/2347655.2347672",

language = "English (US)",

isbn = "9781450314374",

series = "International Workshop on System Level Interconnect Prediction, SLIP",

pages = "48--55",

booktitle = "Proceedings of the International Workshop on System Level Interconnect Prediction, SLIP'12",

note = "International Workshop on System Level Interconnect Prediction, SLIP 2012 ; Conference date: 03-06-2012 Through 03-06-2012",

}

TY - GEN

T1 - Improving broadcast efficiency in wireless sensor network time synchronization protocols

AU - Huang, Wenxun

AU - Quan, Yujuan

AU - Chen, Deming

PY - 2012

Y1 - 2012

N2 - In this work we proposed an algorithm to allow nodes in a wireless sensor network to interconnect in a way such that time stamp information can be efficiently distributed for network wide synchronization. The algorithm works by first establishing a level hierarchy in the network, and then solves set cover problems between adjacent levels through local interactions of the nodes. A proof is included to demonstrate the correctness of the distributed set cover method used in the algorithm. The algorithm features low overhead since it does not require any neighboring node list to be sent, making it ideal for networks with high connectivity. The efficiency and operation of the algorithm is studied through simulations.

AB - In this work we proposed an algorithm to allow nodes in a wireless sensor network to interconnect in a way such that time stamp information can be efficiently distributed for network wide synchronization. The algorithm works by first establishing a level hierarchy in the network, and then solves set cover problems between adjacent levels through local interactions of the nodes. A proof is included to demonstrate the correctness of the distributed set cover method used in the algorithm. The algorithm features low overhead since it does not require any neighboring node list to be sent, making it ideal for networks with high connectivity. The efficiency and operation of the algorithm is studied through simulations.

KW - broadcast optimization

KW - sensor networks

KW - time synchronization

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

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

U2 - 10.1145/2347655.2347672

DO - 10.1145/2347655.2347672

M3 - Conference contribution

AN - SCOPUS:84866523398

SN - 9781450314374

T3 - International Workshop on System Level Interconnect Prediction, SLIP

SP - 48

EP - 55

BT - Proceedings of the International Workshop on System Level Interconnect Prediction, SLIP'12

T2 - International Workshop on System Level Interconnect Prediction, SLIP 2012

Y2 - 3 June 2012 through 3 June 2012

ER -

Improving broadcast efficiency in wireless sensor network time synchronization protocols

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this