A progressive approach to reducing data collection latency in wireless sensor networks with mobile elements
Upcoming SlideShare
Loading in...5
×
 

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

on

  • 131 views

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 ...

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

Statistics

Views

Total Views
131
Views on SlideShare
131
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft Word

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

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

  • 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