BROWSE

Related Researcher

Author's Photo

Choi, Young-Ri
System Software Lab
Research Interests
  • Computer systems, system software, cloud computing, virtualization

ITEM VIEW & DOWNLOAD

A state-based model of sensor protocols

Cited 2 times inthomson ciCited 1 times inthomson ci
Title
A state-based model of sensor protocols
Author
Choi, Young-RiGouda, Mohamed G.
Keywords
sensor network;  state-based model;  formal model;  protocol specification;  protocol verification
Issue Date
2006
Publisher
SPRINGER-VERLAG BERLIN
Citation
LECTURE NOTES IN COMPUTER SCIENCE, v.3974, no., pp.246 - 260
Abstract
We introduce a state-based model that can be used in specifying sensor network protocols. This model accommodates several features that are common in sensor networks. Examples of these features are 1-step local broadcast, probabilistic delivery of messages, asymmetric communication, and message collision. We propose a three-step method for verifying sensor protocols that are specified in this model. In the first step, the specified protocol is shown to be "nondeterministically correct" under the assumption that message delivery is assured and message collision is guaranteed not to occur. In the second step, the protocol is proven "probabilistically correct" under the assumption that message delivery is probabilistic but message collision is guaranteed not to occur. In the third step, the correctness of the protocol is proven by a simulation where message delivery is probabilistic and message collision may occur (when two or more neighboring sensors happen to send messages at the same time). To demonstrate the utility of our model, we discuss an example protocol that can be used by a sensor to identify its strong neighbors in the network, and apply the verification method to the protocol.
URI
https://scholarworks.unist.ac.kr/handle/201301/9942
ISSN
0302-9743
Appears in Collections:
EE_Journal Papers
Files in This Item:
There are no files associated with this item.

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU