§ 瀏覽學位論文書目資料
  
系統識別號 U0002-2908201313181400
DOI 10.6846/TKU.2013.01238
論文名稱(中文) ZigBee無線網路中具電量感知之拓樸建立與排程機制
論文名稱(英文) Energy Aware Topology Construction and Scheduling for ZigBee Wireless Networks
第三語言論文名稱
校院名稱 淡江大學
系所名稱(中文) 資訊工程學系碩士在職專班
系所名稱(英文) Department of Computer Science and Information Engineering
外國學位學校名稱
外國學位學院名稱
外國學位研究所名稱
學年度 101
學期 2
出版年 102
研究生(中文) 鄭一慶
研究生(英文) Yi-Ching Cheng
學號 700410045
學位類別 碩士
語言別 繁體中文
第二語言別 英文
口試日期 2013-06-21
論文頁數 71頁
口試委員 指導教授 - 張志勇
委員 - 張兆村
委員 - 翁仲銘
委員 - 張志勇
關鍵字(中) 電量感知
節能
網路拓樸
ZigBee
關鍵字(英) electricity-awareness
energy saving
network topology
ZigBee
第三語言關鍵字
學科別分類
中文摘要
ZigBee是一項較新的無線標準,並遵循IEEE802.15.4定義的規則,發展出的短距離傳輸技術,在產品主要訴求上,以短距離、省電、體積小、低成本、容易開發、支援大量傳輸點、低資料傳輸速率等特性來滿足廣大使用者的需求。
目前ZigBee產品主要應用包括:消費型電子、短距通訊服務、能源效率與管理、醫療照護、家電監控、大樓自動化管理、工業自動化生產、室內定位、生物追蹤、機電控制、照明系統管控等等。
為了達到ZigBee裝置能長時間使用,省電機制是這幾年熱門的研究課題,而在ZigBee網路中,預設使用的網路聯結模式會造成某些節點在網路形成後,進行大部份的資料傳遞,導致節點的電力消耗較快,本論文是以電量感知的概念,建立出具電量感知之網路拓樸,達到子節點間的選擇與分配,並延長整體網路壽命。
英文摘要
ZigBee is a new wireless standard that adheres to the regulations defined in IEEE802.15.4 during the development of short-distance transmission technology. The product appeal uses short-distance transmission, energy saving, small size, low costs, easy development, capability to support large number of transmission points, and low rate data transfer characteristics to satisfy broad user requirements. 
Currently, ZigBee is used in products in the fields of consumer electronics, short-distance commu-nication services, energy efficiency and management, medical care, home utility monitoring, high rise management automation, automated industrial production, indoor positioning, animal tracking, elec-tro-mechanical control, and lighting system management.
Energy saving mechanisms have been popular research topics in recent years because of the need to achieve long-term use of ZigBee equipment. In a ZigBee network, the use of default network link mode has causes certain nodes to bear most of the data transfer load after the formation of the network. This phenomenon caused these nodes to rapidly consume electrical power. This paper uses electricity-awareness concepts to establish a network topology with electricity-awareness, achieve selection and allocation between child nodes, and extend the life of the entire network.
第三語言摘要
論文目次
目錄
目 錄	III
圖目錄	V
表目錄	VII
第一章、 簡介	1
1.1	研究背景	1
1.2	研究動機	2
1.3	研究目的	3
1.4	論文架構	4
第二章、 背景知識	5
2.1	ZIGBEE介紹	5
2.2	Zigbee與IEEE 802.15.4通訊協定與標準	10
2.3	Zigbee與IEEE 802.15.4堆疊協定	11
2.3.1 實體層(PHY)	12
2.3.2 媒體存取控制層(MAC)	13
2.3.3 網路層(NWL)	14
2.3.4 信標模式	18
2.3.5 資料傳輸模式	21
2.4	Zigbee應用層	25
2.4.1 應用支援子層(APS)	26
2.4.2 ZIGBEE裝置物件層(ZDO)	26
2.5	ZIGBEE連線建立	27
第三章、 網路拓樸及路由	29
3.1	網路拓樸	29
3.2	網路位址分配	33
3.3	網路路由協定	38
3.3.1 樹狀網路路由方式	38
3.3.2 網狀網路路由方式	39
第四章、 電量感知之拓樸建立與排程	46
4.1	具電量感知之拓樸建立	48
4.2	具電量感知之拓樸運作模式與排程機制	48
第五章、 分析與討論	61
參考文獻	62
附錄-英文論文	65

圖目錄
圖 1、ZigBee Alliance主要會員	6
圖 2、ZigBee資料傳輸頻帶	7
圖 3、IEEE802.15.4與ZigBee堆疊協定	11
圖 4、媒體存取控制層的信標訊框和實體層的封包格式	19
圖 5、ZigBee超級訊框的架構	20
圖 6、沒有競爭存取時段的超級訊框的架構	21
圖 7、有競爭存取時段的超級訊框的架構	21
圖 8、使用信標模式傳送資料到協調者的步驟	22
圖 9、使用無信標模式的網路中傳送資料到協調者的步驟	23
圖 10、使用信標模式傳送資料到終端節點的步驟	24
圖 11、使用無信標模式傳送資料到終端節點的步驟	25
圖 12、星狀拓樸結構圖	30
圖 13、樹狀拓樸結構圖	31
圖 14、網狀網路拓樸結構圖	32
圖 15、Cskip 演算法應用範例	37
圖 16、ZigBee網狀網路路由流程	42
圖 17、ZigBee網路環境node0要傳送資料到node4圖示	44
圖 18、ZigBee自動網路拓樸示意圖	46
圖 19、具電量感知之網路拓樸	47
圖 20、ZigBee網路協調者開機示意圖	51
圖 21、網路協調者發送Beacon示意圖	52
圖 22、ZigBee網路設備加入節點示意圖	52
圖 23、ZigBee網路設備加入節點及傳送資料示意圖	53
圖 24、加入ZigBee網路後之電量及子節點數資訊	54
圖 25、ZigBee設備加入網路示意圖	55
圖 26、D節點收到母節點Beacon	55
圖 27、ZigBee節點加入網路及更新	57
圖 28、子節點連線發生碰撞	58
圖 29、碰撞避免機制	59
圖 30、電量感知之建立與排程機制之演算法	60

表目錄
表 1、IEEE802.15.4的基本規格	8
表 2、ZigBee詳細頻段定義	12
表 3、物理層協定資料格式	13
表 4、FFD及RFD裝置之整理	16
表 5、路由表(Routing Table)的格式	40
表 6、路由發現表(Route Discovery Table)的格式	40
表 7、鄰點表(Neighbor Table)的格式	41
表 8、具有電量標記之鄰點表	50
表 9、具電量感知之拓樸排程符號表	56
參考文獻
[1]	F. Dominguez, A. Touhafi, J. Tiete, and K. Steenhaut, “Coexistence with WiFi for a Home Automation ZigBee Product,” IEEE SCVT, pp. 1-6, Eindhoven, The Netherlands, Nov. 2012.
[2]	Dan Liu ; Hong Yu,“An efficient improvement approach for topology formation in ZigBee network,” Information and Communication Technologies (WICT), pp.1081-1085; Oct. 2012
[3]	Lavric, A., Popa, V., Males, C., Finis, I.,“A performance study of ZigBee wireless sensors network topologies for street lighting control systems” Mobile and Wireless Networking (iCOST), pp.130-133; July 2012
[4]	Yu-Kai Huang, Ai-Chun Pang, Pi-Cheng Hsiu, Weihua Zhuang, Pangfeng Liu,“Distributed Throughput Optimization for ZigBee Cluster-Tree Networks” Mobile and Wireless Networking (iCOST), IEEE Transactions on Volume: 23 , Issue: 3, pp.513-520 ; March 2012
[5]	X. Zhang and K. G. Shin, “Enabling Coexistence of Heterogeneous Wireless Systems: Case for ZigBee and WiFi,” ACM MobiHoc, Paris, France, May. 2011.
[6]	P. Yi, A. Iwayemi, and C. Zhou, “Developing ZigBee Deployment Guideline Under WiFi Interference for Smart Grid Applications,” IEEE Transactions on Smart Grid, vol. 2, no. 1, pp. 110-120, Mar. 2011.
[7]	B. Mihajlov and M. Bogdanoski, "Overview and Analysis of the Performances of ZigBee- based Wireless Sensor Networks," International Journal, vol. 29, no. 12, pp. 28-35, 2011
[8]	P. Yi , A. Iwayemi and C. Zhou "Frequency agility in a ZigBee network for smart grid application", Proc. Innovative Smart Grid Technol. (ISGT), pp.1 -6, Jan. 2010
[9]	H. Farhangi "The path of the smart grid", IEEE Power Energy Mag., vol. 8, no. 1, pp.18 -28 2010
[10]	G. Yang, and Y. Yu, “ZigBee Networks Performance under WLAN 802.11b/g Interference,” IEEE International Symposium on Wireless Pervasive Computing, pp.1-4 , Feb 2009.
[11]	W. Yuan, X. Wang, and J. - P. M. G. Linnartz, “A Coexistence Model of IEEE 802.15.4 and IEEE 802.11b/g,” IEEE Symposium on Communications and Vehicular Technology, 2007.
[12]	I. Howitt and J. A. Gutierrez, “Low-Rate Wireless Personal Area Networks - Enabling Wireless Sensors with IEEE 802.15.4”, Wireless Communications and Networking Conference(WCNC), 2003.
[13]	Guang Yang and Yu Yu, “ZigBee Networks Performance under WLAN 802.11b/g Interference,” Wireless Pervasive Computing, (ISWPC), 2009. 
[14]	陳志峯,「可適用於複雜環境之穩健性動態優先權Zigbee網路拓樸管理技術」,碩士論文,國立高雄應用科技大學電子工程系,高雄,2011.
[15]	李彥澂,「基於改良式二元樹狀拓樸之ZigBee網路快速路由法及其應用」,碩士論文,國立高雄應用科技大學電子工程系,高雄,2012.
[16]	范世安,「ZigBee網路之捷徑式樹狀路由改進演算法」,碩士論文,大同大學通訊工程研究所,台北,2008.
[17]	徐邦晉,「Zigbee網路環境下之快速樹狀拓樸/路由重建機制」,碩士論文,國立中正大學通訊工程研究所,嘉義,2008.
[18]	游承諭,「ZigBee節點快速拓樸重組機制之研究」,碩士論文,逢甲大學通訊工程所,台中,2012.
[19]	S.C.Ergen, ZigBee/IEEE 802.15.4 Summary,www.eecs.berkeley.edu/csinem/academic/publications/zigbee.pdf,Available Date:2010/01/20
[20]	ZigBee:Online available at:http://zh.wikipedia.org/wiki/ZigBee,Available Date:2013/01/20
[21]	ZigBee Alliance:Online available at:http://www.ZigBee.org/,Available Date:2011/05/15
[22]	ZigBee Network Application:Online available at:http://www.icpdas.com/products/GSM_GPRS/ZigBee/ZigBee_introduction.htm,Available Date:2012/04/17
[23]	ZigBee Wireless:Online available at:http://www.digi.com/technology/rf-articles/wireless-zigbee,Available Date:2011/03/09
論文全文使用權限
校內
紙本論文於授權書繳交後5年公開
同意電子論文全文授權校園內公開
校內電子論文於授權書繳交後5年公開
校外
同意授權
校外電子論文於授權書繳交後5年公開

如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信