請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35913
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 莊裕澤(Yuh-Jzer Joung) | |
dc.contributor.author | Shih-Hsiang Huang | en |
dc.contributor.author | 黃世翔 | zh_TW |
dc.date.accessioned | 2021-06-13T07:48:09Z | - |
dc.date.available | 2005-07-30 | |
dc.date.copyright | 2005-07-30 | |
dc.date.issued | 2005 | |
dc.date.submitted | 2005-07-26 | |
dc.identifier.citation | [1] Ian Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal
Cayirci. Wireless sensor networks: a survey. Computer Net- works(Elsevier), 38(4):393{422, 2002. [2] Anish Arora, Prabal Dutta, Sandip Bapat, Vinod Kulathumani, Hong- wei Zhang, Vinayak Naik, Vineet Mittal, Hui Cao, Murat Demirbas, Mo- hamed Gouda, Youngri Choi, Ted Herman, Sandeep Kulkarni, Mahesh Arumugam, Mikhail Nesterenko, Adnan Vora, and Mark Miyashita. A line in the sand: a wireless sensor network for target detection, clas- si‾cation, and tracking. Computer Networks(Elsevier), 46(5):605{634, 2004. [3] Chen Avin and Carlos Brito. E±cient and robust query processing in dynamic environments using random walk techniques. In IPSN'04: Pro- ceedings of the third international symposium on Information processing in sensor networks, pages 277{286. ACM Press, 2004. [4] Peter Bauer, Mihail Sichitiu, Robert Istepanian, and Kamal Pre- maratne. The mobile patient: wireless distributed sensor networks for patient monitoring and care. In Proceedings international conference on Information Technology Applications in Biomedicine, pages 17{21, 2000. [5] Sagnik Bhattacharya, Hyung Kim, Shashi Prabh, and Tarek Abdelza- her. Energy-conserving data placement and asynchronous multicast in wireless sensor networks. In MobiSYS '03: Proceedings of the ‾rst inter- national conference on Mobile systems, applications, and services, pages 163{173, 2003. [6] Hui Dai and Richard Han. A node-centric load balancing algorithm for wireless sensor networks. In GLOBECOM '03: Proceedings of the IEEE Global Communications Conference, pages 548{552. IEEE Com- puter Society, 2003. [7] SMART DUST. http://robotics.eecs.berkeley.edu/ pister/smartdust/. [8] Abhishek Ghose, Jens Grossklags, and John Chuang. Resilient data- centric storage in wireless ad-hoc sensor networks. In MDM '03: Pro- ceedings of the 4th International Conference on Mobile Data Manage- ment, pages 45{62. Springer-Verlag, 2003. [9] Benjamin Greenstein, Deborah Estrin, Ramesh Govindan, Sylvia Rat- nasamy, and Scott Shenker. Difs: a distributed index for features in sen- sor networks. In SNPA'03: Proceedings of the ‾rst IEEE international workshop on sensor network protocols and applications, pages 163{173, 2003. [10] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakr- ishnan. Energy-e±cient communication protocol for wireless microsen- sor networks. In HICSS 2000: Proceedings of 33rd Annual Hawaii In- ternational Conference on System Sciences, pages 1{10, 2000. [11] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed di®usion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international confer- ence on Mobile computing and networking, pages 56{67. ACM Press, 2000. [12] Brad Karp and H. T. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 243{254. ACM Press, 2000. [13] Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131{146, 2002. [14] Samuel Madden, Robert Szewczyk, Michael J. Franklin, and David Culler. Supporting aggregate queries over ad-hoc wireless sensor net- works. In WMCSA '02: Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, page 49. IEEE Computer Society, 2002. [15] Habitat monitoring on Great Duck Island. http://www.greatduckisland.net. [16] James Newsome and Dawn Song. Gem: graph embedding for routing and data-centric storage in sensor networks without geographic infor- mation. In SenSys '03: Proceedings of the ‾rst international conference on Embedded networked sensor systems, pages 76{88. ACM Press, 2003. [17] Michael Rabbat and Robert Nowak. Distributed optimization in sensor networks. In IPSN'04: Proceedings of the third international symposium on Information processing in sensor networks, pages 20{27. ACM Press, 2004. [18] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Schenker. A scalable content-addressable network. In Proceed- ings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pages 161{172. ACM Pres, August 2001. [19] Sylvia Ratnasamy, Brad Karp, Li Yin, Fang Yu, Deborah Estrin, Ramesh Govindan, and Scott Shenker. Ght: a geographic hash table for data-centric storage. In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 78{87. ACM Press, 2002. [20] Jason Riedy and Robert Szewczyk. Power and control in networked sensors. http://www.tinyos.net/media.html, 2000. [21] Narayanan Sadagopan, Bhaskar Krishnamachari, and Ahmed Helmy. The acquire mechanism for e±cient querying in sensor networks. In SNPA'03: Proceedings of the ‾rst IEEE international workshop on sen- sor network protocols and applications, pages 149{155, 2003. [22] Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. Dynamic ‾ne-grained localization in ad-hoc networks of sensors. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 166{179. ACM Press, 2001. [23] Scott Shenker, Sylvia Ratnasamy, Brad Karp, Ramesh Govindan, and Deborah Estrin. Data-centric storage in sensornets. SIGCOMM Com- put. Commun. Rev., 33(1):137{142, 2003. [24] Nisheeth Shrivastava, Chiranjeeb Buragohain, Divyakant Agrawal, and Subhash Suri. Medians and beyond: new aggregation techniques for sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 239{249. ACM Press, 2004. [25] Amit Sinha and Anantha Chandrakasan. Dynamic power management in wireless sensor networks. IEEE Des. Test, 18(2):62{74, 2001. [26] Mani Srivastava, Richard Muntz, and Miodrag Potkonjak. Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 132{138. ACM Press, 2001. [27] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable peer-to-peer lookup service for inter- net applications. In Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pages 149{160. ACM Press, Auguest 2001. [28] Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Gane- san, Alan Broad, Ramesh Govindan, and Deborah Estrin. A wireless sensor network for structural monitoring. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor sys- tems, pages 13{24. ACM Press, 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/35913 | - |
dc.description.abstract | 在無線感應器網路上,節能一定是各種機制設計的主要考量議題。因此,直覺性的
資料儲存與查詢機制如外部儲存或是本地儲存,都不適用在這樣的環境下。資料中 心儲存可以減少很多網路上的傳輸負載,並且將負載平均分配到整個網路的所有節 點上。然而,在無線感應器網路上,事件發生頻率和查詢的發送頻率是時時變動且 經常彼此不相稱的。若採用上述的靜態資料儲存與查詢機制,將會因為無法隨即時 狀況調整而產生一些不必要的傳輸成本。 在這篇論文中,我們提出了Seesaw。它是一個在無線感應器網路上可動態調適之機 制,可以達到節能的資料儲存與查詢。Seesaw的基本概念來自於GHT (Geographic Hash Table)裡面的結構複製 (Structured Replication)。藉由選擇最佳的複製參數,Seesaw可以動態調整儲存和查詢的策略 以達到節能的目標。此外,可動態調適之複製的概念也可以增進系統的負載平衡以 及可靠性。模擬實驗的結果證實了Seesaw不但能在低能源消耗的狀況下,完成資料 儲存與查詢的任務,同時也能夠達到負載平衡,高擴充性,以及高可靠度的目標。 | zh_TW |
dc.description.abstract | Energy efficiency is a major concern of mechanism design in wireless
sensor networks. Therefore, heuristic data storage and query approaches like external storage or local storage are not suitable in this kind of environment. Data-centric storage is a useful method which not only reduces total message load, but distributes load throughout the whole network. However, event happening and query dissemination frequencies are time-varying and usually mismatched. The above static data storage and query mechanisms can not adapt to the realtime situation and hence incur unnecessary transmission costs. In this thesis we propose Seesaw, an adaptive scheme for supporting efficient data storage and query in sensor networks. Seesaw is based on the concept of structured replication in GHT (Geographic Hash Table). By choosing the optimal replication parameters, Seesaw can dynamically adjust its storage and query strategies to achieve energy efficiency. Besides, the concept of adaptive replication also improves load balance and reliability. The simulation results demonstrate that Seesaw can not only successfully complete storage and query tasks in lower energy consumption, but achieve load balance, scalability, and robustness simultaneously. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T07:48:09Z (GMT). No. of bitstreams: 1 ntu-94-R92725051-1.pdf: 930623 bytes, checksum: 5a5ea07c1a9f6baa9acf68ff96558443 (MD5) Previous issue date: 2005 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Research Objectives . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Related Work 7 2.1 External Storage . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Local Storage . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2.1 Flooding-based Query . . . . . . . . . . . . . . . . . . 9 2.2.2 Random Walk Query . . . . . . . . . . . . . . . . . . . 10 2.2.3 Brief Summary . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Data-Centric Storage . . . . . . . . . . . . . . . . . . . . . . . 11 2.4 Replication Storage . . . . . . . . . . . . . . . . . . . . . . . . 14 2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 System Model 17 3.1 Network Model and Assumptions . . . . . . . . . . . . . . . . 17 3.2 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . 19 3.3 System Model of Seesaw . . . . . . . . . . . . . . . . . . . . . 22 3.3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.3.2 Selection of Replication Nodes . . . . . . . . . . . . . . 24 3.3.3 The Modi‾ed GPSR Routing Algorithm . . . . . . . . 25 3.3.4 Choosing the Replication Parameter . . . . . . . . . . 29 3.3.5 Query and Event Frequency Estimation . . . . . . . . . 31 4 Experimental Results 36 4.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . 36 4.2 Cost Minimization Performance . . . . . . . . . . . . . . . . . 37 4.3 Load Balance . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.4 Reliability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5 Conclusion and Future Work 52 5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 Bibliography 55 | |
dc.language.iso | en | |
dc.title | 無線感應器網路上可調適及節能之資料儲存與查詢機制 | zh_TW |
dc.title | Seesaw: An Adaptive and Energy-Efficient Data Storage and Query Mechanism in Wireless Sensor Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 93-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 周承復,黃寶儀,林宗男 | |
dc.subject.keyword | Sensor Networks,Storage,Query,Energy Efficiency,Adaptive Mechanism, | zh_TW |
dc.subject.keyword | 感應器網路,儲存,查詢,節能,可動態調適之機制, | en |
dc.relation.page | 58 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2005-07-26 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 908.81 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。