Opportunistic detection of relative mobility in wireless sensor networks

Abstract

Abstract-In highly mobile ad hoc networks the neighbourhood status evolves rapidly. Routing tables which are populated with an "out of date" view of the neighbourhood produce an overhead in the routing process which can affect the QoS of the communication and the stability of the network interconnectivity. To maintain correct network state information, periodic "Hello" messages are often employed. In many scenarios these may be expensive in terms of communication and energy. Providing a node with an ability to estimate mobility has been proposed as a mechanism for regulating the transmission of discovery "Hello" messages and for prompt updates of its neighbourhood view.In this paper, a mechanism for gauging the relative mobility of a node with respect to its neighbourhood is presented for mobile Wireless Sensor Networks. The algorithm employs a set of Bloom filters to encapsulate opportunistically eavesdropped data from neighbours. A set of mobility states is defined using a model based on the number of neighbours recently cached, a membership comparison of Bloom filters, and a probabilistic expression. The mechanism detects changes in the neighbourhood using only the available information. The evaluation of the system has been performed (using a gradientbased routing protocol) in the TinyOS simulator, Tossim.

Routing in wireless sensor networks for wind turbine monitoring

“…This mechanism has been described in previous works [52] and operates as a standalone component identifying the core neighbourhood of a node from those nodes which exhibit a transient behaviour. However, a different and specific mobility paradigm arises when monitoring wind turbine structures where (i) the deployment of devices is supervised and (ii) the mobility of the set of nodes placed at the blades exhibit a semi-deterministic cyclic mobility behaviour.…”

“…The UMG routing protocol integrates a component to estimate whether a node has changed neighbourhood, which employs a probabilistic mobility assessment mechanism described in previous works [52]. The mechanism, which reports to UMG, operates as a single component and is fed with all packets received or snooped.…”