Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Software》 2006-04
Add to Favorite Get Latest Update

Spatio-Temporal Query Processing Method in Wireless Sensor Networks

GUO Long-Jiang, LI Jian-Zhong+, LI Gui-Lin (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China)  
In wireless sensor networks, observers are interested in spatio-temporal information monitored by sensors. Observers are not interested in sensor itself or massive irrelevant readings from sensors. They often issue spatio-temporal queries such as “Which events did happen in region R from 10:00 to 12:00?”. Since battery supply of sensors is limited, energy-efficient spatio-temporal query processing in sensor networks has become an important research problem. This paper presents a spatio-temporal query processing algorithm based on data-centric storage. The energy consumption of sensors in three storage strategies, namely external storage, local storage and data-centric storage, is analyzed and compared in this paper. The paper also studies the influence of the probability of an event occurring, node density, number of event types, number of queries, temporal window size and spatial area size in spatial-temporal query on energy consumption. Analytical and experimental results show that in most cases the spatio-temporal query processing algorithm proposed in this paper can save more energy than those algorithms based on the external storage and local storage strategies.
【Fund】: 国家自然科学基金重点项目;; 国家自然科学基金;; 黑龙江省自然科学基金重点项目~~
【CateGory Index】: TN929.5;TP212.9
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 DENG Ke-bo1 , LIU Zhong2 (1. National Key Lab of Science and Technology on C4ISR, Nanjing University of Science and Technology, Nanjing 210007, Jiangsu, China; 2. School of Electronic Engineering and Optoelectronic Techniques, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, China);Mobile Target Query in Wireless Sensor Network with Tracking Chain[J];Acta Armamentarii;2010-12
2 ZHANG Yang,XIAO De-qin,XIAO Ke-hui,FENG Jian-zhao(College of Informatics,South China Agricultural University,Guangzhou 510642,China);A query and optimization algorithm based on the predicate for wireless sensor networks[J];Transducer and Microsystem Technologies;2010-12
3 CHEN Ying-wen,XU Ming,YU Wan-rong(School of Computer,National University of Defense Technology,Changsha,Hunan 410073,China);Energy-Efficient Optimization for Multi-Rate Query in Wireless Sensor Networks[J];Acta Electronica Sinica;2008-04
4 LIU Liang1,QIN Xiao-lin1,DAI Hua1,YAN Wei-zhong2,PAN Jin-ji1 (1.College of Information Science & Technology,Nanjing University of Aeronautics and Astronautics,Nanjing,Jiangsu 210016,China;2.School of Computer Science & Technology,Soochow University,Suzhou,Jiangsu 215006,China);An Energy-Efficient Spatio-Temporal Query Processing Algorithm in Wireless Sensor Networks[J];Acta Electronica Sinica;2010-01
5 LI Zejun,ZENG Lijun,LIU Hui(Computer Science Department,Hunan Institute of Technology,Hengyang Hunan 421002,China);Data Annular Areas Queryprocessing Agorithm in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2012-08
6 Li Jianzhong and Gao Hong (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001);Survey on Sensor Network Research[J];Journal of Computer Research and Development;2008-01
7 Li Guilin and Li Jianzhong (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001);A Node Number Constraint Query Processing Algorithm for Sensor Networks[J];Journal of Computer Research and Development;2008-01
8 LIU Zhi-qiang JIANG Ze-jun WANG Li-fang CHEN Fu(Department of Computer Science & Engineering,Northwestern Polytechnical University,Xi'an 710072,China);Walk among Contact Areas Query Mechanism for Sensor Networks[J];Computer Science;2008-08
9 WANG Yong1,2,WANG Jie3,WANG Ming-hua4,JIAO Li-mei1(1.National Research Center for Intelligent Computing System,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080;2.Graduate University of Chinese Academy of Sciences,Beijing 100039;3.Information Engineering College,Capital Normal University,Beijing 100037;4.National Computer Network Emergency Response Technical Team/Coordination Center of China,Beijing 100029);Characteristics Analysis of Event Stream Data Based on Sequence Clustering[J];Computer Engineering;2008-12
10 LIU Zhi-qiang, JIANG Ze-jun, WANG Li-fang, WANG Jun-ji(School of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China);Small-world-based energy-efficient query strategy for sensor networks[J];Journal of Computer Applications;2008-01
China Proceedings of conference Full-text Database 3 Hits
1 ZENG Ming,XU Bugong School of Automation Science and Engineering,South China Univ.of Tech,Guangzhou 510640,P.R.China;Spatiotemporal Based Wireless Sensor Networks Application Modeling[A];[C];2010
2 JIANG Fan, SHENGMin, LI Jian-dong (State Key Lab & Information Science Institute, Xidian University P.R.China 710071);An Energy-Aware MAC Protocol for Wireless Sensor Networks[A];[C];2006
3 Qiao Qun,Li Jianzhong,Li Guilin,and Shi Shengfei (School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001);A Power-Balanced Data Dissemination Technique in Wireless Sensor Network[A];[C];2006
【Citations】
Chinese Journal Full-text Database 1 Hits
1 LI Jian-Zhong1,2+, LI Jin-Bao1,2, SHI Sheng-Fei1 1(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) 22(School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China);Concepts, Issues and Advance of Sensor Networks and Data Management of Sensor Networks[J];Journal of Software;2003-10
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 FENG Li-bo et al (Laboratory of the Internet of Thing,Institute of Mathematic & Computer,Dali University,Dali,Yunnan 671003);System Design for Prevention of Forest Fires Based on Wireless Sensor Networks[J];Journal of Anhui Agricultural Sciences;2010-36
2 YANG Run-biao et al(Institute of Mathematics and Computer,Dali University,Dali,Yunnan 671003);Design of the Erhai Lake Water Quality Monitoring System Based on Wireless Sensor Networks and LabVIEW[J];Journal of Anhui Agricultural Sciences;2012-08
3 SUN Ting1,SUN Lu2(1.The 28~(th) Research Institute,China Electronic technology Corporation Group,Nanjing 210007,China;2.The 55~(th) Research Institute,China Electronic technology Corporation Group,Nanjing 210016,China);Linking in Cluster Data Transmission Mode of Wireless Sensor Networks[J];Ordnance Industry Automation;2010-04
4 Sheng Hongyu(Beijing Union University,Beijing 100101,China);Wireless Sensor Network for Remote Monitoring and Trouble Shooting[J];Journal of Beijing Polytechnic College;2009-04
5 DU Xiao-ming,CHEN Yan(College of Information Engineering,Beijing Technology and Business University,Beijing 100037,China);REVIEW ON RESEARCH STATUS AND APPLICATION OF WIRELESS SENSOR NETWORK[J];Journal of Beijing Technology and Business University(Natural Science Edition);2008-01
6 ;无线传感器网络及其应用综述[J];Journal of Chengdu Electromechanical College;2007-03
7 LI You-ming1,2 (1. Business School, Hunan Normal University, Changsha, Hunan, 410081; 2. Office of Assets Management Hunan Normal University, Changsha, Hunan, 410081);Investigation and Application of Ad hoc Wireless Sensor Networks[J];Journal of Hunan University of Arts and Science(Science and Technology);2007-04
8 CHEN Shao-hua(Faculty of Automation,Guangdong University of Technology,Guangzhou 510006,China);Research of Data Storage and Query in Wireless Sensor Network[J];Journal of Chongqing Institute of Technology(Natural Science);2009-01
9 LI Chun-jie, LIU Rui-xia ,WANG Ji-zhi (Shandong Computer Science Center,Shandong, China);Design of the Monitor Platform Based on the Principle of Sensor Network[J];Chinese Journal of Sensors and Actuators;2006-01
10 QIN Bo-ping, ZHOU Xian-wei, YANG Jun, SONG Cun-yi (School of Information Engineering, University of Science & Technology Beijing, Beijing 100083, China);Research on Secure Routing Techniques in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2006-01
China Proceedings of conference Full-text Database 10 Hits
1 MA Li,TANG Changmao,WANG Chunlei,XUE Fenye College of Information Engineering,North China University of Technology,Beijing 100144,P.R.China;A Kind of Hierarchical Data Storage Management System Design for Wireless Sensor Network[A];[C];2011
2 Li Jian Chen Xiangguang Liu Chuntao Xian Nanbao(School of Chemical Engineering and Environment,Beijing Institute of Technology,Beijing 100081,China);Application of TeeChart in information management system for wireless sensor network[A];[C];2011
3 LIN Zhi-ting, ZHAO Bao-hua, QU Yu-gui, BAI Rong-gang (University of Science and Technology of China, Hefei 230027, China);A Dynamic Tree Structure of Wireless Sensor Networks[A];[C];2006
4 PENG Gang LIU Rong WANG Fang-nian SUN Guang-yi (Educational Technology Center,Guilin Air Force Academy,Guilin,Guangxi,541003,China);An Overview on Research of Wireless Sensor Networks[A];[C];2007
5 Jia Xiaojing,Zhang Shaobo (Insititute of Science,Information Engineering University,Zhengzhou 450001,China);An Energy-efficient and Low Delay MAC Protocol for Wireless Sensor Network[A];[C];2010
6 XUE Xiao-Liang,SUN Hong,JING Bing,QIU Ming-Jie(Key Laboratory of Advanced Control and Optimization for Chemical Processes,Ministry of Education,East China University of Science and Technology Shanghai 200237);Rearch of Multi-hop Routing Protocol for Wireless Sensor Networks[A];[C];2010
7 Ye Ning1,2, Wang Ruchuan 1, 3+, Chen Zhi1 1 (College of Computer, Nanjing University of Posts and Telecommunications, 210003, Nanjing) 2 (Dept. of Information Science, Nanjing College for Population Programme Management, 210042,Nanjing); 3 (State Key Lab. for Novel Software Technology, Nanjing University, 210093, Nanjing);A Sensor Network-Based Data Stream Mining Algorithm for Pervasive Computing[A];[C];2007
8 Jungang ZHENG~(1,2),Chengdong WU~1,Yunzhou ZHANG~1,Hao WU~1 1.College of Information Science & Engineering,Northeastern University,Shenyang,110004 2.Shenyang Jianzhu University,Shenyang,110168;Design of Node In Wireless Sensor Network[A];[C];2010
9 ;基于场的传感器网络路由选择方法研究[A];[C];2007
10 ;Design of radius self-adjust wireless sensor network routing protocol based on energy[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 BIAN Teng(College of Information Engineering,Chengdu University of Technology,Chengdu 610059,China);Development of online registering system based on Apache+PHP+MySQL profile[J];Journal of Changchun University;2007-06
2 SONG Guangming 1,2 GE Yunjian 2 1. Dept. of Automation, University of Science & Technology of China, Hefei 230026, P.R.China; 2. Institute of Intelligent Machine, Chinese Academy of Sciences, Hefei 230031, P.R.China;A Survey on Smart Sensor Nework[J];Journal of Transcluction Technology;2003-02
3 SUN Yu-geng, ZHANG Jing, SUN Yong-jin, FANG Zhao-hui(School of Electrical Engineering and automation of TianJin University, TianJin 300072, China);Wireless Self-organized Sensor Network[J];Journal of Transcluction Technology;2004-02
4 SUN Yong-jin1, SUN Yu-geng1, CHEN Bao-jiang2, FANG Zhao-hui11. School of Electrical Engineering and automation of Tianjin University, Tianjin 300072, China; 2. School of Mathematics of Naikai University, TianJin 300071, China;Research on the One Vertex and Two Verteices Connectivity Reliability in the Wireless Sensor Networks[J];Journal of Transcluction Technology;2004-03
5 YANG Tin,SUN Yug-eng,YANG Yu(School of Electrical Engineering and Automation,Tianjin University,Tianjin 300072,China);A Resource-Efficient Fast Rerouting for Wireless Sensor Networks[J];Journal of Transcluction Technology;2005-03
6 DAI Xiao-hua1, WANG Zhi1, JIANG Peng2, XIA Feng1, SUN You-xian1 (1.National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China; 2.College of Automation Hangzhou Dianzi University,Hangzhou 310000,China);Survey on Intelligent Information Processing in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2006-01
7 QIN Bo-ping, ZHOU Xian-wei, YANG Jun, SONG Cun-yi (School of Information Engineering, University of Science & Technology Beijing, Beijing 100083, China);Research on Secure Routing Techniques in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2006-01
8 WANG Shu, YAN Yu-jie, CHEN Shuai, LI Zhong-wei (Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China);The Mobile Agent-Based Data Fusion in Sensor Network[J];Chinese Journal of Sensors and Actuators;2006-03
9 ZHOU Xian-wei, ZHAO Peng, QIN Bo-ping ,WANG Pei(School of Information Engineering, Science and Technology University of Beijing, Beijing 100083,China);Hybrid Routing Algorithm in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2007-03
10 LI Yan-jun,WANG Zhi,SUN You-xian(National Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China);Analyzing and Modeling of the Wireless Link for Sensor Networks[J];Chinese Journal of Sensors and Actuators;2007-08
China Proceedings of conference Full-text Database 2 Hits
1 MA Zhen,SUN Ji-feng (School of Electronic and Information,South China University of Technology,Guangzhou 510641,China);Energy-Based Multi-Hop Clustering Algorithm for WSN[A];[C];2009
2 Pan Liqiang Li Jianzhong (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China);Overview of Query Processing Algorithms in Wireless Sensor Networks[A];[C];2007
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YE Qing,ZHOU Ming-zheng(Coll.of Comp.Sci.& Engn.,Anhui Polytechnic University,Wuhu 241000,China);An authentication technique based on "radical station" correspondence principle in wireless sensor networks[J];Journal of Anhui University of Technology and Science(Natural Science);2010-02
2 GU Xiao-yan1,2,SUN Li-juan2,GUO Jian2,XIAO Fu2(1.Department of Computer Engineering,Jiangsu College of Information Technology,Wuxi 214101,P.R.China;2.School of Computer Science and Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,P.R.China);An improved particle swarm optimization algorithm for coverage enhancement in directional sensor networks[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition);2011-02
3 ZHU Ding-ding, JIN Xin-yu, ZHANG Yu (Department of Information Science and Electronic Engineering,Zhejiang University,Hangzhou 310027,China);Layered Routing Protocol Based on the Energy Priority Clustering Algorithm for WSN[J];Chinese Journal of Sensors and Actuators;2009-04
4 GAO Hanrong,FENG Dongqin,ZHANG Henan (Institute of Cyber-Systems and Control,Zhejiang University,Hangzhou 310027,China);An EPA-Based Wireless Scheduling Algorithm[J];Chinese Journal of Sensors and Actuators;2010-02
5 LIU Yunjie,JIN Minglu,CUI Chengyi(School of Electronic and Information Engineering,Dalian University of Technology,Dalian Liaoning 116024,China);Modified Weighted Centroid Localization Algorithm Based on RSSI for WSN[J];Chinese Journal of Sensors and Actuators;2010-05
6 LIU Lin1,HUANG Yan2,YU Haibin3* 1. National Satellite Ocean Application Service,Beijing 100081,China; 2. Suzhou Vocational University Electronic Information Engineering Department,Suzhou Jiangsu 215021,China; 3. Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016, China;High-Power Cluster-Head Deployment in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2010-07
7 PAN Julong1,2* ,LI Shanping 1,ZHANG Daoyuan2 1. College of Computer Science,Zhejiang University,Hangzhou 310027,China; 2. Department of Computer,China Jiliang University,Hangzhou 310018, ( ) China;A Study of Two Algorithms Based on Feistel Cipher in Wireless Medical Sensor Networks[J];Chinese Journal of Sensors and Actuators;2010-07
8 JIN Ning,ZHANG Daoyuan,GAO Jianqiao,WANG Zhaofeng(College of Information Engineering,China Jiliang University,Hangzhou 310018,China);A Study on the Application of Symmetric Ciphers and Asymmetric Ciphers in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2011-06
9 LIU Qun,BAI Quanwei,ZENG Xianhua,WANG Liang(Department of Computer,Chongqing University of Posts and Telecommunications,Chongqing 400065,China);Classifying Control-Based Energy Aware Routing Algorithm for Nodes in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2011-07
10 LIU Zhikun,LIU Zhong,LI Chaoxu(College of Electronic Engineering,Naval Univ.of Engineering,Wuhan 430033,China);A Clustering Protocol for Wireless Sensor Networks Based on Chaos-PSO Optimization[J];Chinese Journal of Sensors and Actuators;2011-10
China Proceedings of conference Full-text Database 9 Hits
1 HE Jian,FANG Kang-Ling,LI Xiao-Hui,HAN Wei College of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,P.R.China;On Secret Vector Intelligent Monitoring and Management System Technique Based on the Wireless Sensor Networks[A];[C];2011
2 Li Taoshen Lu Yumin Ge Zhihuii (School of computer , Electronics and Information, Guangxi University, Nanning 530004,China);Research On the Clustering-based Triggering Network Monitoring Model[A];[C];2009
3 PAN Lei,ZHANG Shuqin,ZHENG Qiusheng (School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,Henan China);A Middleware for Wireless Multi-Hop Network Based Measurement and Control System[A];[C];2010
4 Jiao Teng Zhang Kun Zhang Wen Wang Hua Dong Xiuzhen (Department of Biomedical Engineering Fourth Military Medical University Xi'an 710032 China);Development of environment monitors based on the zigBee technology for pharmacy industry[A];[C];2008
5 Wang Fang Pan Shu Fan Yan Shi Liang School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003;Analysis and Simulation of Wireless Sensor Network Encryption Protocol[A];[C];2009
6 Feng Jianzhao1, Xiao Deqin1,2, Xiao Kehui1, Li Jiuhao2 (1. College of Informatics, South China Agricultural University, Guangzhou 510642, China; 2. Key Laboratory of Key Technology on Agricultural Machine and Equipment, South China Agricultural University, Guangzhou 510642, China);Water Sampling Optimization Algorithm for Wireless Sensor Network based on Predicate[A];Chinese Society of Agricultural Engineering[C];2009
7 Wang Jiyang Yu Fei Dai Hui Zhang Ming (NO.61226 Army,PLA,Beijing,100079);Application of wireless sensor network on electromagnetic spectrum monitoring[A];[C];2010
8 LIU Liang~+,QIN Xiaolin,LIU Yulei,LI Bohan College of Information Science & Technology,Nanjing University of Aeronautics & Astronautics,Nanjing 210016,China;Link Aware Spatial Window Query Processing Algorithm in Wireless Sensor Networks[A];[C];2010
9 Chen Chao~(1,2),Jiang Jianchun~1,and Ding Zhiming~1 1(Institute of Software,Chinese Academy of Sciences,Beijing 100190) 2(Graduate University of Chinese Academy of Sciences,Beijing 100049);DATE:Data Allocation Algorithm Based on Time Sequences Evaluation[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved