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

Authors:
Arun A. Somasundara;Aditya Ramamoorthy;Mani B. Srivastava
Affiliations:
University of California at Los Angeles;University of California at Los Angeles;University of California at Los Angeles
Venue:
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Year:
2004

Citing 0
Cited 42

Message ferry route design for sparse ad hoc networks with mobile nodes

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Mobile Element Based Differentiated Message Delivery in Wireless Sensor Networks

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Controllably Mobile Infrastructure for Low Energy Embedded Networks

IEEE Transactions on Mobile Computing
Data harvesting with mobile elements in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Mobile Element Scheduling with Dynamic Deadlines

IEEE Transactions on Mobile Computing
SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
mWSN for Large Scale Mobile Sensing

Journal of Signal Processing Systems
Adaptive path scheduling for mobile element to prolong the lifetime of wireless sensor networks

ACM SIGBED Review - Special issue on the the 14th IEEE real-time and embedded technology and applications symposium (RTAS'08) WIP session
Sink node mobility for ellipsoidal area coverage for efficient data collection in Wireless Sensor Networks

International Journal of Autonomous and Adaptive Communications Systems
A data gathering algorithm for a mobile sink in largescale sensor networks

MMACTEE'08 Proceedings of the 10th WSEAS International Conference on Mathematical Methods and Computational Techniques in Electrical Engineering
Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility

DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Controlled sink mobility for prolonging wireless sensor networks lifetime

Wireless Networks
Energy conservation in wireless sensor networks: A survey

Ad Hoc Networks
Dynamic Route Construction for Mobile Collectors in Wireless Sensor Networks

ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
Optimal Backlog in the Plane

Algorithmic Aspects of Wireless Sensor Networks
Efficient data gathering in partially connected and delay-tolerant wireless sensor networks

Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
BoSS: a moving strategy for mobile sinks in wireless sensor networks

International Journal of Sensor Networks
Sink mobility in wireless sensor networks: a (mis)match between theory and practice

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Node reclamation and replacement for long-lived sensor networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Sink mobility in wireless sensor networks: when theory meets reality

SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Virtual data mules for data collection in road-side sensor networks

MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Data Salmon: a greedy mobile basestation protocol for efficient data collection in wireless sensor networks

DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Speed control and scheduling of data mules in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Energy-efficient mobile data collection in wireless sensor networks with delay reduction using wireless communication

COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Data Retrieving From Heterogeneous Wireless Sensor Network Nodes Using UAVs

Journal of Intelligent and Robotic Systems
Honeybees: combining replication and evasion for mitigating base-station jamming in sensor networks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Fast track article: Designing hierarchical sensor networks with mobile data collectors

Pervasive and Mobile Computing
Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility

IEEE/ACM Transactions on Networking (TON)
Path Planning of Data Mules in Sensor Networks

ACM Transactions on Sensor Networks (TOSN)
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey

ACM Transactions on Sensor Networks (TOSN)
An application-level framework for information dissemination and collection in vehicular networks

Performance Evaluation
SenCar: an energy efficient data gathering mechanism for large scale multihop sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Multiple controlled mobile elements (data mules) for data collection in sensor networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Mobile multimedia in wireless sensor networks

International Journal of Sensor Networks
Data spider: a resilient mobile basestation protocol for efficient data collection in wireless sensor networks

DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Local information guided autonomous exploration in sensor networks: Algorithms and experiments

Computer Communications
Mobility-assisted minimum connected cover in a wireless sensor network

Journal of Parallel and Distributed Computing
On delay-minimized data harvesting with mobile elements in wireless sensor networks

Ad Hoc Networks
Cooperation Between UAS and Wireless Sensor Networks for Efficient Data Collection in Large Environments

Journal of Intelligent and Robotic Systems
On reducing delay in mobile data collection based wireless sensor networks

Wireless Networks
Energy efficient in-network data indexing for mobile wireless sensor networks

SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

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.