臺灣博碩士論文加值系統

隨著微機電技術的飛速發展，全球網路脈動已進入到『U-Network』世代，而由大量無線感測節點所架構出的無線感測網路即為此網路世代中的重要技術之ㄧ，其中的感測節點是藉由多對一和多點跳躍的路由方式將感測資訊傳送至資料收集節點，如此的路由方式往往使得資源有限的感測節點因為無法滿足當下進入交通負載的資源需求而發生壅塞狀況，進而導致封包遭受不規則的丟棄處置，而降低了感測網路的觀測精確程度，若此精確程度無法達到應用領域所提出的門檻時，網路將因此失去其佈建的意義。
本研究即針對維護感測網路其觀測精確程度此一課題，提出了一種非對稱式資源控制方法（Asymmetric Resource Control Sheme；ARCS），藉由一道調節邊界將感測網路中的所有感測節點劃分為兩個不對稱的節點群組，而此兩節點群組將分別使用緩衝空間調節模組(BSRM)和頻寬調節模組(BWRM)來對感測網路中的可利用資源進行適度地調節，以有效減輕網路壅塞程度所造成的精確程度下降。

With the great and rapid advancement in MEMS technology, the global network has entered into U-Network generation, and by the large number of wireless sensor nodes by the structure of a wireless sensor network for the network generation that is the one of the important technology. The sensor nodes of WSN transmit sensor information to sink node by many-to-one and multi-hop routing, routing the way so often makes the limited resources of sensor nodes in congestion conditions that is because sensor nodes do not have enough resource to meet the needs of incoming traffic, thus leading to the irregular packets discarded by the disposal, and decrease the fidelity level of sensor network. If the fidelity level can not achieve the threshold of application, the network will therefore lose its deployment significance.
This study proposed a asymmetric resource control scheme (ARCS) for maintain the fidelity level of sensor network, this control scheme divides all the sensor nodes into two asymmetric node groups by a regulation boundary, and the two node groups use the buffer space regulation model and bandwidth regulation model to appropriately regulate the available resource of sensor network, and to effectively reduce the network congestion level caused by the decline in the fidelity level.

摘 要 i
Abstact ii
致 謝 iii
目 錄 iv
圖 目 錄 v
表 目 錄 vii
第一章 前言 1
第二章 背景知識 9
2-1 無線感測網路架構 9
2-1-1 感測節點結構 10
2-1-2 通訊協定 12
2-1-3 網路拓撲 14
2-2 無線感測網路壅塞之資源控制方法 15
2-2-1 TARA：Topology-aware Resource Adaptation 16
2-2-2 In-network Storage Model 21
第三章 Asymmetric Resource Control Scheme 26
3-1 ARCS概念 28
3-2 調節邊界 29
3-3 ARCS結構與控制流程 31
3-3-1 邊界通告程序 33
3-3-2 壅塞偵測程序 37
3-3-3 資源增加程序 40
3-3-4 資源縮減程序 51
第四章 模擬結果與討論 60
4-1 無線感測網路模擬環境與相關參數 60
4-2 迂迴路徑干擾程度模擬 61
4-3 BSRM之精確程度模擬 63
4-4 BSRM之精確程度模擬 68
第五章 結論與未來工作 72
參考文獻 73

[1]Technology Review, http://www.technologyreview.com
[2]Electronic Engineering Times,
http://www.eettaiwan.com/ART_8800372353_480502_NT_f683a76f.HTM
[3]C.-Y. Wan, S. B. Eisenman, A.T. Campbell, and J. Crowcroft, “Siphon: overload traffic management using multi-radio virtual sinks in sensor networks,” Proc. ACM SenSys ’05, November 2005.
[4]C. Wang, K. Sohraby, B. Li, M. Daneshmand, and Y. Hu, “A Survey of Transport Protocols for Wireless Sensor Networks,” Proc. IEEE Network, May/June 2006.
[5]C.-Y. Wan, S. B. Eisenman, and A. T. Campbell, “CODA: Congestion Detection and Avoidance in Sensor Networks,” Proc. ACM Sensys ’03, November 2003.
[6]B. Hull, K. Jamieson, and H. Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” Proc. ACM Sensys ’04, November 2004.
[7]C.-T. Ee and R. Bajcsy, “Congestion Control and Fairness for Many-to-One Routing in Sensor Networks,” Proc. ACM Sensys ’04, November 2004.
[8]C. Wang et al., “Priority-Based Congestion Control in Wireless Sensor Networks,” Proc. IEEE Int’l. Conf. Sensor Networks, Ubiquitous, and Trustworthy Comp., June 2006.
[9]J. Kang, B. Nath, and Y. Zhang, “An Optimal Resource Control Scheme under Fidelity and Energy Constraints in Sensor Networks,” Proc. ACM Baltzer Wireless Networks(WINET) Journal, 2006.
[10]J. Kang, B. Nath, Y. Zhang, and S. Yu, “Adaptive Resource Control Scheme to Alleviate Congestion in Sensor Networks,” Proc. The First Workshop on Broadband Advanced Sensor Networks, October 2004.
[11]J. Kang, Y. Zhang, and B. Nath, “TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks,” Proc. IEEE Transactions on Parallel and Distributed Systems, Vol. 18, pp. 919 – 931, July 2007.
[12]M.I. Khan, W.N. Gansterer, and G. Haring, “In-Network Storage Model for Data Persistence under Congestion in Wireless Sensor Network,” Proc. IEEE Conference of CISIS, pp. 221 – 228, April 2007.
[13]http://www-users.aston.ac.uk/~iqbalqr/wsn.html
[14]BTnodes - A Distributed Environment for Prototyping Ad Hoc Networks
http://www.btnode.ethz.ch/
[15]M.J. Miller and N.H. Vaidya, “A MAC protocol to reduce sensor network energy consumption using a wakeup radio,” Porc. IEEE Transactions on Mobile Computing, pp. 228 – 242, May ~ June 2005.
[16]W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “ Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. IEEE Conference on System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International, Jan 2000.