Title :
Mobile Element Path Planning for Gathering Transit-Time Constrained Data
Author :
Almi´ani, Khaled ; Viglas, Anastasios ; Aalsalem, Mohammed
Author_Institution :
Sch. of Inf. Technol., Univ. of Sydney, Sydney, NSW, Australia
Abstract :
In this paper we investigate the problem of gathering the data in wireless sensor network using a single Mobile Element. In particular we consider the case where the data are produced by measurements and they need to be delivered to a predefined sink within a given time interval from the time the measurement takes place. A mobile element travels the network in predefined paths, collect the data from the nodes, and deliver them to the sink by a single long-distance transmission. In this problem, the length of the mobile element path is bounded by pre-determined length. This path will visit a subset of the nodes. These selected nodes will work as caching points and will aggregate the other nodes´ data. The caching point nodes are selected with the aim of reducing the energy expenditures due to multi-hop forwarding. We provide a heuristic-based solution for this problem. We evaluate the performance of our algorithm by comparing it to the optimal solution as well as the best well-known algorithms from the literature.
Keywords :
data analysis; mobile computing; path planning; wireless sensor networks; caching point; energy expenditure; heuristic-based solution; long-distance transmission; mobile element path planning; multihop forwarding; optimal solution; transit-time constrained data gathering; wireless sensor network; Algorithm design and analysis; Energy consumption; Mobile communication; Mobile computing; Routing; Sensors; Wireless sensor networks; data gathering; wireless sensor network;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2011 12th International Conference on
Conference_Location :
Gwangju
Print_ISBN :
978-1-4577-1807-6
DOI :
10.1109/PDCAT.2011.53