跳到主要內容

臺灣博碩士論文加值系統

(44.211.31.134) 您好!臺灣時間:2024/07/23 07:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:楊宗羲
研究生(外文):Tsung-Hsi Yang
論文名稱:ZigBee網路之調控者輔助的分散式負載平衡機制
論文名稱(外文):A Controller-Assisted Distributed Load Balancing Scheme for ZigBee Networks
指導教授:曾建超曾建超引用關係
指導教授(外文):Chien-Chao Tseng
學位類別:碩士
校院名稱:國立交通大學
系所名稱:網路工程研究所
學門:電算機學門
學類:網路學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:55
中文關鍵詞:無線感測網路負載平衡閘道器
外文關鍵詞:wireless sensor networkload balancingload balancegatewaycoordinatorzigbee
相關次數:
  • 被引用被引用:0
  • 點閱點閱:258
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
本論文針對多重協調器(Multiple Coordinators)之ZigBee網路提出一套協調器負載平衡機制。ZigBee網路是由好幾個PAN組成,其中一個協調器負責一個PAN的資料接收,並且往後端的伺服器發送;當網路規模日益龐大之時,大量的負載常常集中於少數協調器。本機制由網路中的調控者(可能是後端伺服器等元件)輔助,與網路中的其他網路節點共同合作,決定出位於負載較重PAN中哪些節點需要切換到負載較輕的PAN,以達成負載平衡的目的。
本論文針對具有多個協調器(Coordinator)之ZigBee網路提出一套協調器負載平衡機制。ZigBee網路可以由好幾個個人區域網路(Personal Area Network;PAN)組成,其中一個協調器負責一個PAN的資料接收,並且往後端的伺服器發送。當網路規模日益龐大之時,如果網路節點(或流量)分配不均,會導致大量的負載集中於少數協調器。因此本論文提出一套平衡協調器負載的機制,藉由調控者(controller;一般是網路後端的伺服器)的輔助,網路中的網路節點會共同合作,決定出位於負載較重的PAN中,哪些節點需要切換到負載較輕的PAN,以達成負載平衡的目的。
目前各方所提的各種負載平衡機制,可以簡單分成兩大類,分別是集中式處理與分散式處理。如果採用集中式處理的方法,網路節點需要將負載資訊上傳至伺服器,這些負載更新訊息會造成網路很大的負擔;反之,如果採用分散處理的方法,網路節點則不需要上傳負載資訊到伺服器,但網路節點間卻需要交換較多的訊息才能完成負載平衡的動作。
在無線感測網路的架構下,對於協調器的負載情形,後端伺服器是較容易知道的,但是網路拓樸以及各自的負載情形卻是散佈於整個網路之中,這些資訊都是負載平衡動作所需要的,因此不論是集中式或分散式作法都需要許多的訊息來傳遞這些參數。本論文提出的這套機制就是希望能夠讓掌握資訊的角色各司其職與共同合作,以減少所需要的訊息。這套機制首先建立子樹負載資訊維持樹(Sub-tree based load information maintenance tree),使得每一節點能夠知道自己底下子樹的總負載量,同樣的伺服器也知道各個協調器的總負載量;之後再由掌握協調器負載情形的伺服器決定該轉換PAN的節點個數,至於該從何處,也就是到底哪些節點應該要轉換PAN,則由各個網路節點跟據自己的子樹總負載量與伺服器決定的量做個比較來作判斷,一次以一個子樹為單位來做切換PAN的動作。因此我們的機制是一套介於集中式與分散式處理的作法。
根據模擬結果顯示,我們提出的機制能夠達到跟集中式作法相同的良好平衡表現,在資料傳輸量(Throughput)和資料傳輸延遲(End to end delay)方面表現也良好,但是所需要的訊息量卻遠較集中式與分散式作法都還要來的少。
In this thesis, we propose a load-balancing mechanism for ZigBee networks with multiple coordinators. In general, a ZigBee network may consist of a number of Personal Area Networks (PANs) and each of which has a coordinator that is responsible for transmitting the data from the PAN to the fusion center or vice versus. As the size of a ZigBee network grows, some coordinators may be overloaded if too many sensor nodes join the same PANs. In order to overcome the multi-coordinator load unbalance problem of ZigBee networks, we propose a Controller-Assist distributed (CAD) load balancing scheme. In CAD, a controller, possibly a server on the network side, decides the amount of traffics of an overloaded PAN should be reduce, and other ZigBee nodes of the overloaded PAN determine autonomously which nodes should switch to which PAN.
In general, we can classify the load-balancing mechanisms into two categories: centralized and distributed approaches. The centralized approach can achieve better load balance under the expense of more uplink traffic overhead for the ZigBee nodes to update load information in a centralized server. On the contrary, the distributed approach does not rely on a centralized server to collect load information from ZigBee nodes but requires each ZigBee node to exchange load information with its neighbors periodically, and may have ping-pong effects in balancing loads of multiple coordinators.
Neither centralized nor distributed approach best fits the need of multiple coordinator load balance problem. According to the characteristics of ZigBee networks, the server can know the loads of coordinators easily, but not the loads of all other nodes or information delivery paths. On the other hand, each ZigBee node can know the loads of the nodes that have a direct connection with it, but not the global view of the loads of all PANs. Therefore, it is necessary to exchange many message with the load and topology information in both centralized and distributed approaches.
In light of the above characteristics, the CAD scheme we proposed in this thesis makes each node in a ZigBee network play its role in accordance of its own knowledge of load information and cooperate with other nodes to archive multi-coordinator load-balancing. First, we established a sub-tree based load information maintenance tree so that each node knows the total loads of its sub-tree. Second, the server decides and informs an overloaded PAN how many loads it needs to reduced. Third, each node in the overloaded PAN determines, autonomously in a distributed manner, if it needs to switch to another PAN in accordance of the amount of traffic it needs to reduce and the load of its sub-tree.
The simulation results show that the CAD scheme can achieve the same performance as the centralized approach does in balancing the loads of multiple coordinators, while incurring fewer control messages than both centralized and distributed approaches. Furthermore, it is also very effective in terms of throughputs and end-to-end delays.
摘 要 iii
Abstract v
誌 謝 vii
目 錄 viii
圖目錄 x
表目錄 xii
第一章 緒論 1
1.1 研究動機 1
1.2 研究目的 2
1.3 章節簡介 5
第二章 研究背景與相關論文研究 7
2.1 ZigBee Network 7
2.1.1 新節點加入 7
2.1.2 識別碼分配 8
2.1.3 繞送機制 10
2.2 相關的無線網路負載平衡機制 11
2.2.1 分散式處理 11
2.2.2 集中式處理 16
2.3 總結 17
第三章 Controller-Assisted Distributed (CAD) load balancing scheme 20
3.1 基本精神與目標 20
3.2 基本機制 21
3.3 細節討論 26
3.3.1 Switch Node記錄之更新 27
3.3.2 存在多個轉接點時的選擇 29
3.3.3 加快平衡速度之伺服器快取機制 31
3.3.4 Multiple PAN的快速平衡 33
3.4 演算法Pseudo-code 37
第四章 Simulation 42
4.1 模擬環境與相關設定 42
4.2 模擬結果分析 44
第五章 結論與未來工作 52
5.1 結論 52
5.2 未來工作 53
Reference 54
[1] I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002.
[2] Akyildiz, I.F., Weilian Su, Sankarasubramaniam, Y., Cayirci, E., "A survey on sensor networks," Communications Magazine, IEEE , vol.40, no.8, pp. 102-114, Aug 2002.
[3] ZigBee Standards Organization, “ZigBee Document 053474r06, Version 1.0,” De-cember 14, 2004.
[4] IEEE, "Draft Amendment to IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - PART 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Sow-Rate Wireless Personal Area Networks (LR-WPANs): Amendment to add alternate PHY," IEEE Std P802.15.4a/D6, Dec 2006 , vol., no., pp.-, 2006.
[5] David B. Johnson, David A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks”, Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
[6] Cedell Adam Alexander, Russell Eugene Gardo, Brahmanand Kumar Gorti, Olen Lee Stokes, “Method and system within a computer network for maintaining source-route information at a router bypassed by shortcut communication”, United States Patent US6452921 B1, September 17, 2002.
[7] Gutierrez, Jose A., Pereira, Luis R., “Source routing protocol for an ad-hoc communication network”, EUROPEAN PATENT APPLICATION EP1480387A1, April 26, 2004.
[8] C. Perkins, et al., “Ad Hoc On-demand Distance Vector (AODV) Routing,” IETF RFC 3561, July 2003.
[9] Lee, S.-J.; Gerla, M., "Dynamic load-aware routing in ad hoc networks," Communications, 2001. ICC 2001. IEEE International Conference on , vol.10, no., pp.3206-3210 vol.10, 2001.
[10] Hossam Hassanein , Audrey Zhou, “Routing with load balancing in wireless Ad hoc networks”, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.89-96, July 2001, Rome, Italy.
[11] C Intanagonwiwat and R Govindan and D Estrin, “Directed diffusion: A scalable and robust communication paradigm for sensor networks” in IEEE/ACM Mobicom, 2000, pp. 56-67.
[12] Shah, R.C. and Rabaey, J.M., “Energy aware routing for low energy ad hoc sensor networks” in Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE, Volume 1, 17-21 March 2002 Page(s):350 - 355 vol.1.
[13] Hui Dai and Richard Han, “A node-centric load balancing algorithm for wireless sensor networks”in IEEE Global Telecommunications Conference, 1-5 Dec, 2003.
[14] Hock Guan Goh, Moh Lim Sim, Hong Tat Ewe, “Energy Efficient Routing for Wireless Sensor Networks with Grid Topology”, EUC 2006, LNCS 4096, 2006, pp. 834- 843.
[15] Tzung-Shi Chen and Hua-Wen Tsai and Chih-ping Chu, “Gathering-load-balanced tree protocol for wireless sensor networks” in proceedings of the IEEE international conference on sensor networks, ubiquitous, and trustworthy computing, 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊