【文章內(nèi)容簡(jiǎn)介】 11]連通度和拓?fù)浞诸?lèi)可分為：?jiǎn)渭?jí)跳變算法和多級(jí)跳變算法。單級(jí)跳變算法比較簡(jiǎn)單，但是存在著一些不可測(cè)量的死角問(wèn)題，多級(jí)跳變算法相對(duì)與單極跳變算法應(yīng)用比較麻煩，當(dāng)測(cè)試范圍較廣導(dǎo)致兩個(gè)節(jié)點(diǎn)之間不能進(jìn)行傳輸通信的情況較多時(shí)，一般情況下就采用它來(lái)解決；3． 根據(jù)信息處理的實(shí)現(xiàn)方式可劃分為： 分布式算法和集中式算法。根據(jù)應(yīng)用目的不同，一般需要把監(jiān)測(cè)節(jié)點(diǎn)位置和控制節(jié)點(diǎn)信息定為算法的目的，因?yàn)檫@些數(shù)據(jù)要需要在數(shù)據(jù)中心一起處理，那么就對(duì)大多數(shù)使用集中式定位算法，相對(duì)的精度較高，但是因?yàn)樾枰刑幚硗ㄐ帕?，那么就相?duì)應(yīng)的節(jié)點(diǎn)之間的通信較慢。 無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用前景非常廣闊，能夠廣泛應(yīng)用于軍事、環(huán)境監(jiān)測(cè)和預(yù)報(bào)、健康護(hù)理、智能家居、建筑物狀態(tài)監(jiān)控、復(fù)雜機(jī)械監(jiān)控、城市交通、空間探索、大型車(chē)間和倉(cāng)庫(kù)管理，以及機(jī)場(chǎng)、大型工業(yè)園區(qū)的安全監(jiān)測(cè)等領(lǐng)域。隨著無(wú)線傳感器網(wǎng)絡(luò)的深人研究和廣泛應(yīng)用，無(wú)線傳感器網(wǎng)絡(luò)將逐漸深入到人類(lèi)生活的各個(gè)領(lǐng)域。1. 軍事應(yīng)用在軍事領(lǐng)域，傳感器網(wǎng)絡(luò)將會(huì)成為C4ISRT（mand，control，munication，putlng，intelligence，surveillance，reconnaissance and targetmg）系統(tǒng)不可或缺的一部分。C4ISRT系統(tǒng)定位于未來(lái)戰(zhàn)爭(zhēng)，其目標(biāo)是利用高科技技術(shù)，設(shè)計(jì)一個(gè)集命令、控制、通信、計(jì)算、智能、監(jiān)視、偵察和定位于一體的戰(zhàn)場(chǎng)指揮系統(tǒng)，受到各國(guó)國(guó)防部門(mén)的普遍重視。由于戰(zhàn)爭(zhēng)的傷亡性，傳感器設(shè)各將取代人去執(zhí)行一些危險(xiǎn)任務(wù)，如監(jiān)控我軍兵力、裝各和物資，監(jiān)視沖突區(qū)，偵察敵方地形和布防，定位攻擊目標(biāo)，評(píng)估損失，偵察和探測(cè)核、生物和化學(xué)攻擊。2. 生態(tài)環(huán)境監(jiān)測(cè)隨著人們對(duì)環(huán)境的日益關(guān)注，環(huán)境科學(xué)所涉及的范圍越來(lái)越廣泛。通過(guò)傳統(tǒng)方式采集原始數(shù)據(jù)是一件困難的工作。無(wú)線傳感器網(wǎng)絡(luò)為野外隨機(jī)性的研究數(shù)據(jù)獲取提供了方便。 3. 交通管理 1995年，美國(guó)交通部提出了“國(guó)家智能交通系統(tǒng)項(xiàng)目規(guī)劃”，預(yù)計(jì)到2025年全面投人使用。這種新型系統(tǒng)將有效地使用傳感器網(wǎng)絡(luò)進(jìn)行交通管理，不僅可以使汽車(chē)按照一定的速度行駛、前后車(chē)距自動(dòng)地保持一定的距離，而且還可以提供有關(guān)道路堵塞的最新消息，推薦最佳行車(chē)路線以及提醒駕駛員避免交通事故等。4. 醫(yī)療健康應(yīng)用通過(guò)在鞋、家具和家用電器等設(shè)各中嵌人網(wǎng)絡(luò)傳感器?？梢詭椭夏耆?、重病患者以及殘疾人的家庭生活。利用傳感器網(wǎng)絡(luò)可高效傳遞必要的信息從而方便接受護(hù)理，而且可以減輕護(hù)理人員的負(fù)擔(dān)，提高護(hù)理質(zhì)量。利用傳感器網(wǎng)絡(luò)長(zhǎng)時(shí)間的收集人的生理數(shù)據(jù)。可以加快研制新藥品的過(guò)程，而安裝在被監(jiān)測(cè)對(duì)象身上的微型傳感器也不會(huì)給人的正常生活帶來(lái)太多的不便。5. 空間探測(cè)應(yīng)用通過(guò)向人類(lèi)現(xiàn)在還無(wú)法到達(dá)或無(wú)法長(zhǎng)期工作的太空外的其他天體上設(shè)置傳感器網(wǎng)絡(luò)接點(diǎn)的方法，可以實(shí)現(xiàn)對(duì)其長(zhǎng)時(shí)間的監(jiān)測(cè)。通過(guò)這些傳感器網(wǎng)發(fā)回的信息進(jìn)行分析，可以知道這些天體的具體情況，為了更好的了解、利用它們提供一個(gè)有效的手段。 6. 農(nóng)業(yè)應(yīng)用農(nóng)業(yè)是無(wú)線傳感器網(wǎng)路使用的另一個(gè)重要領(lǐng)域。不久以后，研究人員將實(shí)施一種系統(tǒng)，用于監(jiān)視每一傳感器區(qū)域的溫度，或該地區(qū)有害物的數(shù)量。他們甚至計(jì)劃在家畜（如狗）上使用傳感器，以便可以在巡邏時(shí)搜集必要信息。這些信息將有助于開(kāi)展有效的灌溉和噴灑農(nóng)藥，進(jìn)而降低成本和確保農(nóng)場(chǎng)獲得高效益。第三章 線路追蹤與交通熱區(qū)的相關(guān)算法設(shè)計(jì)隨著社會(huì)的不斷發(fā)展，人們的便需要一種方便、快捷、及時(shí)的客運(yùn)方式來(lái)適應(yīng)快節(jié)奏的現(xiàn)代化生活需求。于是智能公交系統(tǒng)，便隨著被提出，逐漸在廣大城市的不同層次得到應(yīng)用。為了開(kāi)展有關(guān)智能交通管理、路線追蹤、熱區(qū)發(fā)現(xiàn)等方面的實(shí)驗(yàn)，就必須要有一個(gè)公共的城市交通的模擬平臺(tái)，本文以咸陽(yáng)市公交系統(tǒng)為例設(shè)計(jì)了一個(gè)簡(jiǎn)單的城市交通的模擬平臺(tái)[89]。 城市交通模擬平臺(tái)的建設(shè)條件隨著當(dāng)今科技，人文生活的不斷提高，物質(zhì)生物的不斷進(jìn)步，所以在現(xiàn)社會(huì)出行也成了困擾人們的一個(gè)重大問(wèn)題。城市規(guī)模越來(lái)越大化，也隨之伴隨著出行問(wèn)題隨之而來(lái)。便想出模擬城市交通，使城市管理智能化，方便人們的生活。本次研究由于設(shè)備有限，只能采用java語(yǔ)言與eclipse做為開(kāi)發(fā)工具，實(shí)現(xiàn)簡(jiǎn)單的咸陽(yáng)市公路交通模擬。在這個(gè)研究中，地圖的獲取主要是截取了咸陽(yáng)市地圖的四條主要干道，來(lái)搭建整個(gè)研究的網(wǎng)絡(luò)平臺(tái)模型[10]。加載地圖時(shí)用到了專(zhuān)門(mén)讀圖片的ImageIO技術(shù)，將圖片存放到BufferedImage中，最后調(diào)用drawImage繪制。再用Java語(yǔ)言進(jìn)行咸陽(yáng)市的主要公交線路和熱區(qū)的仿真繪制。公交線路追蹤主要是通過(guò)一些類(lèi)、列表、算法實(shí)現(xiàn)。 城市交通模擬平臺(tái)的建設(shè)目標(biāo)城市交通模擬平臺(tái)主要是要能夠真實(shí)的展示城市的交通狀況，以實(shí)現(xiàn)智能交通的模擬。本次平臺(tái)搭建好后，在該平臺(tái)上要同時(shí)運(yùn)行城市的各趟公交，也就是讓公交車(chē)在同一時(shí)刻出發(fā)。當(dāng)然公交車(chē)要一直保持運(yùn)行狀態(tài)，它們的運(yùn)行路線是環(huán)形的，即從起點(diǎn)運(yùn)行到終點(diǎn)后，又要反向行駛，從終點(diǎn)到起點(diǎn)，一直這樣行駛下去。線路也是每隔一秒時(shí)間就要定期對(duì)公交車(chē)到達(dá)的站點(diǎn)位置進(jìn)行刷新，實(shí)現(xiàn)對(duì)公交車(chē)的定位追蹤。當(dāng)所有公交車(chē)都運(yùn)行一段時(shí)間后，就會(huì)發(fā)現(xiàn)熱區(qū)，城市真正的交通易堵塞區(qū)所在位置。這樣通過(guò)咸陽(yáng)的公交線路與網(wǎng)絡(luò)平臺(tái)模型上的地理位置吻合，使用新型GPS定位追蹤公交運(yùn)行軌跡，從而繪出相應(yīng)的公交路線，通過(guò)觀察公交軌跡，很快定位找到交通熱區(qū)，從而實(shí)現(xiàn)智能交通。地圖上黃色區(qū)為交通繁華區(qū)，而真正的交通熱區(qū)將會(huì)顯示紅色預(yù)警，人流量密集或者大型建筑區(qū)以桃紅區(qū)顯示。 城市交通模擬平臺(tái)建設(shè)咸陽(yáng)市的主要干道上面，分布著大大小小各個(gè)交通站點(diǎn)，每條交通站點(diǎn)之間都按照著咸陽(yáng)市各個(gè)站點(diǎn)之間實(shí)際比例劃分，通過(guò)查尋咸陽(yáng)的公交線路信息，得到咸陽(yáng)市主要公交的站點(diǎn)[11]。要給顯示的窗口添加鼠標(biāo)監(jiān)聽(tīng)事件：addMouseListener(new MouseMonitor())。并重寫(xiě)接口MouseListener的mouseClicked方法，使得點(diǎn)擊各個(gè)站點(diǎn)時(shí)，站點(diǎn)信息存入到相應(yīng)的文件中，當(dāng)需要的時(shí)候，直接可以從相應(yīng)位置獲取到對(duì)應(yīng)的站點(diǎn)。對(duì)已經(jīng)保存的站點(diǎn)坐標(biāo)，按照：編號(hào)|站名|站的x坐標(biāo)|站的y坐標(biāo)，再加換行符的格式保存到另一個(gè)文檔中，以便進(jìn)行公交路線的繪制時(shí)，可以用一次讀一行的方法得到公交站的信息。每次對(duì)公交站點(diǎn)進(jìn)行操作時(shí)，也會(huì)提高程序的運(yùn)行速度，從相應(yīng)位置獲取站點(diǎn)坐標(biāo)，以達(dá)到減小數(shù)據(jù)庫(kù)的壓力，增大程序的運(yùn)行速度，提高程序的流暢性。 公交路線的存儲(chǔ)方式在整個(gè)咸陽(yáng)市交通地形圖中，對(duì)公交路線的存儲(chǔ)是一個(gè)重要內(nèi)容，在上述的內(nèi)容中，已經(jīng)具體講述了站點(diǎn)坐標(biāo)的保存。根據(jù)上述內(nèi)容將獲取到的站點(diǎn)信息做一個(gè)細(xì)致處理，得到對(duì)應(yīng)的某些交通站點(diǎn)坐標(biāo)。在公交路線中有許多公交都會(huì)有好多共同的路線，如果對(duì)這一現(xiàn)象不加以處理的話(huà)，規(guī)劃出來(lái)的公交路線會(huì)變得交叉不齊。關(guān)于這一問(wèn)題，作出如下解決方案： 方案一將有公共的交通路線的地方，進(jìn)行統(tǒng)一規(guī)劃，使相同的公交路線使用一個(gè)公共的路線圖。并且公交行駛時(shí)，若遇到拐彎處，但此時(shí)并非是站點(diǎn)時(shí)，公交車(chē)是不能夠?？康?。這樣可以防止路線的雜、亂，并且也可以減少對(duì)相同路線繪制時(shí)，代碼量的冗余，減少代碼量，提高程序的運(yùn)行速度，大大減少開(kāi)發(fā)的時(shí)間、資源。 方案二公共的公交路線繪制時(shí)，只提供一條公交路線信息，將與之相同的