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

作者：Wu Yiwei^*; Gao Xiaofeng; Li Yingshu

来源：Optimization Letters, 2010, 4(3): 335-345.

DOI：10.1007/s11590-009-0149-2

• Distributed indexing
• Data dissemination
• Connected dominating sets
• Wireless sensor networks

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.

• 出版日期2010-8