請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31954
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 莊裕澤(Yuh-Jzer Joung) | |
dc.contributor.author | Shih-Han Lin | en |
dc.contributor.author | 林士涵 | zh_TW |
dc.date.accessioned | 2021-06-13T03:25:46Z | - |
dc.date.available | 2006-07-29 | |
dc.date.copyright | 2006-07-29 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-28 | |
dc.identifier.citation | [1] Mohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, and Kirk Pruhs. Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks. In DMSN '05: Proceedings of the 2nd international workshop on Data management for sensor networks, pages 21{26, New York, NY, United states, 2005. ACM Press.
[2] Chen Avin and Carlos Brito. E cient and robust query processing in dynamic environments using random walk techniques. In IPSN'04: Proceedings of the third international symposium on Information processing in sensor networks, pages 277{286. ACM Press, 2004. [3] A. Boulis, S. Ganeriwal, and M.B. Srivastava. Aggregation in sensor networks: an energy-accuracy trade-o . In Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE. 2003 IEEE International Workshop, pages 128{138, 2003. [4] David Braginsky and Deborah Estrin. Rumor routing algorthim for sensor networks. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 22{31, New York, NY, United States, 2002. ACM Press. [5] Jae-Hwan Chang and Leandros Tassiulas. Maximum lifetime routing in wireless sensor networks. IEEE ACM Transcation Network, 12(4):609{619, 2004. [6] Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 263{270, Seattle, Washington, United States, August 1999. ACM Press. [7] Abhishek Ghose, Jens Grossklags, and John Chuang. Resilient data-centric storage in wireless ad-hoc sensor networks. In MDM '03: Proceedings of the 4th International Conference on Mobile Data Management, pages 45{62. Springer-Verlag, 2003. [8] John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. Building e cient wireless sensor networks with low-level naming. In SOSP '01: Proceedings of the eighteenth ACM symposium on Operating systems principles, pages 146{159, New York, NY, United States, 2001. ACM Press. [9] Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed di usion: a scalable and robust communication paradigm for sensor networks. In Mobi- Com '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 56{67, New York, NY, United States, 2000. ACM Press. [10] Yuh-Jzer Joung, Shih-Hsiang Huang, and Zhang-Wen Lin. Tug-of-war: An adaptive and energy-e cient data storage and query mechanism in wireless sensor networks. 2005. [11] Shyam Kapadia and Bhaskar Krishnamachari. Comparative analysis of push-pull query strategies for wireless sensor networks. In DCOSS, pages 185{201, 2006. [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] Xin Li, Young Jin Kim, Ramesh Govindan, and Wei Hong. Multi-dimensional range queries in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 63{75, New York, NY, United States, 2003. ACM Press. [14] Xin Liu, Qingfeng Huang, and Ying Zhang. Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 122{133, New York, NY, United States, 2004. ACM Press. [15] 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. [16] Alan Mainwaring, David Culler, Joseph Polastre, Robert Szewczyk, and John Anderson. Wireless sensor networks for habitat monitoring. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 88{97, New York, NY, United States, 2002. ACM Press. [17] James Newsome and Dawn Song. Gem: graph embedding for routing and datacentric storage in sensor networks without geographic information. In SenSys '03: Proceedings of the rst international conference on Embedded networked sensor systems, pages 76{88. ACM Press, 2003. [18] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Schenker. A scalable content-addressable network. In Proceedings 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] Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceeding of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329{350, November 2001. [21] Narayanan Sadagopan, Bhaskar Krishnamachari, and Ahmed Helmy. The acquire mechanism for e cient querying in sensor networks. [22] Sergio D. Servetto and Guillermo Barrenechea. Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, pages 12{21, New York, NY, United States, 2002. ACM Press. [23] A. Sharaf, Jonathan Beaver, Alexandros Labrinidis, and K. Chrysanthis. Balancing energy e ciency and quality of aggregate data in sensor networks. The VLDB Journal, 13(4):384{403, 2004. [24] Mohamed A. Sharaf, Jonathan Beaver, Alexandros Labrinidis, and Panos K. Chrysanthis. Tina: a scheme for temporal coherency-aware in-network aggregation. In MobiDe '03: Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, pages 69{76, New York, NY, United States, 2003. ACM Press. [25] Scott Shenker, Sylvia Ratnasamy, Brad Karp, Ramesh Govindan, and Deborah Estrin. Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev., 33(1):137{142, 2003. [26] 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. [27] Amit Sinha and Anantha Chandrakasan. Dynamic power management in wireless sensor networks. IEEE Des. Test, 18(2):62{74, 2001. [28] 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, New York, NY, United States, 2001. ACM Press. [29] J. A. Stankovic, T. Doan Q. Cao, L. Fang, Z. He, R. Kiran, S. Lin, S. Son, R. Stoleru, and A. Wood. Wireless sensor networks for in-home healthcare: Potential and challenges. In Proceedings of workshop on High Con dence Medical Device Software and Systems. Department of Computer Science and University of Virginia, 2005. [30] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pages 149{160. ACM Press, Auguest 2001. [31] Robert Szewczyk, Alan Mainwaring, Joseph Polastre, John Anderson, and David Culler. An analysis of a large scale habitat monitoring application. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 214{226, New York, NY, United States, 2004. ACM Press. [32] Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Ganesan, 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 systems, pages 13{24. ACM Press, 2004. [33] Yan Yu, Ramesh Govindan, and Deborah Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks, 2001. [34] Ben Y. Zhao, John Kubiatowicz, and Anthony D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31954 | - |
dc.description.abstract | 無線感測器網路可以用在監控環境狀態,並且收集與儲存得自環境的資料。然而,無線感測器網路在電力資源上是有限的。因此如何節約能源,對無線感測器網路而言,是一項重要的議題。為了達到節約能源,使用能源高效率的資料儲存機制是必須的。 在先前一項名為Tug of War 的機制中,它透過佈置適當數目的負責儲存資料的結點來達到節約能源的目標。這個數目是以四為底數的冪次數。然而,我們認為Tug of War 選擇儲存節點數目的方法不夠精確,因此最佳的節點數目無法被選擇到。我們進一步地研究節點數目與能源效能的關係,以企圖達到最佳化效能的目標。
我們提出了兩個資料儲存的系統「冪次系統」和「線次系統」,分別是採取以二為底數的冪次數和兩倍的線性增加。利用了較精準的節點數目選擇的方式,「冪次系統」和「線次系統」比Tug of War 選擇到更好的資料節點的數目,而更能節約能源。透過模擬實驗可以知道,我們所提出來的「冪次系統」和「線次系統」的確能展現出更佳的運作效能。 | zh_TW |
dc.description.abstract | A wireless sensor network can monitor a physical environment, collect raw data form the environment and store them. However, a wireless sensor network has a major resource constraint on limited power. Therefore, it is an important issue that how to save energy. To economize energy, it is necessary to employe a more energy e cient data storage scheme in wireless network. In the former research, Tug-of-war, energy conservation is achieved through deploying a appropriate number of nodes in charge of storage according to event and query occurrence requencies. The number is an exponential number with base 4. Nevertheless, we think the selecting scheme of Tug-of-War is not accurate so that the most approprate number may not be selected. We want to study relationship between the energy e ciency and storage nodes to optimize the performance.
We proposes two data storage system, 'Geometric System' and 'Linear System'. We apply the 2^r and 2I replication schemes into Geometric System and Linear System respectively. The image number of Geometric System increases exponentially with base 2. The image number of Linear System increases linearly. Geometric System and Linear System should deploy images with more appropriate number than ToW to save energy. Through simulation experiments, Geometric System and Linear System indeed demonstrate better performance. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T03:25:46Z (GMT). No. of bitstreams: 1 ntu-95-R93725034-1.pdf: 815832 bytes, checksum: b7d6310bd1041b8285b732204ffdb87a (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | 1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Research Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Related Work 5 2.1 Static System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.1 External Storage . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1.2 Local Storage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1.3 Data-Centric Storage . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1.3.1 Storage with Geographic Location information . . . . . . . 8 2.1.3.2 Storage without Geographic Location information . . . . . 10 2.1.3.3 Brief Summary . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 Dynamic System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.1 Non Data-Centric-Storage Base . . . . . . . . . . . . . . . . . . . . 11 2.2.2 Data-Centric Storage Base . . . . . . . . . . . . . . . . . . . . . . . 13 2.2.3 Brief Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3 Aggregation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 System Model 18 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.2 Tug-of-War . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.3 Overview of System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3.2 Replication schemes and Routing Algorithms . . . . . . . . . . . . . 24 3.3.2.1 Geometric System . . . . . . . . . . . . . . . . . . . . . . 25 3.3.2.2 Linear System . . . . . . . . . . . . . . . . . . . . . . . . 28 3.3.3 Optimize System Parameter . . . . . . . . . . . . . . . . . . . . . . 35 3.3.3.1 Optimizing the parameter of Geometric System . . . . . . 35 3.3.3.2 Optimizing the parameter of Linear System . . . . . . . . 37 3.3.4 Estimate Event and Query Frequency . . . . . . . . . . . . . . . . . 41 4 Experiments 44 4.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.2 Improvement for The Performance . . . . . . . . . . . . . . . . . . . . . . 45 4.3 The Optimal Locations and Number of Storages . . . . . . . . . . . . . . 53 5 Conclusion and Future Work 61 Bibliography 63 A Estimating (s; u) of Geometric System 67 B Estimating (s; u) of Linear System 70 | |
dc.language.iso | en | |
dc.title | 無線感測器網路上最佳能源效率資料儲存機制 | zh_TW |
dc.title | An Optimal Energy Efficient Data Storage Scheme in Wireless Sensor Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林宗男(Tsung-Nan Lin),蔡益坤(Y-K Tsay) | |
dc.subject.keyword | 感測器網路,能源效率, | zh_TW |
dc.subject.keyword | Sensor Networks,Energy Efficient, | en |
dc.relation.page | 73 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-29 | |
dc.contributor.author-college | 管理學院 | zh_TW |
dc.contributor.author-dept | 資訊管理學研究所 | zh_TW |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 796.71 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。