Computer Science Events
This calendar presented by
Computer Science
[PAST EVENT] Colloquium: Mobile Data Gathering in Wireless Sensor Networks
November 18, 2011
3pm
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.
Short Bio of Yuanyuan Yang
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 240 research articles in leading refereed journals and conferences with over 70 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}}.
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.
Short Bio of Yuanyuan Yang
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 240 research articles in leading refereed journals and conferences with over 70 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}}.
Contact
Department of Computer Science