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 proceedingConference 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 languageEnglish (US)
Title of host publicationForty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings
Pages604-609
Number of pages6
DOIs
StatePublished - 2007
Externally publishedYes
Event41st Annual Conference on Information Sciences and Systems, CISS 2007 - Baltimore, MD, United States
Duration: Mar 14 2007Mar 16 2007

Publication series

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

Conference

Conference41st Annual Conference on Information Sciences and Systems, CISS 2007
Country/TerritoryUnited States
CityBaltimore, MD
Period3/14/073/16/07

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Random walk models for geographic data propagation in wireless sensor networks'. Together they form a unique fingerprint.

Cite this