Mobile Data Gathering in Wireless Sensor Networks
Yuanyuan Yang
Mobile Computing Lab
Center of Excellence in Wireless and Information Technology
Department of Electrical and Computer Engineering
Stony Brook University
Stuart Building 107
Monday, May 2nd, 2011
11:30AM - 12:30PM
Abstract:
In this talk, we consider
a wireless sensor network that consists of a large number of sensors
and a limited number of mobile data collectors. In such a network,
mobile collectors take over the burden of routing from sensors,
roaming over the sensing area and collecting data from nearby
sensors via short-range wireless communications. We present a series
of efficient mobile data gathering schemes in such sensor networks,
which aim to prolong network lifetime and shorten data gathering
latency.
Moving
path planning with multi-hop relays. We propose a moving path
planning algorithm by adopting a divide and conquer method, which
recursively determines a turning point on the path. The moving path
of the mobile collector is planed dynamically based on the
distribution of sensors, and load balancing among sensors is
performed along with the moving path planning to prolong network
lifetime.
Single-hop data gathering. To achieve uniform energy consumption
among sensors, in this scheme, the mobile collector is scheduled to
traverse the transmission range of each sensor such that data from
each sensor can be collected via single-hop transmission. However,
this approach typically results in significantly increased latency
due to the low moving velocity of the mobile collector. Hence, we
focus on minimizing the length of a data gathering tour by
formulating it into an optimization problem. A heuristic algorithm
is proposed to provide a practically good solution to the problem.
Mobile
data gathering with controlled mobility and SDMA technique. In
this scheme, we apply
the latest physical layer technique, Space-Division Multiple Access
(SDMA), to sensor networks, which enables multiple sensors to upload
data simultaneously to the mobile collector so that data uploading
time can be greatly shortened. To better enjoy the benefit of SDMA,
mobile collector may have to visit some specific locations where
more sensors are compatible, which may adversely prolong the moving
tour. We propose an optimal solution that minimizes the data
gathering latency by exploring a tradeoff between the shortest
moving tour and the full utilization of SDMA.
Bounded relay hop mobile data gathering scheme. In this scheme, we study the inherent tradeoff between energy saving and data gathering latency of the mobile data gathering in sensor networks, by achieving a balance between the relay hop count of local data aggregation and the moving tour length of the mobile collector. We propose a polling-based mobile collection approach and formulate it into an optimization problem. Specifically, a subset of sensors are selected as polling points that buffer the locally aggregated data and upload the data to the mobile collector when it arrives. In the meanwhile, when sensors are affiliated with these polling points, it is guaranteed that the relaying of any packet is bounded within a given number of hops.
Bio: Dr. Yuanyuan Yang is currently a Full Professor of Electrical & Computer Engineering and Computer Science at Stony Brook University, and the Director of Communications and Devices Division at New York State Center of Excellence in Wireless and Information Technology (CEWIT). She received her PhD degree in computer science from Johns Hopkins University, Baltimore, Maryland, in 1992. Dr. Yang's research interests include interconnection networks, wireless/mobile networks, optical networks, high-speed networks, multicast communication and parallel and distributed computing systems. She has authored or coauthored more than 230 research articles in leading refereed journals and conferences with over 60 papers published in IEEE Transactions on these topics. She is also an inventor/co-inventor of six U.S. patents in the area of interconnection networks. Dr. Yang is currently an Associate Editor for the IEEE Transactions on Computers and a Subject Area Editor for the Journal of Parallel and Distributed Computing. She has served as an Associate Editor for IEEE Transactions on Parallel and Distributed Systems. She has served as a distinguished visitor of IEEE Computer Society. She received an IEEE Region 1 Award for ``significant contributions in multicast switching networks'' in 2002, and a Best Paper Award on optical interconnects at the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS) in 2004. She has served as a general chair, program chair or vice chair for several major conferences and a program committee member for numerous conferences. She was elected as an IEEE Fellow in 2009 "for contributions to parallel and distributed computing systems." More information about her and her research can be found at http://www.ece.sunysb.edu/~yang.
