On reducing delay in mobile data collection based wireless sensor networks

Kumar, Arun; Sivalingam, Krishna M.; Kumar, Adithya

doi:10.1007/s11276-012-0466-8

Cited by 42 publications

(30 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many recent studies have been conducted for data collection in WSNs using a single MDC with different objectives [4,5,6,7,8,9,10,11,12]. For instance, three studies [6,7,8] focused on the minimization of packet delay with meeting a given deadline.…”

Section: Related Workmentioning

confidence: 99%

Energy-Efficient Deadline-Aware Data-Gathering Scheme Using Multiple Mobile Data Collectors

Dasgupta

Yoon

2017

Sensors

View full text Add to dashboard Cite

In wireless sensor networks, the data collected by sensors are usually forwarded to the sink through multi-hop forwarding. However, multi-hop forwarding can be inefficient due to the energy hole problem and high communications overhead. Moreover, when the monitored area is large and the number of sensors is small, sensors cannot send the data via multi-hop forwarding due to the lack of network connectivity. In order to address those problems of multi-hop forwarding, in this paper, we consider a data collection scheme that uses mobile data collectors (MDCs), which visit sensors and collect data from them. Due to the recent breakthroughs in wireless power transfer technology, MDCs can also be used to recharge the sensors to keep them from draining their energy. In MDC-based data-gathering schemes, a big challenge is how to find the MDCs’ traveling paths in a balanced way, such that their energy consumption is minimized and the packet-delay constraint is satisfied. Therefore, in this paper, we aim at finding the MDCs’ paths, taking energy efficiency and delay constraints into account. We first define an optimization problem, named the delay-constrained energy minimization (DCEM) problem, to find the paths for MDCs. An integer linear programming problem is formulated to find the optimal solution. We also propose a two-phase path-selection algorithm to efficiently solve the DCEM problem. Simulations are performed to compare the performance of the proposed algorithms with two heuristics algorithms for the vehicle routing problem under various scenarios. The simulation results show that the proposed algorithms can outperform existing algorithms in terms of energy efficiency and packet delay.

show abstract

Section: Related Workmentioning

confidence: 99%

Energy-Efficient Deadline-Aware Data-Gathering Scheme Using Multiple Mobile Data Collectors

Dasgupta

Yoon

2017

Sensors

View full text Add to dashboard Cite

show abstract

“…The authors in [25] adopt a distance based range constrained clustering (RCC) algorithm to organize sensor nodes into groups. The cluster center is defined as stop points for the MDC.…”

Section: ) Cluster 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

“…Some scholars consider single-hop or multihop data collection, select the existing data collection algorithms, and focus on finding the movement paths of sink node to optimize network lifetime. For example, [4] proposes RCC (range constrained clustering algorithm). According to the distances among sensor nodes, several circles which cover all sensor nodes are found.…”

Section: Introductionmentioning

confidence: 99%

A Lifetime Optimization Algorithm Limited by Data Transmission Delay and Hops for Mobile Sink-Based Wireless Sensor Networks

Chen

et al. 2017

Journal of Sensors

View full text Add to dashboard Cite

To improve the lifetime of mobile sink-based wireless sensor networks and considering that data transmission delay and hops are limited in actual system, a lifetime optimization algorithm limited by data transmission delay and hops (LOA_DH) for mobile sink-based wireless sensor networks is proposed. In LOA_DH, some constraints are analyzed, and an optimization model is proposed. Maximum capacity path routing algorithm is used to calculate the energy consumption of communication. Improved genetic algorithm which modifies individuals to meet all constraints is used to solve the optimization model. The optimal solution of sink node’s sojourn grid centers and sojourn times which maximizes network lifetime is obtained. Simulation results show that, in three node distribution scenes, LOA_DH can find the movement solution of sink node which covers all sensor nodes. Compared with MCP_RAND, MCP_GMRE, and EASR, the solution improves network lifetime and reduces average amount of node discarded data and average energy consumption of nodes.

show abstract

On reducing delay in mobile data collection based wireless sensor networks

Cited by 42 publications

References 15 publications

Energy-Efficient Deadline-Aware Data-Gathering Scheme Using Multiple Mobile Data Collectors

Energy-Efficient Deadline-Aware Data-Gathering Scheme Using Multiple Mobile Data Collectors

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

A Lifetime Optimization Algorithm Limited by Data Transmission Delay and Hops for Mobile Sink-Based Wireless Sensor Networks

Contact Info

Product

Resources

About