在無線感應器網路中具有省電機制的傳輸協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：13

、訪客IP：3.12.162.179

姓名

張晏榕(Yen-Jung Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感應器網路中具有省電機制的傳輸協定
(Power Efficient Communication Protocols for Wireless Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定
★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定	★ 在多連結無線隨意行動網路上路徑的生命週期

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

無線感應器網路(Wireless Sensor Network)是由許多感應器(sensor node)所組成，感應器之間透過無線媒體(wireless medium)執行資料交換。由於感應器的低成本及體積小，使得無線感應器網路能架構於許多環境中，收集環境中各種資訊，供系統管理者使用，在軍事、民生需求或是醫學上已有相當多的應用。感應器因需長時間使用，若要使整體網路運作時間增加，則必須對電量加以控制，儘量節省不必要的電量浪費。在大部份無線感應器網路中，感應器可根據系統管理者之需求而決定感應器的擺設位置，感應器本身不具移動能力，而擺置之後亦不會再被移動，因此對於資料傳輸之方式將比其它無線網路來的方便，並且能讓資料在最短的時間內送達目地端。感應器可根據不同的需求，而執行各種不同的傳輸方式，而我們主要分析的傳輸方式主要是：一對一(One-to-One)、一對全區域(One-to-All)及全區域對全區域(All-to-All)三種。我們針對不同的傳輸方式，在五種不同網路的傳輸架構，分別提出省時且省電的演算法來傳送資料。我們計算在不同的網路架構中，不同的傳輸方式執行我們所設計之演算法所產生之效能，根據這些結果，我們即可比較這些網路架構的優缺點。網路之系統管理者可根據我們之分析結果，建構出適合本身要求之網路架構。

摘要(英)

Due to the low-cost and small size of sensor nodes, the wireless sensor networks can be deployed in various environments to collect information for the system administrators. To extend the lifetime of wireless sensor networks, we have to conserve power so that each sensor node can operate for a longer period of time.
In most wireless sensor networks, sensor nodes are without mobility and can be deployed according to the requirement, therefore, the topology of the sensor network can be
predetermined. Sensor nodes initiate different transmissions for different requirements. There are three different types of communications, namely One-to-One unicast, One-to-All and
All-to-All broadcasts. We design fifteen power and time efficient communication protocols in five different network topologies for three different types of communications. Finally, we evaluate the performance of these different protocols. With the evaluation results, we can construct a proper network topology according to
the requirement.

關鍵字(中)

★ 省電
★ 網路存活時間
★ 廣撥
★ 無線感應器網路

關鍵字(英)

★ broadcast
★ network lifetime
★ power saving
★ wireless sensor networks

論文目次

1 Introduction 1
2 System Environments 5
3 One-to-One Algorithms 10
3.1 2D Mesh with 3 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 12
3.2 2D Mesh with 4 Neighbors and 3D Mesh with 6 Neighbors . . . . . . . . 14
3.3 2D Mesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 15
3.4 2D Mesh with 8 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 16
3.5 One-to-One Unicast Algorithm . . . . . . . . . . . . . . . . . . . . 16
4 One-to-All Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . .18
4.1 2D Mesh with 3 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 20
4.2 2D Mesh with 4 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 23
4.3 2D Mesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 25
4.4 2D Mesh with 8 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 28
4.5 3D Mesh with 6 Neighbors . . . . . . . . . . . . . . . . . . . . . . . 32
5 All-to-All Algorithms 36
6 Performance Analysis 41
7 Conclusions 45
A Appendix 49

參考文獻

[1] A. Chandrakasan, R. Amirtharajah, S. H. Chao, J. Goodman, G. Konduri,
J. Kulik, W. Rabiner, and A. Wang, Design consideration for distributed mi-
crosensor systems," in IEEE Custom Integrated Circuits Conference, pp. 279-
286, 1999.
[2] L. Schwiebert, S. K. S. Gupta, and J. Weinmann, Research challenges in
wireless networks of biomedical sensors," in Proceedings 7th ACM/IEEE Mo-
bicom, pp. 151-165, 2001.
[3] D. Hall, Mathematical Techniques in Multisensor Data Fusion. Boston, MA:
Artech House, 1992.
[4] G. Pottie, Wireless sensor networks," Information Theory Workshop,
pp. 139{140, 1998.
[5] J. Elson and D. Estrin, Time synchronization for wireless sensor networks,"
in Proceedings of International Parallel and Distributed Processing Sympo-
sium, pp. 1965-1970, 2001.
[6] M. Dong, K. Yung, and W. Kaiser, Low power singal processing architectures for network microsensors," in Proceedings of International Symposium on Low Power Electronics and Design, pp. 173-177, 1997.
[7] G. Asada, M. Dong, T. Lin, F. Newberg, G. Pottie, W. Kaiser, and H. Marcy,
Wireless integrated network sensors: Low power systems on a chip," in
Proceeding of the European Solid State Circuits Conference, 1998.
[8] Chandrakasan, Amirtharajah, Cho, Goodman, Konduri, Kulke, Rabiner, and
Wang, Design considerations for distributed microsensor systems," in IEEE
1999 Custom Integrated Circuits Conference(CICC), 1999.
[9] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient
communication protocol for wireless microsensor networks," in Proceedings
of the Hawaii International Conference on System Sciences, pp. 3005-3014,
2000.
[10] A. Manjeshwar and D. P. Agrawal, Teen: A routing protocol for enhanced
efficiency in wireless sensor networks," in Proceesings of International Parallel and Distributed Processing Symposium, pp. 2000-2015, 2001.
[11] P. Hsiao, A. Hwang, H. T. Kung, and D. Vlah, Load-balancing routing for
wireless access networks," in Proceedings of IEEE INFOCOM, pp. 986-995,
2001.
[12] A. Salhieh, J. Weinmann, M. Kochha, and L. Schwiebert, Power efficient
topologies for wireless sensor networks," in International Conference on Par-
allel Processing, pp. 156-163, 2001.
[13] R. S. Bhuvaneswaran, J. L. Bordim, J. Cuiu, and K. Nakano, Fundamen-
tal protocols for wireless sensor networks," in Proceedings of International
Parallel and Distributed Processing Symposium, pp. 1369-1376, 2001.
[14] C. Srisathapornphat, C. Jaikaeio, and C. C. Shen, Sensor information net-working architecture," in Processings of International Workshops on Parallel
Processing, pp. 23-30, 2000.
[15] D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, Next century
challenges: Scalable coordination in sensor networks," in ACM MobiCom,
pp. 263-270, 1999.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2002-7-2

推文