傳感器網(wǎng)絡設計的數(shù)學模型及其應用.pdf

1、本文主要分為三大部分：第一部分簡要介紹了一些相關的基礎知識；第二、三部分重點研究了在交通網(wǎng)絡中設置傳感器的數(shù)學模型及其應用。
　　 文章中首先介紹了傳感器網(wǎng)絡的概念，然后綜述了傳感器網(wǎng)絡的研究動態(tài)。傳感器可以用來監(jiān)控交通網(wǎng)絡，在交通網(wǎng)絡上設置傳感器可以監(jiān)測出各條路上的車流量，甚至還可以監(jiān)測出車輛自身的信息，這對交通管理者控制和管理交通狀況具有重大意義。最常見的傳感器有兩種，一種是計數(shù)傳感器，這種傳感器構造比較簡單，安裝費用相對較

2、低，它最主要的特點就是能準確的進行數(shù)量統(tǒng)計；另一種是路徑識別傳感器，這類傳感器的構造比計數(shù)傳感器復雜，其功能除了能進行數(shù)量統(tǒng)計以外，還能監(jiān)測出車輛自身的信息，可以對車輛進行分類統(tǒng)計。事實上，無論使用哪一種傳感器，如果在交通網(wǎng)絡中的所有節(jié)點或弧上都進行設置，花費都是非常大的。所以，有必要設計一種最優(yōu)的安裝策略,使得在安裝傳感器個數(shù)最少的情況下能對整個交通網(wǎng)絡中的流量進行監(jiān)測，本文的第二、三章重點研究了這一問題。
　　 在第二章中，

3、著重研究了在交通網(wǎng)絡的節(jié)點上設置最少個數(shù)的計數(shù)傳感器來監(jiān)測所有弧上的流量的問題。在一般的交通網(wǎng)絡上這是一個NPC問題，本文建立了在路徑pvi,v中設置計數(shù)傳感器的數(shù)學模型并給出了一個多項式算法。這一模型及算法在青島市交通網(wǎng)上得到了很好的應用。
　　 在第三章中，重點研究了在交通網(wǎng)絡中的弧上安裝最少個數(shù)的路徑識別傳感器監(jiān)測所有路上的流量的問題。一般情況下，這也是一個NPC問題。本文重點探討了每條弧上恰有兩條路經(jīng)過的情形，在這種情況