無(wú)線移動(dòng)感知網(wǎng)絡(luò)上的數(shù)據(jù)聚集傳輸規(guī)劃
本文選題:無(wú)線移動(dòng)感知網(wǎng)絡(luò) + 車(chē)聯(lián)網(wǎng)。 參考:《計(jì)算機(jī)學(xué)報(bào)》2015年03期
【摘要】:隨著城市交通日益增多,智能交通系統(tǒng)研究受到工業(yè)界和學(xué)術(shù)界的極大關(guān)注.智能交通系統(tǒng)上的實(shí)時(shí)導(dǎo)航、交通監(jiān)控等應(yīng)用都需要大量實(shí)時(shí)車(chē)輛速度、位置等信息.由智能車(chē)組成的無(wú)線移動(dòng)感知網(wǎng)絡(luò)的鏈路變化頻繁并且無(wú)線干擾嚴(yán)重,現(xiàn)有的車(chē)輛網(wǎng)絡(luò)上的數(shù)據(jù)聚集算法沒(méi)有考慮無(wú)線鏈路變化的具體情況,就進(jìn)行數(shù)據(jù)聚集和傳輸?shù)囊?guī)劃.文中分析并求解了移動(dòng)感知網(wǎng)絡(luò)上的無(wú)沖突數(shù)據(jù)聚集傳輸規(guī)劃問(wèn)題,將該問(wèn)題形式化為移動(dòng)通信拓?fù)鋱D上的單傳聚集傳輸規(guī)劃問(wèn)題,并證明了該問(wèn)題是NP完全的;提出了移動(dòng)聚集路由樹(shù),將無(wú)線沖突分為樹(shù)內(nèi)沖突和樹(shù)間沖突,首先構(gòu)建樹(shù)間沖突圖描述樹(shù)間沖突,過(guò)濾節(jié)點(diǎn)的傳輸候選時(shí)刻集以消除樹(shù)間沖突,然后利用動(dòng)態(tài)規(guī)劃思想進(jìn)行聚集路由樹(shù)上的數(shù)據(jù)聚集傳輸時(shí)刻規(guī)劃來(lái)消除樹(shù)內(nèi)沖突.并且在真實(shí)出租車(chē)移動(dòng)軌跡數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明文中的算法比現(xiàn)有的算法在數(shù)據(jù)收集率上提高了1/4左右,并且收集上來(lái)的數(shù)據(jù)的平均延遲也更小.
[Abstract]:With the increasing of urban traffic, the research of Intelligent Transportation system (its) has attracted great attention from industry and academia.Real-time navigation, traffic monitoring and other applications in intelligent transportation system need a lot of real-time vehicle speed, position and other information.The wireless mobile sensing network composed of intelligent vehicles has frequent link changes and serious wireless interference. The existing data aggregation algorithms on the vehicle network do not consider the specific situation of the wireless link changes, so the data aggregation and transmission planning is carried out.In this paper, we analyze and solve the collision free data aggregation transmission planning problem in mobile perceptual networks, formalize this problem as a single transmission aggregation transmission planning problem on mobile communication topology, and prove that the problem is NP complete.A mobile aggregated routing tree is proposed, which divides wireless conflicts into intra-tree conflicts and inter-tree conflicts. Firstly, the inter-tree conflict graph is constructed to describe the inter-tree conflicts, and the transmission candidate time sets of nodes are filtered to eliminate the inter-tree conflicts.Then the data aggregation transmission time planning based on the aggregation routing tree is carried out by dynamic programming to eliminate the intra-tree conflict.The experimental results show that the data collection rate of the proposed algorithm is about a quarter higher than that of the existing algorithms, and the average delay of the collected data is also smaller.
【作者單位】: 哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】:國(guó)家自然科學(xué)基金(61370214,61300210)資助~~
【分類(lèi)號(hào)】:TP212.9;TN929.5
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 胡永利;孫艷豐;尹寶才;;物聯(lián)網(wǎng)信息感知與交互技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2012年06期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 魏瀅;沙鋒;;基于物聯(lián)網(wǎng)技術(shù)的高校信息化建設(shè)[J];大眾科技;2012年10期
2 崔阿軍;張華峰;范迪龍;趙明忠;;電力物聯(lián)網(wǎng)安全防護(hù)技術(shù)研究[J];電力信息化;2013年03期
3 王履華;孫在宏;吳長(zhǎng)彬;曾微波;;基于虛擬現(xiàn)實(shí)和物聯(lián)網(wǎng)的水閘自動(dòng)化監(jiān)控系統(tǒng)[J];地理信息世界;2013年04期
4 劉淵;王瑞智;楊澤林;;農(nóng)業(yè)物聯(lián)網(wǎng)應(yīng)用發(fā)展研究[J];廣東農(nóng)業(yè)科學(xué);2013年23期
5 衛(wèi)兵;劉樂(lè)群;潘潔珠;李斌;;當(dāng)前物聯(lián)網(wǎng)導(dǎo)論在應(yīng)用型本科教學(xué)中存在問(wèn)題的思考與改革[J];合肥師范學(xué)院學(xué)報(bào);2014年03期
6 廖元秀;周生明;覃少華;;具有知識(shí)服務(wù)功能的物聯(lián)網(wǎng)[J];廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期
7 朱敏;;基于物聯(lián)網(wǎng)的異構(gòu)數(shù)據(jù)融合算法的研究[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2014年15期
8 艾莉莎;李鋼;;物聯(lián)網(wǎng)多主體傳播行為的三角模糊數(shù)多屬性決策分析[J];重慶大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2014年06期
9 羅旭;張偉;卜世俊;;通用物聯(lián)網(wǎng)服務(wù)平臺(tái)中的實(shí)時(shí)數(shù)據(jù)傳輸設(shè)計(jì)與性能測(cè)試[J];電腦知識(shí)與技術(shù);2014年35期
10 劉達(dá);方捷新;;電影大數(shù)據(jù)關(guān)鍵技術(shù)與發(fā)展策略[J];當(dāng)代電影;2015年03期
相關(guān)會(huì)議論文 前2條
1 趙璞;張建華;吳建寨;劉佳佳;朱孟帥;;物聯(lián)網(wǎng)在奶牛養(yǎng)殖的應(yīng)用現(xiàn)狀及展望[A];中國(guó)畜牧獸醫(yī)學(xué)會(huì)信息技術(shù)分會(huì)2014年學(xué)術(shù)研討會(huì)論文集[C];2014年
2 張佩江;李瑞昌;;可穿戴計(jì)算在醫(yī)療衛(wèi)生領(lǐng)域應(yīng)用的現(xiàn)狀及展望[A];第一屆中國(guó)中醫(yī)藥信息大會(huì)論文集[C];2014年
相關(guān)博士學(xué)位論文 前10條
1 楊正益;制造物聯(lián)海量實(shí)時(shí)數(shù)據(jù)處理方法研究[D];重慶大學(xué);2012年
2 申建芳;多業(yè)務(wù)多維度高速率傳感器網(wǎng)絡(luò)跨層設(shè)計(jì)與聯(lián)合優(yōu)化[D];廣東工業(yè)大學(xué);2012年
3 周戶(hù)星;車(chē)聯(lián)網(wǎng)環(huán)境下交通信息采集與處理方法研究[D];吉林大學(xué);2013年
4 秦智超;無(wú)線傳感器網(wǎng)絡(luò)中節(jié)能關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2013年
5 趙小川;層次型無(wú)線傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年
6 張琳娟;基于車(chē)載傳感網(wǎng)的交通異常信息檢測(cè)與傳輸關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2014年
7 陳穎;基于情境感知的智慧校園體系及運(yùn)營(yíng)模式探究[D];北京交通大學(xué);2014年
8 杜韜;能量有效的無(wú)線傳感器網(wǎng)絡(luò)路由算法研究[D];山東師范大學(xué);2014年
9 蘇婉;地產(chǎn)開(kāi)發(fā)企業(yè)物聯(lián)網(wǎng)技術(shù)采納行為研究[D];吉林大學(xué);2014年
10 石華;異構(gòu)無(wú)線網(wǎng)絡(luò)中頻譜資源動(dòng)態(tài)分配[D];西安電子科技大學(xué);2014年
相關(guān)碩士學(xué)位論文 前10條
1 楊斌;起重機(jī)物聯(lián)網(wǎng)監(jiān)管及預(yù)警系統(tǒng)研究[D];南京理工大學(xué);2013年
2 裴躍林;隨機(jī)脈沖信號(hào)檢測(cè)及其分割獲取技術(shù)研究[D];中北大學(xué);2013年
3 馬曉云;物聯(lián)網(wǎng)業(yè)務(wù)網(wǎng)關(guān)接口子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年
4 莊洪振;感知實(shí)驗(yàn)室信息管理平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年
5 馬國(guó)俊;中高速傳感網(wǎng)絡(luò)協(xié)議公平性和吞吐量研究[D];武漢理工大學(xué);2013年
6 李旋;基于物聯(lián)網(wǎng)的移動(dòng)信息采集系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2013年
7 張英會(huì);基于ZigBee的智能家居網(wǎng)關(guān)的研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2013年
8 肖磊;基于云計(jì)算的移動(dòng)商務(wù)研究與實(shí)現(xiàn)[D];南昌航空大學(xué);2013年
9 潘偉強(qiáng);基于情境融合的室內(nèi)環(huán)境舒適度評(píng)價(jià)方法的研究[D];湖南工業(yè)大學(xué);2013年
10 孫茜莉;基于ARM9的糧倉(cāng)環(huán)境監(jiān)測(cè)系統(tǒng)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];湖南大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 劉雨;望育梅;張琳;;一種無(wú)線傳感器網(wǎng)絡(luò)中的信息驅(qū)動(dòng)節(jié)點(diǎn)選擇機(jī)制[J];北京郵電大學(xué)學(xué)報(bào);2006年06期
2 潘立強(qiáng);李建中;駱吉洲;;傳感器網(wǎng)絡(luò)中一種基于時(shí)-空相關(guān)性的缺失值估計(jì)算法[J];計(jì)算機(jī)學(xué)報(bào);2010年01期
3 顏振亞;鄭寶玉;;無(wú)線傳感器網(wǎng)絡(luò)中可信的節(jié)點(diǎn)選擇算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 符建名;單工無(wú)線移動(dòng)用戶(hù)入口技術(shù)[J];移動(dòng)通信;1996年05期
2 劉陽(yáng);;無(wú)線移動(dòng)技術(shù)在現(xiàn)代醫(yī)院管理中的應(yīng)用探究[J];科技致富向?qū)?2012年26期
3 ;無(wú)線移動(dòng)進(jìn)行時(shí)[J];微電腦世界;2002年07期
4 董振寧;王紅軍;;無(wú)線移動(dòng)如何定位[J];每周電腦報(bào);2002年12期
5 王煒,張軍,武德峰;針對(duì)無(wú)線移動(dòng)環(huán)境的音頻同步視頻連環(huán)畫(huà)的自動(dòng)生成[J];國(guó)防科技大學(xué)學(xué)報(bào);2003年03期
6 劉力軍;李卓偉;;基于異常的無(wú)線移動(dòng)網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)[J];計(jì)算機(jī)工程與應(yīng)用;2006年14期
7 付超;余本功;;嵌入式無(wú)線移動(dòng)設(shè)備的開(kāi)放式遠(yuǎn)程現(xiàn)場(chǎng)升級(jí)[J];計(jì)算機(jī)工程與應(yīng)用;2007年01期
8 ;電信科學(xué)技術(shù)研究院無(wú)線移動(dòng)創(chuàng)新中心[J];中國(guó)工人;2012年05期
9 王令朝;;可裝入升級(jí)軟件的無(wú)線移動(dòng)電話[J];電信科學(xué);1993年04期
10 宋俊德;2005年無(wú)線移動(dòng)互聯(lián)網(wǎng)領(lǐng)域的幾個(gè)熱點(diǎn)問(wèn)題[J];北京郵電大學(xué)學(xué)報(bào);2005年02期
相關(guān)會(huì)議論文 前7條
1 周興東;胡永華;余琳;張勁松;;企業(yè)級(jí)無(wú)線移動(dòng)應(yīng)用管理平臺(tái)建設(shè)與思考[A];2009年云南電力技術(shù)論壇論文集(文摘部分)[C];2009年
2 周興東;胡永華;余琳;張勁松;;企業(yè)級(jí)無(wú)線移動(dòng)應(yīng)用管理平臺(tái)建設(shè)與思考[A];2009年云南電力技術(shù)論壇論文集(優(yōu)秀論文部分)[C];2009年
3 鄒圣強(qiáng);潘鑫;紀(jì)U,
本文編號(hào):1758703
本文鏈接:http://sikaile.net/kejilunwen/wltx/1758703.html