請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65940
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 陳健輝 | |
dc.contributor.author | Po-Ping Huang | en |
dc.contributor.author | 黃博平 | zh_TW |
dc.date.accessioned | 2021-06-17T00:15:55Z | - |
dc.date.available | 2012-07-18 | |
dc.date.copyright | 2012-07-18 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-07-03 | |
dc.identifier.citation | [1] IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specification, 1999. Reference number ISO/IEC 802-11: 1999(E), 1999 ed. IEEE Std 802.11.
[2] J. H. Jun, Y. J. Choi, and S. Bahk, 'Affinity-based power saving MAC protocol in Ad hoc networks,' IEEE International Conference on Pervasive Computing and Communications, pp. 363-372, 2005. [3] J. H. Jun, Y. J. Choi, and S. Bahk, 'Power-saving schedulers for a WLAN with task-linking topology awareness,' IEEE Transactions on Vehicular Technology, vol. 56, pp. 1345-1356, 2007. [4] A. Bhardwaj, Divya, and S. Sofat, 'An efficient energy conserving scheme for IEEE 802.11 Ad hoc networks,' IFIP International Conference on Wireless and Optical Communications Networks, pp. 1-5, 2007. [5] E. S. Jung and N. H. Vaidya, 'A power saving mac protocol for wireless networks,' University of Illinois at Urbana-Champaign, Tech. Rep, 2002. [6] S. Takeuchi, K. Yamazaki, K. Sezaki, and Y. Yasuda, 'An improved power saving mechanism for MAC protocol in ad hoc networks,' in Global Telecommunications Conference, IEEE, pp. 2791-2796 Vol.5, 2004. [7] T. C. Huang, J. H. Tan, and C. C. Huang, 'A traffic-load oriented power saving mechanism for MAC protocol in Ad hoc networks,' in Wireless Communications and Networking Conference, IEEE, pp. 242-247, 2007. [8] E. S. Jung and N. H. Vaidya, 'An energy efficient MAC protocol for wireless LANs,' in INFOCOM, Proceedings of IEEE, pp. 1756-1764 vol.3, 2002. [9] W. Ye, J. Heidemann, and D. Estrin, 'An energy-efficient MAC protocol for wireless sensor networks,' in INFOCOM, Proceedings of IEEE, pp. 1567-1576 vol.3, 2002. [10] M. Liu and M. T. Liu, 'A power-saving scheduling for IEEE 802.11 mobile ad hoc network,' International Conference on Computer Networks and Mobile Computing , pp. 238-245, 2003. [11] R. Zheng and R. Kravets, 'On-demand power management for ad hoc networks,' in INFOCOM, IEEE, pp. 481-491 vol.1, 2003. [12] M. J. Miller and N. H. Vaidya, 'Improving power save protocols using carrier sensing for dynamic advertisement windows,' IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp. 8 pp.-482, 2005. [13] G. Calcev, S. Emeott, and H. Gossain, 'Broadcast power saving feature for 802.11 networks,' IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 85-85, 2007. [14] F. Nait-Abdesselam, B. Bensaou, T. Soete, and K. L. Hung, 'O-MAC: An organized energy-aware MAC protocol for wireless sensor networks,' IEEE International Conference on Communications, pp. 3648-3653, 2007. [15] H. Y. Hsu and A. R. Hurson, 'PEAN: a probabilistic energy aware neighbor monitoring protocol for mobile Ad hoc networks,' International Conference on Advanced Information Networking and Applications Workshops, pp. 201-206, 2007. [16] A. Belghith and W. Akkari, 'Neighborhood aware power saving mechanisms for ad hoc networks,' IEEE Conference on Local Computer Networks, pp. 114-121, 2008. [17] G. Anastasi, M. Conti, E. Gregori, and A. Passarella, '802.11 power-saving mode for mobile computing in Wi-Fi hotspots: limitations, enhancements and open issues,' Wireless Networks, vol. 14, pp. 745-768, 2008. [18] A. Nasipuri, J. Zhuang, and S. R. Das, 'A multichannel CSMA MAC protocol for multihop wireless networks,' in Wireless Communications and Networking Conference, IEEE, pp. 1402-1406 vol.3, 1999. [19] S. L. Wu, C. Y. Lin, Y. C. Tseng, and J. P. Sheu, 'A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks,' Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 232-237, 2000. [20] A. Nasipuri and S. R. Das, 'Multichannel CSMA with signal power-based channel selection for multihop wireless networks,' in Vehicular Technology Conference , IEEE, pp. 211-218 vol.1, 2000. [21] N. Jain, S. R. Das, and A. Nasipuri, 'A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks,' Proceedings of International Conference on Computer Communications and Networks, pp. 432-439, 2001. [22] W. C. Hung, K. L. E. Law, and A. Leon-Garcia, 'A dynamic multi-channel MAC for ad hoc LAN,' 2002. [23] N. Choi, Y. Seok, and Y. Choi, 'Multi-channel MAC protocol for mobile ad hoc networks,' in Vehicular Technology Conference, IEEE, pp. 1379-1382 Vol.2, 2003. [24] A. Nasipuri and J. Mondhe, 'Multi-channel mac with dynamic channel selection for ad hoc networks,' Techinical report, http://www. ece. uncc. edu/anasipur, 2004. [25] J. S. Pathmasuntharam, A. Das, and A. K. Gupta, 'Primary channel assignment based MAC (PCAM) - a multi-channel MAC protocol for multi-hop wireless networks,' in Wireless Communications and Networking Conference, IEEE, pp. 1110-1115 Vol.2, 2004. [26] P. Tan and M.C. Chan, 'AMCM: adaptive multi-channel MAC protocol for IEEE 802.11 wireless networks,' International Conference on Broadband Communications, Networks and Systems, pp. 1-10, 2006. [27] T. Luo, M. Motani, and V. Srinivasan, 'CAM-MAC: A cooperative asynchronous multi-channel MAC protocol for Ad hoc networks,' International Conference on Broadband Communications, Networks and Systems, pp. 1-10, 2006. [28] R. Maheshwari, H. Gupta, and S. R. Das, 'Multichannel MAC protocols for wireless networks,' IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp. 393-401, 2006. [29] C. Son, N. H. Lee, B. Kim, and S. Bahk, 'MAC protocol using asynchronous multi-channels in Ad hoc networks,' in Wireless Communications and Networking Conference, IEEE, pp. 401-405, 2007. [30] K. Liu and X. Xing, 'A multichannel reservation multiple access protocol for mobile Ad hoc networks,' IEEE International Conference on Communications, pp. 3176-3180, 2008. [31] M. Velempini and M. E. Dlodlo, 'A multiple channel selection and coordination MAC scheme,' International Conference on Advances in Mesh Networks, pp. 126-131, 2009. [32] P. J. Wu and C. N. Lee, 'Connection-oriented multi-channel MAC protocol for ad-hoc networks,' Computer Communications, vol. 32, pp. 169-178, 2009. [33] D. Sardana and Q. A. Zeng, 'Control-channel-reuse-based multiple-channel MAC (CRM-MAC) for Ad hoc networks,' International Conference on Computational Science and Engineering, pp. 133-139, 2009. [34] K. P. Shih, Y. D. Chen, and S. S. Liu, 'A collision avoidance multi-channel MAC protocol with physical carrier sensing for mobile Ad hoc networks,' IEEE 24th International Conference on in Advanced Information Networking and Applications Workshops (WAINA), pp. 656-661, 2010. [35] K. H. Almotairi and X. Shen, 'MMAC-HR: multi-channel medium access control with hopping reservation for multi-hop wireless networks,' in Global Telecommunications Conference, IEEE, pp. 1-5, 2010. [36] L. Le, 'Practical multi-channel MAC for Ad hoc networks,' IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks (SECON), pp. 1-9, 2010. [37] J. So and N. H. Vaidya, 'Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver,' Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp. 222-233, 2004. [38] J. H. Kim and S. J. Yoo, 'TMCMP: TDMA based multi-channel MAC protocol for improving channel efficiency in wireless ad hoc networks,' IEEE 9th Malaysia International Conference on Communications (MICC), pp. 429-434, 2009. [39] X.Chen, H. Peng, H. Qiu-Sheng, S. l. Tu, and Z. L. Chen, 'A multi-channel MAC protocol for wireless sensor networks,' The Sixth IEEE International Conference on Computer and Information Technology, pp. 224-224, 2006. [40] S. C. Lo and C. W. Tseng, 'A novel multi-channel MAC protocol for wireless Ad hoc networks,' in Vehicular Technology Conference, IEEE 65th, pp. 46-50, 2007. [41] C. S. Lin, M. C. Wueng, T. H. Chiu, and S.I. Hwang, 'Concurrent multi-channel transmission (CMCT) MAC protocol in wireless mobile Ad hoc networks,' The 9th International Conference on Advanced Communication Technology, pp. 445-449, 2007. [42] H. S. W. So, J. Walrand, and J. Mo, 'McMAC: a parallel rendezvous multi-channel MAC protocol,' in Wireless Communications and Networking Conference, IEEE, pp. 334-339, 2007. [43] E. Shim, S. Baek, J. Kim, and D.Kim, 'Multi-channel multi-interface MAC protocol in wireless Ad hoc networks,' IEEE International Conference on Communications, pp. 2448-2453, 2008. [44] W. H. Liao and W. C. Chung, 'An efficient multi-channel MAC protocol for mobile Ad hoc networks,' WRI International Conference on Communications and Mobile Computing, pp. 162-166, 2009. [45] W. H. Liao, K. P. Shih, and W. C. Chung, 'Multi-channel medium access control protocol with channel distribution for mobile ad hoc networks,' Communications, IET, vol. 3, pp. 1821-1831, 2009. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65940 | - |
dc.description.abstract | IEEE 802.11標準協定提供了多重頻道來供應使用者使用。但是,他並沒有提供任何多重頻道的媒介存取控制層協定。所以近年來在無線隨意網路的多重頻道媒介存取控制層協定受到很多關注。這些多重頻道的媒介存取控制層協定通常注重在吞吐量方面的改進。但是他們卻沒有很仔細得考慮到能源消耗的部分。由於電池電量在無線隨意網路是一個受到限制的資源,所以省電議題必須要納入考量。為了在多重頻道無線隨意網路達到高能源效率,我們提出了一個媒介存取控制層協定來省電。第一,我們充分利用多重頻道以及協調者系統來改進ad hoc traffic-indication map (ATIM) window的協調結構。第二,我們利用排程系統來避免資料視窗的競爭。排程演算法允許更多工作被分配以及減少能源消耗。我們模擬了三種不同資料流量的情境。結果顯示我們的協定達到了高效率的能源消耗。 | zh_TW |
dc.description.abstract | IEEE 802.11 standard [1] provides multiple channels for use. However, it doesn’t have any multi-channel medium access control (MAC) protocols. Therefore, multi-channel MAC protocols in wireless Ad Hoc network have received much attention in recent years.
Most of these MAC protocols focus on the throughput improvement. However, they don’t consider the power consumption carefully. The power saving issue needs to be considered because the battery power is a constrained resource in wireless Ad Hoc network. To achieve high energy efficiency in multi-channel wireless Ad Hoc network, we propose a MAC protocol to save energy. First, we improve the negotiation scheme in ad hoc traffic-indication map (ATIM) window by fully utilizing multiple channels and the coordinators scheme. Second, we use scheduling mechanism in Data window to avoid contention. The scheduling algorithm allows more tasks to be assigned and reduces the power consumption. We simulate three different traffic load scenarios. The results show that our protocol achieves high energy efficiency. | en |
dc.description.provenance | Made available in DSpace on 2021-06-17T00:15:55Z (GMT). No. of bitstreams: 1 ntu-101-R99922005-1.pdf: 5041828 bytes, checksum: 98fd1f6d8d0ddf1b012f606bcf67b9c7 (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | 中文摘要..................................................i
ABSTRACT.................................................ii CONTENTS................................................iii LIST OF FIGURES...........................................v Chapter 1 Introduction....................................1 1.1 Power Saving in Single Channel Environment............2 1.1.1 New Power Saving Mechanism (NPSM)...................3 1.1.2 Improved Power Saving Mechanism (IPSM)..............5 1.1.3 Traffic-Load Oriented Power Saving Mechanism (TPSM).8 1.1.4 Slot Based PSM (SB-PSM)............................13 1.1.5 Power saving schedulers (PSS)......................14 1.2 Multi-channel Hidden Terminal Problem................16 Chapter 2 Related Work...................................19 2.1 Asynchronous Multi-channel MAC Protocols.............19 2.2 Synchronous Multi-channel MAC Protocols..............21 2.2.1 Multi-channel MAC for Ad Hoc Network (MMAC)........21 2.2.2 TDMA based Multi-channel MAC protocol (TMCMP)......25 Chapter 3 Energy Efficient Multi-channel MAC Protocol (EE-MMAC)....................................................28 3.1 The ATIM Window......................................30 3.2 The Scheduling Window................................32 3.3 The Data Window......................................33 3.4 The Scheduling Algorithm.............................35 3.4.1 The Scheduling Order Algorithm.....................36 3.4.2 The Channel and Slot insertions Algorithm..........38 3.5 Mathematical Analysis................................45 Chapter 4 Simulation.....................................48 4.1 Simulation Set Up....................................49 4.2 Simulation Results...................................51 Chapter 5 Conclusion.....................................60 REFERENCE................................................62 | |
dc.language.iso | en | |
dc.title | 基於能源考量的媒介存取控制層協定於多重頻道存取的無線隨意網路 | zh_TW |
dc.title | Energy Efficient Multi-channel MAC Protocol in Wireless Ad Hoc Network | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 吳曉光,周承復,陳伶志,蔡子傑 | |
dc.subject.keyword | 行動式隨意網路,媒介存取控制層協定,多重頻道,省電模式,排程, | zh_TW |
dc.subject.keyword | MANET,MAC protocol,Multi-channel,Power saving mode,Scheduling, | en |
dc.relation.page | 69 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-07-04 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 4.92 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。