Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks

Kinalis, Athanasios; Nikoletseas, Sotiris; Patroumpa, Dimitra; Rolim, José D. P.

doi:10.1109/glocom.2009.5425600

Cited by 34 publications

(50 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Based on the mobility pattern exhibited by the sink in the sensor field, the data collection or dissemination schemes can be classified into controlled and uncontrolled sink mobility schemes. In controlled sink mobility schemes [8][9][10][11], the mobility (speed and/or direction) of the sink is manipulated and controlled either by an external observer or in accordance with the network dynamics. The uncontrolled sink mobility based schemes are characterized by the fact that the sink makes its next move autonomously in terms of speed and direction.…”

Section: Related Workmentioning

confidence: 99%

VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks

et al. 2015

View full text Add to dashboard Cite

Abstract-In Wireless Sensor Networks (WSNs), exploiting the sink mobility has been considered as a good strategy to balance the nodes energy dissipation. Despite its numerous advantages, the data dissemination to the mobile sink is a challenging task for the resource constrained sensor nodes due to the dynamic network topology caused by the sink mobility. For efficient data delivery, nodes need to reconstruct their routes towards the latest location of the mobile sink which undermines the energy conservation goal. In this paper, we present a Virtual Grid based Dynamic Routes Adjustment (VGDRA) scheme that aims to minimize the routes reconstruction cost of the sensor nodes while maintaining nearly optimal routes to the latest location of the mobile sink. We propose a set of communication rules that governs the routes reconstruction process thereby requiring only a limited number of nodes to re-adjust their data delivery routes towards the mobile sink. Simulation results demonstrate reduced routes reconstruction cost and improved network lifetime of the VGDRA scheme when compared to existing work.

show abstract

Section: Related Workmentioning

confidence: 99%

VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks

et al. 2015

View full text Add to dashboard Cite

show abstract

“…In this category, the MEs visiting different areas for data collection have different effects on the network performance, such as load balance [31], [32] and decreased data gathering latency [33]. Sensor nodes in other areas need to transmit their data to these visited areas via multi-hop communication.…”

Section: ) Area Based Approachesmentioning

confidence: 99%

“…A biased sink mobility with adaptive stop times is studied in [33], as a method for efficient data collection in wireless sensor networks. To achieve a balance of energy consumption and data gathering latency, when selecting the next area to visit, the mobile sink favors less visited areas to cover the network area faster, and adaptively stops more time in some regions that tend to produce more data.…”

Section: ) Area Based Approachesmentioning

confidence: 99%

A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs With a Mobile Sink

et al. 2015

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) have been widely applied in various industrial applications, which involve collecting a massive amount of heterogeneous sensory data. However, most of the data-gathering strategies for WSNs cannot avoid the hotspot problem in local or whole deployment area. Hotspot problem affects the network connectivity and decreases the network lifetime. Hence, we propose a tree-cluster-based data-gathering algorithm (TCBDGA) for WSNs with a mobile sink. A novel weight-based tree-construction method is introduced. The root nodes of the constructed trees are defined as rendezvous points (RPs). Additionally, some special nodes called subrendezvous points (SRPs) are selected according to their traffic load and hops to root nodes. RPs and SRPs are viewed as stop points of the mobile sink for data collection, and can be reselected after a certain period. The simulation and comparison with other algorithms show that our TCBDGA can significantly balance the load of the whole network, reduce the energy consumption, alleviate the hotspot problem, and prolong the network lifetime.INDEX TERMS Data-gathering scheme, cluster, mobile sink, wireless sensor networks.

show abstract

“…This has also been shown to be an effective way for reducing network congestion levels and increasing network connectivity, which lead to better sensing coverage. Furthermore, moving the sink closer to sensor nodes helps conserve power by reducing the bridging distance between the node and the sink [22]. This also increases the performance of the network in terms of communication timeliness and data loss by efficiently utilising available bandwidth [23].…”

Section: Fig (1)mentioning

confidence: 99%

Unmanned Ground Vehicle for Data Collection in Wireless Sensor Networks: Mobility-aware Sink Selection

Aldabbas¹,

Abuarqoub²,

Hammoudeh³

et al. 2016

Open Autom. Control Syst. J.

View full text Add to dashboard Cite

Abstract:Several recent studies have demonstrated the benefits of using the Wireless Sensor Network (WSN) technology in largescale monitoring applications, such as planetary exploration and battlefield surveillance. Sensor nodes generate continuous stream of data, which must be processed and delivered to end users in a timely manner. This is a very challenging task due to constraints in sensor node's hardware resources. Mobile Unmanned Ground Vehicles (UGV) has been put forward as a solution to increase network lifetime and to improve system's Quality of Service (QoS). UGV are mobile devices that can move closer to data sources to reduce the bridging distance to the sink. They gather and process sensory data before they transmit it over a long-range communication technology. In large-scale monitored physical environments, the deployment of multiple-UGV is essential to deliver consistent QoS across different parts of the network. However, data sink mobility causes intermittent connectivity and high reconnection overhead, which may introduce considerable data delivery delay. Consequently, frequent network reconfigurations in multiple data sink networks must be managed in an effective way. In this paper, we contribute an algorithm to allow nodes to choose between multiple available UGVs, with the primary objective of reducing the network reconfiguration and signalling overhead. This is realised by assigning each node to the mobile sink that offers the longest connectivity time. The proposed algorithm takes into account the UGV's mobility parameters, including its movement direction and velocity, to achieve longer connectivity period. Experimental results show that the proposed algorithm can reduce end-to-end delay and improve packet delivery ratio, while maintaining low sink discovery and handover overhead. When compared to its best rivals in the literature, the proposed approach improves the packet delivery ratio by up to 22%, end-to-end delay by up to 28%, energy consumption by up to 58%, and doubles the network lifetime.

show abstract

Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks

Cited by 34 publications

References 9 publications

VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks

VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks

A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs With a Mobile Sink

Unmanned Ground Vehicle for Data Collection in Wireless Sensor Networks: Mobility-aware Sink Selection

Contact Info

Product

Resources

About