在無線感測器網路中以調整傳輸能量控制拓撲之分散式演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：37

、訪客IP：18.226.200.180

姓名

黃啟豪(Chi-Hao Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感測器網路中以調整傳輸能量控制拓撲之分散式演算法
(Power Control Based Topology Construction for the Distributed Wireless Sensor Networks)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在無線感測器網路(Wireless Sensor Network)中，無線網路的壽命倚賴於感測器的電池電量，所以能量保存是一個很重要的課題。因此我們期望設計出一個適合於無線感測器網路環境，並且能有效節省耗電量的新協定。我們觀察到感測器通常是以不規則的方式放置，因此有可能會使拓撲出現一些間隔，若這些在間隔邊的點要傳送資料時均以較大的能量傳送，便會很快消耗掉能量。本篇論文提出一個嶄新的分散式省電協定，此方法可以降低總體的耗電量，並延長網路的存活時間。此協定是藉由兩種不同的廣播來達到以最適當的傳輸功率傳輸資料的目的，相近的感測器會以multi-hop的方式用最小的傳輸功率連通，而形成一群集，並由其中一個用較大的傳輸功率把資料送至其他群集，藉以達到省電的目的。本協定必考慮到若一直由同一感測器利用大功率傳輸會很快耗盡能量的情況，因此也提供了一個簡單的方法來選取後備點。模擬的結果指出這個協定可以有效的降低整體的耗電量，並延長網路的存活時間。

摘要(英)

Power consumption is the main factor of the wireless communication. The lifetime of the
wireless sensor network depends on the durability of battery resource of the sensor nodes.
In our protocol we want to reduce the transmission power among the sensor nodes to save
energy and maintain a connected network topology. In this thesis, we present a distributed
algorithm to construct a tree topology of sensor nodes. The sensor nodes will use the suitable
transmission power level to connect to the parent nodes. This algorithm works in a multihop
wireless network without any knowledge of the local positions. It can adjust the transmission
power and maintain a connected topology. We also provide a simple way to change the
power level after the topology construction is finished. Our experimental results show that
our protocol, even if being a distributed one, is the best of its kind to extend the lifetime of
the sensor network and to conserve the energy of the nodes up to optimum level and better
than the centralized algorithms.

關鍵字(中)

★ 網路存活時間
★ 分散式演算法
★ 無線感應器網路
★ 節省能源

關鍵字(英)

★ Network lifetime
★ Distributed algorithm
★ Wireless sensor network
★ Power saving

論文目次

1 Introduction...............................................................1
2 Preliminary................................................................4
3 The Power Control Protocol for the Distributed WSN 8
3.1 Problem Statement.. . .. . . . . . . . . . . . . . . . . . . . . . . . 8
3.2 The Power Controlled Topology Construction Protocol . . . . . . . . . 10
3.2.1 Topology Construction Phase . . .. . . . . . . . .. . . . . . . . 10
3.2.2 Maintenance Phase . . . . . . . . . . . . . . . . . . . . . . . . 18
4 Simulations Results 24
4.1 Energy Consumption . . . . . . . . . . . . . . . . . . . . . . . . . 25
4.2 Network Lifetime . . . . . . . .. . . . . . . . . . . . . . . . . . . 27
4.3 Topology Construction . . . . . . . . . . . . . . . . . . . . . . . . 28
5 Conclusions and Future Works..............................................31

參考文獻

[1] K. Akkaya and M. Younis. A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Network Journal, vol. 7:pages 343–358, 2001.
[2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, vol. 40:pages 102–114, Aug 2002.
[3] A. Boulis, S. Ganeriwal, and M. Srivastava. Aggregation in Sensor Networks: An Energy-Accuracy Trade-Off. in Proceedings of Sensor Network Protocols and Applications, Anchorage, USA, IEEE International Workshop, pages 128–138, May 2003.
[4] J. Carle and D. Simplot-Ryl. Energy-Efficient Area Monitoring for Sensor Networks.IEEE Computer, vol. 37(2):pages 40 – 46, Feb 2004.
[5] Y.-S. Chen, Y.-W. Nian, and J.-P. Sheu. An Energy-Efficient Diagonal-Based Routing Scheme for Wireless Sensor Networks. in Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), Taiwan, pages 445–450, Dec 2002.
[6] W. Du, J. Deng, Y. S.Han, and P. K. Varshney. A Witness-Based Approach for Data Fusion Assurance in Wireless Sensor Networks. in Proceedings of Global Telecommunications Conference (GlobeCom). IEEE, vol. 3:pages 1435 – 1439, Dec 2003.
[7] D. Estrin and M. Srivastava. Sensor Node Platforms & Energy Issues. The
Eighth Annual International Conference on Mobile Computing and Networking (Mobi-Com), http://nesl.ee.ucla.edu/tutorials/mobicom02/slides/Mobicom-Tutorial-2-MS.pdf,Sep 2002.
[8] J. Gomez and A. T. Campbell. A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks. In Proceedings of The 23rd Conference of the IEEE Communications Society (INFOCOM), Hong Kong, 2004.
[9] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Jan 2000.
[10] M. KUubisch, H. Karl, A. Wolisz, L. C. Zhong, and J. Rabaey. Topology Control of Multihop Wireless Networks Using Transmit Power Adjustement. in Proceedings of Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Tel-Aviv, Israel, vol. 2:pages 1125 – 1130, Mar 2000.
[11] P. Levis and N. Lee. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. in Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, California, USA, pages 126 – 137, Nov 2003.
[12] S. Lindsey and C. S. Raghavendra. PEGASIS: Power-Efficient Gathering in Sensor Information Systems. in Proceedings of Aerospace Conference. IEEE, vol. 3:pages 1125 – 1130, Mar 2002.
[13] D. Petrovic and R. Shah. Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks. in Proceedings of Sensor Network Protocols and Applications, Anchorage, USA, pages 156–162, May 2003.
[14] R. Ramanathan and R. R. Hain. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. in Proceedings of Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Tel-Aviv Israel, vol. 2:pages 404–413, Mar 2000.
[15] S. Ray, R. Ungrangsi, F. D. Pellegrini, A. Trachtenberg, and D. Starobinski. Robust Location Detection in Emergency Sensor Networks. in Proceedings of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), San Frncisco,USA, vol. 2:pages 1044 – 1503, Apr 2003.
[16] C. Schurgers, V. Tsiatsis, and M. B. Srivastava. STEM: Topology Management for Energy Efficient Sensor Networks. in Proceedings of Aerospace Conference, IEEE, vol. 3:pages 1099 – 1008, Mar 2002.
[17] D. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole. Research Challenges in Environmental Observation and Forecasting Systems. in Proceedings of International Conference on Mobile Computing and Networking (MobiCom), Boston, IEEE, pages 292 – 299, Aug 2000.
[18] C. J. Vieira, M.A.M.and Coelho, J. da Silva, D.C., and J. da Mata. Survey on Wireless Sensor Network Devices. Proceedings of Emerging Technologies and Factory Automation, vol. 1:pages 537 – 544, Sept 2003.
[19] Q. Wu, N. S. V. Rao, J. Barhen, S. S. Iyengar, V. K. Vaishnavi, H. Qi, and
K. Chakrabarty. On Computing Mobile Agent Routes for Data Fusion in Distributed
Sensor Networks. Transactions on Knowledge and Data Engineering, IEEE, vol.
16(6):pages 740 – 753, Jun 2004.
[20] Xbow. MPR/MIB Mote Hardware Users Manual. http://www.xbow.com, Dec 2003.
[21] Xbow. MTS/MDA Mote Sensor and DAQ Manual. http://www.xbow.com, Dec 2003.
[22] J. Zhao, R. Govindan, and D. Estrin. Computing Aggregates for Monitoring Wireless Sensor Networks. Proceedings of Sensor Network Protocols and Applications, IEEE International Workshop, pages 139–148, May 2003.
[23] J. Zhu and S. Papavassiliou. On the Energy-Efficient Organization and the Lifetime of Multi-Hop Sensor Networks. IEEE Communications Letters, vol. 7(11):pages 537 –539, Nov 2003.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2004-7-15

推文