Abstract:Recent advances in environmental energy harvesting technologies have provided great potentials for traditional battery powered sensor networks to achieve perpetual operations. Due to dynamics from the temporal profiles of ambient energy sources, most of the studies so far have focused on designing and optimizing energy management schemes on single sensor node, but overlooked the impact of spatial variations of energy distribution when sensors work together at different locations. To design a robust sensor network, in this paper, we use mobility to circumvent communication bottlenecks caused by spatial energy variations. We employ a mobile collector, called SenCar, to collect data from designated sensors and balance energy consumptions in the network. To show spatial-temporal energy variations, we first conduct a case study in a solar-powered network and analyze possible impact on network performance. Next, we present a two-step approach for mobile data collection. First, we adaptively select a subset of sensor locations where the SenCar stops to collect data packets in a multi-hop fashion. We develop an adaptive algorithm to search for nodes based on their energy and guarantee data collection tour length is bounded. Second, we focus on designing distributed algorithms to achieve maximum network utility by adjusting data rates, link scheduling, and flow routing that adapts to the spatial-temporal environmental energy fluctuations. Finally, our numerical results indicate the distributed algorithms can converge to optimality very fast and validate its convergence in case of node failure. We also show advantages of our framework such as it can adapt to spatial-temporal energy variations and demonstrate its superiority compared to the network with static data sink.

An Algorithm of Mining Personal Moving Patterns in a Wireless Communication Environment

An Optimization Framework for Mobile Data Collection in Energy-Harvesting Wireless Sensor Networks

Mobility pattern mining in cellular network environment

Personal continuous route pattern mining

Mining Maximal Moving Sequential Patterns in Mobile Environment

Experimental Analysis Of User Mobility Pattern In Mobile Social Networks

Research on Mining Frequent Path and Prediction Algorithms of Object Movement Patterns in Rfid Database

Combining Clustering with Moving Sequential Pattern Mining: A Novel and Efficient Technique

Incremental Maintenance Of Discovered Mobile User Maximal Moving Sequential Patterns

OSAF-tree--An Interactive and Incremental Algorithm for Moving Sequential Pattern Mining

Study on Distributed Sequential Pattern Discovery Algorithm

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

Mining Popular Mobility Patterns from User GPS Trajectories

Mining Community in Mobile Social Network

Mining Frequent Patterns from Network Flows for Monitoring Network

Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays.

FMGSP: An Efficient Method of Mining Global Sequential Patterns

Mining Algorithm of Spatial-Temporal Co-Occurrence Pattern Based on Vehicle Gps Trajectory

Efficient Discovery of Periodic Patterns over Event Sequences

A Heuristic Method for Unstructured Pattern Management over Data Streams.

APDS: A Framework for Discovering Movement Pattern from Trajectory Database.