簡易檢索 / 詳目顯示

研究生: 洪欣佑
Hong, Sin-You
論文名稱: 無線感知網路中節能性合作式通訊架構之研究
An Energy Conservative Cooperative Communication Scheme for Wireless Sensor Networks
指導教授: 張志文
Chang, Chih-Wen
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 48
中文關鍵詞: 無線感知網路叢集節點挑選網路壽命LEACH 協定網路效能
外文關鍵詞: Wireless sensor network, cluster, relay selection, network lifetime, low-energy adaptive clustering hierarchy model, network efficiency
相關次數: 點閱:190下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 因為無線感知網路是由數量眾多且能量受限的感知節點所以組成,有效的能量節約機制就成為了主要探討重點。把感知節點分配到不同的叢集可以有效地使網路的使用時間延長,且利用合作式通訊更可以提升整體網路效能。然而由於不當的叢集領袖位置和合作式中繼節點的挑選機制,即使其他的節點保有充沛的能量,部分感知節點的能量快速耗盡仍然造成了網路壽命的減短。
    基於 LEACH 協定,我們提出了一個能量公平性的中繼節點挑選方法來
    延長整體網路使用壽命。我們提出的方法和之前的研究有些微的不同,我們提出的中繼節點挑選方法把剩餘能量和通道情況納入考量,並且從別的叢集成員挑選出來而非挑選其他的叢集首領為中繼點。藉由模擬結果我們可以在網路效能和能量使用的公平性上得到更好的成果,最重要的是我們提出的方法比起先前的研究更為有效的提升了整體網路的使用壽命。

    Since wireless sensor network consists of numerous energy-constrained sensor nodes, efficient energy consumption mechanism is the key to its success. Deviding sensor nodes
    into clusters is an efficient manner to enhance the network lifetime. And cooperative communication can enhance the overall network performance significantly. However,
    owing to improper cluster heads’ (CHs) positions and relay selection algorithms, some nodes could exhaust energy quickly and reduce network lifetime even if there is still
    much residual energy in other member nodes.
    Based on the low-energy adaptive clustering hierarchy model, we propose a fair energy relay allocation (FERAL) method to prolong the lifetime of the wireless sensor network. Different from previous works, the proposed FERAL method takes theresidual energy and channel condition into consideration to select a member node in the other cluster rather than the CH as the relay nodes. Via simulation results, the superior performance in network efficiency and fairness of energy consumption can be proved. Most importantly, the proposed FERAL algorithm also outperforms the previous works in terms of the network lifetime.

    Chinese Abstract i English Abstract ii Acknowledgements iii Contents iv List of Tables vi List of Figures vii Glossary of Symbols ix 1 Introduction 1 1.1 The Feature and Application of Wireless Sensor Network 1 1.1.1 The Features 1 1.1.2 The Applications 2 1.1 Motivation 3 1.3 Our Contributions 4 1.4 Paper Organization 5 2 System Model and Problem Formulation 6 2.1 LEACH Protocol Architecture 6 2.1.1 Cluster Head Selection and Cluster Formation Algorithms 7 2.1.2 Steady-state Phase 10 2.2 Energy Model of LEACH 11 2.3 Introduction of Cooperative Model 12 2.4 Problem Formulation and New Cooperative Model 15 2.5 Literature Survey on Cooperative Clustering Wireless Sensor Networks 17 3 Relay Selection Algorithms 19 3.1 Method I of Cooperative Relay Selection 19 3.2 Method II of Cooperative Relay Selection 22 3.3 Proposed Method III of Cooperative Relay Selection 24 4 Simulation Results 28 4.1 Simulation Setup 28 4.2 The Comparison of Lifetime Performance 30 4.3 The Energy Dissipation of Cooperative Transmission 35 4.4 Standard Deviation of Energy among Nodes 37 4.5 The Relationship between Lifetime and The Number of Cluster Heads 40 4.5 The Relationship between Energy Consumption and The Number of Cluster Heads 41 5 Conclusions and Future works 43 5.1 Conclusions 43 5.2 Future Works 44 Bibliography 45 Vita 48

    [1] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, pp. 102–114, Aug. 2002.
    [2] Neetesh Purohit, Himanshu Agrawal, and Ankit Jain, “A new scheme for cooperative communication in LEACH based wireless sensor network,” International Conference on CICN, pp. 41–57, Oct. 2011.
    [3] Asaduzzaman and Hyung Yun Kong, “Energy efficient cooperative LEACH protocol for wireless sensor networks,” Journal of Communications and Networks, vol. 12, pp. 358–365, Aug. 2010.
    [4] Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” Wire-
    less Communications, IEEE Transactions ., vol. 1, pp. 660–670, Oct. 2002.
    [5] Taek Jin Kwon and Mario Gerla, “Clutering with power control,” MILCOM, vol. 2.
    [6] K. Pahlavan and A. Levesque, Wireless information networks, 2nd ed.Wiley-Interscience Publishers, Sep. 2005.
    [7] T. S. Rappaport, Wireless communications principles and practice, 2nd ed. Wiley-Interscience Publishers, Dec. 2001.
    [8] A. Wang, W. Heinzelman, and A. Chandrakasan, “Energy-scalable protocols for battery-operated microsensor networks,” IEEE Workshop on Signal Processing
    Systems, pp. 483–492, Oct. 1999.
    [9] Haitao Liu , Baoxian Zhang , Hussein T. Mouftah, Xiaojun Shen, and Jian Ma, “Opportunistic routing for wireless ad hoc and sensor networks present and future
    directions,” IEEE Communications Magazine, vol. 47, pp. 103–109, Dec. 2009.
    [10] Michal Kaliszan and Slawomir Stanczak, “Maximizing lifetime in wireless sensor networks under opportunistic routing,” Conference on ASILOMAR, pp. 1913–1917, Nov. 2010.
    [11] M. Bala Krishna and M. N. Doja, “Self-organized energy conscious clustering protocol for wireless sensor networks,” International Conference on ICACT, pp.
    521–526, Feb. 2012.
    [12] Zheng Huang, Hiraku Okada, Kentaro Kobayashi, and Masaaki Katayama, “A study on cluster lifetime in multi-hop wireless sensor networks with cooperative MISO scheme,” Journal of Communications and Networks, pp. 443–450, Aug.
    2012.
    [13] Nurhayati, Sung Hee Choi, Kyung Oh Lee, and Kee Wook Rim, “A weight-based unequal clustering routing protocol in wireless sensor network,” Conference on ICT4M, pp. D7–D12, Dec. 2010.
    [14] Yaqiong Wang, Qi Wang, Ziyu Jin, and Navrati Saxena, “Improved cluster heads selection method in wireless sensor networks,” GreenCom, IEEE Conference on CPSCom, pp. 368–373, Dec. 2010.
    [15] Yichao Jin, Dali Wei, Serdar Vural1, Alexander Gluhak, and Klaus Moessner, “A distributed energy-efficient re-clustering solution for wireless sensor networks,”
    Global Telecommunications Conference, pp. 1–6, Dec. 2011.
    [16] Yun-Sheng Yen, Ruay-Shiung Chang, and Sin-Lung Ke, “An energy-efficient clustering protocol for wireless sensor networks,” Conference on ICCT, pp. 18–22, Apr. 2010.
    [17] Bin Li , Wenjie Wang, Qinye Yin, Hongxiang Li, and Hui-ming Wang, “Energy efficient cooperative geographic routing in wireless sensor networks,” Conference on ICC, pp. 152–156, Jun. 2012.
    [18] Tuan-Duc Nguyen, Truong-Minh Nguyen Ngoc, and Vo Nguyen Quoc Bao, “Cooperative communication techniques for cluster size expansion in cluster based wireless sensor network,” Conference on ATC, pp. 146–151, Oct. 2012.
    [19] M. Harish, B. Srikanth, and R. Bhattacharjee, “An energy efficient WSN with cooperative relaying technique,” Conference on NCC, pp. 1–5, Feb. 2012.
    [20] KyungSeop Shin, Woo-Chan Kim, Sung-Jin Park, and Dong-Ho Cho, “Cooperative communication with joint optimization of cluster size and resource allocation
    in wireless sensor networks,” Conference on MILCOM, pp. 1–5, Nov. 2012.
    [21] Moez Esseghir and Harry Perros, “Optimizing the wireless sensor network lifetime under reliability constraint,” Conference on WD, pp. 1–5, Nov. 2008.
    [22] Zhou Kenan and Tat Ming Lok, “Optimal power allocation for relayed transmission through a mobile relay node,” IEEE Conference on VTC, pp. 1–5, May. 2010.
    [23] H. Karl and A. Willig, Protocols and architectures for wireless sensor networks, 1st ed. Wiley-Interscience Publishers, Apr. 2005.

    下載圖示 校內:2016-08-14公開
    校外:2016-08-14公開
    QR CODE