Dynamic multiresolution data dissemination in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 8, Issue 9, 2009, Pages 1205-1220

  Xing, Guoliang ^a   Li, Minming ^b   Luo, Hongbo ^c   Jia, Xiaohua ^b  

^a Michigan State University   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE   (Hong Kong)

Author keywords

Data dissemination; Dynamic tree adaptation; Energy efficiency; Performance evaluation and modeling.; Sensor and actuator networks; Temporal resolution; Wireless network algorithms and protocols

Indexed keywords

DATA DISSEMINATION; DYNAMIC TREE ADAPTATION; PERFORMANCE EVALUATION AND MODELING.; SENSOR AND ACTUATOR NETWORKS; TEMPORAL RESOLUTION; WIRELESS NETWORK ALGORITHMS AND PROTOCOLS;

ACTUATORS; DATA HANDLING; DYNAMICS; ENERGY EFFICIENCY; HEURISTIC METHODS; MULTIRESOLUTION ANALYSIS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 67651154499     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.17     Document Type: Article

References (42)

1. ANSI/IEEE Standard 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE, 1999.
2. S. Banerjee and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks," Proc. ACM MobiHoc, pp. 146-156, 2002.
3. S. Banerjee, A. Misra, Y. Jihwang, and A. Agrawala, "Energy- Efficient Broadcast and Multicast Trees for Reliable Wireless Communication," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), vol. 1, pp. 660-667, 2003.
4. R. Bellman, "On a Routing Problem," Quarterly J. Applied Math., vol. 16, no. 1, pp. 87-90, 1958.
5. D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1987.
6. Q. Cao, T. He, L. Fang, T.F. Abdelzaher, J.A. Stankovic, and S. Son, "Efficiency Centric Communication Model for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2006.
7. U. Cetintemel, A. Flinders, and Y. Sun, "Power-Efficient Data Dissemination in Wireless Sensor Networks," Proc. Third ACM Int'l Workshop Data Eng. for Wireless and Mobile Access, pp. 1-8, 2003.
8. M. Charikar, C. Chekuri, T.-Y. Cheung, Z. Dai, A. Goel, S. Guha, and M. Li, "Approximation Algorithms for Directed Steiner Problems," J. Algorithms, vol. 33, no. 1, pp. 73-91, 1999.
9. D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, 2003.
10. Crossbow, Mica and Mica2 Wireless Measurement System Datasheets, http://www.xbow.com/Products/Product-pdf-files/Wireless-pdf/MICA.pdf,2003.
11. S. Ding and N. Ishii, "An Online Genetic Algorithm for Dynamic Steiner Tree Problem," Proc. 26th Ann. Conf. IEEE Industrial Electronics Soc. (IECON '00), vol. 2, pp. 812-817, 2000.
12. Q. Dong, S. Banerjee, M. Adler, and A. Misra, "Minimum Energy Reliable Paths Using Unreliable Wireless Links," Proc. ACM MobiHoc, 2005.
13. D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann, "An Evaluation of Multi-Resolution Storage for Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 89-102, 2003.
14. M.R. Garey and D.S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. W.H. Freeman & Co., 1990.
15. T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "Energy-Efficient Surveillance System Using Wireless Sensor Networks," Proc. Int'l Conf. Mobile Systems, Applications and Services, pp. 270-283, 2004.
16. M. Imase and B.M. Waxman, "Dynamic Steiner Tree Problem," SIAM J. Discrete Math., vol. 4, no. 3, pp. 369-384, 1991.
17. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, pp. 56-67, 2000.
18. H.S. Kim, T.F. Abdelzaher, and W.H. Kwon, "Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 193-204, 2003.
19. D. Li, X. Jia, and H. Liu, "Energy Efficient Broadcast Routing in Ad Hoc Wireless Networks," IEEE Trans. Mobile Computing, vol. 3, no. 2, pp. 144-151, Apr. 2004.
20. X.-Y. Li, H. Chen, Y. Shu, X. Chu, and Y.-W.Wu, "Energy Efficient Routing with Unreliable Links in Wireless Networks," Proc. Third IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '06), pp. 160-169, 2006.
21. W. Liang, "Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks," Proc. ACM MobiHoc, pp. 112-122, 2002.
22. W. Liang, "Approximate Minimum-Energy Multicasting in Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 4, pp. 377-387, Apr. 2006.
23. H. Liu, X. Jia, P. Wan, C. Yi, S. Makki, and N. Pissinou, "Maximizing Lifetime of Sensor Surveillance Systems," IEEE/ACM Trans. Networking, vol. 15, no. 2, pp 334-345, Apr. 2007.
24. J.D. Lundquist, D.R. Cayan, and M.D. Dettinger, "Meteorology and Hydrology in Yosemite National Park: A Sensor Network Application," Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN '03), 2003.
25. M. Machado, O. Goussevskaia, R. Mini, C. Rezende, A. Loureiro, G. Mateus, and J. Nogueira, "Data Dissemination in Autonomic Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 12, pp. 2305-2319, Dec. 2005.
26. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM Int'l Conf. Management of Data (SIGMOD '03), pp. 491-502, 2003.
27. G.D. Nguyen, "General Algorithms for Construction of Broadcast and Multicast Trees with Applications to Wireless Networks," J. Comm. and Networks, vol. 7, no. 3, pp. 263-277, 2005.
28. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
29. J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN '05), pp. 364-369, 2005.
30. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, A Geographic Hash Table," Mobile Networks and Applications, vol. 8, no. 4, pp. 427-442, 2003.
31. G. Simon, Probabilistic Wireless Network Simulator, http://www.isis. vanderbilt.edu/projects/nest/prowler/,2009.
32. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 214-226, 2004.
33. B. Wang and S.K.S. Gupta, "S-REMIT: A Distributed Algorithm for Source-Based Energy Efficient Multicasting in Wireless Ad Hoc Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), vol. 6, pp. 3519-3524, 2003.
34. B.M. Waxman, "Routing of Multipoint Connections," IEEE J. Selected Areas in Comm., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
35. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Mobile Networks and Applications, vol. 7, no. 6, pp. 481-492, 2002.
36. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 14-27, 2003.
37. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks," Proc. ACM MobiCom, pp. 148-159, 2002.
38. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
39. H. Zhang, A. Arora, Y. ri Choi, and M.G. Gouda, "Reliable Bursty Convergecast in Wireless Sensor Networks," Proc. ACM MobiHoc, pp. 266-276, 2005.
40. Y. Zhang, Routing Modeling Application Simulation Environment, http://www2.parc.com/spl/projects/era/nest/Rmase/,2009.
41. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 1-13, Nov. 2003.
42. M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 517-526, Oct. 2004.