| 研究生: |
張力仁 Li-Jen Chang |
|---|---|
| 論文名稱: |
在無線感測網路中混合式擁塞控制協定 Hybrid Congestion Control Protocol in Wireless Sensor Networks |
| 指導教授: |
許健平
Jang-Ping Sheu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 95 |
| 語文別: | 英文 |
| 論文頁數: | 29 |
| 中文關鍵詞: | 緩衝器管理 、流量控制 、無線感測網路 、擁塞控制 |
| 外文關鍵詞: | Buffer management, congestion control, flow control, wireless sensor networks |
| 相關次數: | 點閱:9 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在無線感測網路中,當網路中傳遞的資料流量超過感測器所能夠負荷的能力時,將會造成網路的擁塞。大部分的無線感測網路應用中,每一個感測器都會將感測到的資料傳遞到匯集節點 (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.
[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.