A Progressive Approach to Reducing Data Collection Latency in
Wireless Sensor Networks with Mobile Elements
Abstract
The i...
Upcoming SlideShare
Loading in …5
×

A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements

167 views

Published on

Gagner Technologies offered Final Year Projects, M.E projects 2013-2014, mini projects 2013-2014, Real Time Projects, Final Year Projects for BE ECE, Final Year Projects for BE cse, Final Year Projects for IT,
Mini projects, .Net projects,Java project,J2EE projects,Projects in Networking, Projects in data mining, Projects in mobile computing,Projects in distributed systems, Projects in networking security,software Engineering

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
167
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements

  1. 1. A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements Abstract The introduction of mobile elements has created a new dimension to reduce and balance the energy consumption in wireless sensor networks. However, data collection latency may become higher due to the relatively slow travel speed of mobile elements. Thus, the scheduling of mobile elements, i.e., how they traverse through the sensing field and when they collect data from which sensor, is of ultimate importance and has attracted increasing attention from the research community. Formulated as the traveling salesman problem with neighborhoods (TSPN) and due to its NP-hardness, so far only approximation and heuristic algorithms have appeared in the literature, but the former only have theoretical value now due to their large approximation factors. In this paper, following a progressive optimization approach, we first propose a combine-skip-substitute (CSS) scheme, which is shown to be able to obtain solutions within a small range of the lower bound of the optimal solution. We then take the realistic multirate features of wireless communications into account, which have been ignored by most existing work, to further reduce the data collection latency with the multirate CSS (MR-CSS) scheme. Besides the correctness proof and performance analysis of the proposed schemes, we also show their efficiency and potentials for further extensions through extensive simulation. Gagner Technologies No 1. South Dhandapani st, Opposit to T.Nagar Bus Stand T.Nagar, Chennai-600017 Contact: 044-2432 0908, 9962221452 www.gagnertechnologies.com

×