簡易檢索 / 詳目顯示

研究生: 柯忠毅
Chung-Yi Ke
論文名稱: EcoMAC: 在多頻道且異質的無線感測器網路下達到快速換手且無碰撞的媒介存取控制協定
EcoMAC: A Fast-handoff, Collision-free, Lightweight MAC Protocol for Multi-Channel Heterogeneous Wireless Sensor Networks
指導教授: 周百祥
Pai H. Chou
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 70
中文關鍵詞: 無線感測器網路換手無碰撞
外文關鍵詞: wireless sensor network, handoff, collision free, EcoMAC
相關次數: 點閱:4下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • EcoMAC 是為一種非常精簡且受到高度資源限制的無線感測器平台-Eco所設計的一種媒介存取控制協定,這種媒介存取控制協定相當的輕量和簡單卻又能達到很多複雜的功能,EcoMAC 不但能使Eco nodes能夠在ZigBee網路的基礎模式下扮演ZigBee的終端裝置同時又能讓Eco nodes在不同的基地台之間的實現快速換手的功能。我們所設計的協定由於是基於pulling風格的溝通方式,因此可以在不需要使用到代價高的同步化機制下確保沒有任何資料封包的碰撞。
    EcoMAC另一個新穎的特色是連結品質的測量方法,它使得EcoMAC不需要透過接收訊號強度指示裝置的協助,就能偵測出Eco nodes與基地台間的連結訊號品質,根據這些連結訊號品質可以決定要換手到哪一個較適合的基地台。
    透過我們的實驗,我們可以從實驗結果發現EcoMAC不只可以讓Eco nodes在基地台間達到快速換手的功能,同時又能支援高規模的網路架構。EcoMAC在僅需要額外增加極微小的複雜度下,就能實現了異質的無線感測器網路協定之間的溝通,並成功地結合了擁有強大且複雜的拓樸管理功能的完整ZigBee系統和非常精簡且簡單的Eco系統。


    EcoMAC is a lightweight yet powerful medium access control (MAC) protocol for Eco, an ultra-compact, highly resource-constrained wireless sensor platform. EcoMAC enables Eco
    nodes to appear logically as ZigBee end devices in infrastructure mode in a ZigBee network while supportng fast hand-off among base stations. Our protocol is collision-free without costly synchronization, thanks to pulling style communication. Another novel feature is the
    Link Quality Measurement (LQM), which enables handoff decision without the use of receive signal strength indicator (RSSI). Experimental results show not only fast handoff between base stations but also high scalability. EcoMAC makes possible a heterogeneous wireless sensor network that combines the powerful topology of complex, full-ZigBee systems with the convenience of compact, lightweight Eco, all with minimal added complexity.

    Abstract i Contents i Acknowledgments vi 1 Introduction 1 2 Related Works 6 3 System Background 10 3.1 Overview. . . . . . . . . . . . . . . . . . . . . . 10 3.2 EZ-Gate . . . . . . . . . . . . . . . . . . . . . . 10 3.3 ZigBee module . . . . . . . . . . . . . . . . . . . 12 3.4 Eco node . . . . . . . . . . . . . . . . . . . . . 13 3.5 Eco Base Station . . . . . . . . . . . . . . . . . 13 4 MAC Protocol Design 15 4.1 Protocol overview . . . . . . . . . . . . . . . . . 15 4.2 Base Transceiver Stations . . . . . . . . . . . . . 17 4.3 Gateway . . . . . . . . . . . . . . . . . . . . . . 23 4.4 Lookup Server . . . . . . . . . . . . . . . . . . . 25 4.5 Node . . . . . . . . . . . . . . . . . . . . . . . 27 4.6 Handoff Algorithm . . . . . . . . . . . . . . . . . 28 5 Implementation 35 5.1 Gateway . . . . . . . . . . . . . . . . . . . . . . 35 5.2 Base Transceiver Station . . . . . . . . . . . . . 38 5.3 Node. . . . . . . . . . . . . . . . . . . . . . . . 45 6 Evaluation 50 6.1 Experimental Setup. . . . . . . . . . . . . . . . . 50 6.2 Experimental Results. . . . . . . . . . . . . . . . 52 6.3 Discussion . . . . . . . . . . . . . . . . . . . . 59 7 Conclusions and Future Work 62

    [1] Amir, Y., Danilov, C., Hilsdale, M., Musloiu-Elefteri, R., and Rivera,N. Fast handoff for seamless wireless mesh networkss. In International Conference On Mobile Systems, Applications And Services (2006).
    [2] Ansari, J., Zhang, X., and Mahonen, P. Multi-radio medium access control protocol for wireless sensor networks. In Proceedings of the 5th international conference
    on Embedded networked sensor systems (Sensys) (2007).
    [3] Balston., D. M. The pan-European cellular technology. Personal and Mobile Radio Systems (1991).
    [4] Banerjee, S., and Khuller, S. A clustering scheme for hierarchical control in multi-hop wirelessnetworks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (2001).
    [5] Cao, H., Parker, K., and Arora, A. O-MAC: A receiver centric power management protocol. In Network Protocols, 2006. ICNP ’06. Proceedings of the 2006 14th IEEE International Conference (Nov. 2006).
    [6] Chen, C., and Chou, P. H. EcoDAQ: A case study of a densely distributed real-time system for high data rate wireless data acquisition. In Proc. 14th IEEE International
    Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
    (2008).
    [7] Compiler, S. D. C. http://sdcc.sourceforge.net/.
    [8] Consortium, I. E. http://www.iec.org/online/tutorials/gsm/topic01.html.
    [9] Corbet, J., Rubini, A., and Kroah-Hartman, G. Third Edition of Linux Device Drivers. O’Reilly, 2005.
    [10] De Couto, D. S., Aguayo, D., Biket, J., and Morris, R. A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11, 4 (July 2005), 419–434.
    [11] Ecomote. http://www.ecomote.net/.
    [12] George, M., Kallidukil, L., and Chung, J.-M. Bluetooth handover control for roaming system applications. In The 2002 45th Midwest Symposium Circuits and Systems, 2002 (MWSCAS-2002) (2002), vol. 1, pp. 404–407.
    [13] Gnawali, O., Greenstein, B., Jang, K.-Y., Joki, A., Paek, J., Vieira, M., Estrin, D., Govindan, R., and Kohler, E. The TENET architecture for tiered sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (Sensys) (Nov. 2006).
    [14] Kansal, A., and Desai, U. Mobility support for Bluetooth public access. In Proc. IEEE International Symposium on Circuits and Systems, 2002 (ISCAS 2002) (2002),
    vol. 5, pp. V–275–V–728.
    [15] Kim, K.-H., and Shin, K. G. On accurate measurement of link quality in multihop wireless mesh networks. In International Conference on Mobile Computing and Networking (2006).
    [16] Kim, Y.-I., Lee, K.-J., and Chin, Y.-O. Analysis of multi-level threshold handoff algorithm. In Global Telecommunications Conference, 1996. (GLOBECOM’96) (Nov.
    1996).
    [17] Klues, K., Hackmann, G., Chipara, O., and Lu, C. A component-based architecture for power-efficient media access control in wireless sensor networks. In Proceedings
    of the 5th international conference on Embedded networked sensor systems (Sensys) (2007).
    [18] Ko, N.-Y. Infrastructure support for bridging simple and complex wireless sensor networks standards. Master’s thesis, National Tsing Hua University, 2008.
    [19] Lee, T.-S., Ke, C.-Y., Ko, N.-Y., Hsueh, C.-H., Chen, W.-H., Lee, C.-H., and Chou, P. H. EZ-Gate: Design and implementation of a high-performance, Linux gateway for ZigBee-compliant sensor networks. Tech. rep., National Tsing Hua University, 2007.
    [20] Li, L., Halpern, J. Y., Bahl, P., Wang, Y.-M., and Wattenhofer, R. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Transactions on Networking (TON) (2005).
    [21] Liao, Y., and Cao, L. Practical schemes for smooth MAC layer handoff in 802.11 wireless networks. In World of Wireless, Mobile and Multimedia Networks, 2006. WoWMoM
    2006. International Symposium (June 2006).
    [22] Lin, J. C., and Rangarajan, S. R. LIHP: A low latency layer-3 handoff scheme for 802.11 wireless networks. In International Workshop on Wireless Mobile Multimedia (2006).
    [23] Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J. A., and He, T. ATPC: adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th international conference on Embedded networked sensor systems (2006).
    [24] Maggs, B. M. Asymmetric wireless networks. http://www-2.cs.cmu.edu/bmm/wireless.html.
    [25] Manual, A.-S. T. R. http://infocenter.arm.com/help/topic/com.arm.doc.ddi0198d/.
    [26] MIT roofnet. http://www.pdos.lcs.mit.edu/roofnet.
    [27] Mi˘si´c, J., Shafi, S., and Mi˘si´c, V. B. The impact of MAC parameters on the performance of 802.15.4 PAN. Ad Hoc Networks 3, 5 (Sept. 2005), 509–528.
    [28] Park, C., and Chou, P. H. Eco: Ultra-wearable and expandable wireless sensor platform. In Proceedings of the International Workshop on Wearable and Implantable Body Sensor Networks (BSN’06) (Apr. 2006).
    [29] Polastre, J., Hill, J., and Culler, D. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on Embedded
    networked sensor systems (Sensys) (2004).
    [30] Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. J. Energyefficient, collision-free medium access control for wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems (Sensys)(2003).
    [31] Ramani, I., and Savage, S. SyncScan: practical fast handoff for 802.11 infrastructure networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer
    and Communications Societies. Proceedings IEEE (Mar. 2005).
    [32] Rhee, I., Warrier, A., Aia, M., and Min, J. Z-MAC: a hybrid MAC for wireless sensor networks. In Proceedings of the 3rd international conference on Embedded networked sensor systems (2005).
    [33] Romer, K., and Mattern, F. The design space of wireless sensor networks. IEEE Wireless Communications 1, 6 (Dec. 2004), 54–61.
    [34] Shin, S., Forte, A. G., Rawat, A. S., and Schulzrinne, H. Reducing MAC layer handoff latency in IEEE 802.11 wireless LANs. In International Conference on Mobile Computing and Networking (2004).
    [35] Tektronix. http://www.tequipment.net/pdf/tektronix/TDS2000B datasheet.
    pdf.
    [36] Tools, K. T. K. . D. http://www.keil.com/c51/.
    [37] Ye, W., Heidemann, J., and Estrin, D. An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE (2002).
    [38] Zhu, J., and Papavassiliou, S. On the energy-efficient organization and the lifetime of multi-hop sensor networks. IEEE Communications Letters (Nov. 2003).

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE