Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55794
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳光禎(Kwang-Cheng Chen)
dc.contributor.authorTung-En Wuen
dc.contributor.author吳同恩zh_TW
dc.date.accessioned2021-06-16T05:08:34Z-
dc.date.available2014-08-22
dc.date.copyright2014-08-22
dc.date.issued2014
dc.date.submitted2014-08-19
dc.identifier.citation[1] Yanfeng Zhu, Qian Zhang, Zhisheng Niu, and Jing Zhu. On optimal qos-aware physical carrier sensing for ieee 802.11 based wlans: Theoretical analysis and protocol design. Wireless Communications, IEEE Transactions on, 7(4):1369–1378, April 2008.
[2] Xue Yang and N. Vaidya. On physical carrier sensing in wireless ad hoc networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 4, pages 2525–2535 vol. 4, March 2005.
[3] Hui Ma, R. Vijayakumar, S. Roy, and Jing Zhu. Optimizing 802.11 wireless mesh networks based on physical carrier sensing. Networking, IEEE/ACM Transactions on, 17(5):1550–1563, Oct 2009.
[4] Jing Deng, Ben Liang, and P.K. Varshney. Tuning the carrier sensing range of ieee 802.11 mac. In Global Telecommunications Conference, 2004. GLOBECOM ’04.
IEEE, volume 5, pages 2987–2991 Vol.5, Nov 2004.
[5] Yao Hua, Qian Zhang, and Zhisheng Niu. Distributed physical carrier sensing adaptation scheme in cooperative map wlan. In Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, pages 1–6, Nov 2009.
[6] Kwang-Cheng Chen. Medium access control of wireless lans for mobile computing. Network, IEEE, 8(5):50–63, Sept 1994.
[7] Younggoo Kwon, Yuguang Fang, and H. Latchman. A novel mac protocol with fast collision resolution for wireless lans. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, volume 2, pages 853–862 vol.2, March 2003.
[8] Kwang-Cheng Chen and C.-H. Lee. Rap-a novel medium access control protocol for wireless data networks. In Global Telecommunications Conference, 1993, including a Communications Theory Mini-Conference. Technical Program Conference Record, IEEE in Houston. GLOBECOM ’93., IEEE, pages 1713–1717 vol.3, Nov 1993.
[9] Kwang-Cheng Chen and C.-H. Lee. Group randomly addressed polling for multicell wireless data networks. In Communications, 1994. ICC ’94, SUPERCOMM/ICC ’94, Conference Record, ’Serving Humanity Through Communications.’ IEEE International Conference on, pages 913–917 vol.2, May 1994.
[10] Meng-Che Li and Kwang-Cheng Chen. Grapo - optimized group randomly addressed polling for wireless data network. International Journal of Wireless Information Networks, 2(4):247–255, 1995.
[11] Francois Baccelli and Chandramani Singh. Adaptive spatial aloha, fairness and stochastic geometry. CoRR, abs/1303.1354, 2013.
[12] Dong-Min Kim and Seong-Lyun Kim. Exploiting regional differences: A spatially adaptive random access. CoRR, abs/1403.3891, 2014.
[13] Jing Zhu, Xingang Guo, L. Lily Yang, W. Steven Conner, Sumit Roy, and Mousumi M. Hazra. Adapting physical carrier sensing to maximize spatial reuse
in 802.11 mesh networks: Research articles. Wirel. Commun. Mob. Comput., 4(8): 933–946, December 2004.
[14] Jing Zhu, B. Metzler, Xingang Guo, and Y. Liu. Adaptive csma for scalable network capacity in high-density wlan: A hardware prototyping approach. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pages 1–10, April 2006.
[15] Yanfeng Zhu, Qian Zhang, Zhisheng Niu, and Jing Zhu. Qos-aware adaptive physical carrier sensing for wireless networks. In Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, pages 2311–2316, March 2007.
[16] Tien-Shin Ho and Kwang-Cheng Chen. Performance analysis of ieee 802.11 csma/ca medium access control protocol. In Personal, Indoor and Mobile Radio Communications, 1996. PIMRC’96., Seventh IEEE International Symposium on, volume 2, pages 407–411 vol.2, Oct 1996.
[17] Kai-Chuang Huang and Kwang-Cheng Chen. Interference analysis of nonpersistent csma with hidden terminals in multicell wireless data networks. In Personal, Indoor and Mobile Radio Communications, 1995. PIMRC’95. Wireless: Merging onto the Information Superhighway., Sixth IEEE International Symposium on, volume 2, pages 907–911 vol.2, Sep 1995.
[18] G. Bianchi. Performance analysis of the ieee 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on, 18(3):535–547, March 2000.
[19] E. Salbaroli and A. Zanella. Interference analysis in a poisson field of nodes of finite area. Vehicular Technology, IEEE Transactions on, 58(4):1776–1783, May 2009.
[20] M.Z. Win, P.C. Pinto, and L.A. Shepp. A mathematical theory of network interference and its applications. Proceedings of the IEEE, 97(2):205–230, Feb 2009.
[21] K. Gulati, B.L. Evans, J.G. Andrews, and K.R. Tinsley. Statistics of co-channel interference in a field of poisson and poisson-poisson clustered interferers. Signal Processing, IEEE Transactions on, 58(12):6207–6222, Dec 2010.
[22] Chia-Han Lee, Cheng-Yu Shih, and Yu-Sheng Chen. Stochastic geometry based models for modeling cellular networks in urban areas. Wirel. Netw., 19(6):1063–1072, August 2013.
[23] Martin Haenggi, Jeffrey G. Andrews, Francois Baccelli, Olivier Dousse, and Massimo Franceschetti. Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE J.Sel. A. Commun., 27(7):1029–1046, September 2009.
[24] H. ElSawy and E. Hossain. A modified hard core point process for analysis of random csma wireless networks in general fading environments. Communications, IEEE Transactions on, 61(4):1520–1534, April 2013.
[25] M. Haenggi. Mean interference in hard-core wireless networks. Communications Letters, IEEE, 15(8):792–794, August 2011.
[26] Chia han Lee and M. Haenggi. Interference and outage in poisson cognitive networks. Wireless Communications, IEEE Transactions on, 11(4):1392–1401, April 2012.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55794-
dc.description.abstract無線區域網路愈來愈普及,伴隨而來的問題是使用者間更多的干擾與競爭。在一個稠密的網路分布之下,資源有效與公平的分配成為一個重要的問題。在這篇文章中,我們利用模擬,分析在各種網路拓樸下,$p$-持續載波偵測多重存取對於資源分配的有效性。模擬結果顯示,在稠密分布的網路中,$p$-持續載波偵測多重存取無法公平地提供其使用者適當的效能表現,僅有距離接入點一定距離內的使用者能獲得足夠的資源支持其所需的服務質量。未來我們將提出適當的演算法解決以上現象所造成的網路覆蓋性問題。zh_TW
dc.description.abstractWireless local area networks are becoming popular and more access points are densely deployed in relatively small areas.
Under dense network settings, the interference and contention among users and access points have to be addressed. In this work, we use simulation to evaluate the performance of p-persistent CSMA under different scenarios. The results show that p-persistent CSMA do not provide enough performance and coverage in dense networks. In able to provide fair QoS to users in CSMA based networks, new algorithms and techniques have to be developed.
en
dc.description.provenanceMade available in DSpace on 2021-06-16T05:08:34Z (GMT). No. of bitstreams: 1
ntu-103-R00942129-1.pdf: 5801599 bytes, checksum: 62478266e154cc36cd9cac06be38ebdb (MD5)
Previous issue date: 2014
en
dc.description.tableofcontents口試委員會審定書 i
致謝 ii
中文摘要 iii
Abstract iv
Contents v
List of Figures vii
List of Tables x
1 Introduction 1
1.1 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Performance of CSMA Networks . . . . . . . . . . . . . . . . . . . . . . 5
1.3 Spatial Analysis of CSMA Networks with Stochastic Geometry . . . . . 6
1.4 Contributions and Organization . . . . . . . . . . . . . . . . . . . . . . . 7
2 Dense p-persistent CSMA networks 8
2.1 Throughput in dense networks . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 Delay in dense networks . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.3 Jitter in dense networks . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3 Simulation Setups 15
3.1 Traffic model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.1 HTTP/Web browsing . . . . . . . . . . . . . . . . . . . . . . . . 15
3.1.2 Video Streaming . . . . . . . . . . . . . . . . . . . . . . . . . . 16
3.2 Channel model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 p-persistent CSMA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.4 Performance Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.5 Simulation procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4 Results 22
4.1 Enterprise scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
4.1.1 Throughput . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.1.2 Delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.1.3 Jitter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.1.4 latency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.1.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.2 Indoor small BSSs scenario . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.2.1 Throughput . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.2.2 Delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.2.3 Jitter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2.4 Latency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
4.2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3 Outdoor large BSS scenario . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3.1 Throughput . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.3.2 Delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
4.3.3 Jitter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.3.4 Latency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5 Conclusion 74
Bibliography 76
dc.language.isoen
dc.subject載波偵測多重存取zh_TW
dc.subjectp持續載波偵測多重存取zh_TW
dc.subject稠密zh_TW
dc.subject效能分析zh_TW
dc.subjectCSMAen
dc.subjectperformance evaluationen
dc.subjectdenseen
dc.subjectp-persistent CSMAen
dc.title基於隨機幾何之p持續載波偵測多重存取稠密網路效能分析zh_TW
dc.titleA Stochastic Geometry Based Evaluation of Dense p-persistent CSMA Networksen
dc.typeThesis
dc.date.schoolyear102-2
dc.description.degree碩士
dc.contributor.oralexamcommittee陳曉華(Hsiao-Hwa Chen),李佳翰(Chia-Han Lee),黃家齊(Chia-Chi Huang),鄧德雋(Der-Jiunn Deng)
dc.subject.keyword載波偵測多重存取,p持續載波偵測多重存取,稠密,效能分析,zh_TW
dc.subject.keywordCSMA,p-persistent CSMA,dense,performance evaluation,en
dc.relation.page79
dc.rights.note有償授權
dc.date.accepted2014-08-19
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-103-1.pdf
  未授權公開取用
5.67 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved