在無線感測網路中混合式擁塞控制協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：34

、訪客IP：13.58.28.196

姓名

張力仁(Li-Jen Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感測網路中混合式擁塞控制協定
(Hybrid Congestion Control Protocol in Wireless Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無線感測網路中，當網路中傳遞的資料流量超過感測器所能夠負荷的能力時，將會造成網路的擁塞。大部分的無線感測網路應用中，每一個感測器都會將感測到的資料傳遞到匯集節點 (sink)，因此越靠近匯集節點的無線感測器越容易導致網路擁塞。網路擁塞可能會造成封包遺失、頻寬降低和感測器能量的浪費。為了解決無線感測網路擁塞問題，我們提出一個分散式的演算法來減少網路擁塞並且適當分配感測器到匯集節點的資料流量。我們提出的混合式擁塞控制協定不僅考慮在無線感測網路中感測器封包的傳遞速率，也同時考慮感測器緩衝器剩餘的空間，來有效地分配感測器資料流的速率而避免網路擁塞發生。我們的協定可以避免封包由於傳輸擁塞而遺失並且提高網路的流量。藉由模擬結果，我們提出的協定跟以前的文獻比較，亦有較佳的網路效能。

摘要(英)

In wireless sensor networks, the congestion occurs when offered traffic load exceeds available capacity of sensor nodes. In most applications, every sensor node will send its sensing event to sink node and result in the sensors closer to the sink experiencing congestion. Congestion may cause packets loss, lower network throughput and waste energy of sensors. To address this challenge, we propose a distributed algorithm that mitigates congestion and allocates appropriate source rate to sink node for sensor networks. The proposed algorithm is a hybrid congestion control protocol which is considered not only the packets delivery rate but remaining buffer size of each node. Our protocol can avoid packets drop due to traffic congestion and improve the network throughput. The simulation results show that the performance of our protocol is better than the previous works.

關鍵字(中)

★ 緩衝器管理
★ 流量控制
★ 無線感測網路
★ 擁塞控制

關鍵字(英)

★ Buffer management
★ congestion control
★ flow control
★ wireless sensor networks

論文目次

Chapter 1 Introduction…………………………………………….01
Chapter 2 Related Works…..……………………………………...04
2.1 Priority-Based Scheme………………………………04
2.2 Rate-Based Scheme………………………………….05
2.3 Buffer-Based Scheme………………………………..06
Chapter 3 Hybrid Congestion Control Protocol (HCCP)………..09
3.1 Congestion Detection Phase…………………………11
3.2 Data Rate Adjustment Phase………………………..13
Chapter 4 Simulation Results……………………………………...19
4.1 Packet Drop Rate Comparison……………………...19
4.2 Total Source Rate Comparison……………………...20
4.3 Control Overhead Comparison……………………...22
Chapter 5 Conclusions………………………………………………24
References...............................................................................................25

參考文獻

[1] J. Xu, X. Tang and W. C. Lee, “EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks,” in Proceedings of IEEE Sensor and Ad Hoc Communications and Networks (SECON), pp. 396-405, September 2005.
[2] P. Bahl and V. N. Padmanabhan, “RADAR: An in-building RF-based user location and tracking system,” in Proceedings of the IEEE INFOCOM, pp. 775-784, March 2000.
[3] A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton and J. Zhao, “Habitat monitoring: Application drive for wireless communications technology,” in Proceedings of the ACM SIGCOMM Workshop Data Comm. in Latin Am. and the Caribbean, April 2001.
[4] E. Biagioni and K. Bridges, “The applications of remote sensor technology to assist the recovery of rare and endangered species,” in Proceedings of the High Performance Computing Applications, April 2003.
[5] L. Schwiebert, S. Gupta and J. Weinmann, “Research challenges in wireless networks of biomedical sensors,” in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), pp. 151-165, July 2001.
[6] S. Lin, J. Zhang, G. Zhou, G. Lin, H. Tian and J. A. Stankovic “ATPC: Adaptive transmission power control for wireless sensor networks” in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), November 2006
[7] S. C. Huang and R. H. Jan, “Energy-aware, load balanced routing schemes for sensor networks,” in Proceedings of the IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 419- 425, July 2004.
[8] H. Yang, F. Ye and B. Sikdar, “A dynamic query-tree energy balancing protocol for sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pp. 1715- 1720, March 2004
[9] T. S. Chen, H. W. Tsai and C. P. Chu, “Gathering-load-balanced tree protocol for wireless sensor networks,” in Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), pp. 8-13, 2006.
[10] H. Dai and R. Han, "A node-centric load balancing algorithm for wireless sensor networks," in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), December 2003
[11] Z. Yang, L. Yuan, X. Du, Q. Zhang, "Multipath load balancing delivery based on decisive energy ratio in wireless sensor networks, ” in Proceedings of the IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 277-280, August 2005.
[12] Y. Sankarasubramaniam, Özgür B. Akan and Ian F. Akyildiz, “ESRT: event-to-sink reliable transport in wireless sensor networks” in Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 1003-1016, October 2003.
[13] C. Y. Wan, S. B. Eisenman, and A. T. Campbell, “Congestion detection and avoidance in sensor networks” in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 266-279, November 2003.
[14] B. Hull, K. Jamieson and H. Balakrishna, “Mitigating congestion in wireless sensor networks,” in Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 134-147, November 2004.
[15] S. Chen and Z. Zhang. “Localized algorithm for aggregate fairness in wireless sensor networks,” in Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCOM), pp. 274-285, September 2006.
[16] S. Chen and N. Yan, “Congestion avoidance based on lightweight buffer management in sensor networks,” in Proceedings of the IEEE International Conference on Parallel and Distributed Systems (ICPADS), September 2006.
[17] C. Wang, K. Sohraby, V. Lawrence, B. Li and Y. Hu, “Priority-based congestion control in wireless sensor networks” in Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), pp. 22-31, June 2006.
[18] S. Rangwala, R. Gummad, R. Govindan and K. Psounis,” Interference-aware fair rate control in wireless sensor networks,” in Proceedings of the ACM SIGCOMM Computer Communication Review, pp. 63-74, October 2006.
[19] A. Woo and D. E. Culler, “A transmission control scheme for media access in sensor networks” in Proceedings of the ACM International Conference on Mobile computing and networking (MobiCom), pp. 221-235, July 2001.
[20] R. Xiuli and Y. Haibin, “A novel multipath disjoint routing to support Ad Hoc wireless sensor networks,” in Proceedings of the IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), pp. 174-178, August 2006.
[21] W. J. Lou, "An efficient N-to-1 multipath routing protocol in wireless sensor networks," in Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems Conference (MASS), November 2005.
[22] V. Loscri, D. F. Rango, S. Marano, "Performance evaluation of on-demand multipath distance vector routing protocol over two MAC layers in mobile ad hoc networks", in Proceedings of the IEEE International Symposium on Wireless Communication Systems (ISWCS), pp. 413-417, September 2004.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2007-7-21

推文