本文選題：無線再編程 + 基站選址　； 參考：《通信學(xué)報(bào)》2017年03期

【摘要】：廣泛應(yīng)用于安全關(guān)鍵系統(tǒng)的大規(guī)模無線網(wǎng)絡(luò)需動(dòng)態(tài)更新節(jié)點(diǎn)程序,采用無線再編程方式進(jìn)行程序更新,具有高效性及靈活性。研究在節(jié)點(diǎn)均勻分布的礦井無線傳感器網(wǎng)絡(luò)環(huán)境下,如何選取最優(yōu)的基站使整個(gè)網(wǎng)絡(luò)再編程代價(jià)最小。首先由網(wǎng)絡(luò)節(jié)點(diǎn)程序更新的接力覆蓋過程推導(dǎo)出基站選址模型,其次將其轉(zhuǎn)化為求解連通簡單圖任意節(jié)點(diǎn)不循環(huán)最長最短通路的最小值問題,最后給出基于動(dòng)態(tài)規(guī)劃的最優(yōu)算法,包括最優(yōu)子結(jié)構(gòu)和重疊子問題。數(shù)值結(jié)果表明,與其他最優(yōu)算法相比,該算法在網(wǎng)絡(luò)復(fù)雜度急劇增大時(shí)仍保持平穩(wěn)的時(shí)間消耗。
[Abstract]:The large-scale wireless network which is widely used in the security critical system needs to update the node program dynamically. The wireless reprogramming method is used to update the program. It has high efficiency and flexibility. This paper studies how to select the optimal base station to minimize the reprogramming cost of the whole network in the mine wireless sensor network environment where nodes are uniformly distributed. First, the base station location model is derived from the relay coverage process updated by the network node program, and then the model is transformed to solve the minimum value problem of the longest and shortest path of any node without cycle on the connected simple graph. Finally, an optimal algorithm based on dynamic programming is presented, including optimal substructure and overlapping subproblem. Numerical results show that compared with other optimal algorithms, the proposed algorithm still maintains a steady time consumption when the network complexity increases sharply.
【作者單位】： 合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院;安全關(guān)鍵工業(yè)測控技術(shù)教育部工程研究中心;
【基金】：國家重點(diǎn)研發(fā)計(jì)劃專項(xiàng)基金資助項(xiàng)目(No.2016YFC0801804) 國家自然科學(xué)基金資助項(xiàng)目(No.61370088) 國家國際科技合作專項(xiàng)基金資助項(xiàng)目(No.2014DFB10060)~~
【分類號】：TD76;TP301.6

【相似文獻(xiàn)】

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

1 王坦;朱欣;;一種覆蓋室外熱點(diǎn)用戶區(qū)域的微基站選址算法[A];2011全國無線及移動(dòng)通信學(xué)術(shù)大會論文集[C];2011年

2 曹秦峰;朱優(yōu)久;;移動(dòng)通信網(wǎng)無線基站選址討論[A];2002’中國通信學(xué)會無線及移動(dòng)通信委員會學(xué)術(shù)年會論文集[C];2002年

3 楊永國;楊何攀;宋現(xiàn)鋒;;基于GIS的復(fù)雜地形區(qū)無線通信基站選址研究——以山西煤層氣田為例[A];地理學(xué)核心問題與主線——中國地理學(xué)會2011年學(xué)術(shù)年會暨中國科學(xué)院新疆生態(tài)與地理研究所建所五十年慶典論文摘要集[C];2011年

相關(guān)重要報(bào)紙文章 前10條

1 馬繼華;六措施解決基站選址難問題[N];中國電子報(bào);2009年

2 本報(bào)記者 劉晶;基站選址難催生高端天線需求[N];中國電子報(bào);2013年

3 周貴勤 王席傳;江西副省長為移動(dòng)基站選址解難[N];人民郵電;2005年

4 記者 吳濤;我市100個(gè)行政村將結(jié)束不通電話歷史[N];漢中日報(bào);2006年

5 記者 楊志英　通訊員 陳志方;通信基站選址將納入城市規(guī)劃[N];常德日報(bào);2010年

6 記者 張國憲　通訊員 馬諍;市長縣長力推TD發(fā)展[N];人民郵電;2009年

7 本報(bào)記者 孫奇茹;2015年五環(huán)內(nèi)覆蓋4G網(wǎng)絡(luò)[N];北京日報(bào);2013年

8 記者 吳新民;溫州開放黨政機(jī)關(guān)樓頂供TD基站選址[N];人民郵電;2010年

9 張國憲;河北移動(dòng)提前打響山區(qū)網(wǎng)絡(luò)攻堅(jiān)戰(zhàn)[N];人民郵電;2006年

10 特約記者 李瑞芳;新疆移動(dòng)全力推進(jìn)TD網(wǎng)絡(luò)建設(shè)[N];阿克蘇日報(bào);2009年

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

1 馬寶羅;基于免疫算法的基站選址規(guī)劃研究[D];新疆大學(xué);2016年

2 崔文明;電力無線專網(wǎng)關(guān)鍵技術(shù)研究[D];東南大學(xué);2016年

3 劉亞煥;基于免疫算法的基站選址問題研究[D];大連理工大學(xué);2016年

4 楊成龍;3G基站選址中覆蓋問題的研究[D];華中科技大學(xué);2011年

5 毛賜平;克隆選擇算法改進(jìn)研究及其在3G基站選址中的應(yīng)用[D];湖南大學(xué);2013年

，

本文編號：1785553