Random walk models for geographic data propagation in wireless sensor networks

Silvija Kokalj-Filipović; Roy Yates; Predrag Spasojević

doi:10.1109/CISS.2007.4298379

Random walk models for geographic data propagation in wireless sensor networks

Silvija Kokalj-Filipović, Roy Yates, Predrag Spasojević

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

2 Scopus citations

Abstract

For wireless sensor networks with many location-unaware nodes, we investigate a protocol, dubbed BeSpoken, that steers data transmissions along a straight path called a spoke. The protocol directs data transmissions by randomly selecting relays to retransmit, data packets from crescent-shaped areas along the spoke axis. The packet retransmission by the selected relay constitutes a spoke hop. The current spoke direction at any given hop may deviate from the spoke axis. In this work, we model the current direction as a Markov Modulated Random Walk, and offer protocol design guidelines which ensure that the deviation is limited.

Original language	English (US)
Title of host publication	Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings
Pages	604-609
Number of pages	6
DOIs	https://doi.org/10.1109/CISS.2007.4298379
State	Published - 2007
Externally published	Yes
Event	41st Annual Conference on Information Sciences and Systems, CISS 2007 - Baltimore, MD, United States Duration: Mar 14 2007 → Mar 16 2007

Publication series

Name	Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

Conference

Conference	41st Annual Conference on Information Sciences and Systems, CISS 2007
Country/Territory	United States
City	Baltimore, MD
Period	3/14/07 → 3/16/07

All Science Journal Classification (ASJC) codes

General Computer Science

Access to Document

10.1109/CISS.2007.4298379

Cite this

Kokalj-Filipović, S., Yates, R., & Spasojević, P. (2007). Random walk models for geographic data propagation in wireless sensor networks. In Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings (pp. 604-609). Article 4298379 (Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings). https://doi.org/10.1109/CISS.2007.4298379

@inproceedings{8eeaf23b1b314790ad476f5900a0bd70,

title = "Random walk models for geographic data propagation in wireless sensor networks",

abstract = "For wireless sensor networks with many location-unaware nodes, we investigate a protocol, dubbed BeSpoken, that steers data transmissions along a straight path called a spoke. The protocol directs data transmissions by randomly selecting relays to retransmit, data packets from crescent-shaped areas along the spoke axis. The packet retransmission by the selected relay constitutes a spoke hop. The current spoke direction at any given hop may deviate from the spoke axis. In this work, we model the current direction as a Markov Modulated Random Walk, and offer protocol design guidelines which ensure that the deviation is limited.",

author = "Silvija Kokalj-Filipovi{\'c} and Roy Yates and Predrag Spasojevi{\'c}",

year = "2007",

doi = "10.1109/CISS.2007.4298379",

language = "English (US)",

isbn = "1424410371",

series = "Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings",

pages = "604--609",

booktitle = "Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings",

note = "41st Annual Conference on Information Sciences and Systems, CISS 2007 ; Conference date: 14-03-2007 Through 16-03-2007",

}

Kokalj-Filipović, S, Yates, R & Spasojević, P 2007, Random walk models for geographic data propagation in wireless sensor networks. in Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings., 4298379, Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings, pp. 604-609, 41st Annual Conference on Information Sciences and Systems, CISS 2007, Baltimore, MD, United States, 3/14/07. https://doi.org/10.1109/CISS.2007.4298379

Random walk models for geographic data propagation in wireless sensor networks. / Kokalj-Filipović, Silvija; Yates, Roy; Spasojević, Predrag.
Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. p. 604-609 4298379 (Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings).

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

TY - GEN

T1 - Random walk models for geographic data propagation in wireless sensor networks

AU - Kokalj-Filipović, Silvija

AU - Yates, Roy

AU - Spasojević, Predrag

PY - 2007

Y1 - 2007

N2 - For wireless sensor networks with many location-unaware nodes, we investigate a protocol, dubbed BeSpoken, that steers data transmissions along a straight path called a spoke. The protocol directs data transmissions by randomly selecting relays to retransmit, data packets from crescent-shaped areas along the spoke axis. The packet retransmission by the selected relay constitutes a spoke hop. The current spoke direction at any given hop may deviate from the spoke axis. In this work, we model the current direction as a Markov Modulated Random Walk, and offer protocol design guidelines which ensure that the deviation is limited.

AB - For wireless sensor networks with many location-unaware nodes, we investigate a protocol, dubbed BeSpoken, that steers data transmissions along a straight path called a spoke. The protocol directs data transmissions by randomly selecting relays to retransmit, data packets from crescent-shaped areas along the spoke axis. The packet retransmission by the selected relay constitutes a spoke hop. The current spoke direction at any given hop may deviate from the spoke axis. In this work, we model the current direction as a Markov Modulated Random Walk, and offer protocol design guidelines which ensure that the deviation is limited.

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

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

U2 - 10.1109/CISS.2007.4298379

DO - 10.1109/CISS.2007.4298379

M3 - Conference contribution

AN - SCOPUS:44049105180

SN - 1424410371

SN - 9781424410378

T3 - Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

SP - 604

EP - 609

BT - Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

T2 - 41st Annual Conference on Information Sciences and Systems, CISS 2007

Y2 - 14 March 2007 through 16 March 2007

ER -

Kokalj-Filipović S, Yates R, Spasojević P. Random walk models for geographic data propagation in wireless sensor networks. In Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings. 2007. p. 604-609. 4298379. (Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings). doi: 10.1109/CISS.2007.4298379

Random walk models for geographic data propagation in wireless sensor networks

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this