趙旭東 向敏 譚童
摘? 要:為滿足現(xiàn)有智慧路燈控制網(wǎng)絡(luò)中對(duì)實(shí)時(shí)性和準(zhǔn)確率的要求,提出一種基于帶狀傳感網(wǎng)絡(luò)的智慧路燈分簇路由協(xié)議。首先匯聚節(jié)點(diǎn)對(duì)路燈網(wǎng)絡(luò)進(jìn)行分簇,通過(guò)采用簇內(nèi)單跳和簇間多跳路由的結(jié)合方式,以減少整條帶狀網(wǎng)絡(luò)中的傳輸跳數(shù),使得路燈控制得到快速響應(yīng),在擴(kuò)大網(wǎng)絡(luò)規(guī)模的同時(shí)也提高了通信的可靠性。仿真實(shí)驗(yàn)結(jié)果表明,本方案能夠提高路燈控制的響應(yīng)時(shí)間,同時(shí)也有效延長(zhǎng)了網(wǎng)絡(luò)的通信距離。
關(guān)鍵詞:無(wú)線傳感器網(wǎng)絡(luò);智慧路燈;分簇;路由協(xié)議
中圖分類號(hào):TP393? ? ? ? ?文獻(xiàn)標(biāo)志碼:A? ? ? ? ?文章編號(hào):2095-2945(2019)07-0038-02
Abstract: In order to meet the requirements of real-time and accuracy in the existing intelligent street lamp control network, a clustering routing protocol for intelligent street lamp based on banded sensor network is proposed. Firstly, the convergence node clusters the street lamp network. By using the combination of intra-cluster single-hop routing and inter-cluster multi-hop routing, the number of transmission hops in the whole banded network is reduced, so that the street lamp control can get a fast response. It not only expands the scale of the network, but also improves the reliability of communication. The simulation results show that the scheme can improve the response time of street lamp control, but also effectively prolong the communication distance of the network.
Keywords: wireless sensor networks (WSN); intelligent streetlights; clustering; routing protocols
1 概述
城市的智能化發(fā)展已成為不可逆的趨勢(shì),路燈作為重要的基礎(chǔ)設(shè)施,實(shí)現(xiàn)路燈的智能化管控可有效節(jié)約能源,減少人力物力的支出[1-2]。路燈分布范圍廣,人工監(jiān)管困難,因此將具有高效監(jiān)測(cè)能力的無(wú)線傳感網(wǎng)絡(luò)技術(shù)應(yīng)用于路燈控制中具有很大的優(yōu)勢(shì)。
目前我國(guó)主要的智慧照明控制方式主要有電力線載波通信(power line carrier communication,PLC)和ZigBee無(wú)線通信方式。電力線載波以電力線作為傳輸介質(zhì),通過(guò)載波的方式進(jìn)行信息傳輸,不需要另外架設(shè)網(wǎng)線,具有廣闊的應(yīng)用前景[3-4]。但是,在低壓電力線載波通信中,電力線載波存在著易受到磁場(chǎng)的干擾,信道衰減大,可靠性差等問(wèn)題。Zigbee是一種新興的短距離、低速率無(wú)線網(wǎng)絡(luò)通信技術(shù),具有低速率、短時(shí)延、自愈合、抗干擾的特點(diǎn)[5]。但是其通信的穩(wěn)定性易受環(huán)境的干擾,通信距離短,不適用路燈大規(guī)模組網(wǎng),從而影響了路燈控制的實(shí)時(shí)性和可靠性。
根據(jù)路燈大多呈現(xiàn)帶狀分布的特點(diǎn),應(yīng)采用帶狀的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行通信。其次路燈節(jié)點(diǎn)較多,為大規(guī)模應(yīng)用場(chǎng)景,采用聚簇的路由方式可有效解決節(jié)點(diǎn)數(shù)量多,網(wǎng)絡(luò)通信量大的問(wèn)題。分簇網(wǎng)絡(luò)具有良好的網(wǎng)絡(luò)擴(kuò)展性,便于能量管理、負(fù)載平衡、資源分配等特點(diǎn),而且分簇網(wǎng)絡(luò)拓?fù)涓阌诠芾?,具有良好的擴(kuò)展性,更適用于路燈大規(guī)模組網(wǎng)[6]。
目前,針對(duì)無(wú)線傳感網(wǎng)絡(luò)分簇路由協(xié)議國(guó)內(nèi)外已有很多相關(guān)的研究文獻(xiàn)。主要采用分簇的路由協(xié)議,研究網(wǎng)絡(luò)的能耗均衡問(wèn)題。但對(duì)于智慧路燈控制網(wǎng)絡(luò)來(lái)說(shuō),傳感器節(jié)點(diǎn)的能耗已不是主要的研究問(wèn)題,提高路燈控制網(wǎng)絡(luò)的可靠性和實(shí)時(shí)性成為主要的研究?jī)?nèi)容。因此本文提出一種基于帶狀傳感網(wǎng)絡(luò)的智慧路燈分簇路由協(xié)議。
2 網(wǎng)絡(luò)模型
本文針對(duì)路燈分布特點(diǎn),設(shè)計(jì)無(wú)線傳感器網(wǎng)絡(luò)帶狀分簇網(wǎng)絡(luò)拓?fù)淙鐖D1所示。模型中主要包括匯聚節(jié)點(diǎn)和傳感器節(jié)點(diǎn)。其中匯聚節(jié)點(diǎn)位于網(wǎng)絡(luò)的一端,進(jìn)行控制指令下發(fā)和數(shù)據(jù)的收集。路燈節(jié)點(diǎn)采用人工部署的方案,假設(shè)有N個(gè)節(jié)點(diǎn)均勻分布在長(zhǎng)為L(zhǎng),寬為M的監(jiān)測(cè)區(qū)域范圍內(nèi)(L>>M),節(jié)點(diǎn)遵循以下規(guī)則:(1)節(jié)點(diǎn)分布相對(duì)均勻,且部署后不再移動(dòng);(2)每個(gè)節(jié)點(diǎn)都是同構(gòu)的,具有相同的計(jì)算、存儲(chǔ)等能力,且具有唯一的ID標(biāo)識(shí);(3)節(jié)點(diǎn)的能量不受限制,可通過(guò)路燈供電系統(tǒng)獲取;(4)節(jié)點(diǎn)可根據(jù)距離來(lái)適當(dāng)調(diào)整其發(fā)射功率;(5)節(jié)點(diǎn)主動(dòng)地、周期性的向匯聚節(jié)點(diǎn)傳送數(shù)據(jù)。
3 基于帶狀傳感網(wǎng)絡(luò)的分簇方法
路燈網(wǎng)絡(luò)多為長(zhǎng)距離帶狀網(wǎng)絡(luò),因此在匯聚節(jié)點(diǎn)附近的簇首節(jié)點(diǎn)同時(shí)擔(dān)任著路由轉(zhuǎn)發(fā)和簇內(nèi)數(shù)據(jù)匯聚的任務(wù),因此成簇規(guī)模應(yīng)盡量較小。本文采用非均勻分簇的思想,采用非均勻競(jìng)爭(zhēng)半徑的概念,使距離匯聚節(jié)點(diǎn)較近的簇首節(jié)點(diǎn)競(jìng)爭(zhēng)半徑較小,一定程度上解決無(wú)線傳感網(wǎng)絡(luò)多跳路由中的“熱區(qū)”問(wèn)題。
網(wǎng)絡(luò)初始化階段,由匯聚節(jié)點(diǎn)廣播一個(gè)Hello信號(hào),節(jié)點(diǎn)接收后計(jì)算距離并反饋給匯聚節(jié)點(diǎn),之后由匯聚節(jié)點(diǎn)對(duì)路燈網(wǎng)絡(luò)進(jìn)行備選簇首節(jié)點(diǎn)的部署,其中備選簇首節(jié)點(diǎn)的競(jìng)選半徑Rc是非均勻網(wǎng)絡(luò)拓?fù)涞年P(guān)鍵因子,競(jìng)選半徑Rc表達(dá)式為:
其中,dmax和dmin網(wǎng)絡(luò)節(jié)點(diǎn)距匯聚節(jié)點(diǎn)的最大距離和最小距離,d(si,BS)為節(jié)點(diǎn)i與Sink節(jié)點(diǎn)的距離,Nmax為最大節(jié)點(diǎn)數(shù)量,Ni為節(jié)點(diǎn)i的鄰節(jié)點(diǎn)數(shù)目,R為最大競(jìng)爭(zhēng)半徑,c1和c2為0~1的常數(shù)。
簇首節(jié)點(diǎn)競(jìng)選成功后,宣布成為簇首節(jié)點(diǎn),其他備選簇首節(jié)點(diǎn)退出競(jìng)爭(zhēng)并成為普通節(jié)點(diǎn)。然后由簇首節(jié)點(diǎn)廣播消息,普通節(jié)點(diǎn)加入最近的節(jié)點(diǎn)從而網(wǎng)絡(luò)分簇完成。
分簇網(wǎng)絡(luò)建立后由匯聚節(jié)點(diǎn)以組播的模式將控制指令下發(fā)給各個(gè)簇首節(jié)點(diǎn),再由簇首節(jié)點(diǎn)來(lái)向其成員節(jié)點(diǎn)來(lái)廣播控制信息。采用簇內(nèi)單跳和簇間多跳的路由方式進(jìn)行路由轉(zhuǎn)發(fā)從而可以提高路燈控制的響應(yīng)速度。簇間采用多跳方式進(jìn)行路由轉(zhuǎn)發(fā),路由轉(zhuǎn)發(fā)選擇信號(hào)范圍內(nèi)距離最遠(yuǎn)的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)以提高路燈控制的響應(yīng)速度。中繼節(jié)點(diǎn)代價(jià)函數(shù)定義為:
其中:d(CH-CH)為簇首節(jié)點(diǎn)i到j(luò)的距離,d(CH-CH)為j到匯聚節(jié)點(diǎn)的距離,若中繼節(jié)點(diǎn)為簇首本身,則直接發(fā)送數(shù)據(jù)給集中器,否則轉(zhuǎn)發(fā)給中繼節(jié)點(diǎn)。
4 仿真分析
為驗(yàn)證本協(xié)議的性能,本文通過(guò)Matlab環(huán)境下進(jìn)行仿真,對(duì)比分簇網(wǎng)絡(luò)和未分簇帶狀傳感網(wǎng)絡(luò),驗(yàn)證帶狀分簇網(wǎng)絡(luò)路燈控制的優(yōu)越性,假設(shè)路燈節(jié)點(diǎn)均勻分布L×M為100m×15m監(jiān)測(cè)區(qū)域范圍內(nèi),網(wǎng)絡(luò)節(jié)點(diǎn)規(guī)模取100個(gè)節(jié)點(diǎn),匯聚節(jié)點(diǎn)位于網(wǎng)絡(luò)的一端,坐標(biāo)為(0,0)。其中最大通信半徑Rmax為100m,發(fā)送數(shù)據(jù)表大小為4000bits,發(fā)送數(shù)據(jù)包周期為3s。
通過(guò)仿真可以得出節(jié)點(diǎn)丟包率和路燈節(jié)點(diǎn)數(shù)量的關(guān)系如圖2所示,可以看出,在分簇網(wǎng)絡(luò)下節(jié)點(diǎn)的丟包率更低,從而達(dá)到的控制效果更好。
節(jié)點(diǎn)通信成功率和路燈節(jié)點(diǎn)數(shù)量的關(guān)系如圖3所示,可以看出,在分簇網(wǎng)絡(luò)下節(jié)點(diǎn)的通信成功率更高,從而可以提高路燈通信的控制成功率。
5 結(jié)束語(yǔ)
本文提出一種基于帶狀傳感網(wǎng)絡(luò)的智慧路燈分簇路由協(xié)議。首先匯聚節(jié)點(diǎn)將網(wǎng)絡(luò)劃分成大小不同的簇并選出一組最優(yōu)簇首節(jié)點(diǎn),其次普通節(jié)點(diǎn)加入簇首節(jié)點(diǎn)。本協(xié)議利用分簇網(wǎng)絡(luò)的優(yōu)勢(shì),通過(guò)簇內(nèi)單跳和簇間多跳路由的結(jié)合方式,可使路燈控制得到快速響應(yīng),仿真實(shí)驗(yàn)結(jié)果表明,與常用的電力線載波和Zigbee網(wǎng)絡(luò)相比,本方案在響應(yīng)時(shí)間和穩(wěn)定性方面有著很大提升,同時(shí)也有效延長(zhǎng)了網(wǎng)絡(luò)的通信距離。同時(shí)對(duì)路燈控制和信息采集在無(wú)線傳感網(wǎng)絡(luò)中的應(yīng)用和發(fā)展具有一定的參考價(jià)值。
參考文獻(xiàn):
[1]Daely P T, Reda H T, Satrya G B, et al. Design of Smart LED Streetlight System for Smart City with Web-Based Management System[J]. IEEE Sensors Journal, 2017, PP(99):1-1.
[2]Paz J F D, Bajo J, Rodríguez S, et al. Intelligent system for lighting control in smart cities[J]. Information Sciences, 2016, 372:241-255.
[3]戚佳金,陳雪萍,劉曉勝.低壓電力線載波通信技術(shù)研究進(jìn)展[J].電網(wǎng)技術(shù),2010(5):161-172.
[4]Mudriievskyi S. Power Line Communications: State of the art in research, development and application[J]. AEUE - International Journal of Electronics and Communications, 2014, 68(7):575-577.
[5]王東東,郭文成.基于ZigBee技術(shù)的路燈無(wú)線網(wǎng)絡(luò)控制系統(tǒng)設(shè)計(jì)[J].天津工業(yè)大學(xué)學(xué)報(bào),2009,28(1):84-88.
[6]HaiPing Huang, Xiao Cao, RuChuan Wang,等.無(wú)線多媒體傳感網(wǎng)中基于蟻群分簇的QoS感知路由算法[J].Science China Information Sciences, 2014, 57(10):1-16.