Sở Khoa học Máy tính và Kỹ thuật, Đại học bang Pennsylvania, Đại học Park, PA 16802 E-Mail: {yixu, wlee} @ TÓM TẮT mạng cảm biến không dây mới đây đã nhận được rất nhiều sự chú ý do một loạt các ứng dụng như vậy chăm sóc đối tượng theo dõi, giám sát môi trường, kho hàng tồn kho, và sức khỏe [15, 29]. Trong các ứng dụng này, dữ liệu vật lý liên tục được thu thập bởi các nút cảm biến để tạo điều kiện xử lý và phân tích ứng dụng cụ thể. Một giao. | Window Query Processing in Highly Dynamic GeoSensor Networks Issues and Solutions Yingqi Xu Wang-Chien Lee Department of Computer Science and Engineering Pennsylvania State University University Park PA 16802 E-Mail yixu wlee @ ABSTRACT Wireless sensor networks have recently received a lot of attention due to a wide range of applications such as object tracking environmental monitoring warehouse inventory and health care 15 29 . In these applications physical data is continuously collected by the sensor nodes in order to facilitate application specific processing and analysis. A database-style query interface is natural for development of applications and systems on sensor networks. There are projects pursuing this research direction 13 14 25 . However these existing works have not yet explored the spatial property and the dynamic characteristics of sensor networks. In this paper we investigate how to process a window query in highly dynamic GeoSensor networks and propose several innovative ideas on enabling techniques. The networks considered are highly dynamic because the sensor nodes can move around by self-propelling or attaching themselves to moving ob jects as well as turn to sleeping mode. There exist many research issues in executing a window query in such sensor networks. The dynamic characteristics make those issues non-trivial. A critical set of networking protocols and access methods need to be developed. In this paper we present a location-based stateless protocol for routing a window query to its targeted area a space-dividing algorithm for query propagation and data aggregation in the queried area and a solution to address the user mobility issue when the query result is returned. 1. INTRODUCTION The availability of low-power micro-sensors actuators embedded processors and RF radios has enabled distributed wireless sensing collecting processing and dissemination of complex environmental data in many civil and military applications. In .
