Tour and path planning methods for efficient data gathering using mobile elements
by Khaled Almi'ani; Anastasios Viglas; Lavy Libman
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 21, No. 1, 2016

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.

Online publication date: Wed, 27-Jan-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com