Tour and path planning methods for efficient data gathering using mobile elements. (2016)

• Record Type: Journal Article
• Authors: Almi'ani, Khaled; Viglas, Anastasios; Libman, Lavy
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 21:Number 1(2016)
• Page Start: 11
• Page End: 25
• Publication Date: 2016
• Subjects: mobile data collection -- path planning algorithms -- wireless sensor networks -- WSNs -- mobile element tours -- network lifetime; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

We consider a well-established model of data gathering in wireless sensor networks (WSNs) that combines mobile elements visiting some of the nodes, and wireless communication from the rest. Since wireless communication impacts the life-time of the network, there is a need to design the mobile element path so that the required communication is minimised, while the path length is bounded in length. Based on the required structure of the tour we investigate two variations of this problem. First, we consider mobile element tours that start and end at a predefined sink. Then we consider the unrestricted case, where the path is not required to return to the predefined sink node. We propose new algorithms that alternate between the path design and the multi-hop wireless communication routes, and iteratively improve the out-come of each phase. We compare the resulting performance of our algorithms with the best known comparable schemes in the literature.