請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42632
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 逄愛君 | |
dc.contributor.author | Chia-En Chiang | en |
dc.contributor.author | 江佳恩 | zh_TW |
dc.date.accessioned | 2021-06-15T01:18:14Z | - |
dc.date.available | 2009-07-29 | |
dc.date.copyright | 2009-07-29 | |
dc.date.issued | 2009 | |
dc.date.submitted | 2009-07-27 | |
dc.identifier.citation | [1] I. Akyildiz,W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey
on sensor networks,” Communications Magazine, IEEE, vol. 40, no. 8, pp. 102–114, Aug 2002. [2] X. P. Qing, S. J. Beard, A. Kumar, T. K. Ooi, and F.-K. Chang, “Builtin Sensor Network for Structural Health Monitoring of Composite Structure,” Journal of Intelligent Material Systems and Structures, vol. 18, no. 1, pp. 39–49, 2007. [3] A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, “Wireless sensor networks for habitat monitoring,” in WSNA ’02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. New York, NY, USA: ACM, 2002, pp. 88–97. [4] P. Ogren, E. Fiorelli, and N. Leonard, “Cooperative control of mobile sensor networks:adaptive gradient climbing in a distributed environment,” Automatic Control, IEEE Transactions on, vol. 49, no. 8, pp. 1292–1302, Aug. 2004. [5] A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, “A line in the sand: a wireless sensor network for target detection, classification, and tracking,” Computer Networks, vol. 46, no. 5, pp. 605 – 634, 2004, military Communications Systems and Technologies. [Online]. Available: http://www.sciencedirect.com/science/article/ B6VRG-4CXKNBT-1/2/38791b700b4804d30e9df8aca23712e7 [6] ZigBee Specification r17, ZigBee Alliance Std., 2007. [7] Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-RateWireless Personal Area Networks (LR-WPANs), IEEE Task Group 15.4 Std., 2006. [8] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energyefficient communication protocol for wireless microsensor networks,” System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, pp. 10 pp. vol.2–, Jan. 2000. [9] A. Sinha and A. Chandrakasan, “Dynamic power management in wireless sensor networks,” Design & Test of Computers, IEEE, vol. 18, no. 2, pp. 62–74, Mar/Apr 2001. [10] L. Li and J. Halpern, “Minimum-energy mobile wireless networks revisited,” Communications, 2001. ICC 2001. IEEE International Conference on, vol. 1, pp. 278–283 vol.1, Jun 2001. [11] S. Ergen and P. Varaiya, “Tdma scheduling algorithms for sensor networks,” University of Califfonia, Berkeley, Tech. Rep., Jul. 2005. [12] S. Gandham, M. Dawande, and R. Prakash, “Link scheduling in sensor networks: distributed edge coloring revisited,” INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 4, pp. 2492–2501 vol. 4, March 2005. [13] V. Annamalai, S. Gupta, and L. Schwiebert, “On tree-based convergecasting in wireless sensor networks,” Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, vol. 3, pp. 1942–1947 vol.3, March 2003. [14] S. Gandham, Y. Zhang, and Q. Huang, “Distributed minimal time convergecast scheduling in wireless sensor networks,” Distributed Computing Systems, 2006. ICDCS 2006. 26th IEEE International Conference on, pp. 50–50, 2006. [15] M.-S. Pan and Y.-C. Tseng, “Quick convergecast in zigbee beaconenabled tree-based wireless sensor networks,” Comput. Commun., vol. 31, no. 5, pp. 999–1011, 2008. [16] “The Network Simulator NS-2,” http://www.isi.edu/nsnam/ns/. [17] M. Odijk, “Railway timetable generation,” 1998. [Online]. Available: http://repository.tudelft.nl/file/168298/138547 [18] G. Bianchi, “Performance analysis of the ieee 802.11 distributed coordination function,” Selected Areas in Communications, IEEE Journal on, vol. 18, no. 3, pp. 535–547, 2000. [Online]. Available: http://dx.doi.org/10.1109/49.840210 [19] P. Djukic and S. Valaee, “Link scheduling for minimum delay in spatial re-use tdma,” INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp. 28–36, May 2007. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/42632 | - |
dc.description.abstract | 近幾年ZigBee協定在無線感測器網路中日益普及,使得ZigBee網路中的服務品質受到極大的注意。在此論文中,我們發現在ZigBee網路中,無法同時輕易提供低延遲的品質指標。我們提出一個可實際應用之ZigBee協定修改。
我們將我們的提議正式表示成一個排程問題,並證明此問題為NP-Complete。因此我們提出一個heristic演算法並在不同拓樸網路上進行模擬。模擬結果顯示我們的修正可提供比現有研究更好的延遲表現。 | zh_TW |
dc.description.abstract | In recent years, the ZigBee protocol has been increasingly popular in
wireless sensor networks (WSNs). The quality of service in ZigBee networks therefore raise lots of attentions. In this work, we identify that the channel utilization and latency are two conflicting quality due to the Zig- Bee specifications. And we propose a practial modificaiton toward the ZigBee protocol to mitigate the conflict. And we formulate our proposal as a scheduling problem. Formal problem definition is provided and proved to be NP-Complete. As a result, we delivered a heuristic algorithm and performed simulations on different topologies. The resuls show that our scheme is able to offer better latency performance compared with existed work. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T01:18:14Z (GMT). No. of bitstreams: 1 ntu-98-R95922020-1.pdf: 1314880 bytes, checksum: 33f01cbd65ab4b8333174d1d3cdd760f (MD5) Previous issue date: 2009 | en |
dc.description.tableofcontents | List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Chapter 2 802.15.4 ZigBee Networks . . . . . . . . . . . . . . . . . . 5 Chapter 3 System Model and Shared Active Period Scheduling . 9 3.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.1.1 Shared Active Period . . . . . . . . . . . . . . . . . . . 12 3.1.2 Feasibility of Shared Active Period . . . . . . . . . . . 13 3.2 Shared Active Period Scheduling Problem . . . . . . . . . . . 15 3.2.1 Overlap Active Period Ratio . . . . . . . . . . . . . . 19 Chapter 4 Heuristics for Shared Active Period Scheduling Problem 22 Chapter 5 Experimental Evaluation . . . . . . . . . . . . . . . . . . 25 5.1 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.1.1 Cluster Tree Topology . . . . . . . . . . . . . . . . . . 27 Chapter 6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . 30 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 | |
dc.language.iso | en | |
dc.title | 使用共享時程之低延遲ZigBee網路 | zh_TW |
dc.title | Low Latency ZigBee Networks using Shared Active Periods | en |
dc.type | Thesis | |
dc.date.schoolyear | 97-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 郭大維,施吉昇,黃啟富 | |
dc.subject.keyword | 無線感測網路,排程,低延遲, | zh_TW |
dc.subject.keyword | IEEE 802.15.4,ZigBee,quality of service,latency minimization, | en |
dc.relation.page | 33 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2009-07-27 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.28 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。