Issue No. 09 - September (2009 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2009.17
Guoliang Xing , Michigan State University
Minming Li , City University of Hong Kong, Hong Kong
Hongbo Luo , City University of Hong Kong, Hong Kong
Xiaohua Jia , City University of Hong Kong, Hong Kong
Recent years have seen the deployments of wireless sensor networks (WSNs) in a variety of applications to gather the information about physical environments. A key requirement of many data-gathering WSNs is to deliver the information about dynamic physical phenomena to users at multiple temporal resolutions. In this paper, we propose a novel solution called the Minimum Incremental Dissemination Tree (MIDT) for dynamic multiresolution data dissemination in WSNs. MIDT includes an online tree construction algorithm with an analytical performance bound and two lightweight tree adaptation heuristics for handling data requests with dynamic temporal resolutions. Our simulations based on realistic settings of Mica2 motes show that MIDT outperforms several typical data dissemination schemes. The two tree adaptation heuristics can effectively maintain desirable energy efficiency of the dissemination tree while reducing the overhead of tree reconfigurations under representative traffic patterns in WSNs.
Data dissemination, temporal resolution, dynamic tree adaptation, energy efficiency, sensor and actuator networks, wireless network algorithms and protocols, performance evaluation and modeling.
M. Li, G. Xing, X. Jia and H. Luo, "Dynamic Multiresolution Data Dissemination in Wireless Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 1205-1220, 2009.