本文關鍵詞： MULAC 泛在數據收集 NP完全問題 網絡生命周期最大化　出處：《計算機應用研究》2014年03期 　論文類型：期刊論文

【摘要】：提出一個網絡生命周期最大化的泛在數據收集協議MULAC。MULAC以用戶所在當前位置為圓心,半徑為r的區(qū)域內選擇一個節(jié)點v。以v為根構造一棵最大化生命周期樹T。網絡中的節(jié)點可以通過T傳送數據給v,數據采集者可以通過v接收到網絡中的全部數據。當數據采集者移動到其他位置,T將根據用戶新的位置改變根節(jié)點,并且以最小的能量耗費調整樹結構,從而延長全網的壽命。在收集數據過程中保證無線傳感器網絡生命周期最大化是一個NP完全問題,MULAC能夠近似最優(yōu)地解決此問題。仿真實驗和理論分析表明,MULAC能有效延長網絡生命周期。
[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.
【作者單位】： 廣西大學計算機與電子信息學院;
【基金】：國家自然科學基金資助項目(61103245) 廣西自然科學基金資助項目(2012GXNSFBA053163)
【分類號】：TP212.9;TN929.5
【正文快照】： 0引言無線傳感器網絡(WSN)是目前國際上前沿熱點的研究領域;傳感器節(jié)點能夠協作地實時監(jiān)測、感知網絡區(qū)域內的各種資訊,然后以多跳的方式將這些信息傳送給基站。由于每個傳感器節(jié)點的能量是有限且無法補充的,所以每次部署傳感器節(jié)點后都希望最大化傳感器網絡的生命周期;當傳

【參考文獻】

相關期刊論文 前3條

1 梁俊斌;王建新;陳建二;;在傳感器網絡中構造延遲限定的最大化生命周期樹[J];電子學報;2010年02期

2 梁俊斌;李陶深;;無線傳感網中基于自適應概率廣播的數據保存[J];計算機研究與發(fā)展;2012年10期

3 梁俊斌;王建新;李陶深;陳建二;;傳感器網絡中基于樹的最大生命精確數據收集[J];軟件學報;2010年09期

【共引文獻】

相關期刊論文 前10條

1 汪林云;劉文軍;;無線傳感器網絡中帶有移動匯點的能量高效的數據收集協議[J];傳感技術學報;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 葉琳莉;黃日茂;;無線傳感器網絡管理研究趨勢[J];電腦知識與技術;2011年34期

4 葛泉波;馮肖亮;徐廷梁;;不確定無序量測系統(tǒng)的最優(yōu)網絡化狀態(tài)估計[J];電子學報;2011年S1期

5 解文斌;鮮明;陳永光;;基于等概率路由模型的傳感器網絡負載均衡研究[J];電子與信息學報;2010年05期

6 孫彥景;田紅;王迎;;多Sink協同移動的最大化網絡生存期優(yōu)化算法[J];傳感技術學報;2012年10期

7 宋曉瑩;溫濤;郭權;盛國軍;;基于可調發(fā)射功率的無線傳感器能量空洞避免算法[J];東北大學學報(自然科學版);2012年12期

8 戴菲菲;于丹石;彭力;;無線傳感器網絡相關感知路由算法[J];傳感技術學報;2013年07期

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

10 陳零;王建新;張士庚;奎曉燕;;無線傳感器網絡中基于樹的能量高效分布式精確數據收集算法[J];電子學報;2013年09期

相關會議論文 前3條

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

2 吳添英;岳昆;劉惟一;;一種無線傳感器網絡的節(jié)能聯盟博弈模型[A];中國自動化學會控制理論專業(yè)委員會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年

相關博士學位論文 前10條

1 王偉;無線傳感器網絡若干關鍵技術研究[D];華中科技大學;2011年

2 劉卓;無線傳感器網絡拓撲建立方法與應用技術研究[D];華中科技大學;2011年

3 沈海瀾;無線傳感器網絡數據查詢關鍵技術研究[D];中南大學;2011年

4 鄭國強;無線傳感器網絡的能量高效數據收集技術研究[D];西安電子科技大學;2011年

5 解文斌;面向監(jiān)測應用的傳感器網絡關鍵技術研究[D];國防科學技術大學;2009年

6 張希偉;移動式傳感器網絡中的數據收集策略研究[D];南京大學;2012年

7 鐘智;具有移動節(jié)點的無線傳感器網絡定位算法和數據收集協議研究[D];中南大學;2012年

8 王超;無線傳感器網絡中數據收集方法研究[D];北京郵電大學;2012年

9 丁杰;新型高效協作式移動無線傳感器網絡技術研究[D];北京郵電大學;2012年

10 王s，

本文編號：1478502