跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/25 01:31
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:簡志騰
研究生(外文):Chih-teng Chien
論文名稱:降低無線感測網路叢集頭能量消耗之控制機制研究
論文名稱(外文):A Study on Controlling Mechanisms for Saving Cluster Head Energy Consumption in Wireless Sensor Network
指導教授:陳榮靜陳榮靜引用關係
指導教授(外文):Rung-Ching Chen
學位類別:碩士
校院名稱:朝陽科技大學
系所名稱:資訊管理系碩士班
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:53
中文關鍵詞:無線感測網路叢集頭評估電量消耗網路生命週期
外文關鍵詞:Wireless Sensor NetworksCluster Head EvaluationEnergy ConsumptionNetwork Lifetime
相關次數:
  • 被引用被引用:2
  • 點閱點閱:501
  • 評分評分:
  • 下載下載:25
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測網路(Wireless Sensor Networks,WSNs)的環境裡,由於感測節點電量有限,如何將能源運用最佳化、減少無線感測網路能
源消耗是相當重要的議題之一,本論文提出具有省電機制的權重式叢集頭評估法(Weight-Based Cluster Head Evaluation Method, WCHEM),透過評估合適叢集頭的機制,可平均感測網路節點電量消耗。基於低能量適應性階層式叢集法(Low Energy Adaptive Clustering Hierarchy, LEACH),對於叢集頭選舉的部分進行改良,加入權重概念,並利用前一回合是否為叢集頭、侯選叢集頭(Candidate Cluster Head,CCH)門檻值、平均剩餘電量門檻值、節點跟基地台間平均距離門檻值,這四個不同評估項目的優先等級,選出合適的叢集頭。本研究收集感測網路資料時,能避免某一局部區域平均剩餘電量還很高,而某些區域電量很低的情形發生。實驗結果證明我們的方法,不但可增加感測節點可用性,並且能夠延長無線感測網路的生命週期。
In wireless sensor networks, since the sensor nodes have limited available power, how to reduce energy consumption and efficiently use energy is one of most important issues. In this thesis, we propose a novel method, Weight-based
Cluster Head Evaluation Method (WCHEM), to save power consumes. Through the evaluation mechanisms for optimal cluster heads, the regions are divided by the distribution of the energy loading evenly among the nodes in sensor networks. Traditional LEACH(Low Energy Adaptive Clustering Hierarchy) method will be added weight concepts to select cluster heads. The system utilizes four different evaluations items: (1) the cluster-head of node of previous rounds, (2) Candidate Cluster Head (CCH) threshold, (3) average remainder’s power threshold, and (4) average distance threshold between node and base station to evaluate the priorities for selecting cluster heads. This method will gather data from sensing area to avoid the average some powers are high in a region but the remainders are low in other areas. The experiment proved our method not only lets the increase’s usability for sensor nodes but also to extend the life cycle of wireless sensing networks.
目錄
中文摘要 ..................................................I
ABSTRACT..................................................II
誌謝.....................................................III
表目錄....................................................VI
圖目錄...................................................VII
第一章 緒論................................................1
1.1 研究背景...............................................1
1.2 研究動機與目的.........................................2
1.3 論文架構...............................................3
第二章 文獻探討............................................4
2.1無線感測網路............................................4
2.1.1 無線感測網路簡介.....................................4
2.1.2 無線感測網路系統硬體元件.............................5
2.1.3 無線感測網路應用.....................................7
2.2 無線感測網路節約能源的方法............................10
2.2.1 週期控制方法(Duty Cycling Approach).................10
2.2.2 資料導向方法(Data Driven Approach)..................11
2.2.3 移動基礎方法(Mobility-Based Approach) ..............13
2.3 無線感測網路路由協定..................................13
2.3.1 無線感測網路電量消耗模型............................13
2.3.2 無線感測網路路由傳輸協定............................16
2.3.3 叢集式基礎架構(Cluster based).......................18
2.3.4 鏈基礎架構(Chain based) ............................24
2.3.5 樹狀式基礎架構(Tree based) .........................26
2.3.6 擴散式基礎架構(Diffusion Based) ....................28
第三章 研究方法和架構.....................................29
3.1 定義評估參數項目......................................30
3.2 叢集頭評估方法........................................32
3.3 叢集頭評估步驟........................................33
3.4 演算法流程............................................36
3.4.1 設定階段............................................38
3.4.2 叢集建立階段........................................38
3.4.3 轉傳階段............................................39
第四章 實驗結果分析.......................................40
4.1實驗環境............................................40
4.2 節約能源效率衡量指標..................................42
4.3 實驗結果分析..........................................44
第五章 結論與未來展望.....................................47
5.1 結論..................................................47
5.2 未來展望..............................................48
參考文獻..................................................49




















表目錄

表1 每回合叢集成員分配到的傳輸時間槽................................................22
表2 各節點模擬參數值.....................................................................................35
表3 權重項目值和叢集頭評估分析表.............................................................36
表4 模擬實驗環境參數表.................................................................................41













圖目錄

圖1 無線感測網路架構示意圖...........................................................................4
圖2 無線感測節點組成元件圖.........................................................................5
圖3 無線感測網路節約能源的方法.................................................................10
圖4 無線電觸發電源管理圖.............................................................................11
圖5 感測節點資料融合示意圖.........................................................................12
圖6 一階無線電電量消耗模型.........................................................................14
圖7 LEACH 演算流程圖.................................................................................19
圖8 TDMA 訊框架構圖....................................................................................21
圖9 LEACH 叢集架構圖..................................................................................22
圖10 LEACH 隨機選取叢集頭示意圖.........................................................23
圖11 PEGASIS 建構鏈示意圖.........................................................................24
圖12 PEGASIS Chain 路由傳輸架構示意圖..................................................25
圖13 PEDAP 路由傳輸架構示意圖.................................................................27
圖14 擴散基礎架構示意圖...............................................................................28
圖15 叢集頭評估項目重要性等級和權重值...................................................33
圖16 叢集頭評估範例圖...................................................................................35
圖17 WCHEM 演算流程圖...............................................................................37
圖18 平均感測節點存活的數目與比較圖.......................................................44
圖19 平均總能量消耗比較圖..........................................................................45
圖20 平均感測節點傳送數據量比較圖...........................................................46
[1] A. A. Abbasi and M. Younis(2007), ”A survey on clustering algorithms for wireless sensor networks,” Computer Communications, Vol. 30, Issue 14-15, pp. 2826-2841.
[2] K. Akkaya and M. Younis(2005), ”A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, 2005, Vol. 3, Issue 3, pp. 325-349.
[3] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci(2002), ”A Survey on Sensor Networks,” IEEE Communications Magazine, Vol. 40, Issue 8, pp. 102-114.
[4] J. N. Al-Karaki, A. E. Kamal(2004), ”Routing techniques in wireless sensor networks: a survey,” IEEE Wireless Communications, Vol. 11, Issue 6, pp. 6-28.
[5] J. N. Al-Karaki, G. A. Al-Mashaqbeh(2007), ”Energy-centric routing in wireless sensor networks,” Microprocessors and Microsystems, Vol. 31, Issue 4, pp. 252-262.
[6] G. Anastasi, M. Conti, M. D. Francesco and A. Passarella(2008), ”Energy conservation in wireless sensor networks: A survey,” Ad Hoc Networks, Vol. 7, Issue 3, pp. 537-568.
[7] K. A. Arisha, M. A. Youssef and M. F. Younis(2003), ”Energy-aware TDMA-based MAC for sensor networks,” Computer Networks, Vol. 43, No. 5, pp. 539-694.
[8] M. Busse, T. Haenselmann and W. Effelsberg(2008), ”Energy-efficient forwarding in wireless sensor networks,” Pervasive and Mobile Computing, Vol. 4, Issue 1, pp. 3-32.
[9] L. Chen and W. B. Heinzelman(2007), ”A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks,” IEEE Network, Vol. 21, Issue 6, pp. 30-38.
[10]Z. Cheng, M. Perillo and W. B. Heinzelman(2008), ”General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies,” IEEE Transactions on Mobile Computing, Vol. 7, Issue 4, pp. 484-497.
[11]J. Y. Choi, J. H. Lee, and Y. J. Chung(2006), ”Minimal hop count path routing algorithm for mobile sensor networks,” IEEE Computer and Computational Sciences, Vol. 2, pp. 616–621.
[12]W. Chonggang, K. Sohraby, L. Bo, M. Daneshmand and H. Yueming(2006), ”A survey of transport protocols for wireless sensor networks,” IEEE Network, Vol. 20, Issue 3, pp. 34-40.
[13]L. H.A. Correia, D. F. Macedo, A. L. dos Santos, A. A. F. Loureiro and J.M. S. Nogueira(2007), ”Transmission power control techniques for wireless sensor networks,” Computer Networks, Vol. 51, Issue 17, pp. 4765-4779.
[14] I. Demirkol, C. Ersoy and F. Alagoz(2006), ”MAC protocols for wireless sensor networks: a survey,” IEEE Communications Magazine, Vol. 44, Issue 4, pp. 115-121.
[15]E. Fasolo, M. Rossi, J. Widmer and M. Zorzi(2007), ”In-network aggregation techniques for wireless sensor networks : a survey ,” IEEE Wireless Communications, Vol. 14, Issue 2, pp. 70-87.
[16]W. Heinzelman , A. Chandrakasan and H. Balakrishnan(2002), ”An Application Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp.660-670.
[17] W. Heinzelman, J. Kulik and H. Balakrishnanl(2002), ”Negotiation-based protocols for disseminating information in wireless sensor networks,” Wireless Networks, Vol. 8, pp. 169–185.
[18] K. Hyun-sook and H. Ki-jun(2003), ”A power efficient routing protocol based on balanced tree in wireless sensor networks,” IEEE Distributed Frameworks for Multimedia Applications (DFMA), pp. 138-143.
[19] M. H. Jin, C. H. Yu, H. R. Lai and M. W. Feng(2007), ”Zigbee Positioning System for Smart Home Application,” ISPA 2007 Workshops, LNCS 4743, pp. 183-192.
[20] R. Jurdak, P. Baldi and C. V. Lopes(2007), ”Adaptive Low Power Listening for Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, Vol. 6, pp. 988-1004.
[21] S. Lindsey, C. Raghavendra, K. M. Sivalingam(2002), ”Data Gathering Algorithms in Sensor Networks Using Energy Metrics,” IEEE Transactions on Parallel and DistributedI Systems, Vol.13, No.9, pp. 924-935.
[22] R. Morais, M. A. Fernandes, S. G. Matos, C. Seroido. P. J. S. G. Ferreira and M. J. C. S. Reis(2008), ”A ZigBee multi-powered wireless acquisition device for remote sensing applications in precision viticulture,” Computer and Electronics in Agriculture, Vol. 62, Issue 2, pp. 94-106.
[23] S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin and A. O. Fapojuwo(2005),”A centralized energy-efficient routing protocol for wireless sensor networks,” IEEE Communications Magazine, Vol. 43, Issue 3. pp. S8-13.
[24] B. C. Norman(2007), ”Power options for wireless sensor networks, ” IEEE Aerospace and Electronic Systems Magazine, Vol. 22, Issue 4, pp. 14-17.
[25] N. A. Pantazis and D. D. Vergados(2007), ”A survey on power control issues in wireless sensor networks,” IEEE Communications Surveys & Tutorials, Vol. 9, Issue 4, pp. 86-107.
[26] P. K. Sahoo, J. P. Sheu and K. Y. Hsieh(2007), ”Power control based topology construction for the distributed wireless sensor networks,” Computer Communications, Vol. 30, Issue 14-15, pp. 2774-2785.
[27] L. SangKeun, H. Chong-sun and M. Kitsuregawa(2006), ”Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast,” IEEE Transactions on Knowledge and Data Engineering, Vol. 18, Issue 9, pp. 1225-1238.
[28] F. Sivrikaya and B. Yener(2004), ”Time synchronization in sensor networks: a survey,” IEEE Network, Vol. 18, Issue 4, pp. 45-50.
[29] G. Song, Z. Wei, W. Zhang and A. Song(2007), ”A Hybrid Sensor Network System for Home Monitoring Applications,” IEEE Transactions on Consumer Electronics, Vol.53, Issue 4, pp. 1724-1730.
[30] J. Sung-Min, H. Young-Ju, and C. Tai-Myoung(2007), ”The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS,” IEEE Advanced Communication Technology, Vol. 1, pp. 260-265.
[31] H. O. Tan and I. Korpeoglu(2003), ”Power efficient data gathering and aggregation in wireless sensor networks,” ACM SIGMOD Record, Vol. 32, pp. 66-71.
[32] K. Watanabe, M. Ise, T. Onoye, H. Niwamoto and I. Keshi(2007), ”An Energy-efficient Architecture of Wireless Home Network Based on MAC Broadcast and Transmission Power Control,” IEEE Transactions on Consumer Electronics, Vol. 53, Issue 1, pp. 124-130.
[33] J. Yick, B. Mukherjee and D. Ghosal (2008), ”Wireless sensor network survey,” Computer Networks, Vol. 52, Issue 12, pp. 2292-2330.
[34] L. Yi-Jen, S. Tsang-Ling(2007), ”An efficient routing scheme with optimal power control in wireless multi-hop sensor networks,” Computer
Communications, Vol. 30, Issue 14-15, pp. 2735-2743.
[35] Z. Zhang, M. Ma and Y. Yang(2008), ”Energy-Efficient Multihop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks,” IEEE Transaction on Computers, Vol. 57, Issue 2, pp. 231-245.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊