• 沒有找到結果。

5.1 結論

在本篇論文中,我們針對無線感測網路因為規模漸大而有多個閘道器(協調 器),因而產生的閘道器之間的負載平衡問題,提出一套有效率的解決機制。本篇 論文中探討的這套機制是以 ZigBee 的樹狀繞送機制為基礎,希望能夠把負載較重 的 ZigBee 協調器切除部分節點,令其轉換到其他負載較輕的協調器,也就是轉換 到另一個 PAN。

我們提出的這套機制採取一種由中央伺服器輔助,分散式調整的作法,因為這 種介於集中式與分散式之間的作法,使得這套機制比兩者更加的有效率。首先在網 路建立子樹負載資訊維持樹(Sub-tree based load information maintenance tree)使得每 一節點能夠知道自己底下子樹的總負載量,同樣的伺服器也知道各個協調器的總負 載量;再者我們讓每個節點在加入網路時判斷自己是否屬於轉接點(Switch node),

如果是的話便發送更新訊息讓伺服器能夠掌握這些轉接點的相關資訊;接著採用調 控者(伺服器)輔助的分散式作法來切割調整各個 PAN,也就是讓伺服器決定需要切 除的量,而究竟要從何處開始做切除轉換 PAN 的動作,則由底下的各個網路節點 來自行決定。

另外本論文也針對轉接點因為轉換 PAN 的動作,或者是因為移動或是損毀,

導致伺服器上所記錄的轉接點資訊過時不正確的現象,提出一些解決的辦法。另外 針對如何加速伺服器與負載平衡的速度以及伺服器在多重協調器(超過三個以上) 時,也提出一些相關的作法來解決。

第四章的實驗模擬結果,可以驗證我們介於集中式與分散式作法的這套機制,

在負載平衡的程度上表現很好,以及在資料吞吐量還有多步跳躍傳輸延遲(multi-hop end-to-end delay)方面都有很好的效果,而所需要的訊息量卻遠比其他作法還要來的 少。

5.2 未來工作

未來,我們希望能夠把切割調整的最小單位降至終端裝置(End device),而不是 目前的繞送裝置(Relay node),由於目前應用大部分是使用者身上攜帶著終端裝置漫 遊,終端裝置的能力較為受限,傳輸距離也較短,因此勢必需要一些調整才能將我 們的這套機制套用在裝端裝置上。

另外,經過實驗模擬也發現,我們的機制在負載平衡的調整動作中,大部分的 時間是花在那些被切除的節點要加入另一個指定的 PAN 時,所花的時間,這段時 間包括從新掃瞄,並且加入網路取得新識別碼等步驟所花的時間,希望未來能夠有 一套改進的機制來讓這段時間能夠縮短,以提升本論文的機制的效能。

最後,我們希望未來能夠把更多的參數納入切割調整時的考量,例如像跳躍步 數(hop count)等,一般為了要將負載平衡,就需要轉移到其它路徑來傳送資料,因 此往往為了顧及負載平衡,就會使跳躍步數變多,然後跳躍步數多表示到達終點的 距離較遠,封包也會容易遺失,傳送所需的時間也較長。未來希望能夠顧及兩者取 折衷,並且找出一個最佳化的加權方法。

Reference

[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

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.

相關文件