本文關(guān)鍵詞： MULAC 泛在數(shù)據(jù)收集 NP完全問(wèn)題 網(wǎng)絡(luò)生命周期最大化　出處：《計(jì)算機(jī)應(yīng)用研究》2014年03期 　論文類(lèi)型：期刊論文

【摘要】：提出一個(gè)網(wǎng)絡(luò)生命周期最大化的泛在數(shù)據(jù)收集協(xié)議MULAC。MULAC以用戶(hù)所在當(dāng)前位置為圓心,半徑為r的區(qū)域內(nèi)選擇一個(gè)節(jié)點(diǎn)v。以v為根構(gòu)造一棵最大化生命周期樹(shù)T。網(wǎng)絡(luò)中的節(jié)點(diǎn)可以通過(guò)T傳送數(shù)據(jù)給v,數(shù)據(jù)采集者可以通過(guò)v接收到網(wǎng)絡(luò)中的全部數(shù)據(jù)。當(dāng)數(shù)據(jù)采集者移動(dòng)到其他位置,T將根據(jù)用戶(hù)新的位置改變根節(jié)點(diǎn),并且以最小的能量耗費(fèi)調(diào)整樹(shù)結(jié)構(gòu),從而延長(zhǎng)全網(wǎng)的壽命。在收集數(shù)據(jù)過(guò)程中保證無(wú)線(xiàn)傳感器網(wǎng)絡(luò)生命周期最大化是一個(gè)NP完全問(wèn)題,MULAC能夠近似最優(yōu)地解決此問(wèn)題。仿真實(shí)驗(yàn)和理論分析表明,MULAC能有效延長(zhǎng)網(wǎng)絡(luò)生命周期。
[Abstract]:A ubiquitous data collection protocol (MULAC.MULAC), which maximizes the network life cycle, is proposed, which centers on the current location of the user. In a region with radius r, select a node v. construct a maximized lifecycle tree with v as the root. Nodes in the network can transmit data to v via T. The data collector can receive all the data in the network through v. When the data collector moves to another location, it will change the root node according to the new location of the user and adjust the tree structure with the minimum energy cost. In order to prolong the lifetime of the whole network, it is a NP-complete problem to ensure the maximization of the lifetime of wireless sensor networks in the process of data collection. MULAC can solve this problem approximately and optimally. Simulation experiments and theoretical analysis show that MULAC can effectively prolong the network life cycle.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61103245) 廣西自然科學(xué)基金資助項(xiàng)目(2012GXNSFBA053163)
【分類(lèi)號(hào)】：TP212.9;TN929.5
【正文快照】： 0引言無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(WSN)是目前國(guó)際上前沿?zé)狳c(diǎn)的研究領(lǐng)域;傳感器節(jié)點(diǎn)能夠協(xié)作地實(shí)時(shí)監(jiān)測(cè)、感知網(wǎng)絡(luò)區(qū)域內(nèi)的各種資訊,然后以多跳的方式將這些信息傳送給基站。由于每個(gè)傳感器節(jié)點(diǎn)的能量是有限且無(wú)法補(bǔ)充的,所以每次部署傳感器節(jié)點(diǎn)后都希望最大化傳感器網(wǎng)絡(luò)的生命周期;當(dāng)傳

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 梁俊斌;王建新;陳建二;;在傳感器網(wǎng)絡(luò)中構(gòu)造延遲限定的最大化生命周期樹(shù)[J];電子學(xué)報(bào);2010年02期

2 梁俊斌;李陶深;;無(wú)線(xiàn)傳感網(wǎng)中基于自適應(yīng)概率廣播的數(shù)據(jù)保存[J];計(jì)算機(jī)研究與發(fā)展;2012年10期

3 梁俊斌;王建新;李陶深;陳建二;;傳感器網(wǎng)絡(luò)中基于樹(shù)的最大生命精確數(shù)據(jù)收集[J];軟件學(xué)報(bào);2010年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 汪林云;劉文軍;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中帶有移動(dòng)匯點(diǎn)的能量高效的數(shù)據(jù)收集協(xié)議[J];傳感技術(shù)學(xué)報(bào);2012年05期

2 Hyunwoo Nam;Younghan Kim;;Reactive data collection protocol using mobile sink in wireless sensor network[J];Journal of Measurement Science and Instrumentation;2012年02期

3 葉琳莉;黃日茂;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)管理研究趨勢(shì)[J];電腦知識(shí)與技術(shù);2011年34期

4 葛泉波;馮肖亮;徐廷梁;;不確定無(wú)序量測(cè)系統(tǒng)的最優(yōu)網(wǎng)絡(luò)化狀態(tài)估計(jì)[J];電子學(xué)報(bào);2011年S1期

5 解文斌;鮮明;陳永光;;基于等概率路由模型的傳感器網(wǎng)絡(luò)負(fù)載均衡研究[J];電子與信息學(xué)報(bào);2010年05期

6 孫彥景;田紅;王迎;;多Sink協(xié)同移動(dòng)的最大化網(wǎng)絡(luò)生存期優(yōu)化算法[J];傳感技術(shù)學(xué)報(bào);2012年10期

7 宋曉瑩;溫濤;郭權(quán);盛國(guó)軍;;基于可調(diào)發(fā)射功率的無(wú)線(xiàn)傳感器能量空洞避免算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年12期

8 戴菲菲;于丹石;彭力;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)相關(guān)感知路由算法[J];傳感技術(shù)學(xué)報(bào);2013年07期

9 廖翊丞;唐秋玲;岳岫峪;李賢;鄭莉莉;;一種基于能量受限的移動(dòng)sink數(shù)據(jù)收集策略[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

10 陳零;王建新;張士庚;奎曉燕;;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中基于樹(shù)的能量高效分布式精確數(shù)據(jù)收集算法[J];電子學(xué)報(bào);2013年09期

相關(guān)會(huì)議論文 前3條

1 ;Data Gathering Strategies in Wireless Sensor Networks Using a Mobile Sink[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

2 吳添英;岳昆;劉惟一;;一種無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的節(jié)能聯(lián)盟博弈模型[A];中國(guó)自動(dòng)化學(xué)會(huì)控制理論專(zhuān)業(yè)委員會(huì)A卷[C];2011年

3 Yongyi Liu;Siqing Yang;Huiyong Yuan;;Avoiding Energy-hole in Wireless Sensor Networks with Hybrid Communication Model[A];Proceedings of 2011 International Conference on Computer Science and Information Technology(ICCSIT 2011)[C];2011年

相關(guān)博士學(xué)位論文 前10條

1 王偉;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)若干關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2011年

2 劉卓;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)拓?fù)浣⒎椒ㄅc應(yīng)用技術(shù)研究[D];華中科技大學(xué);2011年

3 沈海瀾;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)數(shù)據(jù)查詢(xún)關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

4 鄭國(guó)強(qiáng);無(wú)線(xiàn)傳感器網(wǎng)絡(luò)的能量高效數(shù)據(jù)收集技術(shù)研究[D];西安電子科技大學(xué);2011年

5 解文斌;面向監(jiān)測(cè)應(yīng)用的傳感器網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

6 張希偉;移動(dòng)式傳感器網(wǎng)絡(luò)中的數(shù)據(jù)收集策略研究[D];南京大學(xué);2012年

7 鐘智;具有移動(dòng)節(jié)點(diǎn)的無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位算法和數(shù)據(jù)收集協(xié)議研究[D];中南大學(xué);2012年

8 王超;無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中數(shù)據(jù)收集方法研究[D];北京郵電大學(xué);2012年

9 丁杰;新型高效協(xié)作式移動(dòng)無(wú)線(xiàn)傳感器網(wǎng)絡(luò)技術(shù)研究[D];北京郵電大學(xué);2012年

10 王s，

本文編號(hào)：1478502