無線傳感器網絡路由中的學習算法優(yōu)化研究.pdf

1、無線傳感器網絡（WSNS）由大量傳感器節(jié)點構成，節(jié)點之間通過自組織機制構成網絡連接，網絡中的數(shù)據(jù)通過無線通信技術傳播。無線傳感器網絡中的傳感器節(jié)點通常是廉價且低功耗的，所以能夠被大量地布置到檢測地區(qū)。傳感器節(jié)點之間協(xié)作進行監(jiān)測、感知和信息采集（如溫度、聲音、震動、壓力、運動、污染），并將采集信息傳送給接收者。WSNs應用于軍事國防、環(huán)境監(jiān)測、搶險救災以及商業(yè)應用等許多領域，包括工業(yè)監(jiān)控和控制、機器狀態(tài)檢測、環(huán)境以及動物監(jiān)測、醫(yī)療項目、家

2、庭自動化、交通控制等。無線傳感器網絡的研究受到了學術界和工業(yè)界的高度重視。在無線傳感器網絡領域中，數(shù)據(jù)的傳輸是通過節(jié)點之間的相互協(xié)作來完成的。由于傳感器網絡節(jié)點能量的限制，在無線傳感器網絡領域里并不能采用傳統(tǒng)的Internet路由協(xié)議。由于無線傳感器網絡要求節(jié)點能量高效利用以及低路由處理復雜度，所以設計無線傳感器網絡路由算法既是基礎任務又是極具挑戰(zhàn)性的任務。
　　本文分析了近年來主要的無線傳感器網絡路由協(xié)議，針對典型的平面路由協(xié)議

3、---定向擴散協(xié)議的興趣傳播階段冗余轉發(fā)問題，提出了一種利用跳數(shù)感知的優(yōu)化轉發(fā)策略（Hop Sense Directed Diffusion，HS-DD），減少了網絡中參與轉發(fā)興趣消息的節(jié)點數(shù)以及興趣消息的整體轉發(fā)量。本文又在學習算法的理論基礎上，結合機器學習中的增強學習算法，利用傳感器網絡中的局部路由信息，提出了一種能量消耗均衡且傳播跳數(shù)較少的動態(tài)適應路由算法（Energy Consumption Balance and Hop Le

4、ss Adaptive Routing Algorithm，ECBHLA）。這樣的分布式算法不需要節(jié)點收集整個網絡的拓撲結構信息，減小了節(jié)點路由時處理信息的復雜度。ECBHLA的路由協(xié)議機制與定向擴散（Directed Diffusion）協(xié)議類似，以數(shù)據(jù)為中心，以請求驅動，通過路徑加強的方式來形成最佳路徑。ECBHLA的信息處理與轉發(fā)機制使用了增強學習算法中常用的Q-learning算法，可以利用局部信息進行路由，經過多次路由轉發(fā)，解