低能耗和低時延的無線傳感器網(wǎng)絡數(shù)據(jù)融合算法
加入技術交流群
如圖1，簇頭節(jié)點9首先啟動運算并檢測自身的剩余能量值S9，若S9ST，則置H9=0，并向其它節(jié)點廣播信息，使其它節(jié)點進入休眠狀態(tài)；若S9>ST，則置H9=1，而后簇頭節(jié)點9把自己所在的位置告訴鄰近的非簇頭節(jié)點，由它們自己判斷到簇頭節(jié)點9的最小跳數(shù)和剩余能量，并把信息反饋給簇頭節(jié)點9，由其選擇那些非簇頭節(jié)點可以加入其為簇頭節(jié)點的簇內(nèi)。圖1中，節(jié)點1判斷自己到簇頭節(jié)點9的跳數(shù)為4跳，且距離其最近的非簇頭節(jié)點4的剩余能量為S4，雖然節(jié)點4距簇頭節(jié)點最小跳數(shù)為3跳小于節(jié)點1到簇頭節(jié)點的跳數(shù)，但是由于S4小于ST，節(jié)點4仍不能作為節(jié)點1的父節(jié)點，而后繼續(xù)判斷距離簇頭節(jié)點9較遠但到簇頭節(jié)點9的跳數(shù)仍為3跳的節(jié)點5的剩余能量，由于S5大于ST，所以節(jié)點1選擇節(jié)點5作為父節(jié)點，同理，5的父節(jié)點為7，7的父節(jié)點點為8，8的父節(jié)點為簇頭節(jié)點9，至此一個簇建立完畢。
2．3 時隙分配方案
節(jié)點在信息傳輸?shù)倪^程中，可能存在空閑偵聽、傳輸碰撞等現(xiàn)象，從而導致傳感器網(wǎng)絡在進行信道訪問時存在較大的時延和能量消耗，因此設計了一種新的TDMA調(diào)度方案，并運用基于微粒群的Pareto(簡稱PAPSO)優(yōu)化方法，使得無線傳感器網(wǎng)絡在完成規(guī)定的信息傳輸任務時每個節(jié)點的平均時隙和平均能耗最優(yōu)。
2．3．1 優(yōu)化目標
把初始節(jié)點傳送的信息在經(jīng)過單跳或多跳通信方式到簇頭節(jié)點的過程，稱為一個事件，信息每次跳轉(zhuǎn)傳輸?shù)倪^程稱為一個子事件，一個子事件對應一個執(zhí)行節(jié)點，并占用一個時隙，則無線傳感器網(wǎng)絡完成指定任務每個節(jié)點的平均時隙和平均能耗分別以f1和f2表達，如下所示。
和p_best的值，并把當前的粒子位置設置為p_best；用評價機制對粒子的p_best進行評價，找到g_best，而后計算出目標函數(shù)F中的每個目標值，用Pareto優(yōu)化概念，找出作用于整個解空間的非支配解，從而初步形成一個Pareto解集。
2)進行迭代運算，用式(4)和式(5)產(chǎn)生下一代微粒群。
3)應用評價機制對X(j)和p_best(j)進行評價；如果f(X(j))>f(p_best(j))，則p_best(j)=X(j)；更新所有個體的最優(yōu)位置和全局的最優(yōu)位；應用支配的概念，找出非支配解集，進而找出Pareto解集。
4)滿足迭代條件(有此以迭代代數(shù)作為條件)，輸出最后一代的種群個體(即Pareto最優(yōu)解集)；否則，執(zhí)行步驟3)。
3 仿真及其分析
在一個二維環(huán)境中進行試驗，169個節(jié)點被均勻的放置在600 m2的網(wǎng)格區(qū)域中。
仿真試驗中，每個節(jié)點的信道容量為500kbs，并在可以形成鏈接的通信范圍內(nèi)，設定通信距離為15m。節(jié)點活動狀態(tài)和睡眠狀態(tài)的切換時間是470μs。以一個數(shù)據(jù)包的傳輸時間和可能的時鐘偏移時間之和作為TDMA時隙的大小。發(fā)送和接收一個數(shù)據(jù)包所需的功率是81mW和180mW。
基于上述的網(wǎng)絡模型，分別對LEACH、DEEC及新算法進行了仿真，重點比較和分析了3種路由算法運行過程中網(wǎng)絡的生命周期。
評論