成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	蔡宗翰 Tsai, Tsung-Han
論文名稱：	IEEE 802.15.4下行動隨意網路之角色切換機制 Role Switching Scheme in IEEE 802.15.4 Mobile Ad Hoc Network
指導教授：	陳　敬 Chen, Jing
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering
論文出版年：	2006
畢業學年度：	94
語文別：	中文
論文頁數：	75
中文關鍵詞：	行動隨意網路、低速率無線個人網路、角色切換
外文關鍵詞：	role switching, IEEE 802.15.4, ZigBee
相關次數：	點閱：96 下載：1
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

本論文針對IEEE 802.15.4標準所定義之低速率個人網路下之行動隨意網路進行研究，補充IEEE 802.15.4標準中未定義之部份，提出機制確保個人網路在裝置可能之移動及失效下，能穩定地正常運作。
IEEE 802.15.4低速率個人網路中，裝置在固定頻道上可以點對點直接溝通，利用某一個裝置扮演個人網路協調者(Personal Area Network Coordinator，PANC)之角色，協調個人網路上裝置互相溝通之頻道使用時間。由於個人網路協調者扮演低速率個人網路正常運作之關鍵角色，本論文提出一個以穩定值為基礎之角色切換機制，當個人網路協調者失效時，由其他裝置切換角色成為個人網路協調者，確保行動個人網路正確運作。
本論文中驗證了在此角色切換機制下，個人網路協調者之存在性以及唯一性：個人網路範圍內必定有個人網路協調者存在；個人網路範圍內只存在唯一個個人網路協調者。為驗證此角色切換機制之有效性，本論文使用ns2進行模擬實驗；模擬實驗之數據，顯示以穩定值為基礎之角色切換機制確實能夠有效地讓個人網路更加穩定，在相較於其他機制時，也確實能提高個人網路之穩定性。

This thesis presents a stability-based role switching scheme in IEEE std. 802.15.4 LR-WPAN (Low-Rate Wireless Personal Area Network) to address the issue of synchronization loss due to device movement or failure. The objective is to help an LR-WPAN to maintain the proper operation when employed in a mobile ad hoc network. In addition this scheme intends to complement IEEE std. 802.15.4 which currently does not specify how to deal with the issue.
LR-WPAN supports peer-to-peer communication in a fixed channel, and a device in the LR-WPAN has to operate as the PANC (Personal Area Network Coordinator) to coordinate the communication and the channel usage. Because the key role of PANC in an LR-WAPN, a role switching mechanism is necessary to cope with the situation that the PANC might fail, which can elect successors when required. The thesis presents a role switch scheme which, by evaluating the stability of devices, maintains a list of capable successors and chooses the most stable device to be the new PANC when current PANC fails. An LR-WPAN therefore can keep working stably by switching the PANC in an effective and fast way.
In order to demonstrate the effectiveness of the presented scheme, and the desirable property that one and only one PANC exists in an LR-WPAN, simulations using ns2 were conducted in addition to attempting formal proofs. The simulation results shows that the stability-based role switching scheme presented in this thesis can improve the stability of LR-WPAN more comparing to other schemes.

第1章	緒 論.........................................................................................1
1	IEEE標準 802.15.4簡介..........................................................1
1.1	裝置角色分類.........................................................................1
1.2	頻道之使用.............................................................................2
1.3	網路拓樸.................................................................................2
2	研究動機.................................................................................3
3	章節規劃.................................................................................5
第2章	相關研究.................................................................................6
1	錯誤診斷.................................................................................6
2	角色切換.................................................................................7
3	叢集管理者之選擇.................................................................9
4	廣播機制.................................................................................9
第3章	系統架構...............................................................................11
1	通訊協定架構.......................................................................11
1.1	實體層...................................................................................12
1.2	資料鏈結層...........................................................................12
2	信標模式與超級訊框架構...................................................14
3	信標結構...............................................................................15
4	裝置之啟動...........................................................................16
4.1	個人網路協調者...................................................................16
4.2	一般裝置...............................................................................17
5	頻道搜尋...............................................................................18
5.1	頻道訊號搜尋.......................................................................19
5.2	主動頻道搜尋.......................................................................19
5.3	被動頻道搜尋.......................................................................20
5.4	孤兒頻道搜尋.......................................................................20
第4章	角色切換機制........................................................................21
1	假設條件................................................................................21
2	穩定值計算............................................................................21
3	資訊傳遞................................................................................22
3.1	信標負載內容........................................................................22
3.2	個人網路協調繼承者清單之傳遞........................................25
3.3	個人網路協調繼承者清單之維護........................................25
4	錯誤判定................................................................................26
5	網路結構維護........................................................................27
6	多個個人網路協調者............................................................29
7	角色切換機制........................................................................30
7.1	一般裝置(DEV)之角色切換機制.........................................30
7.2	個人網路協調者(PANC)之角色切換機制..........................33
8	無協調者狀況........................................................................33
9	角色之切換步驟以及加入網路之步驟................................35
9.1	由個人網路協調者切換成一般裝置之步驟........................35
9.2	由一般裝置切換成個人網路協調者之步驟........................36
9.3	同步遺失之處理步驟............................................................36
10	與IEEE 802.15.4之相容性....................................................37
第5章	角色切換機制之驗證...........................................................39
1	個人網路協調者之存在性...................................................39
2	個人網路協調者之唯一性...................................................41
第6章	模擬與分析...........................................................................46
1	環境設定...............................................................................46
2	模擬結果分析.......................................................................49
2.1	裝置靜止時裝置數改變之模擬...........................................49
2.2	裝置隨意移動時裝置數改變之模擬...................................51
2.3	移動速率改變之模擬...........................................................53
2.4	傳輸距離改變之模擬...........................................................54
2.5	個人網路協調繼承者個數改變之模擬...............................56
2.6	穩定門檻 St改變之模擬.......................................................57
第7章	結論與未來展望...................................................................58
1	結論.......................................................................................58
2	未來展望...............................................................................59
參考文獻..................................................................................................60
                                    

[1] Jianliang Zheng and Myung J. Lee, “A Comprehensive Performance Study of IEEE 802.15.4”, IEEE Press Book, 2004.
[2] Gang Lu, Bhaskar Krishnamachari and Cauligi S. Raghavendra, “Performance Evaluation of the IEEE 802.15.4 MAC for Low-Rate Low-Power Wireless Networks”, IEEE International Conference on Performance, Computing, and Communications, 2004, Page(s):701 – 706, 2004.
[3] S. Chessa, P. Santi, "Crash Faults Identification in Wireless Sensor Networks", Computer Communications, Vol. 25, No. 14, Page(s) 1273-1282, September, 2002.
[4] S.Chessa, P.Santi, “Comparison-Based System-Level Fault Diagnosis in Ad Hoc Networks”, Reliable Distributed Systems, 2001, Proceedings, 20th IEEE Symposium. Page(s):257 – 266, 28-31, October, 2001.
[5] Won Soo Kim, Il Whan Kim, Seung Eun Hong, and Chung Gu Kang, “A Seamless Coordinator Switching Scheme for Wireless Personal Area Network”, IEEE Transactions on Consumer Electronics, Vol. 49, Issue 3, Page(s):554 – 560, 2003.
[6] G. A. Kuijpers, S. T. Gameiro, N. E. Sousa, B. W. M. Kuipers, R. Prasad, “Bluetooth PAN Profile: Dynamic Master Configuration”, IEEE 56th Vehicular Technology Conference, September, 2002.
[7] D. J. Baker and A. Ephremides, “The architectural organization of a mobile radio network via a distributed algorithm”, IEEE Transactions on Communications, vol. COM-29, no. 11, pp. 1694.1701, November, 1981.
[8] A. Surtees, R. Ag¨uero Calvo, J. Tenhunen, M. Rossi, and D. Hollos, “Routing Group Formation in Ambient Networks”, the 14th IST Mobile & Wireless Communications Summit, June, 2005.
[9] J. Tenhunen, V. Typpö, M. Jurvansuu, ”Stability-Based Multi-Hop Clustering Protocol”, the 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications, 2005.
[10] Reza Purtoosi, Hassan Tacheri, Abbas Mohammadi, Foroohar Foroozan, “A Light-Weight Contention-Based Clustering Algorithm for Wireless Ad Hoc Networks”, 4th IEEE International Conference on Computer and Information Technology (CIT’04), 2004.
[11] Gang Ding, Zafer Sahinoglu, Bharat Bhargava, Philip Orlik, Jinyum Zhang, “Reliable broadcast in ZigBee networks”, Sensor and Ad Hoc Communications and Networks, 2005.
[12] Foroohar Foroozan, Kemal Tepe, “A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach”, ACM PE-WASUN’05, October, 2005.
[13] IEEE, “Draft Standard: Low Rate Wireless Personal Area Networks”, IEEE P802.15.4/D18, October 1, 2003.
[14] ZigBee Alliance, “ZigBee Specification”, ZigBee Document 053474r06, Version 1.0, December 14, 2004.
[15] Nilesh Rajbharti, “Microchip Stack for the ZigBee Protocol”, Microchip Technology Inc, 2004.
[16] Kevin Fall, Kannan Varadhan, “The ns Manual”, The VINT project, December 26, 2005.
[17] Jae Chung, Mark Claypool, “NS by Example”, http://nile.wpi.edu/NS/.
[18] Marc Greis, “Tutorial for the Network Simulator “ns””, http://www.isi.edu/nsnam/ns/tutorial/index.html.
[19] CCNY Electrical Engineering Department, “Low Rate Wireless Personal Area Networks (LR-WPANs) NS2 Simulation Platform”, http://ees2cy.engr.ccny.cuny.edu/zheng/pub/ .

校內：立即公開
校外：2006-08-28公開

簡易檢索 / 詳目顯示

相關論文