Tryear: 2004

Trmonth: 12

Trnumber: 1

Title: Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines

Abstract: Wireless networks have historically considered support for mobile elements as an extra overhead. However, recent research has provided means by which network can take advantage of mobile elements. Particularly, in the case of wireless sensor networks, mobile elements are deliberately built into the system to improve the lifetime of the network, and act as mechanical carriers of data. The mobile element, which is controlled, visits the nodes to collect their data before their buffers are full. It may happen that the sensor nodes are sampling at different rates, in which case some nodes need to be visited more frequently than others. We present this problem of scheduling the mobile element in the network, so that there is no data loss due to buffer overflow. We prove that the problem is NP-Complete and give an ILP formulation. We give some practical algorithms, and compare their performances.

Filename:

File:

Urlpdfpaper: http://www.ee.ucla.edu/~arun/rtss.pdf

Urlsrcpaper:

Urlpdfpresentation:

Urlsrcpresentation: http://www.ee.ucla.edu/~arun/rtss.ppt

Urlavmedia:

Urldoi:

Urlpublisher:

Urlgooglescholar:

Urlciteseer:

Pubin: IEEE Real Time Systems Symposium (RTSS)

Pubvol:

Pubnum:

Pubnum end:

Pubpagefirst: 296

Pubpagelast: 305

Pubpagecount: 10

Pubdate: 2004-12-06

Pubdate end:

Pubplace: Lisbon, Portugal

Publisher: IEEE Press

Ispublic: true

Islabdocument: true

Miscattributes:

Document category: #<DocumentCategory:0x007f418f909700>

Main research area:

Edit | Back