Ricardo Simon Carbajo, Meriel Huggard, Ciaran Mc Goldrick, Opportunistic Detection of Relative Mobility in Wireless Sensor Networks, IFIP Wireless Days 2010, Venice, Italy, 20-22 October 2010, IEEE, 2010, 1 - 5
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 ﬁlters to encapsulate opportunistically eavesdropped
data from neighbours. A set of mobility states is deﬁned
using a model based on the number of neighbours recently
cached, a membership comparison of Bloom ﬁlters, 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.
Please note: There is a known bug in some browsers that causes an
error when a user tries to view large pdf file within the browser window.
If you receive the message "The file is damaged and could not be
repaired", please try one of the solutions linked below based on the
browser you are using.
Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.