簡易檢索 / 詳目顯示

回結果列表
研究生： 林志鴻
Chih-hung Lin
論文名稱： 在無線感測網路中設計階層式能源保留省電協定
A Hierarchical Energy Conservation Protocol for Wireless Sensor Networks
指導教授： 陳省隆
Hsing-Lung Chen
口試委員: 莊博任
none
吳乾彌
none
陳郁堂
none
馮輝文
none
學位類別： 碩士
Master
系所名稱： 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年： 2006
畢業學年度： 95
語文別： 中文
論文頁數： 56
中文關鍵詞： 無線感測網路 、有效能源利用 、省電 、連結支配集 、GAF 、HEC 、網路生命時間 、封包傳輸率 、傳送延遲
外文關鍵詞： Wireless sensor network, energy efficiency, power saving, connected dominating set, GAF, HEC, network lifetime, packet delivery ratio, latency
相關次數： 點閱：317  下載：3 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 無線感測網路是由一群感測節點所組成的網路結構，這些感測節點將感測環境所得之資料藉由射頻週期性地廣播到接收端。由於節點所攜帶的能源是有限的，因此在無線感測網路裡有效能源利用策略變成一個重要的議題。
    先前的GAF（geographical adaptive fidelity）協定是利用連結支配集（connected dominating set，CDS）的概念並且以網格為基礎的結構，其將整個網路拓樸切割成數個相等的正四邊形網格，稱為虛擬網格（virtual grids），並且在每個網格中只需要一個唯一的節點來參與封包轉送，藉此達到省電目的。在這篇論文中，我們提出一套階層式能源管理（Hierarchical Energy Conservation，HEC）省電協定，為了增加無線傳輸覆蓋範圍，我們以正六邊形的網格切割方式取代GAF所提出的正四邊形方式，並且加上階層式群組控管機制，來達到更好的省電效果。根據數學分析與模擬統計顯示，本文所提出的方法除了在有效延長網路生存時間上有較好的表現外，並能維持使用者能接受的封包傳輸率與傳送延遲。

    A Wireless sensor network（WSN）is a network consisting of a set of sensor nodes. They transmit their sensed data to the sink periodically via radio frequency (RF). Energy efficiency is a critical issue in WSNs since the sensor nodes are with limited energy.
    Geographical Adaptive Fidelity (GAF) protocol proposed the grid-based architecture based on the idea of connected dominating set. It divides the whole network area into disjoint identical square grids, called virtual grids; in each grid, there is only one node for forwarding packets to achieve power saving. In this thesis, we propose a Hierarchical Energy Conservation protocol (HEC). In this protocol, in order to increase the coverage of wireless transmission, we divide the whole network area into disjoint hexagonal grids instead of square grids and employ the hierarchical group control mechanism. Mathematical analysis and simulation results show that the proposed protocol not only prolongs the lifetime of wireless sensor networks but also maintains appropriate packet delivery ratio and latency.

    第一章 緒論………………………………………………………………………1 1.1 簡介………………………………………………………………………1 1.2 無線感測網路……………………………………………………………3 1.3 研究動機與目的…………………………………………………………7 1.4 章節簡介………………………………………………………………9 第二章 相關研究………………………………………………………………………10 2.1 相關研究分類…………………………………………………………10 2.2 連結支配集……………………………………………………………12 2.3 GAF……………………………………………………………………14 2.3.1 節點同價問題與GAF的虛擬網格………………………………14 2.3.2 GAF狀態轉移……………………………………………………16 2.3.3 GAF操作…………………………………………………………18 第三章 階層式能源保留機制…………………………………………………………20 3.1 HEC設計概念…………………………………………………………22 3.2 HEC演算法……………………………………………………………29 3.2.1 HEC-bas演算法…………………………………………………..29 3.2.2 HEC-enh演算法…………………………………………………33 第四章 分析……………………………………37 第五章 實驗模擬與效能評估……………………………………39 5.1 網路生存時間的延長…………………………………………………..43 5.2 網路連結性……………………………………………………………..47 5.2.1封包傳送率……………………………………………………..47 5.2.2平均資料傳送延遲………………………………………………..50 第六章 結論與未來工作……………………………………52 參考文獻……………………………………53

    [1] G. J. Pottie, and W. J. Kaister, “Wireless integrated network sensors,” in Communications of the ACM, vol 43, no. 5, pp. 51-58, 2000.

    [2] J. M. Kahn, R. H. Katz, and K. S. Pister, “Next Century Challenges: Mobile Networking for Smart Dust,” in Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 271-278, Aug. 1999.

    [3] P. Bauer, M. Sichitiu, R. Istepanian, and K. Premaratne, “The Mobile Patient: Wireless Distributed Sensor Networks for Patient Monitoring and Care,” in Proceedings of IEEE EMBS International Conference on Information Technology Applications in Biomedicine, pp. 17-21, Nov. 2000.

    [4] I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam , and E. Cayirci, “A Survey on Sensor Networks,” in IEEE Communication Magazine, vol. 40, no. 8, pp. 102-114, 2002.

    [5] WINS Project, available: http://www.janet.ucla.edu/WINS.

    [6] μAMPS Project, available: http://www-mtl.mit.edu/researchgroups/icsystems/uamps/.

    [7] Smart Dust Project, available: http://robotics.eecs.berkeley.edu/~pister/SmartDust/.

    [8] A. Wang, W. R. Heinzelman, and A. Chandrakasan, “Energy-Scalable Protocols for Battery-Operated MicroSensor Networks,” in IEEE Workshop on Signal Processing System, pp. 483-492, Oct. 1999.

    [9] A. Wang, and A. Chandrakasan, “Energy-Efficient DSPs for Wireless Sensor Networks,” in IEEE Signal Processing Magazine, vol. 19, no. 4, pp. 68-78, 2002.

    [10] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Microsensor Networks,” in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 3005-3014, Jan. 2000.

    [11] C. Perkins, and E. Royer, “Ad-hoc On-demand Dstance Vector Routing,” in Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99), pp. 90-100, 1999.

    [12] D. B. Johnson, and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile Computing edited by T. Imielinski, and H. Korth, chapter 5, pp. 153-181, Kluwer Academic Publishers, 1996.

    [13] Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed Energy Conservation for Ad Hoc Routing,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 70-84, 2001.

    [14] B. Chena, K. Jamueson, H. Balakrishnan, and R.Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” in ACM Wireless Networks, vol.8, pp. 481-494, 2002.

    [15] K. Scott and N. Bambos, “Routing and Channel Assignment for Low Power Transmission in pcs,” in Proceeding of 5th IEEE International Conference on Universal Personal Communication, vol. 2, pp. 498-502, 1996.

    [16] S. Singh, M. Woo, and C. Raghavenda, “Power-aware Routing in Mobile Ad Hoc Networks,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190, 1998.

    [17] C.-K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks.,” IEEE Communications Magazine, vol. 39, pp. 138-147, 2001.

    [18] X. Hou and D. Tipper, “Gossip-based Sleep Protocol (gsp) for Energy Efficient Routing in Wireless Ad Hoc Network,” in Proceedings of IEEE Wireless Communications and Networking Conference, vol.3, pp.1305-1310, 2004.

    [19] Y.-C. Tseng, C-S. Hsu, and T.-Y Hsieh. “Power-saving Protocols for ieee 802.11-based Multi-hop Ad Hoc Networks,” in Proceeding of IEEE Twenty-First Annual Joint Conference of the IEEE Conputer and Communications Societies, vol. 1, pp. 200-209, 2002.

    [20] J.-R. Jiang, Y.-C. Tseng, C.-S. HsuandT.-Y Hsieh. “Quorum-based Asynchronous Power-saving Protocols for ieee 802.11 Ad hoc Networks,” in ACM Mobile Networks and Applications, vol. 10, pp. 169-181, 2005.

    [21] R. Zheng, J.C. Hou, and L. Sha. “Asynchronous Wakeup for Ad Hoc Networks,” in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 35-45, 2003.

    [22] J. Wu, F. Dai, M. Gao and I. Stojmenovic, “On Calculating Power-aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks,” in Journal of Communications and Networks 4, pp. 59-70, 2002.

    [23] B. Das, and V. Bharghavan, “Routing in Ad-hoc Networks using Minimum Connected Dominating Sets,” in IEEE International Conference on Communications, pp. 376-380, 1997.

    [24] F. Dai, and J. Wu, “An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks,” in IEEE Transactions on Parallel and Distributed Systems, vol. 15, pp. 908-920, 2004.

    [25] J. Wu, “Extended Dominating-set-based Routing in Ad Hoc Wireless Networks with Unidirectional Links,” in IEEE Communications Magazine, vol. 13, pp. 866-881, 2002.
    [26] P. Baul, and V. N. Padmanabhan, “User Location and Tracking in An In-building Radio Network,” Techical Report MSR-TR-99-12, Microsoft Research, Feb. 1999.

    [27] N. Bulusu, J. Heidemann, and D. Estrin, “GPS-less Low Cost Outdoor Localization for Very Small Devices,” in IEEE Personal Communications Magazine, vol. 7(5), pp. 28-34, Oct. 2000.

    [28] L. Doherty, K. S. J. Pister, and L. E. Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” in Proceedings of IEEE Infocom, vol.3, pp. 1655-1663, 2001.

    [29] J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva, “A Performance Comparison of Multi-hop Wireless Ad Hoc Networks Routing Protocols,” in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85-97, Otc. 1998.

    [30] P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark, “Scenario-based Preference Analysis of Routing Protocols for Mobile Ad-hoc Networks,” in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 195-206, 1999.

    [31] The VINT Project, “The network simulator - ns-2,” 2004, available: http://www.isi.edu/nsnam/ns/.

    [32] M. Stemm, and R. H. Katz, “Measuring and Reducing Energy Consumption of Network Interfaces in Hand-held Devices,” in IEICE Transactions on Communications, E80-B(8):1125–1131, Aug. 1997.

    [33] O. Kasten, “Energy Consumption,” ETH-Zurich, Swiss Federal Institute of Technology, 2001, available : http://www.inf.ethz.ch/personal/kasten/research/bathtub/energy_consumption.html.

    QR CODE