請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31113
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | |
dc.contributor.author | Han-Chi Lin | en |
dc.contributor.author | 林漢祺 | zh_TW |
dc.date.accessioned | 2021-06-13T02:30:29Z | - |
dc.date.available | 2007-02-02 | |
dc.date.copyright | 2007-02-02 | |
dc.date.issued | 2007 | |
dc.date.submitted | 2007-01-25 | |
dc.identifier.citation | [1] Steve A. Borbash and Esther H. Jennings. Distributed topology control algorithm for multihop wireless networks, 2002.
[2] Jian-Jia Chen, Tei-Wei Kuo, Hsueh-I Lu, Chuan-Yue Yang, and Ai-Chun Pang. Dual power assignment for network connectivity in wireless sensor networks. GLOBECOM 2005, 6, 2005. [3] Tian He, Chengdu Huang, Brian M. Blum, John A. Stankovic, and Tarek F. Abdelzaher.Range-free localization and its impact on large scale sensor networks.ACM Trans. Embedded Comput. Syst., 4(4):877–906, 2005. [4] Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In HICSS, 2000. [5] K. Kalpakis, K. Dasgupta, and P. Namjoshi. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks, 2002. [6] Ning Li and Jennifer C. Hou. Topology control in heterogeneous wireless networks:Problems and solutions. In INFOCOM, 2004. [7] Ning Li and Jennifer C. Hou. Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Trans. Netw., 13(6):1313–1324, 2005. [8] Xiang-Yang Li, Peng-Jun Wan, YuWang, and Ophir Frieder. Sparse power efficient topology for wireless networks. In HICSS, page 296, 2002. [9] Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, and S. S. Ravi. Algorithmic aspects of topology control problems for ad hoc networks. MONET, 10(1-2):19–34, 2005. [10] Jilei Lui and Baochun Li. Distributed topology control in wireless sensor networks with asymmetric links. GLOBECOM 2003, 3(1):1257–1262, 2003. [11] Ram Ramanathan and Regina Hain. Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM (2), pages 404–413, 2000. [12] Paolo Santi. Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv., 37(2):164–194, 2005. [13] Wen-Zhan Song, Xiang-Yang Li, Ophir Frieder, and Weizhao Wang. Localized topology control for unicast and broadcast in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst., 17(4):321–334, 2006. [14] Kenneth J. Supowit. The relative neighborhood graph, with an application to minimum spanning trees. J. ACM, 30(3):428–448, 1983. [15] Roger Wattenhofer and Aaron Zollinger. XTC: A practical topology control algorithm for ad-hoc networks. In IPDPS, 2004. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31113 | - |
dc.description.abstract | 有效利用能源仍然是無線感測網路中一個重要的議題。如何維持網路的連接性,同時並使能源的消耗達到最小,這是一個非常具有挑戰性的問題。不同於過去已提出的研究,本論文將探討拓撲控制在異質型無線感測網路的問題。我們的目的是提出一個分散式拓撲控制演算法,所有的節點( nodes )只需要保存當地的資訊。本論文也證明所產生拓撲的分支度不會超過一個特定的常數。而且我們也提出一個以位置為基礎繞送訊息的演算法。經由實驗的結果顯示,我們提出的方法優於其他方法。 | zh_TW |
dc.description.abstract | Energy efficiency remains a critical design issue for wireless sensor networks. How to maintain the network connectivity and, at the same time, to minimize the energy consumption is a very challenging problem. Different from many previous excellent results, we explore the topology control problem for heterogeneous wireless sensor networks. Our objective is to propose distributed topology control algorithms, where only local information is kept for all of the nodes. We show that there is a degree bound on any resulting topology. A location-based routing algorithm is also present in this paper. The experimental results show the strengths of the proposed algorithms in the average edge length and the average link length. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T02:30:29Z (GMT). No. of bitstreams: 1 ntu-96-P93922001-1.pdf: 1579800 bytes, checksum: 60863fbc56a731d7ef2b21196cddf436 (MD5) Previous issue date: 2007 | en |
dc.description.tableofcontents | Acknowledgments i
Abstract ii List of Figures v List of Tables vii List of Algorithms viii 1 Introduction 1 2 Network Model and Problem Definition 4 3 Lightweight Distributed Topology Control Algorithms 7 3.1 Topology Construction Algorithms . . . . . . . . . . . . . . . . . . . . . 7 3.1.1 Beacon Stage . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.1.2 Adjustment Stage . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.3 Remark on an Anomaly of Sparse WSNs . . . . . . . . . . . . . 13 3.2 Routing Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.3 Reconfiguration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.4 A Topology Control Example . . . . . . . . . . . . . . . . . . . . . . . . 17 4 Properties 20 5 Experimental Results 23 5.1 Setup and Workload . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 5.2 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 6 Conclusion 30 Bibliography 31 | |
dc.language.iso | en | |
dc.title | 應用在異質型無線感測網路的輕量化分散式拓撲控制演算法 | zh_TW |
dc.title | Lightweight Distributed Topology Control Algorithms for Heterogeneous Wireless Sensor Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 劉韻詩,逄愛君,施吉昇,薛智文,吳卓俊 | |
dc.subject.keyword | 感測網路,異質型無線感測網路,拓撲控制,分散式拓撲控制, | zh_TW |
dc.subject.keyword | Sensor Networks,Heterogeneous Sensor Network,Topology Control,Distributed Topology Controls, | en |
dc.relation.page | 32 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-01-25 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.54 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。