簡易檢索 / 詳目顯示

回結果列表
研究生： 周奕廷
Chou, Yi-Ting
論文名稱： 無線感測網路之可程式封包架構
Programmable Packet Architecture for Wireless Sensor Networks
指導教授： 鄭憲宗
Cheng, Sheng-Tzong
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年： 2008
畢業學年度： 96
語文別： 中文
論文頁數： 51
中文關鍵詞： 封包 、群組管理 、無線感測網路
外文關鍵詞： group management, Wireless Sensor Networks, packet
相關次數： 點閱：90  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 無線感測網路(Wireless Sensor Network)是由大量的感測節點(Sensor Node)佈建
    在寬廣環境所組成的通訊網路，在此網路中透過每個感測節點將資料傳回至主要的
    領導者節點(Leader Node)，領導者節點則會將資料透過WSN網路傳回到使用者端，
    使得使用者端sink取得資料，並且對資料進行資料的收集與彙整，而且產生出有效
    的資訊提供給使用者。在無線感測網路領域中，資料的收集與集結傳送皆是在領導
    者節點與Sink間傳送，因此資料在傳送與運算議題是被拿來廣大討論的。

    在本論文中，針對無線感測網路中感測節點所收集的資料傳送與運算進行討
    論，並利用我們所提出的可程式封包架構來進行資料的分散運算，藉由與其他感測
    節點的輔助運算，來減少資料的傳送與運算量直接負載在特定的節點上面，並且透
    過本架構減少網路的傳輸量，藉此調整感測節點數量與感測節點電量消耗的平衡，
    而且採用新提出的可程式封包架構可以達到控制節點數量，因此有效利用無線
    感測節點的運算能力。

    Wireless Sensor Network is constructed by mass Sensor Node. The Sensor
    Nodes send their sensed data to group Leader Node in Wireless Sensor Network.
    After get data from Sensor Node, Leader Node sends data to Sink. User is able
    to get the usefully information that coordinated or calculated data by Sink.
    Recent researches majority focus on how to deliver sense data to Sink and
    calculates data by Sink in Wireless Sensor Network. In this paper we propose
    Programmable Packet architecture to reduce data deliver and data coordinated
    by Sink in Wireless Sensor Network. This architecture helps reduce power
    consumption and increase node number that controlled by Leader Node in
    Wireless Sensor Network.

    中 文 摘 要..........................................................................................................................i 英 文 摘 要.........................................................................................................................ii 誌 謝..............................................................................................................................iii 章 節 目 錄........................................................................................................................iv 表目錄.................................................................................................................................vi 圖目錄................................................................................................................................vii 第一章：簡介...................................................................................................................- 1 - 1.1前言.....................................................................................................................- 1 - 1.2動機.....................................................................................................................- 2 - 1.3論文架構.............................................................................................................- 3 - 第二章：背景知識與相關研究.......................................................................................- 4 - 2.1 IEEE 802.15.4 簡介...........................................................................................- 4 - 2.2無線感測網路平台線上更新.............................................................................- 6 - 2.2.1 XNP..........................................................................................................- 6 - 2.2.2 Deluge......................................................................................................- 7 - 2.2.3 Dynamic Linking....................................................................................- 10 - 2.3無線感測網路硬體平台...................................................................................- 11 - 第三章：系統架構.........................................................................................................- 13 - 3.1系統架構簡介...................................................................................................- 13 - 3.2無線感測節點群組管理...................................................................................- 16 - 3.2.1節點分類與說明....................................................................................- 16 - 3.2.2群組管理................................................................................................- 17 - 3.2.3群組領導者選擇與繼承........................................................................- 17 - 3.3無線感測網路架構...........................................................................................- 20 - 3.4可程式封包設計...............................................................................................- 22 - 3.4.1動作指令碼產生....................................................................................- 22 - 3.4.2系統指令碼傳送與更新........................................................................- 23 - 3.4.3運算分散行為模式................................................................................- 26 - 3.5可程式封包格式規劃.......................................................................................- 28 - 第四章：Interpreter........................................................................................................- 29 - 4.1 Interpreter簡介.................................................................................................- 29 - 4.2 Interpreter架構設計.........................................................................................- 30 - 4.3 Interpreter活動狀態.........................................................................................- 32 - 4.4 Interpreter指令表.............................................................................................- 33 - 4.5 Interpreter指令運作與指令檔.........................................................................- 36 - 第五章：架構實作與實驗結果.....................................................................................- 38 - 5.1實驗設備介紹...................................................................................................- 38 - 5.1.1實作硬體介紹........................................................................................- 38 - 5.1.2實作軟體介紹........................................................................................- 39 - 5.2實驗設計與結果...............................................................................................- 41 - 5.2.1實驗設計................................................................................................- 41 - 5.2.2無線感測網路封包傳輸實驗................................................................- 42 - 5.2.3無線感測平台電源消耗率....................................................................- 45 - 5.2.4 Interpreter記憶體需求..........................................................................- 47 - 5.2.5實驗結論................................................................................................- 48 - 結論與未來展望.............................................................................................................- 49 - 附錄A :參考文獻...........................................................................................................- 50 -

    [1] Jon T. Adams, “An Introduction to IEEE STD 802.15.4”, Aerospace Conference,
    2006 IEEE, vol. 8, 4-11, March 2006.
    [2] Thanos Stathopoulosy, John Heidemannz, Deborah Estrin, “A Remote Code Update
    Mechanism for Wireless Sensor Networks,” Technical Report CENS-TR-30,
    University of California, Los Angeles, Center for Embedded Networked Computing,
    November 2003.
    [3] Paul Grace, Geoff Coulson, Gordon Blair, Barry Porter, Danny Hughes, “Dynamic
    Reconfiguration in Sensor Middleware”, ACM MidSens’06, November 27-December
    1,2006 Melbourne, Australia, 2006.
    [4] Niels Reijers, Koen Langendoen, “Efficient Code Distribution in Wireless Sensor
    Networks”, ACM WSNA’03, San Diego, California, USA, September 19, 2003,
    2003.
    [5] Sandeep S. Kulkarni, Limin Wang, “MNP: Multihop Network Reprogramming
    Service for Sensor Networks”, IEEE Distributed Computing Systems, ICDCS 2005.
    [6] Rahul Balani, ChihChieh Han, Ram Kumar Rengaswamy, Ilias Tsigkogiannis,Mani
    Srivastava, “Multilevel Software Reconfiguration for Sensor Networks”, EMSOFT’06,
    Seoul, Korea, October 22–25, 2006.
    [7] Adam Dunkels, Niclas Finne, Joakim Eriksson, Thiemo Voigt, “Run-Time Dynamic
    Linking for Reprogramming Wireless Sensor Networks”, ACM SenSys’06, Colorado,
    USA, November 1–3, 2006, Boulder.
    [8] Athanassios Boulisa,_, Chih-Chieh Hanb, Roy Sheab, Mani B. Srivastavab,
    SensorWare: Programming sensor networks beyond code update and querying”,
    Elsevier ,Pervasive and Mobile Computing, Middleware for Pervasive Computing,
    Volume 3, Issue 4, Pages 386-412, August 2007.
    [9] Inc. Crossbow Technology. “http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/Xnp.pdf”,
    Mote in-network programming user reference,2003. Retrieved November 16, 2006.
    - 51 -
    [10] Philip Levis, Neil Patel, David Culler, Scott Shenker,” Trickle: A Self Regulating
    Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks”,
    UCB//CSD-03-1290.
    [11] Jonathan W. Hui, David Culler, “The Dynamic Behavior of a Data Dissemination
    Protocol for Network Programming at Scale”, ACM SenSys’04,Baltimore,
    Maryland,USA, November 3–5, 2004.
    [12] Liqian Lu, Tian He, Tarek Abdelzaher, John Stankovic, “Design and Comparison of
    Lightweight Group Management Strategies in EnviroSuite,” International
    Conference on Distributed Computing in Sensor Networks (DCOSS), Marina Del
    Rey, CA, June 2005.
    [13] LIQIAN LUO, TAREK F. ABDELZAHER, TIAN HE, JOHN A. STANKOVIC,”
    EnviroSuite: An Environmentally Immersive Programming Framework for Sensor
    Networks”, ACM Transactions on Computational Logic, Vol. V, No. N, Pages 1-30,
    October 2005.
    [14] Lin Gu, Dong Jia, Pascal Vicaire, Ting Yan, Liqian Luo, Ajay Tirumala, Qing Cao,
    Tian He, John A. Stankovic, Tarek Abdelzaher, Bruce H. Krogh, “Lightweight
    Detection and Classification for Wireless Sensor Networks in Realistic
    Environments”, ACM SenSys’05, San Diego, California, USA, November 2–4,
    2005.
    [15] Philip Levis, David Culler, “Mate: A Tiny Virtual Machine for Sensor Networks.” In
    Proceedings of the 10th International Conference on Architectural Support for
    Programming Languages and Operating Systems (ASPLOS X), 2002.
    [16] David Gay, Philip Levis, Robert von Behren, Matt Welsh, Eric Brewer, David uller,
    “The nesC Language:A Holistic Approach to Networked Embedded Systems”,
    ACM PLDI’03, San Diego, California, USA, June 9–11, 2003.
    [17] Hui Kang, Xiaolin Li, Patrick J. Moran, “Autonomic Sensor Networks A New
    Paradigm for Collaborative Information Processing”, Proceedings of the 2nd IEEE
    International Symposium on Dependable, Autonomic and Secure Computing
    (DASC'06), 2006.
    [18] Moteiv Tmote sky data sheet.

    下載圖示 校內：2011-08-14公開
    校外：2011-08-14公開
    QR CODE