By Topic

Mobile-Element Data Gathering Scheme

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Aalsalem, M. ; Fac. of Comput. & Inf. Syst., Jazan Univ., Jazan, Saudi Arabia

In sensor network applications, data gathering mechanisms, which are based on multi-hop forwarding can be expensive in terms of energy. This limitation reduces the lifetime of the network and challenges the use of sensor networks for applications that demand a predefined operational lifetime. To avoid this problem, the benefits of using mobile gateway to prolong sensor life-time have been explored in the literature. However, practical considerations such as the gateway speed and route planning, sensor buffer size and data frequency generation constraints impose limits on the mobile elements. In this work, we consider the natural hybrid solution that combines the two approaches of mobile gateways and multi-hop forwarding to address more constraints for sensor applications. We provide algorithmic solutions that attempt to balance the benefits of both approaches. Based on a given predetermined time deadline, a gateway tour will be established to involve a subset of the sensors. These selected sensors will work as gathering points and will aggregate the other sensors' data. The gathering points/nodes are selected with the aim of reducing the energy expenditures due to multi-hop forwarding. Using approximation-preserving reductions, we discuss the hardness of this problem. We also present a heuristic-based solution and validate its performance through an extensive set of experiments.

Published in:

Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2011 12th International Conference on

Date of Conference:

20-22 Oct. 2011