Um protocolo para reconfiguração de redes de sensores sem fio

Abstract

Reprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor reprogramming. Thus, Over-the-Air Programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work, it is proposed the Over-the-Air Programming Protocol based on Small World (OAP-SW), a novel protocol for wireless sensor network reprogram- ming that uses small world features. 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 no- des with more powerful hardware, resulting in a heterogeneous wireless sensor network. Furthermore, the proposed protocol was extended to perform multicast communication in order to allow the reprogramming of a subset of the nodes in the sensor network. The multicast is not performed by other reprogramming protocols. Simulation results showed the feasibility of the protocol regarding the number of messages transmitted and the time to reconfigure the network, presenting satisfactory results.