研究生: |
楊道呈 Tao-Cheng Yang |
---|---|
論文名稱: |
Zigbee網路中群播路由機制之研究 Efficient Multicast in a Zigbee Network |
指導教授: |
邱舉明
Ge-Ming Chiu |
口試委員: |
金台齡
Tai-Ling Chin 莊東穎 Tong-Ying Juang 李良德 Liang-Teh Lee |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2007 |
畢業學年度: | 95 |
語文別: | 中文 |
論文頁數: | 48 |
中文關鍵詞: | 群播 、感測網路 、Zigbee |
外文關鍵詞: | Multicast, Sensor network, Zigbee |
相關次數: | 點閱:336 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在這篇論文中,我們主要探討在Zigbee網路使用群播的應用。在無線感測網路裡,群播是一個很有效率的一對多傳送資料的方法,而許多群播的方法也被廣泛的討論在不同的網路環境下。然而,Zigbee網路是一個具有低速率、低消耗功率特徵的感測網路,許多的群播機制並不適合在這一類的網路中使用,例如:ODMRP需要source不斷的發出Join Request以及Receiver需要廣播回傳Join Reply的封包來維持forwarding group的狀態;MAODV維持一個Multicast樹狀的結構來傳遞封包,而當這個樹狀的路徑斷掉了,需要花費相當的overhead來做維護的動作。另外,Group leader也要不斷的發送Group Hello來維持Multicast樹的完整。而這些的缺點都使得群播的機制在Zigbee網路中的效能大打折扣。
在這裡我們利用Zigbee網路的特性,如網路一開始對所有節點形成的邏輯樹狀架構,提出一個傳送節點選擇的演算法,使其在不建立Multicast路由路徑下,省下建立路由路徑所花的成本,並利用Multi-destination與stateless的觀念,達到傳送封包的目的。
In this thesis, we focus on the multicast in Zigbee network. The multicast is a useful operation that facilitates group communication in WSN (wireless sensor network). Many kinds of methods for multicasting are discussed in different kinds of network environments. The Zigbee network, however, is characterized as low data rate and low cost. Many of the multicast methods are not suitable for this kind of sensor network. For example, in the ODMRP the source need periodically send Join Request and receivers need rebroadcast Join Table back to the source to maintain the forwarding group state; in the MAODV need to maintain a multicast tree to use to forward packet. If the tree link is broken, then it takes much more effort to rebuild the multicast tree. On the other side, group leader also need to periodically broadcast the group hello message to hold the network entirely. All these disadvantages will reduce the multicast performance in Zigbee network.
Here, we use the characteristic of Zigbee network, like the logical tree structure when network build up and propose the forwarding group selection algorithm on it. This algorithm will reduce the overhead of routing information to build in multicast. We also use the multi-destination and stateless idea to reach the goal of multicast transmission.
[1]http://www.zigbee.org
[2]IEEE Standard 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs), 2003.
[3]ZigBee Alliance, Network Specification, Version 1.1, Dec. 2006.
[4]C. Cordeiro and H. Gossain, “Multicast over Wireless Mobile Ad Hoc Networks: Present and Future Directions”, IEEE Network,Vol.17, No.1, Jan. 2003.
[5]G. Ding, Z. Sahinoglu, P. Orlik, J. Zhang, B. Bhargava, “Tree-Based Data Broadcast in IEEE 802.15.4 and Zigbee Networks,” IEEE Transaction on Mobile Computing, Vol.5, No.11, November 2006.
[6]M. Gerla, G. Pei, S.-J. Lee, and C.-C. Chiang, “On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks,” IETF Internet Draft, draftiet f-manet-odmrp-OO, tzt, November 1998.
[7]L. Ji, and M.S. Corson, “Differential Destination Multicast - A MANET Multicast Routing Protocol for Small Groups,” Proceedings of INFOCOM 2001, April 2001, pp.1192-1201.
[8]Y. Lee, M. Lee, X. Hu, Y. Liu, C. Zhu, “Multicast method in zigbee network,” freepatentsonline.com, 2005.
[9]L. K. Law, S. V. Krishnamurthy, and M. Faloutsos, “Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks,” IEEE Transaction on Mobile Computing, Vol.6, No.3, Mar. 2007.
[10]S. Ni, Y. Tsing, Y. Chen, and J. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Proceedings Eighth ACM Int’l Conference Mobile Computing and Networking (MobiCom), 1999.
[11]C. E. Perkins and E. M. Royer, “Ad Hoc On Demand Distance Vector (AODV) Routing,” IETF lnternet Draft, draft-ietf-manet-aodv-O~.txt, November 1998.
[12]E. Royer and C. Perkins, “Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol,” Proceedings ACM Mobicom '99 Conference, August 1999, pp. 207-218.
[13]K. Viswanath, K. Obraczka, and G. Tsudik, “Exploring mesh and tree-based multicast routing protocols for manets,” IEEE Transaction on Mobile Computing, 5(1), 2006.