本論文是基於機械對機械(Machine-to-Machine)通訊架構下進行群組的組網。想法來自於近年來智慧型手機、智慧型家電、智慧居家(Smart Home) 的普遍發展以及智慧電網(Smart Grid)日漸普及， 使得機械對機械資料傳送的運用越來越廣泛，隨之而來的是大量機械間互相通訊而產生的通訊碰撞，故需要一套有效率的機制來處理越趨頻繁的資訊交換。
現在M2M網路的其中一項挑戰就是MTC裝置的分群網路，如何分群是個問題，由於彼此互相傳送資料時會發生許多碰撞，所以我們提出新的分群機制，先由網路協調者(Coordinator)進行整個網路拓墣的控管， 再由網路協調者裝置來選擇叢集
頭(Cluster Head)來組織一個群組，並負責訊號的收發，最後會有許多群組， 再一起傳送至閘道(Gateway)進行傳輸。
本論文會使用不同協定來對M2M通訊提出一個群組的分群機制。

This thesis is based on machine to machine type communications to self form the cluster group and network. The idea was inspired by the growing popularity of smart phone, smart appliance, smart home, and smart grid. Because of the growing up number of machines will be huge, the huge number of data transfer will bring the serious collision in the machine type communications network. So we need an new mechanism to deal with the serious collision.
There is a challenge in machine to machine communications which is the cluster formation of machine type communications device. How to group the cluster by it self is a challenge. Because we can expect the collision in the network will be serious, so we propose a group-based algorithm to solve this issue. First, coordinator will maintain the mesh network’s topology, and the coordinator will select the cluster head to form the cluster. The cluster will be in charge of the data transfer between the cluster and gateway. All of the member of cluster will send packets to the cluster head, then the cluster head collects packets and send them to the gateway.
This thesis propose the group-based algorithm of mesh network with different protocol to apply in M2M communications.

[1] I. F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci, ”Wireless sensor networks: a survey, Computer Networks,” The International Journal of Computer and Telecommunications Networking, vol. 38, no. 4, pp.393-422, 15 Mar. 2002.
[2] I. F. Akyildiz,Weilian Su, Y. Sankarasubramaniam, and E. Cayirci, ”A survey on sensor networks,” Communications Magazine, IEEE , vol. 40, no. 8, pp. 102-114, Aug. 2002.
[3] Jaewoo Kim, Jaiyong Lee, Jaeho Kim, and Jaeseok Yun, ”M2M Service Platforms: Survey, Issues, and Enabling Technologies,” IEEE Communications Surveys and Tutorials, vol. 16, no. 1, pp. 61-76, First Quarter 2014.
[4] K. Chang, A. Soong, M. Tseng, and Z. Xiang, “Global Wireless Machine-to-Machine Standardization,” IEEE Internet Computing, vol. 15, no. 2, pp. 64-69, Mar. 2011.
[5] T. Taleb and A. Kunz, “Machine Type Communications in 3GPP Networks: Potential, Challenges, and Solutions,” IEEE Communications Magazine, vol. 50, no. 3, pp.178–84 Mar. 2012.
[6] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Service requirements for Machine-Type Communications (MTC); Stage 1 (Release 13),” 3GPP, Tech. Spec. 3G TS 22.368, Jun. 2014.
[7] IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Computer Society, Jun. 2003.
[8] Supplement to IEEE Standard for Information technology-Telecommunications and information
exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5GHz Band, IEEE Computer Society, Jun. 2003.
[9] Supplement to IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer Extension in the 2.4 GHz Band, IEEE Computer Society, Sep. 1999.
[10] IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band, IEEE Computer Society, Jun. 2003.
[11] IEEE Draft Standard for Information technology-Telecommunications and information exchange between systems Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment: Pre-Association Discovery, IEEE Computer Society, Oct. 2015.
[12] IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Standard 802.15.4, IEEE Computer Society, Sep. 2011.
[13] IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer, IEEE Standard 802.15.4e, IEEE Computer Society, Apr. 2012.
[14] IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) , Amendment 2: Active Radio Frequency Identification (RFID) System Physical Layer (PHY), IEEE Standard 802.15.4f, IEEE Computer Society, Apr. 2012.
[15] IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 3: Physical Layer (PHY) Specifications for Low-Data-Rate, Wireless, Smart Metering Utility Networks, IEEE Standard 802.15.4g, IEEE Computer Society, Apr. 2012.
[16] IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 5: Physical Layer Specifications for Low Energy, Critical Infrastructure Monitoring Networks, IEEE Standard 802.15.4k, IEEE Computer Society, Apr. 2012.
[17] IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 7: Physical Layer for Rail Communications and Control (RCC), IEEE Standard 802.15.4p, IEEE Computer Society, Apr. 2012.
[18] K. Zhengetal,“Radio Resource Allocation in LTE Advanced Cellular Networks with M2M Communications,” IEEE Communications Magazine, vol. 50, no. 7, pp. 184–92, Jul. 2012.
[19] T. C. Juan, S. E. Wei, and H. Y. Hsieh, “Data-Centric Clustering for Data Gathering in Machine-to-Machine Wireless Networks,”2013 IEEE International Conference on Communications Workshops (ICC), pp. 89-94, Jun. 2013.
[20] Han Seung Jang, Su Min Kim, Kab Seok Ko, Jiyoung Cha, and Dan Keun Sung, “Spatial Group Based Random Access for M2M Communications,” IEEE Communications Letters, vol. 18, no. 6, pp. 961-964, Jun. 2014.
[21] Taehoon Kim, Han Seung Jang, and Dan Keun Sung, “An Enhanced Random Access Scheme With Spatial Group Based Reusable Preamble Allocation in Cellular M2M Networks,” IEEE Communications Letters, vol. 19, no. 10, pp. 1714-1717, Oct. 2015.
[22] S. Y. Seidel and T. S. Rapport.“914 MHz Path Loss Prediction Model for Indoor Wireless Communication in Multi floored Buildings,” In IEEE Transactions on Antennas and Propagation, vol. 40, no. 2, pp. 207-217, Feb. 1992.
[23] B.R.Jadhavar and T.R.Sontakke,“2.4 GHz Propagation Prediction Models for Indoor Wireless Communications within Building,” International Journal of Soft Computing and Engineering, vol. 2, no. 3, pp.2278-3075, Jul. 2012.
[24] ZigBee Alliance, “ZigBee Specifications,” version 1.0 r13, December 2006. http://www.zigbee.org/
[25] IEEE Standard for Information Technology Telecommunications and information exchange between systems Local and metropolitan area networks Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 10: Mesh Networking, IEEE Computer Society, Sept. 2011.
[26] Toni Adame, Albert Bel, Boris Bellalta, Jaume Barcelo, and Miquel Oliver, IEEE 802.11AH: The WIFI Approach for M2M Communications, IEEE Wireless Communications, Dec. 2014.
[27] Joseph D. Camp, Edward W. Knightly, and Rice University, “The IEEE 802.11s Extended Service Set Mesh Networking Standard,” IEEE Communications Magazine, vol.46, no. 8, pp. 120-126, Aug. 2008.
[28] Shu-bo QIU, Yuan XU, and Xiu-wei YANG, “A Novel Cluster Head Selection Method Using Energy for ZigBee Cluster-Tree Network,” Proceeding of the IEEE International Conference on Automation and Logistics Chongqing, pp. 178-181, Aug. 2011.
[29] Kwang Koog Lee, Seong Hoon Kim, Yong Soon Choi, and Hong Seong Park, “A Mesh Routing Protocol using Cluster Label in the ZigBee Network,” 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 801-806, Oct. 2006.
[30] Min Suk Kang, Jo Woon Chong, Hyesun Hyun, Su Min Kim, Byoung Hoon Jung, and Dan Keun Sung, “Adaptive Interference-Aware Multi-Channel Clustering Algorithm in a ZigBee Network in the Presence of WLAN Interference,” 2007 2nd International Symposium on Wireless Pervasive Computing, pp. 200-205, Feb. 2007.
[31] Taesoo Kwon, Member, IEEE, and Ji-Woong Choi, Senior Member, IEEE, “Multi-Group Random Access Resource Allocation for M2M Devices in Multicell Systems,”IEEE Communications Letters, vol. 16, no. 6, pp. 834-837, Apr. 2012.
[32] Hung-Wei Kao, You-Huei Ju, and Meng-Hsun Tsai, ”Two-Stage Radio Access for Group-Based Machine Type Communication in LTE-A,” 2015 IEEE International Conference on Communications (ICC), pp. 3825-3830, Jun. 2015.
[33] Ray-Guang Cheng, Chia-HungWei, Shiao-Li Tsao, and Fang-Ching Ren, “RACH Collision Probability for Machine-type Communications,” Vehicular Technology Conference (VTC Spring), 2012 IEEE 75th, pp. 1-5, May 2012.