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

被引:0
作者
Yiwei Wu
Xiaofeng Gao
Yingshu Li
机构
[1] Georgia State University,Department of Computer Science
[2] University of Texas at Dallas,Department of Computer Science
来源
Optimization Letters | 2010年 / 4卷
关键词
Distributed indexing; Data dissemination; Connected dominating sets; Wireless sensor networks;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:10
相关论文
共 21 条
[1]  
He G.(2005)A framework for time indexing in sensor networks ACM Trans. Sens. Netw. 1 101-133
[2]  
Zheng R.(2003)Directed diffusion for wireless sensor networking IEEE/ACM Trans. Netw. 11 2-16
[3]  
Gupta I.(2005)TTDD: two-tier data dissemination in large-scale wireless sensor networks Wirel. Netw. J. (WINET) 11 161-175
[4]  
Sha L.(2003)Data-centric storage in sensornets with GHT, a geographic hash table Mobile Netw. Appl. 8 427-442
[5]  
Intanagonwiwat C.(undefined)undefined undefined undefined undefined-undefined
[6]  
Govindan R.(undefined)undefined undefined undefined undefined-undefined
[7]  
Estrin D.(undefined)undefined undefined undefined undefined-undefined
[8]  
Heidemann J.(undefined)undefined undefined undefined undefined-undefined
[9]  
Silva F.(undefined)undefined undefined undefined undefined-undefined
[10]  
Luo H.(undefined)undefined undefined undefined undefined-undefined