本文選題：可充電傳感器網絡 + 事件捕獲��； 參考：《信息與控制》2014年06期

【摘要】：當隨機事件服從任意概率分布時,如何調度可充電傳感器以使得事件捕獲的總體監(jiān)控質量(Qo M)最大化.首先驗證了這一問題是NP完全問題,其次證明了優(yōu)化問題的目標函數是單調子模.通過將這個問題表述為求解一個擬陣約束下子模函數最大值的問題,設計了一種近似算法,得到了系數為1/2的近似解,并通過了仿真驗證.
[Abstract]:When a random event obeys an arbitrary probability distribution, how to dispatch a rechargeable sensor to maximize the overall monitoring quality (Qo M) of the event. First, it is proved that this problem is a complete problem of NP. Secondly, it is proved that the objective function of the optimization problem is a single modulation mode. The problem of maximum value of function is designed, and an approximate algorithm is obtained. The approximate solution of 1/2 is obtained and verified by simulation.

【作者單位】： 湖南信息職業(yè)技術學院信息工程系;南京大學計算機科學與技術系;
【基金】：湖南省教育廳資助科研課題(13C659,12C1175)
【分類號】：TP212.9;TN929.5

【參考文獻】

相關期刊論文 前1條

1 朱齊丹;吳葉斌;姚姍姍;陸軍;;移動傳感器對關鍵點的監(jiān)測問題研究[J];哈爾濱工程大學學報;2011年05期

相關博士學位論文 前2條

1 賀詩波;無線傳感器網絡覆蓋理論與資源優(yōu)化研究[D];浙江大學;2012年

2 黃智;無線傳感器網絡基站移動算法研究[D];西安電子科技大學;2013年

【共引文獻】

相關期刊論文 前1條

1 張偉;鄒自明;;RoboCup擂臺賽機器人控制系統(tǒng)設計[J];山東理工大學學報(自然科學版);2011年05期

相關博士學位論文 前7條

1 周則順;無線傳感器網絡覆蓋與連通優(yōu)化算法的研究[D];武漢理工大學;2013年

2 閆敬;無線傳感器/執(zhí)行器網絡中目標捕獲的控制策略研究[D];燕山大學;2013年

3 忻克非;無線網絡控制系統(tǒng)中的資源優(yōu)化研究[D];浙江大學;2014年

4 王志波;基于無線傳感器網絡的目標檢測與跟蹤研究[D];浙江大學;2014年

5 周歡;機會移動網絡中的數據傳輸機制研究[D];浙江大學;2014年

6 何建平;基于一致性的無線傳感器網絡時鐘同步算法研究[D];浙江大學;2013年

7 任祝;能量受限的傳感器調度問題研究[D];浙江大學;2013年

相關碩士學位論文 前1條

1 胡靜嫻;無線傳感器網絡覆蓋與數據融合算法的研究[D];太原理工大學;2014年

【二級參考文獻】

相關期刊論文 前10條

1 徐小良;裘君娜;;異構傳感器網絡中一種能量有效的簇頭選擇算法[J];傳感技術學報;2009年03期

2 薛偉蓮;遲忠先;;一種能量有效的傳感器網絡無碰撞路由機制[J];大連理工大學學報;2011年02期

3 陳樹勇;宋書芳;李蘭欣;沈杰;;智能電網技術綜述[J];電網技術;2009年08期

4 楊鳳鳳;黃海風;梁甸農;;基于遺傳算法的分布式星載SAR-GMTI編隊優(yōu)化[J];電子學報;2007年06期

5 龔海剛;劉明;余昌遠;王曉敏;陳力軍;;無線傳感器網絡環(huán)境下基于事件驅動應用的節(jié)能TDMA協(xié)議[J];電子學報;2007年10期

6 朱藝華;沈丹丹;吳萬登;沈振偉;湯一平;;無線傳感器網絡優(yōu)化生存時間的動態(tài)路由算法[J];電子學報;2009年05期

7 張彤,張華,王子才;浮點數編碼的遺傳算法及其應用[J];哈爾濱工業(yè)大學學報;2000年04期

8 歐松,鐘慕良,徐建閩,周其節(jié);一類高精度非線性系統(tǒng)參數和階次辨識的浮點遺傳算法[J];華南理工大學學報(自然科學版);1997年12期

9 孟中樓;王殊;王騏;;分簇式無線傳感器網絡匯聚節(jié)點移動策略研究[J];華中科技大學學報(自然科學版);2009年06期

10 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網絡研究進展[J];計算機研究與發(fā)展;2005年01期

相關博士學位論文 前3條

1 范家璐;機會移動網絡建模與應用研究[D];浙江大學;2011年

2 曹向輝;無線傳感器/執(zhí)行器網絡的體系結構與算法研究[D];浙江大學;2011年

3 張建輝;無線傳感器網絡拓撲控制研究[D];浙江大學;2008年

【相似文獻】

相關期刊論文 前10條

1 紀紅;無線傳感器網絡:未來新的高技術產業(yè)[J];當代通信;2004年21期

2 李志剛,周興社;傳感器網絡[J];計算機應用研究;2004年12期

3 臧麗娜;許明;趙晶;;無線傳感器網絡的研究與應用[J];商場現代化;2006年27期

4 胡曉荷;;將安全從鴕鳥做到麻雀——北京理工大學胡昌振教授談無線傳感器網絡安全[J];信息安全與通信保密;2006年10期

5 劉月陽;李娜娜;紀紅;樂光新;;無線傳感器網絡中基于能量的成簇協(xié)議[J];無線電工程;2006年10期

6 馬碧春;;無線傳感器網絡在醫(yī)療行業(yè)的應用展望[J];中國醫(yī)院管理;2006年10期

7 戴寧江;邱慧敏;;無線傳感器網絡的安全問題及對策[J];中國無線電;2006年10期

8 姜華;袁曉兵;付耀先;劉海濤;;無線傳感器網絡中信道仿真模型的研究[J];計算機仿真;2006年11期

9 邱建林;陸桑璐;陳道蓄;;一種無線傳感器網絡的多優(yōu)先級數據聚集協(xié)議[J];小型微型計算機系統(tǒng);2006年11期

10 陸克中;黃劉生;萬潁渝;徐宏力;;無線傳感器網絡中傳感器節(jié)點的布置[J];小型微型計算機系統(tǒng);2006年11期

相關會議論文 前10條

1 唐云龍;;無線傳感器網絡系統(tǒng)實驗分析[A];工程設計與計算機技術：第十五屆全國工程設計計算機應用學術會議論文集[C];2010年

2 杜景林;陳力軍;謝立;;無線傳感器網絡與互聯網集成體系結構[A];2008年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2008年

3 劉昊;;面向電子智能服裝的人體無線傳感器網絡構建[A];“力恒杯”第11屆功能性紡織品、納米技術應用及低碳紡織研討會論文集[C];2011年

4 李華;李文秀;;無線傳感器網絡技術在養(yǎng)殖業(yè)污染防治上的應用前景[A];全國畜禽和水產養(yǎng)殖污染監(jiān)測與控制治理技術交流研討會論文集[C];2008年

5 李潔;任海風;;K重覆蓋無線傳感器網絡優(yōu)化[A];中國計量協(xié)會冶金分會2011年會論文集[C];2011年

6 余e，

本文編號：1801597