Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Kế Hoạch Phân Bổ và Truy Xuất Thuộc Tính cho Mạng Cảm Biến Quy Mô Lớn
Tóm tắt
Mạng cảm biến không dây là một công nghệ mới nổi cho phép giám sát từ xa trên các khu vực địa lý rộng lớn. Trong bài báo này, chúng tôi giải quyết vấn đề phân bổ các thuộc tính trên một mạng cảm biến quy mô lớn nhằm giảm thiểu chi phí truy xuất dữ liệu. Phương án được đề xuất là một kế hoạch lưu trữ dựa trên dữ liệu, trong đó các thuộc tính được phân bổ trên mạng dựa vào sự tương quan giữa chúng. Vấn đề được đề cập ở đây tương tự như Vấn đề Phân bổ trong các cơ sở dữ liệu phân tán. Trong bài báo này, chúng tôi đã định nghĩa Vấn đề Phân bổ trong bối cảnh mạng cảm biến và đề xuất một kế hoạch tìm kiếm phân bổ tốt cho các thuộc tính trong mạng cảm biến. Chúng tôi cũng đề xuất một kiến trúc cho việc xử lý truy vấn dựa trên phân bổ thuộc tính như vậy. Chúng tôi xác định phân tích các điều kiện mà theo đó kiến trúc được đề xuất là có lợi và trình bày kết quả mô phỏng để chứng minh điều đó. Theo như chúng tôi biết, đây là nỗ lực đầu tiên nhằm xác định một phân bổ thuộc tính trong mạng cảm biến dựa trên sự tương quan giữa các thuộc tính.
Từ khóa
#mạng cảm biến không dây #phân bổ thuộc tính #truy xuất dữ liệu #lưu trữ dựa trên dữ liệu #tương quan thuộc tínhTài liệu tham khảo
D. P. Agrawal, R. Biswas, N. Jain, A. Mukherjee, S. Sekhar and A. Gupta, Sensor systems: state of the art and future challenges, Book Chapter in Handbook on Theoretical and Algorithmic Aspects of Ad hoc and Sensor Networks, pp. 317–346, Auerbach Publications, 2006.
S. Shenker, S. Ratnasamy, B. Karp, R. Govindan and D. Estrin, Data-centric storage in sensornets, in Proceedings of the 1st ACM SIGCOMM Workshop on Hot Topics in Networks, Princeton, New Jersey, October 2002
S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan and S. Shenker, GHT: A Geographic Hash Table for Data-Centric Storage, in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, Georgia, September 2002
I. Stoica, R. Morris, D. Karger, F. Kaashoek and H. Balakrishnan, Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications, in Proceedings of the ACM SIGCOMM 2001 Conference, San Diego, California, August 2001.
S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, A scalable content-addressable network, in Proceedings of the ACM SIGCOMM 2001 Conference, San Diego, California, August 2001
B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy and S. Shenker, DIFS: a distributed index for features in sensor networks, in Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, Alaska, May 2003
X. Li, Y. J. Kim, R. Govindan and W. Hong, Multi-dimensional range queries in sensor networks, in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angeles, California, November 2003
A. Ghose, J. Grossklags and J. Chuang, Resilient data-centric storage in wireless ad-hoc sensor networks, in Proceedings of the 4th International Conference on Mobile Data Management (MDM), Melbourne, Australia, 2003
J. HighTower and G. Borreillo, Location systems for Ubiquitous Computing, in IEEE Computer Magazine, Vol. 34, No. 8, pp. 57–66, Aug 2001
L. Doherty, K. S. J. Pister and L. E. Ghaoui, Convex position estimation in wireless sensor networks, in Proceedings of the IEEE Infocom, Anchorage, Alaska, April 2001
C. Intanagonwiwat, R. Govindan and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), Boston, Massachusetts, August 2000
S. Madden, M. J. Franklin, J. M. Hellerstein and W. Hong, TAG: a tiny aggregation service for ad-hoc sensor networks, in Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, December 2002
R. Biswas, N. Jain, N. Nandiraju and D. P. Agrawal, Communication architecture for processing spatio-temporal continuous queries in sensor networks, in Special issue of the Annals of Telecommunications on Sensor Networks, Vol. 60, pp. 901–927, July–Aug. 2005
R. Kumar, V. Tsisatsis and M. Srivatsava, “Computation Hierarchy for In-network Processing,” in Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA’03), San Diego, California, September 2003.
B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless sensor networks, in Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom ’00), Boston, Massachussets, August 2000
F. Howell and R. McNab, “Simjava: a discrete event simulation package for Java with applications in computer systems modelling, in Proceedings of the 1st International Conference on Web-based Modelling and Simulation, San Diego, California, January 1998