By Topic

Bounded relay hop mobile data gathering in wireless sensor networks

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
$33 $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

2 Author(s)
Miao Zhao ; Department of Electrical and Computer Engineering, State University of New York, Stony Brook, 11794, USA ; Yuanyuan Yang

Recent study reveals that great benefit can be achieved for data gathering in wireless sensor networks by employing mobile collectors that gather the data via short-range communications. To pursue maximum energy saving at sensor nodes, intuitively, a mobile collector should traverse the transmission range of each sensor in the field such that the transmission of each packet can be constrained to a single hop. However, this approach may lead to significantly increased data collection latency due to the low moving velocity of the mobile collector. On the other hand, data collection latency can be effectively shortened by performing local aggregation via multi-hop transmissions and then uploading the packets from relay sensors to the mobile collector. However, local transmission hops should not be arbitrarily increased since it may incur too much energy consumption on packet relays, which would adversely affect the overall efficiency of mobile data collection. Based on these observations, in this paper, we study the tradeoff between energy saving and data collection latency in mobile data gathering by exploring a balance between the relay hop count of local data aggregation and the moving tour length of the mobile collector. We first propose a polling-based mobile collection approach and formulate it into an optimization problem, named bounded relay hop mobile data collection (BRH-MDC). Specifically, a subset of sensors will be selected as polling points that buffer locally aggregated data and upload the data to the mobile collector when it arrives. In the meanwhile, when sensors are affiliated with these polling points, it is guaranteed that any packet relay is bounded within a given number of hops. We then give two efficient algorithms to select polling points among sensors. The effectiveness of our approach is validated through extensive simulations.

Published in:

2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems

Date of Conference:

12-15 Oct. 2009