TeleScribe - A Scalable Resumable Mass Reprogramming Approach

簡易檢索 / 詳目顯示

回結果列表

研究生：	陳民樺 Min-Hua Chen
論文名稱：	TeleScribe - A Scalable Resumable Mass Reprogramming Approach
指導教授：	周百祥 Pai H. Chou
口試委員:
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 資訊工程學系 Computer Science
論文出版年：	2008
畢業學年度：	96
語文別：	英文
論文頁數：	48
中文關鍵詞：	更新、無線感測器
外文關鍵詞：	reprogramming, wireless sensor networks
相關次數：	點閱：3 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

隨著無線感測網路(WSNs)的發展，使用者對於更改無線感測器上的韌體的需求越來越大，因此如何對無線感測器的韌體做快速的更新，是一個越來越重要的問題。本篇論文(TeleScribe)提出並且實作了一個可回復式且可大量更新無線感測網路韌體的機制，讓使用者可以快速的對無線感測器的韌體進行更新。本篇論文實作加強了傳統更新機制的強度，對於無線感測網路在更新過程中突然斷電，導致更新不完全的狀況，提出了一個實際可行的方法，使得此類更新不完整的無線感測器，能夠在電源問題解決之後，還能夠接續之前的進度進行更新。本篇論文也在在加強更新速度上做出了努力，我們改善了現有的分時存取(TDMA)的做法，使得此種做法能夠應用在感測器個數非常多的網路上，而還能夠達到很好的效能。在本論文的實驗中，我們最多一次同時更新一百個感測器上的韌體，而實驗數據顯示，我們的效能達到了每秒95個byte，這是一個非常好的結果。

最後，我們列舉了更新機制還需要改進的地方還有未來可以努力的方向。我們期待這篇論文可以對無線感測器應用的開發帶來相當大的幫助，也希望本篇論文對於社會的進步能夠有所助益。

1 Introduction                                                                                     1
  1.1 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .      1
  1.2 Requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .     2
  1.3 Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .   4
2 Related Work                                                                                     5
  2.1 Reliable Transmission . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .  5
  2.2 Dissemination Protocol . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .  6
  2.3 Remote Reprogramming . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .  6
  2.4 Power Interruption During Remote Programming          . . . . . . . . . . . . . . . . . . .  8
3 Technical Approach                                                                               9
  3.1 Dissemination Protocols    . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . 10
  3.2 Mechanisms . . . . . . .   . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . 10
  3.3 Reliable Transmission . .  . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . 11
  3.4 Other Issues . . . . . . . . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . 11
  3.5 Contributions . . . . . .  . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . 11
4 Design and Implementation                                                                       12
  4.1 Protocol Description . . . . . . . . . . . . . . . . . . . . . . . . . .    . . . . . . . . 12
       4.1.1 TDMA for REQ . . . . . . . . . . . . . . . . . . . . . . . .         . . . . . . . . 13
       4.1.2 Improved TDMA for REQ by Progressive Doubling of Groups              . . . . . . . . 15
       4.1.3 Error Recovery . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 17
  4.2 The Sensor Nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 17
       4.2.1 Remote Reprogramming Mechanism . . . . . . . . . . . . .. . . . . . . . 18
       4.2.2 Reliable Transmission . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 20
       4.2.3 Conﬁguration of the image loader . . . . . . . . . . . . . . . . . . . . . . 21
       4.2.4 Low Power Issues . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 21
  4.3 The Base Station . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . 21
       4.3.1 Components of the Base Station . . . . . . . . . . . . . . . .. . . . . . . . 22
       4.3.2 Manipulating the Binary Program . . . . . . . . . . . . . . .. . . . . . . . 22
                                                1
       4.3.3  Conﬁguring the base station . . . . . . . . . . . . . . . . . . . . . . . . . .   23
5 Evaluation Results                                                                            25
  5.1 Experimental Setup . . . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . . . 25
       5.1.1 Sensor Platform . . . . . . .  . . . . . . . . . . . . . . . . . . . . . . . . . . 25
       5.1.2 Base Station . . . . . . . .   . . . . . . . . . . . . . . . . . . . . . . . . . . 26
       5.1.3 Power Source . . . . . . . .   . . . . . . . . . . . . . . . . . . . . . . . . . . 26
       5.1.4 Software . . . . . . . . . .   . . . . . . . . . . . . . . . . . . . . . . . . . . 28
       5.1.5 System Setup . . . . . . . .   . . . . . . . . . . . . . . . . . . . . . . . . . . 28
  5.2 Results: Completion Time . . . . .    . . . . . . . . . . . . . . . . . . . . . . . . . . 29
       5.2.1 Fixed TDMA . . . . . . . .     . . . . . . . . . . . . . . . . . . . . . . . . . . 29
       5.2.2 Improved TDMA . . . . . .      . . . . . . . . . . . . . . . . . . . . . . . . . . 30
  5.3 Result: Resumable Reprogramming       . . . . . . . . . . . . . . . . . . . . . . . . . . 35
6 Conclusions and Future Work                                                                   37
  6.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
  6.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
       6.2.1 Larger Scale WSNs . . . . . . . . .    . . . . . . . . . . . . . . . . . . . . . . 38
       6.2.2 Further Improved TDMA Technique        . . . . . . . . . . . . . . . . . . . . . . 38
       6.2.3 Power Management . . . . . . . .       . . . . . . . . . . . . . . . . . . . . . . 39
A Source Code                                                                                   40

                                

[1] Adam Dunkels, Niclas Finne, Joakim Eriksson, and Thiemo Voigt. Run-time linking for repro-
gramming wireless sensor networks. In SenSys’06, pages 1–3, November 2006.
[2] Jonathan W. Hui and David Culler. The dynamic behavior of a data dissemination protocol for
network programming at scale. In SenSys’04, pages 3–5, November 2004.
[3] Chulsung Park and Pai H. Chou. AmbiMax: Automous energy harversing platform for multi-
supply wireless sensor nodes. In IEEE SECON 2006 proceedings, 2006.
[4] Farhan Simjee and Pai H. Chou. Everlast: Long-life, supercapacitor-operated wireless sensor
node. In ISLPED 2006 proceedings, 2006.
[5] Sandeep S. Kulkarni and Kimin Wang. MNP: Multihop network reprogramming service for
sensor networks. In Proceedings of the 25th IEEE International Conference on Distributed
Computing Systems (ICSCS’05), 2005.
[6] Crossbow Technology Inc. Mote in-network programming user reference.
http://www.tinyos.net/tinyos-1.x/doc/Xnp/pdf.
[7] Fred Stann and John Heidemann. RMST: Reliable data transport in sensor networks. In IEEE
Workshop on Sensor Net Protocols and Applications (SNPA), May 2003.
[8] Chieh-Yih Wan, Andrew T. Campbell, and Lakshman Krishnamurthy. PSFQ: A reliable trans-
port protocol for wireless sensor networks. In WSNA’02, September 2002.
[9] S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad
hoc network. In International Conference on Mobile Computing and Networking, 1999.
[10] Hoanna Kulik, Wendi Heinzelman, and Hari Balakrishman. Negotiation-based protocols for
disseminating information in wireless sensor networks. Wireless Networks, 2002.
[11] Thanos Stathopoulos, John Heidemann, and Deborah Estrin. A remote code update mechanism
for wireless sensor networks. Technical report, CENS Technical Report, 2003.
[12] J. Pereira, L. Rodrigues, M.J. Monteiro, R. Oliveira, and A.-M. Kermarrec. NEEM: Network-
friendly epidemic multicast. In Proc. 22nd Symposium on Reliable Distributed Systems (SRDS),
pages 15–24, October 2003.
[13] Indranil Gupta, Anne-Marie Kermarrec, and Ayalvadi J. Ganesh. Efﬁcient and adaptive
epidemic-style protocols for reliable and scalable multicast. In Proc. IEEE Symposium on Reli-
able Distributed Systems (SRDS), 2002.
[14] Niels Reijers and Koen Langendoen. Efﬁcient code distribution in wireless sensor networks. In WSNA, September 2003.
[15] Philip Levis and David Culler. Mate′ : A tiny virtual machine for sensor networks. In ASPLOS, 2002.
[16] S.T. Hedetniemi S.M. Hedetniemi and A.L. Liestman. A survey of gossiping and broadcasting
in communication networks. Networks, 18:319–349, 1988.
[17] Chulsung Park and Pai H. Chou. Eco: Ultra-wearable and expandable wireless sensor platform.
In Proc. Third International Workshop on Body Sensor Networks (BSN 2006), pages 162–165,
April 2006.
[18] Ron Rivest. The md5 message-digest algorithm. ftp://ftp.isi.edu/in-notes/
rfc1321.txt, 1992.
[19] Fred Stann, John Heidemann, Rajesh Shroff, and Muhammad Zaki Murtaza. RBP: Robust
broadcast propagation in wireless networks. In Sensys’06, pages 1–3, November 2006.
[20] David Chu, Lucia Popa, Arsalan Tavakoli, Joseph M. Hellerstein, Phillip Levis, and Scott
Shenker. The design and implementation of a declarative sensor network. In SenSys’07, pages
6–9, November 2007.
[21] Philip Levis, Neil Patel, David Culler, and Scott Shenker. Trickle: A self-regulating algorithm
for code propagation and maintenance in wireless sensor networks. Technical report, University
of California, Berkeley, 2004.
[22] David Wikie. EEPROM Endurance Tutorial, 2005.
[23] Microchip Technology Inc. Everything a System Engineer Needs to Know About Serial EEP-
ROM Endurance, 1992.

全文公開日期本全文未授權公開 (校內網路)
全文公開日期本全文未授權公開 (校外網路)

簡易檢索 / 詳目顯示

相關論文