前言:中文期刊網(wǎng)精心挑選了移動網(wǎng)絡(luò)經(jīng)濟(jì)范文供你參考和學(xué)習(xí),希望我們的參考范文能激發(fā)你的文章創(chuàng)作靈感,歡迎閱讀。
移動網(wǎng)絡(luò)經(jīng)濟(jì)范文1
關(guān)健詞:軟交換;前景展望
中圖分類號:TN915 文獻(xiàn)標(biāo)識碼:A 文章編號:1007-9599 (2012) 09-0000-02
(一)軟交換的概念。軟交換是下一代網(wǎng)絡(luò)(Next Generation Network,NGN)狹義上的概念,特指以軟交換設(shè)備為控制中心,實(shí)現(xiàn)業(yè)務(wù)控制與呼叫控制分離,呼叫控制與接入和承載分離,各功能部件之間采用標(biāo)準(zhǔn)的協(xié)議進(jìn)行互通,能夠兼容公共交換電話網(wǎng)絡(luò)(Public Switched Telephone Network,PSTN)、IP網(wǎng)絡(luò)、移動網(wǎng)等技術(shù),提供豐富的用戶接入手段,支持標(biāo)準(zhǔn)的業(yè)務(wù)開發(fā)接口,并采用分組網(wǎng)進(jìn)行傳送的網(wǎng)絡(luò)。
(二)軟交換產(chǎn)生的背景。隨著電信業(yè)務(wù)迅猛發(fā)展,以互聯(lián)網(wǎng)為代表的新技術(shù)革命正在深入地改變著傳統(tǒng)電信網(wǎng)絡(luò)的概念和體系,電信網(wǎng)正面臨著一場巨變,推動網(wǎng)絡(luò)向下一代網(wǎng)發(fā)展的主要因素主要有以下兩個方面:
1.新技術(shù)發(fā)展?;A(chǔ)技術(shù)層面微電子信息技術(shù)進(jìn)步的速度正在繼續(xù)按摩爾定律發(fā)展。移動通信技術(shù)和業(yè)務(wù)的巨大成功正在改變世界電信的基本格局,革命性的技術(shù)突破為下一代網(wǎng)絡(luò)的誕生打下了堅(jiān)實(shí)的基礎(chǔ)。
2.市場需要。由于市場的需要電信業(yè)務(wù)的業(yè)務(wù)組成發(fā)生了根本性需求變化,這種變化需要有效的技術(shù)支撐。從1876年貝爾發(fā)明電話以來的100多年里,電話網(wǎng)的業(yè)務(wù)一直以電話業(yè)務(wù)為主,由傳統(tǒng)的電路交換網(wǎng)支撐。近幾年來,以IP為主的數(shù)據(jù)業(yè)務(wù)的飛速發(fā)展打破了這種傳統(tǒng)格局,數(shù)據(jù)業(yè)務(wù)已經(jīng)日趨成為電信網(wǎng)的主導(dǎo)業(yè)務(wù),突發(fā)型數(shù)據(jù)業(yè)務(wù)需要新的下一代網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行有效支撐。
在這種大環(huán)境下,軟交換網(wǎng)絡(luò)做為現(xiàn)有電路交換網(wǎng)至下一代網(wǎng)絡(luò)的平滑過渡網(wǎng)絡(luò)孕育而生。
(三)軟交換的優(yōu)勢。軟交換的主要貢獻(xiàn)就是提出了分層的思想,把傳統(tǒng)電路交換機(jī)的呼叫控制功能、媒體承載功能、業(yè)務(wù)功能進(jìn)行了分離。軟交換只負(fù)責(zé)基本的呼叫控制及其相關(guān)的一些屬性,其它業(yè)務(wù)由接入設(shè)備處理。目前軟交換技術(shù)已經(jīng)比較成熟,是當(dāng)前傳統(tǒng)網(wǎng)絡(luò)改造的首選技術(shù)。其靈活的綜合接入,強(qiáng)大的業(yè)務(wù)提供,較高的資源利用,開放的網(wǎng)絡(luò)接口,運(yùn)營成本和網(wǎng)絡(luò)建設(shè)的節(jié)約使軟交換的優(yōu)勢更加明顯。
(四)軟交換在移動運(yùn)營商網(wǎng)絡(luò)中的應(yīng)用現(xiàn)狀。1.各大運(yùn)營商都在建設(shè)軟交換網(wǎng)絡(luò)。中國的幾大運(yùn)營商都已經(jīng)建成大規(guī)模的覆蓋全國的長途軟交換網(wǎng),用于分流長途語音話務(wù),并逐步將長途話音業(yè)務(wù)向軟交換網(wǎng)遷移。各運(yùn)營商長途軟交換網(wǎng)和本地軟交換網(wǎng)絡(luò)基本是同步進(jìn)行建設(shè)的,一來緩解傳統(tǒng)本地交換網(wǎng)絡(luò)的容量壓力,二來將長途話音業(yè)務(wù)向軟交換分流。
2.運(yùn)營商在建設(shè)軟交換網(wǎng)絡(luò)時(shí)的步驟。運(yùn)營商在建設(shè)軟交換網(wǎng)絡(luò)時(shí)大致分三個步驟:第一步,利用NGN 技術(shù)實(shí)現(xiàn)運(yùn)營商長途匯接網(wǎng)的優(yōu)化改造。長途匯接網(wǎng)的改造,只需關(guān)注端局的接入即可,可以不考慮用戶的接入問題,工程實(shí)施難度小,對現(xiàn)網(wǎng)影響小。第二步,利用軟交換技術(shù)實(shí)現(xiàn)替換和新建本地網(wǎng)的功能,軟交換的本地網(wǎng)應(yīng)用已經(jīng)成為新興運(yùn)營商競爭市場和傳統(tǒng)運(yùn)營商替換老化設(shè)備和進(jìn)行網(wǎng)絡(luò)擴(kuò)容的重要手段。第三步,利用軟交換技術(shù)提供新型增值業(yè)務(wù)。當(dāng)然,由于基礎(chǔ)網(wǎng)絡(luò)的差異會導(dǎo)致不同運(yùn)營商的軟交換網(wǎng)絡(luò)建設(shè)具體方案存在差異。
圖1-1基于R4的網(wǎng)絡(luò)結(jié)構(gòu)
3.移動軟交換的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
上圖為基于R4的核心網(wǎng)部分,R4網(wǎng)絡(luò)將MSC分為MSC服務(wù)器(MSCServer)和媒體網(wǎng)關(guān)(MediaGateWay,MGW),實(shí)現(xiàn)了CS域中呼叫與承載的分離,支持信令的IP承載。
MSC Server完成R99 MSC的所有電路域控制面功能,集成VLR功能,并處理移動用戶業(yè)務(wù)數(shù)據(jù)及CAMEL相關(guān)數(shù)據(jù);與其他MSC server間通過BICC信令實(shí)現(xiàn)承載無關(guān)的局間呼叫控制。
媒體網(wǎng)關(guān)MGW是R4核心網(wǎng)承載面的網(wǎng)關(guān)設(shè)備,接受來自MSC server的控制命令,負(fù)責(zé)媒體轉(zhuǎn)換、承載控制等功能。
信令網(wǎng)關(guān)SGW完成MTP的傳輸層信令協(xié)議棧的雙向轉(zhuǎn)換 (SIGTRAN M3UA /SCTP/IPSS7 MTP3/2/1)。
4.軟交換的協(xié)議結(jié)構(gòu)。
圖1-2
(1)軟交換與信令網(wǎng)關(guān)(SG)間的接口使用SIGTRAN協(xié)議。信令網(wǎng)關(guān)完成軟交換和信令網(wǎng)關(guān)間的SIGTRAN協(xié)議到7號信令網(wǎng)絡(luò)之間消息傳遞部分MTP的轉(zhuǎn)換。(2)軟交換與中繼網(wǎng)關(guān)(TG)間采用MGCP或H.248/Megaco協(xié)議,用于軟交換對中繼網(wǎng)關(guān)進(jìn)行承載控制、資源控制和管理。(3)軟交換與接入網(wǎng)關(guān)(AG)和IAD之間采用MGCP或H.248協(xié)議。
5.R4核心網(wǎng)主要接口。
圖1-3
(1)Mc接口。Mc接口是MSC Server與媒體網(wǎng)關(guān)MGW之間的接口,采用H.248協(xié)議,增加了針對3GPP特殊需求的H.248擴(kuò)展事務(wù)(Transaction)及包(Package)定義。(2)Nc接口。Nc接口是MSC Server之間的呼叫控制信令接口,采用與承載無關(guān)的呼叫控制協(xié)議BICC。(3)Nb接口。Nb接口是MGW之間的接口,在R4核心網(wǎng)內(nèi)承載用戶的話音媒體流。
6.軟交換中的主要設(shè)備SS和MG、SG的作用
(1)軟交換設(shè)備(SS)。呼叫控制功能是軟交換設(shè)備的核心,它負(fù)責(zé)呼叫建立、維持和釋放等功能,包括呼叫處理、連接控制和資源控制等。兼作軟交換新業(yè)務(wù)的SSP,完成智能業(yè)務(wù)觸發(fā)和呼叫計(jì)費(fèi)。軟交換設(shè)備具備信令協(xié)議轉(zhuǎn)換功能,負(fù)責(zé)完成SIP-T/SIP-I協(xié)議與ISUP協(xié)議間的轉(zhuǎn)換功能。(2)中繼媒體網(wǎng)關(guān)(MG)。MG接受軟交換設(shè)備的控制,將本地網(wǎng)所有端局業(yè)務(wù)集中匯聚到MG上。核心功能是語音壓縮和語音處理,支持語音在多編碼間切換。(3)信令網(wǎng)關(guān)(SG)。信令網(wǎng)關(guān)SG提供IP網(wǎng)絡(luò)和電路交換網(wǎng)之間信令映射和代碼轉(zhuǎn)換功能,實(shí)現(xiàn)軟交換網(wǎng)絡(luò)與IP網(wǎng)絡(luò)信令的互通。
(五)軟交換、IMS與NGN。軟交換技術(shù)和IMS是下一代網(wǎng)絡(luò)NGN中已有的兩種比較適合的網(wǎng)絡(luò)技術(shù)。軟交換和IMS實(shí)現(xiàn)的目標(biāo)均是構(gòu)建一個基于分組的、層次分明的、控制和承載分離的、開放的下一代網(wǎng)絡(luò)。在向下一代網(wǎng)絡(luò)演進(jìn)的漫長過程中,傳統(tǒng)電路交換網(wǎng)絡(luò)將逐步消亡,軟交換是傳統(tǒng)電路交換網(wǎng)目前來看最好的替代技術(shù),最終基于IMS的下一代網(wǎng)絡(luò)將融合各種網(wǎng)絡(luò)而成為一個統(tǒng)一的平臺,這三者將采取互通的方式。
(六)軟交換與NGN的不同。1.軟交換對移動性控制和多媒體業(yè)務(wù)的提供考慮較少。軟交換主要針對電話語音業(yè)務(wù)、IP或非IP接入以及與PSTN、VOIP互通等方面考慮得較多,對移動性管理和多媒體業(yè)務(wù)的提供考慮得較少。而IMS相比較而言對數(shù)據(jù)業(yè)務(wù)方面是最有能力融合各種網(wǎng)絡(luò)的。
2.軟交換與NGN實(shí)現(xiàn)的業(yè)務(wù)不同。軟交換技術(shù)提供的業(yè)務(wù)都是基于呼叫的各種電話業(yè)務(wù),數(shù)據(jù)業(yè)務(wù)并不是由軟交換提供。理想的NGN應(yīng)該是能夠提供全部業(yè)務(wù)的網(wǎng)絡(luò)。
3.軟交換與NGN實(shí)現(xiàn)的網(wǎng)絡(luò)架構(gòu)不同。軟交換的技術(shù)是利用ATM/IP分組網(wǎng)進(jìn)行信息傳送,把傳統(tǒng)電路交換機(jī)的呼叫控制功能、媒體承載功能、業(yè)務(wù)功能進(jìn)行分離,只負(fù)責(zé)基本的呼叫控制屬性,用戶的接入由各種用戶網(wǎng)關(guān)來完成。NGN除了完成軟交換提供的業(yè)務(wù)外,還要提供一些應(yīng)用服務(wù)器完成對數(shù)據(jù)業(yè)務(wù)的控制管理。
4.軟交換與NGN網(wǎng)絡(luò)業(yè)務(wù)的接入控制不同。軟交換是網(wǎng)絡(luò)業(yè)務(wù)的控制設(shè)備,所有的呼叫都由軟交換進(jìn)行連接,軟交換監(jiān)控呼叫的建立、通話和釋放,記錄呼叫的發(fā)生過程,產(chǎn)生計(jì)費(fèi)所需的信息。而NGN的終端之間的呼叫不一定經(jīng)過軟交換而直接在終端之間進(jìn)行,運(yùn)營商的管理計(jì)費(fèi)是不可控的。目前軟交換技術(shù)利用IP網(wǎng)傳送業(yè)務(wù)的組網(wǎng)機(jī)制還缺乏網(wǎng)絡(luò)的控制和管理。下一代網(wǎng)絡(luò)的承載網(wǎng)是一個保證質(zhì)量、收費(fèi)的網(wǎng)絡(luò),它有別于目前免費(fèi)的Internet,因此下一代網(wǎng)絡(luò)必須要作到電信級的管理和控制,才可以商用,這樣運(yùn)營商才能從中獲得收益,用戶才可以得到優(yōu)質(zhì)的服務(wù),網(wǎng)絡(luò)才能良性地運(yùn)營。
(七)前景展望。本文重點(diǎn)介紹的是目前運(yùn)營商普遍采用的R4階段的軟交換網(wǎng)絡(luò),R5階段主要采用了軟交換體系和IP技術(shù)相結(jié)合,引入了IMS--IP多媒體子系統(tǒng)的概念。在R5階段,網(wǎng)絡(luò)結(jié)構(gòu)的功能體有了更大的變化,新增接口為網(wǎng)絡(luò)的開放性提供了更好的拓展空間,目前3GPP R5階段的版本標(biāo)準(zhǔn)化已完成,正在逐步商用。
參考文獻(xiàn):
移動網(wǎng)絡(luò)經(jīng)濟(jì)范文2
[關(guān)鍵詞]神經(jīng)網(wǎng)絡(luò);移動機(jī)器人;氣源定位;濃度梯度
一、引言
近年來,氣源定位研究吸引了眾多的研究人員的注意。利用一個具有主動嗅覺定位功能的移動機(jī)器人可以探測危險(xiǎn)氣體的泄露。由于采用模擬的方式效率高而且費(fèi)用低,因此我們采用模擬的方式研究移動機(jī)器人的主動嗅覺定位問題。
到目前為止,很多研究人員在該領(lǐng)域取得了一些成就。但是他們的機(jī)器人機(jī)構(gòu)復(fù)雜,而且不能夠用最優(yōu)的路徑找到氣源[1、2、3]。在本文中,我們基于高斯煙羽模型建立了一個氣體煙羽擴(kuò)散模型。然后將訓(xùn)練好的BP神經(jīng)網(wǎng)絡(luò)引入到移動機(jī)器人中。通過使用這個智能的算法,移動機(jī)器人能夠在較短的時(shí)間內(nèi)找到氣源。
二、在MATLAB中模擬煙羽
在本文中,我們采用數(shù)值接近的方法來生成煙羽,使用MATLAB生成煙羽擴(kuò)散模型。高斯模型非常適合模擬從一個點(diǎn)氣源擴(kuò)散開來的煙羽模型。因此,本文采用高斯模型建模。由于沒有考慮重力的影響,高斯煙羽模型只適用于氣體密度小于空氣密度的擴(kuò)散模型。
三、BP神經(jīng)網(wǎng)絡(luò)
擁有高度并行結(jié)構(gòu)和處理能力的人工神經(jīng)網(wǎng)絡(luò)是智能識別方法的一種。由于固有的非線性特征,人工神經(jīng)網(wǎng)絡(luò)具有逼近任何非線性映射的能力。一個經(jīng)過適當(dāng)訓(xùn)練的神經(jīng)網(wǎng)絡(luò)能夠解決數(shù)學(xué)模型或描述性規(guī)則不能解決的問題。移動機(jī)器人的主動嗅覺定位即屬于該類問題。
BP神經(jīng)網(wǎng)絡(luò)是一種多層正反饋神經(jīng)網(wǎng)絡(luò),通過學(xué)習(xí)已知的樣本,它能夠識別未知的樣本。只有一個隱含層的BP神經(jīng)網(wǎng)絡(luò)可以任意地接近任何一個在閉區(qū)間內(nèi)連續(xù)的函數(shù)[4]。因此,在本文中我們采用含有一個隱含層的BP神經(jīng)網(wǎng)絡(luò)。
根據(jù)本研究,這里有五個輸入節(jié)點(diǎn)和兩個輸出節(jié)點(diǎn)。
在BP神經(jīng)網(wǎng)絡(luò)中,隱含層節(jié)點(diǎn)的數(shù)量對精度的影響很大。經(jīng)過多次測試,可以得到不同節(jié)點(diǎn)的隱含層的效果。隨著隱含層節(jié)點(diǎn)數(shù)量的增多,BP神經(jīng)網(wǎng)絡(luò)的效果先增大然后減小。根據(jù)需要,我們選取隱含層節(jié)點(diǎn)的數(shù)量為4,這樣就得到了結(jié)構(gòu)確定的PB神經(jīng)網(wǎng)絡(luò)。
四、初步模擬和討論
移動機(jī)器人由一種基于仿生學(xué)的BP神經(jīng)網(wǎng)絡(luò)智能煙羽跟蹤算法來控制,以此跟蹤模擬的氣體煙羽。在模擬中,我們沒有考慮機(jī)器人本身的尺寸及障礙物對煙羽擴(kuò)散的影響。根據(jù)機(jī)器人的傳感系統(tǒng),從傳感器到控制器有五個輸入。其中三個來自紅外傳感器,另外兩個分別來自離子傳感器和風(fēng)向傳感器。a1、a2和a3分別表示機(jī)器人前方左側(cè)、中間和右側(cè)三個紅外傳感器的輸出信號,b1表示離子傳感器的輸出信號,c1表示風(fēng)向傳感器的輸出信號。利用采集的樣本訓(xùn)練神經(jīng)網(wǎng)絡(luò)后,神經(jīng)網(wǎng)絡(luò)便能對未知樣本作出相應(yīng)的判別。下面以單障礙物環(huán)境下移動機(jī)器人跟蹤氣體煙羽并確定氣源的模擬過程進(jìn)行說明:
1、當(dāng)a1=1,a2=1,a3=1,b1≤0.0972,c1=180°時(shí),機(jī)器人前方?jīng)]有障礙物,運(yùn)動方向正好迎著風(fēng)向并且沿著氣體濃度增大的方向。此時(shí),機(jī)器人直行。
2、當(dāng)a1=1,a2=0,a3=1時(shí),不管b1和c1為何值,機(jī)器人必須拐彎。因?yàn)榇藭r(shí)機(jī)器人前方有障礙物,必須要避開障礙物后再繼續(xù)跟蹤氣體煙羽。
3、當(dāng)a1=1,a2=1,a3=1,b1=0.0953,c1=270°時(shí),機(jī)器人前方?jīng)]有障礙物,其所處位置的氣體濃度超過設(shè)定的閥值。因此機(jī)器人轉(zhuǎn)彎,繼續(xù)沿著氣體濃度增大的方向運(yùn)動。
4、當(dāng)a1=1,a2=1,a3=1,b1=0.1031,c1=225°時(shí),機(jī)器人前方?jīng)]有障礙物,但是機(jī)器人轉(zhuǎn)彎,原因與3中的相同。
5、當(dāng)a1=1,a2=1,a3=1,b1=0.1656,c1=135°時(shí),機(jī)器人前方?jīng)]有障礙物,但是機(jī)器人轉(zhuǎn)彎,原因與3中的相同。
6、當(dāng)a1=1,a2=0,a3=1,b1=1.9331,c1=180°時(shí),機(jī)器人前方遇到障礙物,此時(shí)探測到的氣體的濃度與平均濃度之比高于設(shè)定的閥值,達(dá)到氣味源確認(rèn)的條件,機(jī)器人找到氣源,停止運(yùn)動。
在模擬的環(huán)境中,機(jī)器人能夠感知?dú)怏w煙羽并跟蹤煙羽不斷地趨近氣源所在的位置。機(jī)器人在尋找氣源的過程中其運(yùn)動軌跡并不是一條直線,這是因?yàn)樵诟櫄怏w煙羽時(shí)機(jī)器人需要調(diào)整其朝向以保證面向氣流的方向和氣體濃度增大的方向。
五、結(jié)論和進(jìn)一步的工作
在本文中,我們采用了數(shù)值方法來生成氣體煙羽模型,在移動機(jī)器人模仿黃蜂行為的基礎(chǔ)上利用BP神經(jīng)網(wǎng)絡(luò)提供更高效的智能算法。在該算法中,機(jī)器人在模擬的環(huán)境中感知并追蹤氣體煙羽,直至找到氣源。但是這個模型并不完美。首先,研究人員必須熟悉MATLAB并且具有編程能力;其次,我們假設(shè)機(jī)器人和障礙物不影響煙羽的擴(kuò)散。但是當(dāng)機(jī)器人和障礙物較大時(shí),這個假設(shè)并不成立。
將來,可以采用考慮了機(jī)器人和障礙物尺寸的更為真實(shí)的模擬環(huán)境及開發(fā)更為智能的算法來研究移動機(jī)器人氣源定位問題。
參考文獻(xiàn)
[1]H.Ishida, G,Hakayama, T.Nakamoto and T.Moriizumi, Controlling a gas plume-tracing robot based on transient responses of gas sensors. IEEE, 2002: 1665~1760.
[2]R.Russell, D.Thiel and A.Mackay-Sim, Sensing odor trails for mobile robot navigation. IEEE International Conference on Robotics and Automation, 1994: 2672~2677.
移動網(wǎng)絡(luò)經(jīng)濟(jì)范文3
作者簡介:鄧亞平(1948-),男,重慶人,教授,主要研究方向:計(jì)算機(jī)網(wǎng)絡(luò)與通信、信息安全; 吳川平(1986-),男,四川巴中人,碩士研究生,主要研究方向:計(jì)算機(jī)網(wǎng)絡(luò)與通信。
文章編號:1001-9081(2011)07-1939-05doi:10.3724/SP.J.1087.2011.01939
(重慶郵電大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,重慶 400065)
()
摘 要:“瓶頸節(jié)點(diǎn)”是在無線傳感器網(wǎng)絡(luò)中由于隨機(jī)部署的原因產(chǎn)生了連接兩個或是多個區(qū)域的孤立節(jié)點(diǎn)。由于這類節(jié)點(diǎn)對網(wǎng)絡(luò)的生存周期存在著很大的影響,提出一種分布式瀑布型移動方案。該方案減少了節(jié)點(diǎn)移動的距離并節(jié)約了節(jié)點(diǎn)移動所消耗的能量,同時(shí)也減少了網(wǎng)絡(luò)覆蓋初始化的時(shí)間;通過移動一定數(shù)量的節(jié)點(diǎn)到“瓶頸節(jié)點(diǎn)”的附近來均衡節(jié)點(diǎn)的通信量,進(jìn)而延長了整個網(wǎng)絡(luò)的生存周期。仿真實(shí)驗(yàn)結(jié)果表明,該方法可以有效地提高整個網(wǎng)絡(luò)的生存周期,均衡了節(jié)點(diǎn)的能量消耗,并縮短了節(jié)點(diǎn)重定位時(shí)間。
關(guān)鍵詞:移動節(jié)點(diǎn);瓶頸節(jié)點(diǎn);能量消耗;網(wǎng)絡(luò)生存周期
中圖分類號:TP393.07文獻(xiàn)標(biāo)志碼:A
Bottleneck nodes in wireless sensor networks based on mobile sensors
DENG Ya-ping,WU Chuan-ping
(College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065,China)
Abstract: "Bottleneck Nodes"are those connecting two or more isolated areas because of the random deployment. Compared with other nodes, these nodes are more important to the lifetime of the whole network. The paper proposed a distributed cascading movement solution. This solution can reduce the distance and save the energy by moving nodes, and it also reduced the time to initialize the network coverage. The solution can balance the network's communications and increase the network's lifetime by moving some nodes to its proximity. The simulation results verify that the proposed solution outperforms others in terms of network lifetime, energy consumption and the time of node relocation.
Key words: mobile node; bottleneck node; energy consumption; network lifetime
0 引言
無線傳感器網(wǎng)絡(luò)是由部署在監(jiān)測區(qū)域中大量的微型傳感器節(jié)點(diǎn)組成,通過無線通信的方式形成的一個多跳自組織網(wǎng)絡(luò)[1],每個傳感器節(jié)點(diǎn)具備信號采集、數(shù)據(jù)處理、互相通信的功能,直接嵌入到相應(yīng)的設(shè)備或環(huán)境中,具備了很大的移動性和靈活性。基于這些優(yōu)點(diǎn),無線傳感器網(wǎng)絡(luò)在醫(yī)療衛(wèi)生、環(huán)境監(jiān)測、軍事、智能家居等方面具有很高的應(yīng)用價(jià)值。尤其是在無人監(jiān)測或人類無法到達(dá)的惡劣環(huán)境對事件監(jiān)測和事件跟蹤中顯示了巨大的優(yōu)勢,同時(shí)具備了巨大的商業(yè)價(jià)值[2]。
在實(shí)際的應(yīng)用中,需要高效的節(jié)點(diǎn)調(diào)度算法來完成節(jié)點(diǎn)的部署工作,無線傳感器網(wǎng)絡(luò)中首先要完成的是節(jié)點(diǎn)的部署,由于節(jié)點(diǎn)由有限能量的電池供電,所以無線傳感器網(wǎng)絡(luò)的首要性能指標(biāo)是網(wǎng)絡(luò)的生存周期。但是由于節(jié)點(diǎn)部署的方式一般是通過飛機(jī)等其他一些不能人為精確控制的方式進(jìn)行的,這樣便產(chǎn)生了連接幾個區(qū)域的瓶頸節(jié)點(diǎn),瓶頸節(jié)點(diǎn)如圖1所示,如果基站位于區(qū)域1,而被監(jiān)測的目標(biāo)位于區(qū)域2或者區(qū)域3,那么由于瓶頸節(jié)點(diǎn)的過早死亡而造成整個網(wǎng)絡(luò)被割裂成多個不相連的區(qū)域。這樣便造成了基站(或用戶)不能夠收到對目標(biāo)點(diǎn)的檢測信息,那么就可以斷定網(wǎng)絡(luò)已經(jīng)死亡,并且它的死亡是由那些消耗完能量的瓶頸節(jié)點(diǎn)造成的,于是這些節(jié)點(diǎn)決定了整個網(wǎng)絡(luò)的生存周期。
1 相關(guān)工作
瓶頸節(jié)點(diǎn)是一個廣泛被研究的課題[3],在互聯(lián)網(wǎng)中的瓶頸節(jié)點(diǎn)是從服務(wù)質(zhì)量和網(wǎng)絡(luò)帶寬的角度出發(fā),而在無線傳感器網(wǎng)絡(luò)中是從能量的角度考慮網(wǎng)絡(luò)的性能。文獻(xiàn)[4]中提出了瓶頸節(jié)點(diǎn)的定義、節(jié)點(diǎn)成為瓶頸節(jié)點(diǎn)的概率以及如何判斷一個節(jié)點(diǎn)為瓶頸節(jié)點(diǎn)的算法,最后還簡要地提出了兩個解決瓶頸節(jié)點(diǎn)造成的網(wǎng)絡(luò)過早死亡的方案,但沒有具體地實(shí)現(xiàn)。文獻(xiàn)[5]提出了一種基于移動節(jié)點(diǎn)來延長K-覆蓋網(wǎng)絡(luò)生存周期的方案。文獻(xiàn)[6]提出了一種基于Grid-Quorum的節(jié)點(diǎn)梯次移動方案,該方案采用節(jié)點(diǎn)同時(shí)移動到目標(biāo)位置,有效地減少了網(wǎng)絡(luò)初始化時(shí)間,減少并均衡了移動節(jié)點(diǎn)能量消耗。文獻(xiàn)[7-8]提出了一種基于虛擬力模型的節(jié)點(diǎn)移動方案,有效地實(shí)現(xiàn)了節(jié)點(diǎn)的移動。文獻(xiàn)[9-11]敘述了移動節(jié)點(diǎn)自部署方法,有效地提高了網(wǎng)絡(luò)覆蓋率。文獻(xiàn)[12]采用了梯次移動節(jié)點(diǎn)的方法并在實(shí)驗(yàn)平臺上進(jìn)行了實(shí)現(xiàn)。本文提出了一種冗余節(jié)點(diǎn)發(fā)現(xiàn)算法,然后采用了一種分布式的瀑布型節(jié)點(diǎn)移動方案,通過移動部分節(jié)點(diǎn)到瓶頸節(jié)點(diǎn)的周圍來分擔(dān)瓶頸節(jié)點(diǎn)的通信量,進(jìn)而減緩瓶頸節(jié)點(diǎn)的能耗,來延長整個網(wǎng)絡(luò)的生存周期。
2 冗余節(jié)點(diǎn)
傳感器節(jié)點(diǎn)的感知模型分為兩類:布爾感知模型和概率感知模型。
布爾感知模型就是在二維的平面上,傳感器節(jié)點(diǎn)的感知范圍為一個以節(jié)點(diǎn)為圓心,Rs為半徑的一個圓形區(qū)域。Rs為傳感器節(jié)點(diǎn)的感知半徑,由節(jié)點(diǎn)的物理特性設(shè)定的。假如節(jié)點(diǎn)s的坐標(biāo)為(Xs,Ys),對于平面上的任意一定q的坐標(biāo)為(Xq,Yq),節(jié)點(diǎn)s檢測到q處發(fā)生事件的概率為:
q(s,q)
式中:d(s,q)為q點(diǎn)到s點(diǎn)的歐拉距離[13]。
概率感知模型[14]就是根據(jù)信號衰減模型和設(shè)定的閾值,節(jié)點(diǎn)根據(jù)收到的信號的強(qiáng)度來決定是否可以正確地接收到信號。目前大多數(shù)網(wǎng)絡(luò)覆蓋問題均是采用此模型來進(jìn)行研究的,在論文中采用了布爾感知模型來模擬傳感器節(jié)點(diǎn)的感知能力。
圖1 包含瓶頸節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)?/p>
2.1 冗余節(jié)點(diǎn)發(fā)現(xiàn)階段
冗余節(jié)點(diǎn)就是該節(jié)點(diǎn)的覆蓋區(qū)域可以完全被其鄰居節(jié)點(diǎn)所感知,當(dāng)此節(jié)點(diǎn)處于休眠狀態(tài)時(shí)不會造成網(wǎng)絡(luò)覆蓋漏洞。判斷一個節(jié)點(diǎn)為冗余節(jié)點(diǎn)的方法很多,本文采用如下的判斷方法:假設(shè)所有節(jié)點(diǎn)具有相同的感知半徑Rs,并且所有的節(jié)點(diǎn)都處于二維的平面上,節(jié)點(diǎn)i感知范圍表示為s(i),首先給出鄰居節(jié)點(diǎn)集的定義。
定義1 鄰居節(jié)點(diǎn)集。節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集是由到節(jié)點(diǎn)i的歐拉距離小于或等于節(jié)點(diǎn)i的感知半徑的節(jié)點(diǎn)組成的集合,用公式表示為:
N(i){ j∈N|d(i,j)≤Rs, j≠i}
其中N(i)為節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集,N為該區(qū)域的節(jié)點(diǎn)總數(shù),d(i,j)為節(jié)點(diǎn)i到節(jié)點(diǎn)j的歐拉距離。
因此,對節(jié)點(diǎn)i來說它被視為冗余節(jié)點(diǎn)的條件就是:
∪j∈N(i)s(j)s(i)(1)
式(1)表示的即是節(jié)點(diǎn)i的感知范圍為其鄰居節(jié)點(diǎn)集感知范圍的子集,式(1)同理可以表示為:
∪j∈N(i)(s(j)∩s(i))s(i)(2)
其中s(j)∩s(i)可以如圖2所示,兩個相鄰節(jié)點(diǎn)的覆蓋交集如圖2的陰影部分所示,為了方便計(jì)算整個陰影部分的面積,設(shè)計(jì)了如圖3所示的扇形區(qū)域來代替整個陰影部分的面積,因?yàn)樯刃蔚拿娣e可以利用圓心角和弧長來計(jì)算,節(jié)點(diǎn)i判斷自己是否滿足冗余時(shí)僅僅判斷如圖3所示的扇形區(qū)域。
為了進(jìn)一步分析這個扇形區(qū)域,稱這個扇形為輔助扇形,它的定義為:假如節(jié)點(diǎn)i和節(jié)點(diǎn)j為鄰居節(jié)點(diǎn),它們的感知范圍分別為s(i)和s(j),它們相交于點(diǎn)P1和P2,那么扇形就由半徑NiP1和NiP2,弧P1P2圍繞而成。Sji表示節(jié)點(diǎn)j在節(jié)點(diǎn)i的感知范圍內(nèi)的扇形感知區(qū)域,θji表示此扇形感知區(qū)域的圓心角。
圖2 s(i)∩s(j)
圖3 Sji和θji
圖4 ∪j∈N(i)SjiS(i)
定理1 如果有∪j∈N(i)SjiS(i),那么∪j∈N(i)(S(j)∩S(i))S(i)成立。
證明 (S(i)∩S(j))Sji
∪j∈N(i)(S(i)∩S(j))隆j∈N(i)Sji
∪j∈N(i)SjiS(i)
定理1證明了一個節(jié)點(diǎn)感知范圍能夠被鄰居節(jié)點(diǎn)所覆蓋的充要條件是扇形區(qū)域面積之和是否等于節(jié)點(diǎn)的感知范圍,也就是說扇形圓心角的和是否為360°,如圖4所示。如果條件∪j∈N(i)SjiS(i)滿足,那么就稱節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)可以完全代替自己完成網(wǎng)絡(luò)覆蓋,可以從圖3中簡單的得出圓心角:
θji2?arccos(3)
因?yàn)?
2.2 冗余節(jié)點(diǎn)判斷階段
為了獲得鄰居節(jié)點(diǎn)集的信息,每個節(jié)點(diǎn)向周圍廣播一個PAM(Position Advertisement Message),此信息中包含了節(jié)點(diǎn)的ID號和目前的位置信息,由于在此方案中僅僅考慮了離節(jié)點(diǎn)距離小于或是等于感知半徑Rs的節(jié)點(diǎn),為了節(jié)約能耗,每個節(jié)點(diǎn)只產(chǎn)生能夠發(fā)送距離為感知半徑Rs的能量,這樣的能量控制模式保證了只有在節(jié)點(diǎn)感知范圍內(nèi)的節(jié)點(diǎn)才可以接受到此信息,這樣大大減少了網(wǎng)絡(luò)的通信量,避免了廣播風(fēng)暴,同時(shí)也實(shí)現(xiàn)了節(jié)能。鄰居節(jié)點(diǎn)在收到了此消息后,將其狀態(tài)標(biāo)識符used的值設(shè)置為1(used為1時(shí)表示已經(jīng)歸屬于某一個節(jié)點(diǎn)的鄰居節(jié)點(diǎn)集,used為0時(shí)表示還未歸屬于某一個節(jié)點(diǎn)的鄰居集),表示該節(jié)點(diǎn)已經(jīng)為某個節(jié)點(diǎn)的鄰居節(jié)點(diǎn),不再接受另外節(jié)點(diǎn)發(fā)來的PAM,然后在收到PAM后節(jié)點(diǎn)立即返回一個含有節(jié)點(diǎn)位置參數(shù)的信息,發(fā)送完畢后馬上轉(zhuǎn)為休眠狀態(tài)。發(fā)送PAM的節(jié)點(diǎn)在收集了鄰居節(jié)點(diǎn)信息后,通過式(3)計(jì)算出圓心角θji。如果∑j∈N(i)θji≥360°,那么節(jié)點(diǎn)i就為冗余節(jié)點(diǎn)。
如果所有的節(jié)點(diǎn)同時(shí)進(jìn)行判斷,那么就有可能產(chǎn)生盲點(diǎn),過程如圖5所示。節(jié)點(diǎn)1的感知范圍可以被節(jié)點(diǎn)2、3和4的感知范圍所代替,同理節(jié)點(diǎn)4的感知范圍可以被節(jié)點(diǎn)1、5和6的感知范圍所代替,如果節(jié)點(diǎn)1和節(jié)點(diǎn)4同時(shí)關(guān)閉,那么就會造成如圖5中(d)所示的盲點(diǎn)。由此設(shè)計(jì)一種狀態(tài)標(biāo)識的方法來解決此問題,由于節(jié)點(diǎn)移動方案不需要大量的冗余節(jié)點(diǎn)參與移動,在節(jié)點(diǎn)被設(shè)置為某一個節(jié)點(diǎn)的鄰居節(jié)點(diǎn)后,便將鄰居節(jié)點(diǎn)狀態(tài)標(biāo)識符used的值設(shè)置為1。比如節(jié)點(diǎn)1得到自己的鄰居節(jié)點(diǎn)集后,節(jié)點(diǎn)2、3和4的狀態(tài)標(biāo)識符used都被設(shè)置為1,待節(jié)點(diǎn)2、3和4返回各自的位置信息后立刻轉(zhuǎn)為休眠狀態(tài),那么節(jié)點(diǎn)4不再處于工作狀態(tài),它也就不再參與節(jié)點(diǎn)4是否為冗余節(jié)點(diǎn)的判斷過程。
圖5 生成盲點(diǎn)的過程
無線傳感器網(wǎng)絡(luò)中通信所消耗的能量往往比節(jié)點(diǎn)計(jì)算所消耗的能量要大幾倍。由于鄰居節(jié)點(diǎn)在發(fā)送了自己的位置信息后馬上轉(zhuǎn)為休眠狀態(tài),此方法比文獻(xiàn)[15]中的方法更加節(jié)約了能量,因?yàn)椴恍枰?jié)點(diǎn)再次廣播自己的狀態(tài)信息,這樣就減少了通信量,從而減少了節(jié)點(diǎn)的能量消耗,發(fā)現(xiàn)冗余節(jié)點(diǎn)的算法偽代碼如下。
Notation:
PAM:position advertisement message
LOC(i):location of the node i
used:the status of the node
N(i):the neighbors of the node i
R(i):redundant node identifier
Initialization:
For each node get their ID,LOC(i)
For each node set R(i)0,used0
Calculate the neighbor of each node N(i)
For each area:
At the node i
If node i broadcast the PAM then
For each node j which belongs to the N(i)
Node i receive it’s neighbor’s LOC(j) message
Calculate θji
If ∑j∈N(i)θji≥360° then
R(i)1
used1
If node i receive the PAM then
Ifused0 then
Send it’s LOC(j) message to the node i
used1
Ifused1 then
node i turn into off-duty status
3 節(jié)點(diǎn)移動方案
假設(shè)網(wǎng)絡(luò)中節(jié)點(diǎn)具有相同的感知半徑和通信半徑,節(jié)點(diǎn)的通信半徑和感知半徑滿足:Rc≥2Rs,其中Rc表示節(jié)點(diǎn)的通信半徑,Rs表示節(jié)點(diǎn)的感知半徑。每個區(qū)域中具有大量的移動節(jié)點(diǎn)[16],而且移動節(jié)點(diǎn)均勻部署在各個區(qū)域中,節(jié)點(diǎn)在移動的過程中不會遇到障礙物,并規(guī)定每個節(jié)點(diǎn)只參與一種移動方案。以下所討論的方案均是在移動節(jié)點(diǎn)之間進(jìn)行的。
3.1 節(jié)點(diǎn)移動方案比較
移動一個節(jié)點(diǎn)到瓶頸節(jié)點(diǎn)的周圍一般有兩種移動方案,直接型移動和瀑布型移動,如圖6所示。
圖6 兩種節(jié)點(diǎn)移動方案
直接型移動 直接型移動就是當(dāng)冗余節(jié)點(diǎn)收到移動的信號后,從當(dāng)前的位置直接移動到目標(biāo)區(qū)域,如圖6(a)所示,節(jié)點(diǎn)S1直接從當(dāng)前的位置一次性移動到S0節(jié)點(diǎn)處。這種移動方案不需要網(wǎng)絡(luò)中每個節(jié)點(diǎn)都具有移動性,但是由于一個節(jié)點(diǎn)移動了較長的距離從而導(dǎo)致節(jié)點(diǎn)到達(dá)目標(biāo)區(qū)域時(shí)節(jié)點(diǎn)消耗了非常多的能量,并且直接移動一個節(jié)點(diǎn)會花費(fèi)較長的時(shí)間,這樣也增加了網(wǎng)絡(luò)的初始化時(shí)延。
瀑布型移動 瀑布型移動則是在節(jié)點(diǎn)收到移動信號后,首先通過算法求出一個最優(yōu)的節(jié)點(diǎn)移動方案,該方案選出了一部分滿足移動條件的節(jié)點(diǎn),被選中的節(jié)點(diǎn)全部同時(shí)移動一個較短的距離。如圖6(b)所示,稱節(jié)點(diǎn)S1為節(jié)點(diǎn)S2的前驅(qū)節(jié)點(diǎn),節(jié)點(diǎn)S2為節(jié)點(diǎn)S1的后繼節(jié)點(diǎn),同理其他節(jié)點(diǎn)類似處理。S1移動到節(jié)點(diǎn)S2處,節(jié)點(diǎn)S2移動到節(jié)點(diǎn)S3處,節(jié)點(diǎn)S3移動到節(jié)點(diǎn)S0處,并且節(jié)點(diǎn)S1、S2和S3是同時(shí)開始移動。這種算法需要所選的節(jié)點(diǎn)都具有移動性,由于每個節(jié)點(diǎn)都移動相對較短的距離,可以均衡單個節(jié)點(diǎn)移動所需的能量開銷,而且同時(shí)移動一個較短的距離縮短了網(wǎng)絡(luò)初始化時(shí)間。因?yàn)槿哂喙?jié)點(diǎn)作為移動方案的第一個前驅(qū)節(jié)點(diǎn),其他的節(jié)點(diǎn)均是代替其后繼節(jié)點(diǎn)的位置,所以移動節(jié)點(diǎn)后不會對監(jiān)測區(qū)域造成覆蓋漏洞。
瀑布型節(jié)點(diǎn)移動方案是為了最小化節(jié)點(diǎn)移動消耗的總能量同時(shí)最大化節(jié)點(diǎn)剩余最少能量,但是在大多數(shù)情況下這兩者之間很難同時(shí)滿足,文獻(xiàn)[6]通過仿真實(shí)驗(yàn)詳細(xì)闡述了該問題并得出最好的平衡點(diǎn)就是兩者差值最小的那個點(diǎn)。
3.2 瀑布型節(jié)點(diǎn)移動算法
為了得到一個最好的節(jié)點(diǎn)移動方案,在計(jì)算出各個區(qū)域的冗余節(jié)點(diǎn)之后,瓶頸節(jié)點(diǎn)向各個區(qū)域廣播一個“HELP”信息來表示此處需要移動節(jié)點(diǎn)的輔助。此信息中包含了此瓶頸節(jié)點(diǎn)的位置信息LOC(Sb)(Sb表示瓶頸節(jié)點(diǎn)),在各個區(qū)域中收到此信息的節(jié)點(diǎn)把瓶頸節(jié)點(diǎn)的位置信息存儲在自己的存儲器中,并把瓶頸節(jié)點(diǎn)設(shè)為自己的后繼節(jié)點(diǎn),然后以收到信息的節(jié)點(diǎn)為源節(jié)點(diǎn),構(gòu)造一個無向加權(quán)圖G(V,E,W),頂點(diǎn)V為網(wǎng)絡(luò)拓?fù)鋱D中的節(jié)點(diǎn),E為網(wǎng)絡(luò)拓?fù)鋱D中相鄰節(jié)點(diǎn)之間的連線,W為鄰節(jié)點(diǎn)的距離d(i,j)。對每個源節(jié)點(diǎn)使用改進(jìn)的Dijkstra算法與冗余節(jié)點(diǎn)優(yōu)先原則相結(jié)合的方法,便可求出一系列滿足條件的節(jié)點(diǎn),最后節(jié)點(diǎn)依據(jù)其后繼節(jié)點(diǎn)的位置信息LOC(Si)同時(shí)移向其后繼節(jié)點(diǎn)。
冗余節(jié)點(diǎn)優(yōu)先原則:當(dāng)節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集N(i)中包含了冗余節(jié)點(diǎn)時(shí),直接選擇W最小的冗余節(jié)點(diǎn)作為下一個轉(zhuǎn)節(jié)點(diǎn);當(dāng)鄰居節(jié)點(diǎn)不含冗余節(jié)點(diǎn)時(shí),選擇鄰居節(jié)點(diǎn)j(j∈N(i))的鄰居節(jié)點(diǎn)集N(j)中含有冗余節(jié)點(diǎn)且Wij(Wij為節(jié)點(diǎn)i與其鄰居節(jié)點(diǎn)j的連線的權(quán)值)最小的節(jié)點(diǎn)為轉(zhuǎn)接點(diǎn);當(dāng)上面兩個條件都不滿足時(shí),選擇一個Wij最小的節(jié)點(diǎn)為下一個轉(zhuǎn)接點(diǎn)。冗余節(jié)點(diǎn)優(yōu)先原則可以有效地避免慢收斂的情況,以便盡早發(fā)現(xiàn)冗余節(jié)點(diǎn),縮短網(wǎng)絡(luò)的初始化時(shí)間。
圖論中的Dijkstra算法可以構(gòu)造出無向加權(quán)圖中兩個頂點(diǎn)之間的最短路徑。對它進(jìn)行改進(jìn),改進(jìn)后的算法思想為:以區(qū)域中接收到瓶頸節(jié)點(diǎn)發(fā)送的“HELP”信息的非冗余節(jié)點(diǎn)為源點(diǎn),首先從源點(diǎn)i的鄰居集合N(i)中利用冗余節(jié)點(diǎn)優(yōu)先原則選擇鄰居節(jié)點(diǎn)K作為轉(zhuǎn)接點(diǎn)并將節(jié)點(diǎn)K的后繼節(jié)點(diǎn)設(shè)為i,同時(shí)將K劃歸到標(biāo)識集合S中 (初始時(shí),S{i})。然后對K的鄰居節(jié)點(diǎn)集與標(biāo)識集合的差集(N(k)-S)中每個節(jié)點(diǎn)j的Wj值進(jìn)行更新;再從標(biāo)識集合S中所有節(jié)點(diǎn)的鄰居節(jié)點(diǎn)集的并集與標(biāo)識集合S的差集(∪N(i)-S,i∈S)中利用冗余節(jié)點(diǎn)優(yōu)先原則選擇一個節(jié)點(diǎn)作為下一個轉(zhuǎn)接點(diǎn),并將最近加入到S集合中的節(jié)點(diǎn)標(biāo)識為該節(jié)點(diǎn)的后繼節(jié)點(diǎn),同時(shí)規(guī)劃到標(biāo)識集合S中;重復(fù)上述過程,當(dāng)轉(zhuǎn)接點(diǎn)為冗余節(jié)點(diǎn)時(shí),終止此算法。改進(jìn)的Dijkstra算法和冗余節(jié)點(diǎn)優(yōu)先原則相結(jié)合的過程描述如下,其中successor(j)i表示節(jié)點(diǎn)j的后繼節(jié)點(diǎn)為i。
第1步 對每個接收到“HELP”信息的源節(jié)點(diǎn)i判斷其是否為冗余節(jié)點(diǎn),若是則successor(i)Sb,并終止算法,否則執(zhí)行第2步。
第2步 初始化S{i};Wijd(i,j)(j∈N(i));successor(i)Sb。
第3步 使用冗余節(jié)點(diǎn)優(yōu)先原則對j∈N(i)進(jìn)行判斷得到節(jié)點(diǎn)k,SS∪{k};successor(k)i;若k為冗余節(jié)點(diǎn),終止算法,否則執(zhí)行第4步。
第4步 修改N(K)-S中的Wj值:Wjkminj∈N(k)-s{Wj,Wj+d(k,j)}。
第5步 利用冗余節(jié)點(diǎn)優(yōu)先原則在∪N(i)-S,(i∈S) 中選定一個節(jié)點(diǎn)p,并將其規(guī)劃到S中,SS∪{p},successor(p)k。若p為冗余節(jié)點(diǎn),則終止算法,否則轉(zhuǎn)第3步。
圖7為一個通過上述方法得到的節(jié)點(diǎn)移動路徑示例圖,最后瓶頸節(jié)點(diǎn)Sb的周圍增加了三個節(jié)點(diǎn)S1、S3、S5來輔助瓶頸節(jié)點(diǎn)Sb進(jìn)行網(wǎng)絡(luò)通信,這樣便很好地解決了無線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點(diǎn)的問題,優(yōu)化了網(wǎng)絡(luò)拓?fù)?,延長了網(wǎng)絡(luò)生存周期,更加有助于無線傳感器的實(shí)際應(yīng)用。
圖7 瀑布型節(jié)點(diǎn)移動方案示例
4 仿真實(shí)驗(yàn)與分析
本節(jié)給出了直接型移動與瀑布型移動兩種方案節(jié)點(diǎn)移動的距離,節(jié)點(diǎn)移動后剩余的能量和節(jié)點(diǎn)移動到目的點(diǎn)所需的時(shí)間的仿真結(jié)果。仿真平臺采用NS-2,假設(shè)基站位于網(wǎng)絡(luò)拓?fù)鋱D的左上角,在仿真中選擇了定向擴(kuò)散協(xié)議作為網(wǎng)絡(luò)層協(xié)議[17]。
表1 仿真實(shí)驗(yàn)的參數(shù)設(shè)置
圖8得到的是直接型移動與瀑布型移動兩種方案節(jié)點(diǎn)移動的距離。在直接型移動方案中冗余節(jié)點(diǎn)直接按直線移向瓶頸節(jié)點(diǎn),而瀑布型移動方案中節(jié)點(diǎn)則是移向其后繼節(jié)點(diǎn),整個瀑布型節(jié)點(diǎn)移動的軌跡是一條折線,通過仿真得出瀑布型節(jié)點(diǎn)移動的總距離大于直接型移動節(jié)點(diǎn)移動的距離,但是距離差值不大,同時(shí)也驗(yàn)證了圖7所示的場景。
圖8 兩種方案節(jié)點(diǎn)移動距離比較
圖9得到的是直接型移動與瀑布型移動兩種方案節(jié)點(diǎn)的剩余能量。直接型移動方案中冗余節(jié)點(diǎn)單個直接移向瓶頸節(jié)點(diǎn),而瀑布型移動方案中每個節(jié)點(diǎn)僅僅移向其后繼節(jié)點(diǎn)并且后繼節(jié)點(diǎn)均為其鄰居節(jié)點(diǎn),由此可得直接型移動方案中冗余節(jié)點(diǎn)移動很長的距離才能到達(dá)瓶頸節(jié)點(diǎn)周圍,由此消耗的能量遠(yuǎn)遠(yuǎn)大于瀑布型移動方案中節(jié)點(diǎn)移動所消耗的能量。在圖9中可以得到瀑布型移動方案中節(jié)點(diǎn)因移動所消耗的能量平均值約0.5J,而直接型移動方案中節(jié)點(diǎn)消耗的能量平均值為約4J,直接型移動方案中節(jié)點(diǎn)消耗的能量為瀑布型移動方案中節(jié)點(diǎn)消耗能量的8倍。此仿真結(jié)果證明了瀑布型移動方案在節(jié)點(diǎn)節(jié)能方面的優(yōu)越性,它均衡了節(jié)點(diǎn)能量的消耗,同時(shí)提高了整個網(wǎng)絡(luò)的生存周期。
圖9 兩種方案節(jié)點(diǎn)剩余能量比較
圖10得到的是直接型移動與瀑布型移動兩種方案節(jié)點(diǎn)移動所需的時(shí)間。直接移動是冗余節(jié)點(diǎn)直接移向瓶頸節(jié)點(diǎn),在節(jié)點(diǎn)移動速度相同的條件下,由于冗余節(jié)點(diǎn)移動了較長的距離,所以整個網(wǎng)絡(luò)初始化需要更長的時(shí)間;而瀑布型移動是節(jié)點(diǎn)同時(shí)移向其后繼節(jié)點(diǎn),后繼節(jié)點(diǎn)均是在鄰居節(jié)點(diǎn)中產(chǎn)生的,這樣節(jié)點(diǎn)移動的最大的距離為傳感器的感知半徑Rs,由感知半徑和節(jié)點(diǎn)移動的速度可得瀑布型節(jié)點(diǎn)移動所需的最長時(shí)間為15s,由圖10可得瀑布型移動方案中節(jié)點(diǎn)移動所消耗的平均時(shí)間遠(yuǎn)小于直接型移動方案,從而縮短了整個網(wǎng)絡(luò)的初始化時(shí)間。
圖10 兩種方案節(jié)點(diǎn)移動時(shí)間比較
5 結(jié)語
由于無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)能量的有限,首先考慮如何節(jié)約能量來提高整個網(wǎng)絡(luò)的生存周期,由于節(jié)點(diǎn)的隨機(jī)部署導(dǎo)致網(wǎng)絡(luò)中出現(xiàn)瓶頸節(jié)點(diǎn),本文中提出一種高效的冗余節(jié)點(diǎn)判定算法,然后詳細(xì)討論了瀑布型節(jié)點(diǎn)移動方案,通過對Dijkstra算法的改進(jìn)并采用冗余節(jié)點(diǎn)優(yōu)先原則,快速得出節(jié)點(diǎn)移動路徑。通過仿真實(shí)驗(yàn)對兩種移動方案進(jìn)行了比較,驗(yàn)證了瀑布型節(jié)點(diǎn)移動方案在解決無線傳感器網(wǎng)絡(luò)中瓶頸節(jié)點(diǎn)時(shí)的優(yōu)越性。后期的工作為當(dāng)場景中存在障礙物時(shí)節(jié)點(diǎn)移動方案的優(yōu)化。
參考文獻(xiàn):
[1] 王偉,林峰,周激流. 無線傳感器網(wǎng)絡(luò)覆蓋問題的研究進(jìn)展[J]. 計(jì)算機(jī)應(yīng)用研究,2010,27(1):33-35.
[2] HILL J L. System architecture for wireless sensor networks[D]. Berkeley: Computer Science University of California, 2003.
[3] HU NINGNING, LI L, MAO Z Q M, et al.A measurement study of Internet bottlenecks[EB/OL].[2010-10-02]. citeseerx.ist.psu.edu/viewdoc/download?doi10.1.1.61.2151&reprep1&typepdf.
[4] 田樂,謝東亮,韓冰,等. 無線傳感器網(wǎng)絡(luò)中的瓶頸節(jié)點(diǎn)的研究[J].軟件學(xué)報(bào), 2006,17(4):830-837.
[5] KATSUMA R, MURATE Y, SHIBATE N, et al. Extending k-converage lifetime of wireless sensor networks using mobile sensor nodes[C]// IEEE International Conference on Wireless and Mobile Computing Networking and Communications. New York: IEEE, 2009:48-54.
[6] WANG G L,CAO G H, PROTA T A, et al. Sensor relocation in mobile sensor networks[C]//Proceedings of the 25th Conference on Information Communications. New York: IEEE, 2005:2302-2312.
[7] GARETTO M, GRIBAUDO M, CHIASSERINI C F, et al. A distributed sensor relocation scheme for environment control[C]// Proceedings of the 4th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. New York: IEEE, 2007: 1-10.
[8] MA K, ZHANG Y, TRAPPE W. Managing the mobility of a mobile sensor network using network dynamic[J]. IEEE Transactions on Parallel and Distributed System, 2008,19(1):106-120
[9] BARTOLINI N, CALAMONERI T, PORTA T L, et al. Autonomous deployment of heterogeneous mobile sensors[J]. IEEE Transactions on Mobile Computing, 2011,10(6):735-766.
[10] BARTOLINI N, CALAMONERI T, FUSCO E, et al. Autonomous deployment of self-organizing mobile sensors for a complete coverage[C]// 3rd International Workshop on Self-organizing System, LNCS 5343. Berlin:Springer,2008:194-205.
[11] BARTOLINI N, CALAMONERI T, PORTA T L, et al. Mobile sensor deployment in unknown fields[C]// Proceedings of the 29th Conference on Information Communications. New York: IEEE,2010: 836-841.
[12] TENG JIE, BOLBROCK T, CAO GUOHONG, et al. Sensor relocation with mobile sensors: Design, implementation, and evaluation[J]// Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems. New York: IEEE, 2007:1-9.
[13] CHAKRABARTY K, IYENGAR S S, QI H R, et al. Grid coverage for surveillance and target in distributed sensor network[J]. IEEE Transactions on Computers, 2002:51(12): 1448-1453.
[14] DHILLON S S, CHAKRABARTY K. Sensor placement for effective coverage and surveillance in distributed sensor networks[C]// IEEE Wireless Communications and Networking Record. New York: IEEE, 2003:1609-1614.
[15] TIAN DI, GEORGANAS N D. A coverage-preserving node scheduling scheme for large wireless sensor networks[C]// Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. New York:ACM, 2002:32-41.
移動網(wǎng)絡(luò)經(jīng)濟(jì)范文4
一、服務(wù)器上存放多少個網(wǎng)站
企業(yè)網(wǎng)站通常用的都是虛擬主機(jī),虛擬主機(jī)是一臺服務(wù)器上的一部分空間,也就是說,這一臺服務(wù)器上不光運(yùn)行著你一個網(wǎng)站,你還有很多鄰居。一整臺服務(wù)器的性能要分配給同臺服務(wù)器上所有的網(wǎng)站,整臺服務(wù)器的性能是有限的,也就是說,一臺服務(wù)器上的網(wǎng)站數(shù)量越少,那么平均每個網(wǎng)站所獲得的資源就越大,性能越高,速度也就越快。
有一些小的服務(wù)商,為了更多的獲取利潤,在一臺服務(wù)器上放置大量的網(wǎng)站,導(dǎo)致服務(wù)器的負(fù)載非常緊張,這樣每個網(wǎng)站的速度、性能就會受到影響。所以企業(yè)一定要了解你的服務(wù)器上放置多少個網(wǎng)站。例如客直達(dá)的用戶所用的空間,每臺服務(wù)器所放置的網(wǎng)站數(shù)量均有明確限制,可以保證每個客直達(dá)的企業(yè)網(wǎng)站都可以流暢運(yùn)行,為企業(yè)網(wǎng)絡(luò)營銷活動奠定堅(jiān)實(shí)的基礎(chǔ)。您可以百度搜索“移不動網(wǎng)絡(luò)營銷”,免費(fèi)工具頻道,進(jìn)入同一臺服務(wù)器上網(wǎng)站數(shù)量查詢工具,查看您的企業(yè)網(wǎng)站服務(wù)器上有多少個正在運(yùn)行的網(wǎng)站,做到心中有數(shù)。
二、服務(wù)器上有沒有壞鄰居
現(xiàn)在企業(yè)基本上做網(wǎng)站就是為了網(wǎng)絡(luò)營銷的,搜索引擎來的客戶我們必須得重視,現(xiàn)在有一些網(wǎng)站使用錯誤的方式進(jìn)行搜索引擎優(yōu)化,這是有很大風(fēng)險(xiǎn)的,很容易讓搜索引擎認(rèn)為你的網(wǎng)站在作弊,欺騙搜索引擎,誤讓搜索引擎對你的網(wǎng)站暫時(shí)性做出過高的評價(jià),但是這種欺騙不會長久,當(dāng)搜索引擎發(fā)現(xiàn)自己被欺騙之后,那么涉嫌作弊的網(wǎng)站將會被搜索引擎懲罰,輕則降權(quán)(主要表現(xiàn)為排名大副度下滑),重則將導(dǎo)致被搜索引擎封殺(干脆搜不到了)。
如果跟你在同一臺服務(wù)器上的鄰居被搜索引擎發(fā)現(xiàn)有作弊手段或者你的鄰居網(wǎng)站上有違禁信息,那么你的網(wǎng)站通常也會跟著遭殃。所以你的網(wǎng)站鄰居,對你的網(wǎng)絡(luò)營銷也會造成影響,例如,我們公司的所有客戶都是將網(wǎng)絡(luò)營銷工作全權(quán)委托給我們來做的,移不動網(wǎng)絡(luò)營銷為這些企業(yè)統(tǒng)一進(jìn)行標(biāo)準(zhǔn)的搜索引擎優(yōu)化操作,這些企業(yè)被安排在同一臺服務(wù)器中,這樣我們可以確定這些網(wǎng)站都是安全的,可以杜絕企業(yè)在這方面存在的風(fēng)險(xiǎn)。
三、獨(dú)立IP虛擬主機(jī)的優(yōu)勢
上面我們說了,在同一臺服務(wù)器,你的鄰居是否規(guī)矩,對你的網(wǎng)站在搜索引擎上的表現(xiàn)有一定的影響,搜索引擎是根據(jù)IP地址判斷同一臺服務(wù)器上的網(wǎng)站的,所以理論上來說,使用獨(dú)立IP地址的虛擬主機(jī)可以規(guī)避因您的鄰居不規(guī)范而給您帶來的潛在風(fēng)險(xiǎn)。另外搜索引擎針對使用獨(dú)立IP虛擬主機(jī)的網(wǎng)站會有個加分,認(rèn)為其更加規(guī)范、可信。因?yàn)镮P資源緊張,不少企業(yè)可能會認(rèn)為獨(dú)立IP的空間比較貴,其實(shí)并沒有那么貴,像握手網(wǎng)絡(luò)營銷的獨(dú)立IP空間200~300元級別的就完全滿足一般企業(yè)網(wǎng)站使用了。
四、服務(wù)器是否支持URL偽靜態(tài)或純靜態(tài)生成
偽靜態(tài)說法是相對于真靜態(tài)的。我們?yōu)榱俗尵W(wǎng)站針對搜索引擎更加友好,通常會將網(wǎng)站內(nèi)容做成靜態(tài)的形式,尤其是一些大中型網(wǎng)站,生成真靜態(tài)可以很好的緩解服務(wù)器的壓力,讓網(wǎng)站運(yùn)行起來更有效率,更快。但是生成真靜態(tài)的網(wǎng)頁也并不是適合每一個網(wǎng)站,因?yàn)橛行┚W(wǎng)站需要用到一些實(shí)時(shí)的數(shù)據(jù),或者還需要運(yùn)行一些動態(tài)的腳本來實(shí)現(xiàn)某一功能,這樣便無法使用生成真靜態(tài)功能,偽靜態(tài)就是既能解決上述問題又能實(shí)現(xiàn)針對搜索引擎友好的折中技術(shù)。但目前市場上并不是所有的網(wǎng)站空間服務(wù)商都支持這種技術(shù),如果不支持,那么你的網(wǎng)站程序中偽靜態(tài)功能便無法使用。這對搜索引擎優(yōu)化是有不利影響的。
上面已經(jīng)說了靜態(tài)頁面對于優(yōu)化的重要性,如果網(wǎng)站程序支持純靜態(tài)頁面生成,那么是再好不過了,偽靜態(tài)很占用系統(tǒng)資源,會導(dǎo)致網(wǎng)站瀏覽時(shí)響應(yīng)時(shí)間過長,效率下降,真靜態(tài)頁面可以提高頁面打開速度,當(dāng)然頁面打開速度更快,用戶體驗(yàn)便越好,打開速度更快的網(wǎng)頁在搜索引擎系統(tǒng)中的排名要更具優(yōu)勢。同樣也不是所有網(wǎng)站空間服務(wù)商都支持純HTML靜態(tài)頁生成的,這一點(diǎn)買空間之前我們也要問好了。
五、服務(wù)器機(jī)房位于哪里
用戶打開企業(yè)的網(wǎng)站,數(shù)據(jù)是從服務(wù)器傳遞到用戶瀏覽器的,那么這個數(shù)據(jù)走的路線越短,訪客等待的時(shí)間就越短,網(wǎng)站打開的速度就越快。比如說,你的客戶群主要集中在遼寧營口,你的網(wǎng)站服務(wù)器卻在三亞,那么你營口的客戶的訪問速度肯定會受到影響。要知道,并不是說你找營口的網(wǎng)絡(luò)公司做的網(wǎng)站,你的服務(wù)器就一定在營口,因?yàn)橥ǔ5男【W(wǎng)絡(luò)公司,都沒有自己的服務(wù)器,都是其他大的IDC廠商的網(wǎng)站空間,那么他們的服務(wù)器位于哪個機(jī)房就難說了,所以企業(yè)千萬不要認(rèn)為你找本地的公司做網(wǎng)站你的服務(wù)器就在本地。
另外,除非你是在大城市,并且你的城市具有條件不錯的機(jī)房,一般不要選擇地級機(jī)房的空間。因?yàn)樾〕鞘械臋C(jī)房硬件設(shè)施差,數(shù)據(jù)安全性差,防火防盜甚至都做的不完善;機(jī)房無優(yōu)秀的技術(shù)維護(hù)人員,無法提供7*24小時(shí)服務(wù),重大問題還解決不了;帶寬不行,省級機(jī)房再分流出來的帶寬,速度在當(dāng)?shù)乜?,但其它地方打開都會比較慢,訪問速率低下。
所以建議選擇一些質(zhì)量過硬的機(jī)房托管您的網(wǎng)站,例如北京、上海、西安等地的機(jī)房。這樣比較安全保險(xiǎn),出現(xiàn)問題的概率比較小,并且解決起來也會比較及時(shí),速度、質(zhì)量方面更有保證。
六、雙線路優(yōu)于單線
我們都知道,我們國家的特色,電信用戶訪問聯(lián)通服務(wù)器卡,聯(lián)通用戶訪問電信用戶卡。這就是單線路空間的缺點(diǎn),單線空間怎么整都有一部分人訪問你的網(wǎng)站速度不理想,所以雙線空間就被發(fā)明了。智能雙線空間就可以很好的解決這個問題。智能雙線空間又稱智能雙線虛擬主機(jī),實(shí)際是依據(jù)域名智能解析系統(tǒng)配合雙線主機(jī)實(shí)現(xiàn)。其原理是用戶訪問網(wǎng)站先會判斷用戶是電信上網(wǎng)還是網(wǎng)通上網(wǎng)?是電信就走電信通道。網(wǎng)通上網(wǎng)就走網(wǎng)通通道。這樣實(shí)現(xiàn)了智能判斷選擇線路目的。從而提高訪客的體驗(yàn)。
七、大容量空間通常配備更多的資源
一般企業(yè)的網(wǎng)站的體積都很小,幾十M空間基本都能裝下,理論上有100M通常也夠了,但其實(shí)空間的大小并不僅僅是能不能裝下網(wǎng)站的問題,空間商往往為更大的空間配備更多的資源,雖然企業(yè)的網(wǎng)站只有幾十M,但如果開通的空間能大些的話,速度也會提升不少。
八、是否有獨(dú)立的FTP、數(shù)據(jù)庫權(quán)限
正常來講,所有的網(wǎng)站都有這個,但企業(yè)做網(wǎng)站往往是通過網(wǎng)絡(luò)公司,并使用網(wǎng)絡(luò)公司的空間,而網(wǎng)絡(luò)公司為了防止用戶逃離,往往不給客戶網(wǎng)站空間的FTP、和數(shù)據(jù)庫管理權(quán)限,只給一個網(wǎng)站后臺,例如中企動力、銘萬就是這樣的公司,一旦客戶在他們那做網(wǎng)站了,基本就屬于被綁架了,只能年年續(xù)費(fèi),并且服務(wù)還不好。所以企業(yè)在找網(wǎng)絡(luò)公司做網(wǎng)站之前,一定要跟服務(wù)商,要來網(wǎng)站的FTP及數(shù)據(jù)庫管理權(quán)限,并且在網(wǎng)站上線之后,下載一份源代碼到本機(jī)備份,以防不測。
當(dāng)然評判一個網(wǎng)站空間的好壞,肯定不止上面我說的這幾個指標(biāo),這里篇幅限制,只能選幾點(diǎn)最基本的也是影響較大的因素來談?wù)劊髽I(yè)找網(wǎng)絡(luò)公司做網(wǎng)站,空間的性能往往是被企業(yè)最容易忽略的一部分,不少的企業(yè)都在網(wǎng)站空間的問題上吃過虧,所以企業(yè)在做網(wǎng)站或是開展網(wǎng)絡(luò)營銷活動之前,一網(wǎng)站空間的相關(guān)問題一定要引起足夠的重視。 (來源:作者原創(chuàng)投稿)
2011年中國服裝產(chǎn)業(yè)電子商務(wù)采購會寧波舉行
10月20日,由、中國服裝網(wǎng)共同主辦的“2011中國服裝行業(yè)電子商務(wù)應(yīng)用峰會暨中國服裝產(chǎn)業(yè)電商采購會”(會議官方網(wǎng)站:/zt/fuzhuang/)將在寧波舉行,峰會以“服裝行業(yè)如何擁抱電子商務(wù)浪潮?”為主題,匯聚國內(nèi)服裝電商頂尖精英與數(shù)百全國各地服裝品牌高管展開“尖峰對話”。
移動網(wǎng)絡(luò)經(jīng)濟(jì)范文5
關(guān)鍵詞:移動機(jī)器人;BP神經(jīng)網(wǎng)絡(luò);軌跡跟蹤控制
引言
人工神經(jīng)網(wǎng)絡(luò)使非線性系統(tǒng)的描述成為可能,并且在學(xué)習(xí)、記憶、計(jì)算和智能處理方面表現(xiàn)出了很強(qiáng)的優(yōu)越性。人工神經(jīng)網(wǎng)絡(luò)具有如下特點(diǎn):(1)可以按照指定的精度無限逼近幾乎各種復(fù)雜的非線性系統(tǒng),解決了非線性系統(tǒng)的建模問題;(2)信息采用分布式存儲和處理方式,使得神經(jīng)網(wǎng)絡(luò)具有很高的運(yùn)算效率和很強(qiáng)的容錯性和魯棒性; (3)可以自行調(diào)節(jié)參數(shù)和結(jié)構(gòu)實(shí)現(xiàn)自學(xué)習(xí)的目的以完成某項(xiàng)任務(wù)。(4)人工神經(jīng)網(wǎng)絡(luò)具有強(qiáng)魯棒性和適應(yīng)性,高可靠性以及智能性,為解決高維數(shù)、非線性、強(qiáng)干擾、時(shí)滯和不確定系統(tǒng)問題開辟了新思路并提供了方法,它在控制領(lǐng)域?qū)⒕哂信e足輕重的地位。
1 BP神經(jīng)網(wǎng)絡(luò)
BP網(wǎng)絡(luò)的學(xué)習(xí)過程分為兩個階段:第一個階段是輸入已知學(xué)習(xí)樣本,通過設(shè)置的網(wǎng)絡(luò)結(jié)構(gòu)和前一次迭代的權(quán)值和閾值,從網(wǎng)絡(luò)的第一層向后計(jì)算各神經(jīng)元的輸出。第二階段是對權(quán)值和閾值進(jìn)行修改,從最后一層向前計(jì)算各權(quán)值和閾值對總誤差的影響(梯度),據(jù)此對權(quán)值和閾值進(jìn)行修改。以上兩個過程反復(fù)交替,直到達(dá)到收斂為止。由于誤差逐層往回傳遞,以修正曾與層間的權(quán)值和閾值,所以稱該算法為誤差反向傳播算法。這種誤差反傳學(xué)習(xí)算法可以推廣到若干個中間層的多層網(wǎng)絡(luò),因此該多層網(wǎng)絡(luò)常稱之為BP網(wǎng)絡(luò)。
BP神經(jīng)網(wǎng)絡(luò)根據(jù)每次的訓(xùn)練樣本對權(quán)值進(jìn)行修正,即使是在訓(xùn)練樣本差別不大的情況下,各個神經(jīng)元之間的連接權(quán)值也要重新經(jīng)過計(jì)算進(jìn)行修正。這在訓(xùn)練樣本維數(shù)不大的情況下計(jì)算時(shí)間不會有很大差別,但是在實(shí)際應(yīng)用中,往往所要訓(xùn)練的數(shù)據(jù)都是極為復(fù)雜和龐大的,神經(jīng)元個數(shù)也許是幾十個或幾百個,如果每個新的樣本數(shù)據(jù)都要重新經(jīng)過計(jì)算進(jìn)行權(quán)值修正,尤其在兩個樣本數(shù)據(jù)整體均方誤差和很小或絕大部分?jǐn)?shù)據(jù)完全一樣個別數(shù)據(jù)差別較大的情況下,這樣就會增加重復(fù)的不必要的計(jì)算量,大大浪費(fèi)計(jì)算時(shí)間,降低權(quán)值調(diào)整效率,難以滿足實(shí)時(shí)性要求。針對以上問題,提出了一種改進(jìn)的BP神經(jīng)網(wǎng)絡(luò)。它通過把傳統(tǒng)BP神經(jīng)網(wǎng)絡(luò)根據(jù)其規(guī)模分割成若干更小的子網(wǎng)分別進(jìn)行訓(xùn)練來達(dá)到提高計(jì)算效率的目的
2 基于改進(jìn)的BP神經(jīng)網(wǎng)絡(luò)的軌跡跟蹤
移動機(jī)器人的控制器設(shè)計(jì)問題可以描述為:給定參考位置和參考速度,為執(zhí)行力矩設(shè)計(jì)一個控制法則,控制機(jī)器人移動,使其平穩(wěn)地跟蹤速度輸入和參考位置。
2.1基于后退算法的運(yùn)動學(xué)控制器設(shè)計(jì)
根據(jù)移動機(jī)器人的運(yùn)動學(xué)方程來選擇用于實(shí)現(xiàn)跟蹤的速度控制輸入,表示如下:
(1)
其中, ,均為設(shè)計(jì)參數(shù)。
速度控制信號的導(dǎo)數(shù)為:
(2)
控制信號誤差為:
(3)
由李雅普諾夫理論可以得知,所設(shè)計(jì)的運(yùn)動學(xué)控制器能使系統(tǒng)的跟蹤誤差收斂。
2.2 基于改進(jìn)BP神經(jīng)網(wǎng)絡(luò)的動力學(xué)控制器設(shè)計(jì)
如果一個向量僅是一個變量的函數(shù),那么就可以用靜態(tài)神經(jīng)網(wǎng)絡(luò)來建模。即:
(4)
式中,和是GL向量,它們各自元素分別為和。是模型誤差向量,其元素是。其中,來表示一般向量或矩陣, 和“”分別表示GL 矩陣及其乘積算子。
由移動機(jī)器人動力學(xué)方程式知,僅是的函數(shù),是和的函數(shù),所以,可得:
(5)
(6)
式中,,和是GL矩陣,其各自元素分別為: ,,和。其中,和 是矩陣,其模型誤差元素為:和。
3 結(jié)論
改進(jìn)的BP神經(jīng)網(wǎng)絡(luò)應(yīng)用于移動機(jī)器人軌跡跟蹤控制具有正確性、高效性、實(shí)用性和智能性等優(yōu)勢,把神經(jīng)網(wǎng)絡(luò)分割成若干子網(wǎng)分別進(jìn)行訓(xùn)練獲取了更高計(jì)算效率的方法,使BP神經(jīng)網(wǎng)絡(luò)避免了不必要的權(quán)值調(diào)整,提高了網(wǎng)絡(luò)的訓(xùn)練效率。
參考文獻(xiàn):
[1]韓光信,陳虹. 約束非完整移動機(jī)器人軌跡跟蹤的非線性預(yù)測控制. 吉林大學(xué)學(xué)報(bào)(工學(xué)版),2009,39(01):177-18
移動網(wǎng)絡(luò)經(jīng)濟(jì)范文6
與會嘉賓共同啟動開幕儀式
中國目前有8500萬殘疾人,因?yàn)樯眢w的缺憾,他們往往面臨著就業(yè)困難,收入水平低,家庭生活貧困的窘境。2008年5月12日,汶川發(fā)生了舉世震驚的大地震,造成大量房屋倒塌和人員傷亡,因地震造成殘疾的人也不在少數(shù)。但他們中的大多數(shù)人并沒有放棄對生活的希望,通過智慧和勞動實(shí)現(xiàn)了自己的價(jià)值,贏得了社會的尊重。
當(dāng)年地震發(fā)生后,京東集團(tuán)首席執(zhí)行官劉強(qiáng)東先生帶領(lǐng)京東員工第一時(shí)間奔赴災(zāi)區(qū),在非常艱苦的條件下協(xié)助當(dāng)?shù)鼐仍歪t(yī)療機(jī)構(gòu)開展了為期半個月的賑災(zāi)工作。八年后的今天,京東日益強(qiáng)大并發(fā)展成為中國營收規(guī)模最大的互聯(lián)網(wǎng)企業(yè),也承擔(dān)起了更大的社會責(zé)任。京東此次攜手夢無缺工程,希望借助自身的力量,為自強(qiáng)不息心懷夢想的殘疾人切實(shí)地做一些有意義的事情。
京東集團(tuán)副總裁李曦致辭
此公益項(xiàng)目的發(fā)起人之一、京東集團(tuán)副總裁李曦表示,此次京東攜手“夢無缺”工程,將互聯(lián)網(wǎng)+公益的創(chuàng)新模式結(jié)合“消費(fèi)即慈善”的理念,讓公益更加簡單便捷,帶動社會各界的力量迸發(fā)出倍增的效應(yīng)。希望借助互聯(lián)網(wǎng)的力量,帶動全社會共同幫助殘障人士,將日常的消費(fèi)變成善舉,讓社會正能量通過互聯(lián)網(wǎng)得以集結(jié)、延續(xù)和傳遞。
據(jù)(100EC.CN)了解,“夢無缺助殘公益商城”首批將上線1000多件商品,主要以殘疾人企業(yè)或殘疾人手工業(yè)者生產(chǎn)的商品為主,其中的北川羌繡就是在汶川地震中重新振作起來的殘疾人手工制作的繡品。
希望工程、夢無缺工程創(chuàng)始人徐永光致辭
在5月15日“全國助殘日”當(dāng)天,京東與“夢無缺”工程攜手打造的“515助殘購物節(jié)”也將正式拉開帷幕。購物節(jié)上,京東將邀約千余商家參與其中,期間消費(fèi)者在助殘購物節(jié)商品網(wǎng)頁的所有消費(fèi),將由商家和京東根據(jù)一定比例捐獻(xiàn)給夢無缺慈善基金會。作為“夢無缺”工程的創(chuàng)始人之一,曾成功創(chuàng)建“希望工程”的徐永光先生表示:“消費(fèi)即慈善,商業(yè)與公益價(jià)值共享,是互聯(lián)網(wǎng)時(shí)代跨界合作的社會創(chuàng)新模式。夢無缺工程為慈善企業(yè)聯(lián)盟自覺擔(dān)當(dāng)社會責(zé)任搭建平臺,消費(fèi)者在快樂消費(fèi)中實(shí)現(xiàn)助殘,而夢無缺基金會是‘夢無缺’工程慈善目標(biāo)的實(shí)現(xiàn)窗口。”