A framework of distributed indexing and data dissemination in large scale wireless sensor networks

被引:1
作者
Wu, Yiwei [1 ]
Gao, Xiaofeng [2 ]
Li, Yingshu [1 ]
机构
[1] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA
[2] Univ Texas Dallas, Dept Comp Sci, Dallas, TX 75230 USA
关键词
Distributed indexing; Data dissemination; Connected dominating sets; Wireless sensor networks;
D O I
10.1007/s11590-009-0149-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Many data dissemination techniques have been proposed for wireless sensor networks (WSNs) to facilitate data dissemination and query processing. However, these techniques may not work well in a large scale sensor network where a huge amount of sensing data is generated. In this paper, we propose an integrated distributed connected dominating set based indexing (CBI) data dissemination scheme to support scalable handling of large amount of sensing data in large scale WSNs. Our CBI can minimize the use of limited network and computational resources while providing timely responses to queries. Moreover, our data dissemination framework ensures scalability and load balance as well as adaptivity in the presence of dynamic changes. Analysis and simulations are conducted to evaluate the performance of our CBI scheme. The results show that the CBI scheme outperforms the external storage-based scheme, local storage-based scheme and the data-centric storage-based scheme in overall performance.
引用
收藏
页码:335 / 345
页数:11
相关论文
共 13 条
[1]   DIFS : A distributed index for features in sensor networks [J].
Greenstein, B ;
Estrin, D ;
Govindan, R ;
Ratnasamy, S ;
Shenker, S .
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL WORKSHOP ON SENSOR NETWORK PROTOCOLS AND APPLICATIONS, 2003, :163-173
[2]  
He G., 2005, ACM T SENSOR NETWORK, V1, P101
[3]  
Heinzelman W.B., 2000, Application-specific protocol architectures for wireless networks
[4]   Directed diffusion for wireless sensor networking [J].
Intanagonwiwat, C ;
Govindan, R ;
Estrin, D ;
Heidemann, J ;
Silva, F .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (01) :2-16
[5]   The study and realization of the computer support system about the feasible reasoning and scientific decision-making of projects based on WEB [J].
Li, XD ;
Sun, LX .
PROCEEDINGS OF THE 2003 INTERNATIONAL CONFERENCE ON CONSTRUCTION & REAL ESTATE MANAGEMENT, 2003, :63-66
[6]   TTDD: Two-tier data dissemination in large-scale wireless sensor networks [J].
Luo, HY ;
Ye, F ;
Cheng, J ;
Lu, SW ;
Zhang, LX .
WIRELESS NETWORKS, 2005, 11 (1-2) :161-175
[7]  
MEKA A, 2005, P ACM INT C INF KNOW
[8]  
PARK SY, 2005, P INT C COMP SCI ICC, P405
[9]   Data-centric storage in sensornets with GHT, a geographic hash table [J].
Ratnasamy, S ;
Karp, B ;
Shenker, S ;
Estrin, D ;
Govindan, R ;
Yin, L ;
Yu, F .
MOBILE NETWORKS & APPLICATIONS, 2003, 8 (04) :427-442
[10]  
WU Y, 2009, 18 INT C COMP COMM N