請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31891
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 黃寶儀(Polly Huang) | |
dc.contributor.author | Hsing-Jung Huang | en |
dc.contributor.author | 黃信榮 | zh_TW |
dc.date.accessioned | 2021-06-13T03:23:32Z | - |
dc.date.available | 2006-07-31 | |
dc.date.copyright | 2006-07-31 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2006-07-29 | |
dc.identifier.citation | Bibliography
[1] E. Royer, S. Lee, and C. Perkins, “The effects of mac protocols on ad hoc network communications,” in IEEE wireless Communications and Networking Conference, 2000. [2] C. Barrett, M. Drozda, A. Marathe, and M. Marathe, 'Characterizing the interaction between routing and mac protocols in ad-hoc networks,”in ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003, pp. 92–103. [3] C. Intanagonwiwat, R. Govindan, and D. Estrin,“Directed diffusion: a scalable and robust communication paradigm for sensor networks,” in Mobile Computing and Networking, 2000, pp. 56–67. [4] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energyefficient communication protocol for wireless microsensor networks,” in Proc. of the 33rd Annual Hawaii International Conference on System Sciences(HICSS), 2000, pp. 3005–3014. [5] O. Younis and S. Fahmy, “Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2004. [6] Y. Yu, R. Govindan, and D. Estrin, “Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks,” in UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, 2001. [7] G. G. Finn, “Routing and addressing problems in large metropolitanscale internetworks,” in Technical Report ISI/RR-87-180, USC/ISI, 1987. [8] B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” in Mobile Computing and Networking, 2000, pp. 243–254. [9] S. Servetto and G. Barrenechea, “Constrained random walks on random graphs: Routing algorithms for large scale wireless sensor networks,” in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, 2002. [10] D. Braginsky and D. Estrin, “Rumor routing algorithm for sensor networks,”in Submission to International Conference on Distributed Computing Systems (ICDCS-22), 2002. [11] H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, “Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks,” in Proceedings of the 1st international conference on Embedded networked sensor systems, 2003. [12] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly-resilient, energy-efficient multipath routing in wireless sensor networks,” in Mobile Computing and Communications Review, 2001. [13] F. Ye, G. Zhong, S. Lu, and L. Zhang, “Gradient broadcast: A robust data delivery protocol for large scale sensor networks,” in ACM WINET (Wireless Networks), 2005. [14] H.-J. Huang, T.-H. Chang, S.-Y. Hu, and P. Huang, “Magnetic diffusion: Scalability, reliability, and qos of data dissemination mechanisms for wireless sensor networks,” in Computer Communications Special Issue on Wireless Sensor Networks: Performance, Reliability, Security, and Beyond, in press, 2006. [15] Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, “Esrt: Event-tosink reliable transport in wireless sensor networks,” in Proceedings of MobiHoc, 2003. [16] C.-Y. Wan, S. B. Eisenman, and A. T. Campbell, “Coda: Congestion detection and avoidance in sensor networks,” in Proc. of First ACM Conference on Embedded Networked Sensor Systems, 2003, pp. 266–279. [17] F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A two-tier data dissemination model for large-scale wireless sensor networks,” in ACM/IEEE Mobicom, 2002. [18] T. He, J. Stankovic, C. Lu, and T.Abdelzaher, “Speed: A stateless protocol for real-time communication,” in Proceedings of International Conference on Distributed Computing Systems, 2003. [19] “Wireless lan medium access control (mac) and physical layer (phy) specification,” in IEEE Std. 802.11-1999 edition. [20] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks,” in Proc. IEEE INFOCOM, 2002, pp. 200–209. [21] W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient mac protocol for wireless sensor networks,” in INFOCOM, 2002. [22] T. van Dam and K. Langendoen, “An adaptive energy-efficient mac protocol for wireless sensor networks,” in Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003. [23] J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004. [24] K. Sohrabi and G. J. Pottie, “Performance of a novel self-organization protocol for wireless ad hoc sensor networks,” in Proc. IEEE 50th Vehicular Technology Conf, 1999, pp. 1222–1226. [25] I. Rhee, A. Warrier, M. Aia, and J. Min, “Z-mac: a hybrid mac for wireless sensor networks,” in ACM Sensys, 2005. [26] Jiang, R. Gupta, and V. Ravishankar, “Interactions between tcp and the ieee 802.11 mac protocol,” in DARPA Information Survivability Conference and Exposition (DISCEX), 2003. [27] S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, “Infrastructure tradeoffs for sensor networks,” in Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications Workshop, 2002. [28] S. R. Das, C. E. Perkins, and E. E. Royer, “Performance comparison of two on-demand routing protocols for ad hoc networks,” in INFOCOM (1), 2000, pp. 3–12. [29] U. Malesci and S. Madden, “A measurement-based analysis of the interaction between network layers in tinyos,” in Proceedings of EWSN, 2006. [30] A. Goldsmith and S. Wicker, “Design challenges for energy-constrained ad hoc wireless networks, ieee wireless comm,” in IEEE Wireless Comm., 2002, pp. 8–27. [31] V. Kawadia and P. R. Kumar, “A cautionary perspective on cross-layer design,” in IEEE Wireless Communication Magazine, 2004. [32] M. Conti, G. Maselli, G. Turi, and S. Giordano, “Cross layering in mobile ad hoc network design,” in IEEE Computer, 2004, pp. 48–51. [33] S.-Y. Lau, T.-H. Chang, S.-Y. Hu, H.-J. Huang, L. de Shyu, C.-M. Chiu, and P. Huang, “Sensor networks for everyday use: The bl-live experience,”in IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC 2006). | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31891 | - |
dc.description.abstract | 近幾年來,已經有許多對於無線感測網路上路由與媒體存取控制層的提議。然而,許多提議只在某個特定的階層做改變,並且假設其他階層都維持特定的設置。但是選擇不同的媒體存取控制協定會影響路由協定的效能,甚至使得它們的相對優劣改變,反之亦然。在這種分層的原則之下,很難去比較不同協定之間的效能。有鑒於此,有些提議開始琢磨不同階層之間不同協定的互動。在這篇論文中,我們的目的在於探討路由與媒體存取控制層之間的互動,我們發現不同路由協定的相對優劣,會隨著選擇不同的媒體存取控制協定而改變。此外,我們也發現,雖然這種分層的方法造成了網際網路的成功,但這種方法卻對無線感測網路造成了很大的負擔。我們的這些發現可以提供給感測網路的開發者一些經驗與見解,以便他們對所要開發的應用程式選擇最適合的協定組合。 | zh_TW |
dc.description.abstract | In recent years, there has been a large number of proposals for routing and MAC layers in wireless sensor networks. Many works propose making changes in a specific layer and assume a certain implementation for the other layers. However, the choice of MAC protocol affects the relative performance of the routing protocols, and vice versa. This layered approach makes the evaluation of individual protocols in terms of overall system performance incomparable. Few works have addressed the interaction between protocols across different layers. In this work, we investigate the interaction between routing and MAC layers. We found that the relative performance of routing protocols might change when combined with different MAC protocols. Additionally, we found that, although the layered architecture contributes to the success of the Internet, it adds a significant amount of overhead to the operation of wireless sensor networks. Our findings provide insights into how sensor network developers can select the most appropriate protocol combination for the application at hand. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T03:23:32Z (GMT). No. of bitstreams: 1 ntu-95-R93921046-1.pdf: 714740 bytes, checksum: 7ea859f80a339bef9b8425f0277e40b0 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | Contents
Abstract i 1 Introduction 1 2 Related Work 5 2.1 Routing Layer . . . . . . . . . . . . . . . . . 5 2.2 MAC Layer . . . . . . . . . . . . . . . . . . . 6 2.3 Cross-Layer Interaction . . . . . . . . . . . . 8 3 Studied Routing Protocol: Magnetic Diffusion 11 3.1 Interest Broadcast . . . . . . . . . . . . . . . 14 3.2 Data Propagation . . . . . . . . . . . . . . . . 16 3.2.1 Gradient-based Stratery . . . . . . . . . 16 3.2.2 Broadcast-based Stratery . . . . . . . . . 17 4 Studied MAC Protocols 19 4.1 IEEE 802.11 . . . . . . . . . . . . . . . . . . 19 4.2 S-MAC . . . . . . . . . . . . . . . . . . . . . 20 4.3 B-MAC . . . . . . . . . . . . . . . . . . . . . 21 4.4 Z-MAC . . . . . . . . . . . . . . . . . . . . . 22 5 Experiment and Performance Evaluation 24 5.1 802.11 and S-MAC . . . . . . . . . . . . . . . . 26 5.1.1 Energy and Overhead . . . . . . . . . . . 26 5.1.2 Reachability . . . . . . . . . . . . . . . 27 5.1.3 Latency . . . . . . . . . . . . . . . . . 29 5.1.4 The Impact of Network Density . . . . . . 30 5.2 B-MAC and Z-MAC . . . . . . . . . . . . . . . . 31 5.2.1 Energy and Overhead . . . . . . . . . . . 31 5.2.2 Reachability . . . . . . . . . . . . . . . 32 5.2.3 Latency . . . . . . . . . . . . . . . . . 33 5.2.4 The Impact of Multiple Sources . . . . . . 35 5.3 Overall Performance . . . . . . . . . . . . . . 35 5.3.1 Energy . . . . . . . . . . . . . . . . . . 35 5.3.2 Reachability . . . . . . . . . . . . . . . 37 5.3.3 Latency . . . . . . . . . . . . . . . . . 39 5.4 System Guidelines . . . . . . . . . . . . . . . 40 5.5 Discussion . . . . . . . . . . . . . . . . . . . 41 6 Conclusion 44 | |
dc.language.iso | en | |
dc.title | 感測網路上跨階層之效能分析:結合路由與低耗電媒體存取控制協定之研究 | zh_TW |
dc.title | Cross-Layer Performance Evaluation of Sensor Networks: Routing over Energy Efficient MAC | en |
dc.type | Thesis | |
dc.date.schoolyear | 94-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 朱浩華(Hao Chu),陳伶志(Ling-Jyh Chen),金仲達(Chung-Ta King),陳君明(Jiun-Ming Chen) | |
dc.subject.keyword | 無線感測網路,跨階層,效能分析, | zh_TW |
dc.subject.keyword | wireless sensor network,cross-layer,performance evaluation, | en |
dc.relation.page | 50 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2006-07-30 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 697.99 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。