Abstract:
Wireless sensor networks have been proposed for facilitating various monitoring applications (e.g., environmental monitoring and military surveillance) over a wide geogra...Show MoreMetadata
Abstract:
Wireless sensor networks have been proposed for facilitating various monitoring applications (e.g., environmental monitoring and military surveillance) over a wide geographical region. In these applications, spatial queries that collect data from wireless sensor networks play an important role. One such query is the K-Nearest Neighbor (KNN) query that facilitates collection of sensor data samples based on a given query location and the number of samples specified (i.e., K). Recently, itinerary-based KNN query processing techniques, which propagate queries and collect data along a predetermined itinerary, have been developed. Prior studies demonstrate that itinerary-based KNN query processing algorithms are able to achieve better energy efficiency than other existing algorithms developed upon tree-based network infrastructures. However, how to derive itineraries for KNN query based on different performance requirements remains a challenging problem. In this paper, we propose a Parallel Concentric-circle Itinerary-based KNN (PCIKNN) query processing technique that derives different itineraries by optimizing either query latency or energy consumption. The performance of PCIKNN is analyzed mathematically and evaluated through extensive experiments. Experimental results show that PCIKNN outperforms the state-of-the-art techniques.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 22, Issue: 5, May 2010)
Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
Tao-Yang Fu received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 2006 and 2008, respectively. Currently, he is a researcher in the Industrial Technology Research Institute, Taiwan. His research interests include mobile computing, network data management, and data mining. He is a student member of the IEEE Computer Society.
Tao-Yang Fu received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 2006 and 2008, respectively. Currently, he is a researcher in the Industrial Technology Research Institute, Taiwan. His research interests include mobile computing, network data management, and data mining. He is a student member of the IEEE Computer Society.View more
Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
Wen-Chih Peng received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 1995 and 1997, respectively, and the PhD degree in electrical engineering from the National Taiwan University, ROC, in 2001. Currently, he is an assistant professor in the Department of Computer Science, National Chiao Tung University, Taiwan. Prior to joining the Department of Computer Science and Information Engineering at t...Show More
Wen-Chih Peng received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 1995 and 1997, respectively, and the PhD degree in electrical engineering from the National Taiwan University, ROC, in 2001. Currently, he is an assistant professor in the Department of Computer Science, National Chiao Tung University, Taiwan. Prior to joining the Department of Computer Science and Information Engineering at t...View more
Department of Computer Science and Engineering, Pennsylvania State University, PA, USA
Wang-Chien Lee received the BS degree from the Information Science Department, National Chiao Tung University, Taiwan, the MS degree from the Computer Science Department, Indiana University, and the PhD degree from the Computer and Information Science Department, the Ohio State University. He is an associate professor of computer science and engineering at the Pennsylvania State University (Penn State). Prior to joining t...Show More
Wang-Chien Lee received the BS degree from the Information Science Department, National Chiao Tung University, Taiwan, the MS degree from the Computer Science Department, Indiana University, and the PhD degree from the Computer and Information Science Department, the Ohio State University. He is an associate professor of computer science and engineering at the Pennsylvania State University (Penn State). Prior to joining t...View more
Contents Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
Tao-Yang Fu received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 2006 and 2008, respectively. Currently, he is a researcher in the Industrial Technology Research Institute, Taiwan. His research interests include mobile computing, network data management, and data mining. He is a student member of the IEEE Computer Society.
Tao-Yang Fu received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 2006 and 2008, respectively. Currently, he is a researcher in the Industrial Technology Research Institute, Taiwan. His research interests include mobile computing, network data management, and data mining. He is a student member of the IEEE Computer Society.View more
Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan
Wen-Chih Peng received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 1995 and 1997, respectively, and the PhD degree in electrical engineering from the National Taiwan University, ROC, in 2001. Currently, he is an assistant professor in the Department of Computer Science, National Chiao Tung University, Taiwan. Prior to joining the Department of Computer Science and Information Engineering at the National Chiao Tung University, he was mainly involved in the projects related to mobile computing, data broadcasting, and network data management. He serves as PC members in several prestigious conferences, such as the IEEE International Conference on Data Engineering (ICDE), Pacific Asia Knowledge Discovering and Mining (PAKDD), and Mobile Data Management (MDM). His research interests include mobile computing, network data management, and data mining. He is a member of the IEEE.
Wen-Chih Peng received the BS and MS degrees from the National Chiao Tung University, Taiwan, in 1995 and 1997, respectively, and the PhD degree in electrical engineering from the National Taiwan University, ROC, in 2001. Currently, he is an assistant professor in the Department of Computer Science, National Chiao Tung University, Taiwan. Prior to joining the Department of Computer Science and Information Engineering at the National Chiao Tung University, he was mainly involved in the projects related to mobile computing, data broadcasting, and network data management. He serves as PC members in several prestigious conferences, such as the IEEE International Conference on Data Engineering (ICDE), Pacific Asia Knowledge Discovering and Mining (PAKDD), and Mobile Data Management (MDM). His research interests include mobile computing, network data management, and data mining. He is a member of the IEEE.View more
Department of Computer Science and Engineering, Pennsylvania State University, PA, USA
Wang-Chien Lee received the BS degree from the Information Science Department, National Chiao Tung University, Taiwan, the MS degree from the Computer Science Department, Indiana University, and the PhD degree from the Computer and Information Science Department, the Ohio State University. He is an associate professor of computer science and engineering at the Pennsylvania State University (Penn State). Prior to joining the Penn State, he was a principal member of the technical staff at Verizon/GTE Laboratories, Inc. He leads the Pervasive Data Access (PDA) Research Group at Penn State to pursue cross-area research in database systems, pervasive/mobile computing, and networking. He is particularly interested in developing data management techniques (including accessing, indexing, caching, aggregation, dissemination, and query processing) for supporting complex queries in a wide spectrum of networking and mobile environments such as peer-to-peer networks, mobile ad hoc networks, wireless sensor networks, and wireless broadcast systems. Meanwhile, he has worked on XML, security, information integration/retrieval, and object-oriented databases. He has published more than 160 technical papers on these topics. His research has been supported by multiple US National Science Foundation (NSF) grants. Most of his research result has been published in prestigious journals and conferences in the fields of databases, mobile computing, and networking. He has been active in various IEEE/ACM conferences and has given tutorials for many major conferences. He was the founding program cochair of the International Conference on Mobile Data Management (MDM). He has also served as a guest editor for several journal special issues (e.g., the IEEE Transactions on Computers) on mobile database-related topics. He has served as the TPC chair or general chair for a number of conferences, including the Second International Conference on Scalable Information Systems (Infoscale '07), the Sixth International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE '07), the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC '08). He is currently serving as the TPC chair for the 10th International Conference on Mobile Data Management (MDM '09). He is a member of the IEEE and the IEEE Computer Society.
Wang-Chien Lee received the BS degree from the Information Science Department, National Chiao Tung University, Taiwan, the MS degree from the Computer Science Department, Indiana University, and the PhD degree from the Computer and Information Science Department, the Ohio State University. He is an associate professor of computer science and engineering at the Pennsylvania State University (Penn State). Prior to joining the Penn State, he was a principal member of the technical staff at Verizon/GTE Laboratories, Inc. He leads the Pervasive Data Access (PDA) Research Group at Penn State to pursue cross-area research in database systems, pervasive/mobile computing, and networking. He is particularly interested in developing data management techniques (including accessing, indexing, caching, aggregation, dissemination, and query processing) for supporting complex queries in a wide spectrum of networking and mobile environments such as peer-to-peer networks, mobile ad hoc networks, wireless sensor networks, and wireless broadcast systems. Meanwhile, he has worked on XML, security, information integration/retrieval, and object-oriented databases. He has published more than 160 technical papers on these topics. His research has been supported by multiple US National Science Foundation (NSF) grants. Most of his research result has been published in prestigious journals and conferences in the fields of databases, mobile computing, and networking. He has been active in various IEEE/ACM conferences and has given tutorials for many major conferences. He was the founding program cochair of the International Conference on Mobile Data Management (MDM). He has also served as a guest editor for several journal special issues (e.g., the IEEE Transactions on Computers) on mobile database-related topics. He has served as the TPC chair or general chair for a number of conferences, including the Second International Conference on Scalable Information Systems (Infoscale '07), the Sixth International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE '07), the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC '08). He is currently serving as the TPC chair for the 10th International Conference on Mobile Data Management (MDM '09). He is a member of the IEEE and the IEEE Computer Society.View more
