TRACK: A Novel Connected Dominating Set based Sink Mobility Model for WSNs

—The core functionality of a wireless sensor network (WSN) is to detect deviations in expected normal behavior and report it to the sink. In this paper, we propose TRACK — a novel sink mobility model exploiting the Connected Dominating Set (CDS) property of a network graph. TRACK, to the best of our knowledge, is the first contemporary sink mobility model to exploit the CDS property for WSN lifetime longevity and secure data aggregation. In TRACK, the CDS of the given network is computed and then the Minimum Spanning Tree (MST) of the CDS is constructed. Using the CDS-MST as the underlying framework, a Hamiltonian Circuit (HC) is constructed, along which the sink is mobilized to traverse the network. Since TRACK, by the very definition of CDS, passes through the transmission range of every node in the network, data can be relayed directly from the source node to the sink, eliminating the need for multi-hop routing. By virtue of this property, nodes in the WSN are discharged from ...

• Type: Conference
• Year: 2008
• Where: ICCCN
• Authors: Avinash Srinivasan, Jie Wu
• Keywords: Communications, Contemporary Sink Mobility, ICCCN 2008, Sink Mobility Model, WSN Lifetime