A framework for information propagation in mobile sensor networks

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

2 Citations (Scopus)

Abstract

A common complication for routing in mobile sensor networks is how to efficiently control the forwarding behaviors of relay nodes so as to save their energy consumption and buffer usage while simultaneously satisfy the specified delivery performance requirement. Available works either assign each message with a lifetime, a maximum number of copies, or a sequence number, or flush special feedback information among the whole network after the message reception. In the former case, a relay node has no idea of the message reception status and will carry and forward the message until meeting the destination, while the latter could efficiently notify all relay nodes but demands extra communication resources. Different from previous studies, we consider in this paper an explicit probabilistic stopping mechanism for relay nodes. Under such mechanism, a relay node that is actively disseminating a message will stop spreading the message with a certain probability, after meeting another node having already received the message. We first develop a two-dimensional Markov chain framework to characterize the highly complicated dynamics until the end of message propagation, then conduct Markovian analysis to derive the associated important performance metrics, including the average time required for the completion of message propagation, the expectation and variance of the fraction of nodes finally receiving the message, and the probability that a given number of nodes end up with the message, etc. Finally, extensive numerical results are provided to analytically explore how the network parameter settings may affect these performance metrics.

Original languageEnglish
Title of host publicationProceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
Pages214-221
Number of pages8
DOIs
Publication statusPublished - 2013 Dec 1
Event10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013 - Hangzhou, China
Duration: 2013 Oct 142013 Oct 16

Publication series

NameProceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

Other

Other10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
CountryChina
CityHangzhou
Period13/10/1413/10/16

Keywords

  • Information propagation
  • Markov chain
  • Mobile sensor networks
  • Routing

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A framework for information propagation in mobile sensor networks'. Together they form a unique fingerprint.

Cite this