Improving an over-the-air programming protocol for wireless sensor networks based on small world concepts

  • Authors:
  • Guilherme Maia;Daniel L. Guidoni;Andre L.L. Aquino;Antonio A.F. Loureiro

  • Affiliations:
  • Federal University of Minas Gerais, Belo Horizonte, Brazil;Federal University of Minas Gerais, Belo Horizonte, Brazil;Federal University of Ouro Preto, Ouro Preto, Brazil;Federal University of Minas Gerais, Belo Horizonte, Brazil

  • Venue:
  • Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor processing. Thus, over-the-air programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work we use small world features to improve the over-the-air programming. The small world based protocol takes into account the communication workflow of sensor networks to create shortcuts toward the sink, thus improving the reprogramming process. The endpoints of these shortcuts are nodes with more powerful hardware, resulting in a heterogeneous wireless sensor network. We then evaluate the behavior of the small world based protocol regarding the number of transmitted messages, energy consumption and time to reconfigure the network.