事件驅動型無線傳感器網(wǎng)絡路由算法研究.pdf

1、與基于時間驅動的無線傳感器網(wǎng)絡相比，事件驅動型無線傳感器網(wǎng)絡被監(jiān)測區(qū)域的事件是突發(fā)的，并不要求所有的節(jié)點在任何時刻均處于工作狀態(tài)，突發(fā)事件的數(shù)據(jù)量大，傳輸某次突發(fā)事件數(shù)據(jù)的節(jié)點能量消耗比較大，因此事件驅動型無線傳感器網(wǎng)絡對網(wǎng)絡節(jié)能、實時性、可靠性和消息的退避傳輸具有更高的要求。 基于最小跳數(shù)的路由協(xié)議保證任何節(jié)點發(fā)出的消息沿著最優(yōu)路徑向匯聚節(jié)點(Sink)發(fā)送，并且在網(wǎng)絡內引起的消息包數(shù)量最少，是一種具有較好實時性的節(jié)能通信協(xié)議

2、。在基于最小跳數(shù)的路由協(xié)議的基礎上，本文提出了一種適用于事件驅動型無線傳感器網(wǎng)絡的基于簇的可靠多路徑路由算法(Cluster-Based Reliable Multi-path Routing Algorithm, CRMRA)。該算法在網(wǎng)絡成簇階段，采用四色成簇算法，選取度數(shù)大的節(jié)點成為簇頭并生成簇；在簇頭節(jié)點主干鏈路形成階段，采用最小跳數(shù)路由算法形成可靠最小跳數(shù)場，并通過消息回溯的方式，對最優(yōu)父節(jié)點進行標記，為每個簇頭節(jié)點建立事件路

3、由和常規(guī)路由，剔除了網(wǎng)絡中通訊不對等、通信質量低的鏈路。本文詳細介紹了該算法的設計，在Matlab環(huán)境中，對CRMRA路由算法、四色成簇算法和最小跳數(shù)路由算法進行了對比仿真實驗，并在搭建的無線傳感器網(wǎng)絡實驗平臺上實現(xiàn)了CRMRA路由算法。實驗結果表明，改進的四色成簇算法減少了簇頭節(jié)點的數(shù)量，提高了簇頭節(jié)點的平均簇成員數(shù)，CRMRA路由算法降低了網(wǎng)絡的丟包率，提高了網(wǎng)絡的可靠性，較好地滿足了事件驅動型無線傳感器網(wǎng)絡對節(jié)能、實時性、可靠性和