移動傳感網(wǎng)中數(shù)據(jù)收集和廣播算法的研究.pdf

1、移動無線傳感器網(wǎng)絡的應用十分廣泛。研究人員已將無線傳感器節(jié)點成功部署在各種移動設備上，如安裝在小型飛行器、自行車、陸地交通工具以及動物身上來獲取工業(yè)環(huán)境和城市環(huán)境信息、交通信息、人群中流感病毒的傳播狀況以及動物群落的生活特征。由于移動無線傳感器網(wǎng)絡的拓撲結構時刻發(fā)生變化，并且由于傳感器節(jié)點的存儲空間、計算能力、通信帶寬均有限，這使得移動無線傳感器網(wǎng)絡中的數(shù)據(jù)收集和廣播面臨嚴峻的挑戰(zhàn)。目前，針對移動無線傳感器網(wǎng)絡數(shù)據(jù)收集和廣播的研究較少。

2、綜上所述，本文做了如下貢獻：
　　 1．提出了基于節(jié)點密度和距離的概率廣播算法(NDDP)，該算法根據(jù)節(jié)點密度和當前節(jié)點與上一跳節(jié)點之間的距離分布式動態(tài)地確定每個節(jié)點的轉發(fā)概率，在保證高網(wǎng)絡接收率的同時較大地降低網(wǎng)絡轉發(fā)率，節(jié)約廣播能量。NDDP算法平均廣播接收率的理論值超過95％，ns-2模擬結果也達到92%以上，而平均轉發(fā)率僅為5S/Nπr2（其中S為網(wǎng)絡區(qū)域面積，N為網(wǎng)絡節(jié)點總數(shù)，r為通信半徑），并且網(wǎng)絡節(jié)點密度越大算法的

3、轉發(fā)率越低，越節(jié)省能量。模擬實驗結果表明，NDDP算法在穩(wěn)定性和節(jié)能性方面均優(yōu)于Smite和Sidewinder中的廣播算法，并且節(jié)點密度越大NDDP算法的優(yōu)勢越顯著。
　　 2．提出了基于節(jié)點密度和位置的數(shù)據(jù)收集協(xié)議(NDP)，該協(xié)議首先用本文提出的NDDP廣播算法進行周期性地Sink信息廣播。然后提出了格子算法進行分簇，該算法根據(jù)網(wǎng)絡范圍和節(jié)點位置動態(tài)地選擇簇頭，在保證幾乎全網(wǎng)覆蓋率的同時限制簇頭個數(shù)。簇頭的任務是收集鄰居節(jié)