傳感器網(wǎng)絡(luò)瓶頸節(jié)點識別算法及其研究.pdf

1、無線傳感器網(wǎng)絡(luò)集成了傳感器、微機電系統(tǒng)、嵌入式計算、分布式信息處理和網(wǎng)絡(luò)通信五大技術(shù)，是一種全新的信息獲取和處理技術(shù)。它能夠協(xié)作地實時監(jiān)測、感知和采集網(wǎng)絡(luò)覆蓋區(qū)域內(nèi)的各種環(huán)境或監(jiān)測對象的信息，并對這些信息進行處理，獲得詳盡而準確的數(shù)據(jù)，傳送給需要這些信息的用戶。
　　在實際應(yīng)用中，傳感器節(jié)點一般由不可再生且不易更換的電池供電，所以如何高效利用有限的能量是無線傳感器網(wǎng)絡(luò)最關(guān)注的問題。在一個隨機部署的無線傳感器網(wǎng)絡(luò)中，節(jié)點的重要性是不

2、一樣的。無線傳感器網(wǎng)絡(luò)中的“瓶頸節(jié)點”是指那些由于隨機部署的原因而不得不成為連接兩個或多個區(qū)域的孤立的節(jié)點。由于這些節(jié)點處于特殊的位置，區(qū)域間傳送數(shù)據(jù)都必須經(jīng)過這些節(jié)點，以致其壽命大大小于其它的節(jié)點。一旦這些節(jié)點死亡，網(wǎng)絡(luò)將被割裂成幾個不連通的分支，造成網(wǎng)絡(luò)不能正常工作，甚至網(wǎng)絡(luò)壽命的終結(jié)，因此研究這類節(jié)點具有十分重要的意義。
　　在國內(nèi)外相關(guān)研究工作的基礎(chǔ)上，本文針對無線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點問題及其對網(wǎng)絡(luò)性能的影響進行了研究，

3、研究重點在于瓶頸節(jié)點的識別算法。本文首先對傳感器網(wǎng)絡(luò)相關(guān)的技術(shù)背景和基本知識進行了簡單介紹。隨之給出了瓶頸節(jié)點的定義及其特點，并通過仿真分析了瓶頸節(jié)點對網(wǎng)絡(luò)性能的影響。在此基礎(chǔ)上，給出了幾種瓶頸節(jié)點的識別算法，包括準瓶頸節(jié)點算法、瓶頸節(jié)點標識算法、瓶頸系數(shù)法和瓶頸節(jié)點局部探測算法，并對這些算法進行了詳細的描述和分析。通過仿真實驗表明，瓶頸節(jié)點局部探測算法對網(wǎng)絡(luò)中瓶頸節(jié)點檢測的準確度較高。最后，本文介紹了三種瓶頸節(jié)點問題的解決辦法，即數(shù)據(jù)