arrow
Return

Mobile element scheduling with dynamic deadlines

delete2007-04-01
delete208
PRE
AI
A
Arun Somasundara *
A
Aditya Ramamoorthy
M
Mani Srivastava
DOI:10.1109/TMC.2007.57delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Wireless networks have historically considered support for mobile elements as an extra overhead. However, recent research has provided the means by which a network can take advantage of mobile elements. Particularly in the case of wireless sensor networks, mobile elements can be deliberately built into the system to improve the lifetime of the network and act as mechanical carriers of data. The mobile element, whose mobility is controlled, visits the nodes to collect their data before their buffers are full. In general, the spatio-temporal dynamics of the sensed phenomenon may require sensor nodes to collect samples at different rates, in which case, some nodes need to be visited more frequently than others. This work formulates the problem of scheduling the mobile element in the network so that there is no data loss due to buffer overflow. The problem is shown to be NP-complete and an Integer-Linear-Programming formulation is given. Finally, some computationally practical algorithms for a single mobile and for the case of multiple mobiles are presented and their performances compared.
Keywords:
controlled mobility
scheduling
wireless sensor networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.9K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Parallel tabu search for real-time vehicle routing and dispatching
err1999-11-01
err331
PREAI
errGendreau, M; Guertin, F; Potvin, JY; Taillard, É
errShare
errSave
Female College Drinking and the Social Learning Theory: An Examination of the Developmental Transition Period from High School to College
err2007-05-01
err0
errOAAI
errJoseph W LaBrie; Karie Huchting; Eric R Pedersen; Justin F Hummer; Kristin Shelesky; Summer Tawalbeh
errShare
errSave
Insulator-to-metal transition in polyaniline
err1987-02-01
err0
errOAAI
errA.J Epstein; J.M Ginder; F Zuo; R.W Bigelow; H.-S Woo; D.B Tanner; A.F Richter; W.-S Huang; A.G MacDiarmid
errShare
errSave
REJECTION CRITERIA FOR THE HETEROTOPICALLY PLACED MOUSE HEART
err1992-03-01
err0
errOAAI
errS. XU; Y. L. SHAO; E. J. EICHWALD
errShare
errSave
errShare
errSave
Change-of-direction, speed and jump performance in soccer players: a comparison across different age-categories
err2019-02-06
err0
PREAI
errIrineu Loturco; Ian Jeffreys; César C. Cal Abad; Ronaldo Kobal; Vinicius Zanetti; Lucas A. Pereira; Sophia Nimphius
errShare
errSave
Fibrillar β-Amyloid Induces Microglial Phagocytosis, Expression of Inducible Nitric Oxide Synthase, and Loss of a Select Population of Neurons in the Rat CNSIn Vivo
err1998-03-15
err0
errOAAI
errDerik T. Weldon; Scott D. Rogers; Joseph R. Ghilardi; Matthew P. Finke; James P. Cleary; Eugene O’Hare; William P. Esler; John E. Maggio; Patrick W. Mantyh
errShare
errSave
Adoptive cellular therapy enhances the helper T cell response and reduces the number of regulatory T cells
err2011-05-12
err0
errOAAI
errTAKESHI ISHIKAWA; SATOSHI KOKURA; NAOYUKI SAKAMOTO; TSUGUHIRO MATSUMOTO; JUN FUNAKI; SATOKO ADACHI; TETSUYA OKAYAMA; KAZUHIKO UCHIYAMA; OSAMU HANDA; TOMOHISA TAKAGI; NOBUAKI YAGI; TAKASHI ANDO; KAZUKO UNO; YUJI NAITO; TOSHIKAZU YOSHIKAWA
errShare
errSave
researcher View more