Mobile Element Path Planning for Time-Constrained Data Gathering in Wireless Sensor Networks

Almi'ani, Khaled; Viglas, Anastasios; Libman, Lavy

doi:10.1109/aina.2010.146

Cited by 27 publications

(16 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This problem can be seen as a special case of VRPTW, assuming the lower bound of the time window equal to zero. Several heuristics have been presented in the literature for these kinds of problems (e.g., [17,23,24]), which will be considered as a term of comparison in the performance evaluation of this paper. However, scalability is not always guaranteed by these classic schemes.…”

Section: Related Workmentioning

confidence: 99%

“…Furthermore, in our problem the mobile elements' tours are fixed and planned in advance so as to satisfy the given time constraints. Another closely related problem is studied in [17], where a data gathering solution is proposed based on mobile elements traveling disjoint tours to cover the network (including a fixed sink node) so to meet all delivery deadlines and minimize the total tour length. In particular, two heuristics for the m-TSP with Deadlines are proposed which will be considered in the performance evaluation section as a term of comparison.…”

Section: Related Workmentioning

confidence: 99%

“…In particular, we consider an heuristic proposed in [17] for the Deadline Traveling Salesman Problem, which is called T pac . The same authors also proposed an heuristic for the VRPTW in [23], the so-called type-2 insertion heuristic.…”

Section: Limitations Of Classic Schemes Proposed In the Literaturementioning

confidence: 99%

“…This problem is well-known to be NPhard and various heuristics have been proposed in literature to solve it [16][17][18]. Unfortunately, these solutions typically rely on anchor points to collect data from nearby sensors via multi-hop communication or assume long-range communications between mobile chargers; such assumptions do not hold for the reference scenario studied in this paper, so novel customized solutions are required that meet the technological constraints of RFID sensor tags.…”

Section: Introductionmentioning

confidence: 96%

See 3 more Smart Citations

Tag-based cooperative data gathering and energy recharging in wide area RFID sensor networks

et al. 2016

View full text Add to dashboard Cite

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Limitations Of Classic Schemes Proposed In the Literaturementioning

confidence: 99%

Section: Introductionmentioning

confidence: 96%

See 2 more Smart Citations

Tag-based cooperative data gathering and energy recharging in wide area RFID sensor networks

et al. 2016

View full text Add to dashboard Cite

“…The proposed solution is evaluated experimentally on a wide range of practical scenarios, showing that it consistently outperforms the algorithm of [21] and is not very far from the optimum in small instances. The problem of planning multiple MS paths that optimize the total length travelled while gathering the data has also been investigated by the same authors in [22,23].…”

Section: Introductionmentioning

confidence: 99%

Prolonging Network Lifetime in Wireless Sensor Networks with Path-Constrained Mobile Sink

Mamalis¹

2014

ijacsa

View full text Add to dashboard Cite

Abstract-Many studies in recent years have considered the use of mobile sinks (MS) for data gathering in wireless sensor networks (WSN), so as to reduce the need for data forwarding among the sensor nodes (SN) and thereby prolong the network lifetime. Moreover, in practice, often the MS tour length has to be kept below a threshold, usually due to timeliness constraints on the sensors data (delay-critical applications). This paper presents a modified clustering and data forwarding protocol combined with a MS solution for efficient data gathering in wireless sensor networks (WSNs) with delay constraints. The adopted cluster formation method is based in the 'residual energy' of the SNs and it is appropriately modified in order to fit properly to the requirement of length-constrained MS tour, which involves, among else, the need for inter-cluster communication and increased data forwarding. In addition, a suitable data gathering protocol is designed, based on an approximated TSP route that satisfies the given length constraint, whereas the proper application of reclustering phases guarantees the effective handling of the 'energy holes' caused around the CHs involved in the MS route. Extended simulation experiments show the stable and energy-efficient behavior of the proposed scheme (thus leading to increased network lifetime) as well as its higher performance in comparison to other competent approaches from the literature.

show abstract

A systematic literature review on mobility in terrestrial and underwater wireless sensor networks

Ghanem

Mansoor

Ahmad

2021

Int J Communication

View full text Add to dashboard Cite

Wireless sensor network (WSN) is one of the most significant technologies that gets much attention from researchers due to its promising applications in various environments. Mobility in wireless sensor networks contributes significantly to improving the performance of terrestrial wireless sensor networks (TWSNs) and underwater wireless sensor networks (UWSNs). This research's primary goal is to highlight the roles of mobility and mobile element tasks in enhancing terrestrial and underwater wireless sensor networks. Our systematic literature review (SLR) analyzed studies published between the periods of 2003 and January 2020. Out of 1762 studies retrieved by searching six online digital libraries and other resources, only 107 of them were selected for primary studies based on selection criteria and relevant to three identified research questions. This was followed by data extraction from the primary studies for answering the three SLR questions. The study reveals that mobility plays an essential role in improving network performance in TWSNs and UWSNs, especially in the aspects of coverage, energy efficiency, throughput, and connectivity. The study also identifies the tasks of the mobile elements in TWSNs and UWSNs, including data collection, localization, and charging. Moreover, it demonstrates the parameters of the mobile elements that should be considered when building networks. Finally, this study concludes by highlighting some open research issues that can be considered for future research.

show abstract

Mobile Element Path Planning for Time-Constrained Data Gathering in Wireless Sensor Networks

Cited by 27 publications

References 17 publications

Tag-based cooperative data gathering and energy recharging in wide area RFID sensor networks

Tag-based cooperative data gathering and energy recharging in wide area RFID sensor networks

Prolonging Network Lifetime in Wireless Sensor Networks with Path-Constrained Mobile Sink

A systematic literature review on mobility in terrestrial and underwater wireless sensor networks

Contact Info

Product

Resources

About