基于最大流最小割理論的無線傳感網絡事件檢測算法.pdf

1、無線傳感網絡是由大量集成有傳感器，數據處理單元，通信單元的微型傳感器節(jié)點構成，這些節(jié)點通常造價低，計算能力和存儲能力有限，能量有限。用于物理環(huán)境中進行事件檢測是傳感器網絡的重要應用之一。在野外利用無線傳感網絡進行事件檢測，節(jié)能很重要，因為傳感器節(jié)點能量不容易補充，節(jié)能可以延長整個網絡的使用壽命。另外，為了避免不必要的人力物力消耗，檢測準確性很重要。本文提出的檢測算法與以往算法相比，可以在保證準確性的前提下，減少通信量，節(jié)能效果明顯。同時

2、，本文介紹一個實際應用項目—基于無線傳感網絡的高校教室智能節(jié)能照明系統(tǒng)，該項目為檢測算法的實際實現(xiàn)提供了詳實的硬件基礎，為該算法的進一步實驗驗證提供了科學支撐。
　　 以往的事件檢測算法，在節(jié)能和提高準確性方面做了許多研究工作，但對于一類邊沿陡峭的事件，即這類事件在邊界處鄰居節(jié)點讀數差距最大，如野外火災，以往的工作利用事件的空間相關性不能很準確的找到事件的邊界，沒有達到最好的效果。針對這類事件，本文提出了一種基于最大流最小割理論

3、的事件檢測方法(BMinCut)。該算法將全部傳感器節(jié)點讀數抽象成一幅圖像，并對圖像做裁剪初始化，以達到減少通信量和計算量的目的;然后，利用最大流最小割原理對該圖像進行分割;最后區(qū)分前景背景，找出事件區(qū)域。仿真實驗以野外火災為例，實驗結果表明，該算法在保證較高準確性的同時通信量較少，節(jié)能效果明顯;有多個事件區(qū)域時，仍可保證其準確性，而不需要增加計算量。
　　 要設計一個算法，來解決現(xiàn)有問題，就必須要對問題及固有的限制有清晰的認識

4、。對于我們要解決的無線傳感網絡事件檢測中準確性和節(jié)能問題，就必須了解整個傳感網絡的工作機制和硬件上固有的限制。為此，本文設計和實現(xiàn)了高校教室智能節(jié)能照明系統(tǒng)，不僅解決了高校教室用電浪費的現(xiàn)象，還從底層了解了無線傳感網絡的基本知識，為以后的算法實際實現(xiàn)打好堅實基礎。另外，本系統(tǒng)可在后期修改為基于最大流最小割算法進行事件檢測的系統(tǒng)原型，部署于野外，進行實驗，用于在真實的環(huán)境中測試該算法的優(yōu)缺點。
　　 該系統(tǒng)包含傳感器節(jié)點和sink

5、節(jié)點的設計，以及相應的控制程序和上位機軟件開發(fā)。系統(tǒng)以單片機Ameg16為控制核心，利用nRF24L01無線收發(fā)模塊實現(xiàn)節(jié)點間通信，通過w5100無線上網模塊實現(xiàn)sink與上位機通信。利用光敏電阻感知光照強度，紅外熱釋傳感器檢測人體所在位置，將傳感器節(jié)點布置在燈上，根據人體所在的位置和當前光照強度控制開燈，可實現(xiàn)在滿足照明需要的前提下大幅度節(jié)能。成本低，布置簡單，不需要大規(guī)模改變原有照明電路，利用原有的電路開關實現(xiàn)手動關燈，使用多媒體上