本文選題：無線網(wǎng)絡(luò)　切入點(diǎn)：網(wǎng)絡(luò)連通　出處：《計算機(jī)學(xué)報》2016年05期

【摘要】：目前越來越多的無線網(wǎng)絡(luò)技術(shù)涌現(xiàn)出來,如ZigBee技術(shù)、多頻段的Mesh網(wǎng)技術(shù)、IEEE 802.16j技術(shù)等,上述無線網(wǎng)絡(luò)有效的前提是要依靠于網(wǎng)絡(luò)的連通.而事實(shí)上由于多種因素,如隨機(jī)部署、意外損壞、能量耗盡等,導(dǎo)致無線網(wǎng)絡(luò)的不連通是非常常見的,通�？梢酝ㄟ^新加入一定數(shù)量的relay節(jié)點(diǎn)從而實(shí)現(xiàn)網(wǎng)絡(luò)的連通.現(xiàn)有的relay節(jié)點(diǎn)部署研究都是基于被加入relay節(jié)點(diǎn)的網(wǎng)絡(luò)本身是同構(gòu)這一假設(shè),事實(shí)上異構(gòu)網(wǎng)絡(luò)情況是非常常見的,所以該文致力于研究在異構(gòu)傳感器網(wǎng)絡(luò)中部署relay節(jié)點(diǎn)問題,該問題可以被證明為NP-Hard.該文首先推導(dǎo)了以前工作中所提出用于同構(gòu)網(wǎng)絡(luò)的relay節(jié)點(diǎn)部署算法應(yīng)用在異構(gòu)網(wǎng)絡(luò)中所能達(dá)到的近似比,提出了兩種分別基于權(quán)重圖增量和基于迭代權(quán)重圖增量的relay節(jié)點(diǎn)部署算法,并推導(dǎo)出這兩種算法的近似比為10,最后通過實(shí)驗(yàn)給出以上3種部署算法在網(wǎng)絡(luò)中不同低能力節(jié)點(diǎn)數(shù)量、不同高能力節(jié)點(diǎn)通訊半徑和不同高能力節(jié)點(diǎn)數(shù)量情況下的使用效果,驗(yàn)證了該文算法效果.
[Abstract]:At present, more and more wireless network technologies are emerging, such as ZigBee technology, Mesh network technology in multi-frequency band, IEEE802.16j technology and so on. The premise of the above wireless network efficiency is to rely on network connectivity, but in fact, due to many factors, such as random deployment, Accidental damage, energy depletion, etc., leading to disconnection of wireless networks is very common. Network connectivity can usually be achieved by adding a certain number of new relay nodes. The existing research on the deployment of relay nodes is based on the assumption that the network itself is isomorphic. In fact, heterogeneous networks are very common. Therefore, this paper focuses on the problem of deploying relay nodes in heterogeneous sensor networks. This problem can be proved to be NP-Hard.Firstly, the approximate ratio of relay node deployment algorithm for isomorphic networks applied to heterogeneous networks is derived in this paper. Two relay node deployment algorithms based on weight graph increment and iterative weight graph increment are proposed. The approximate ratio of these two algorithms is 10. Finally, the results of the above three deployment algorithms in different low capacity nodes, different communication radii and different high capacity nodes in the network are given through experiments. The effectiveness of the algorithm is verified.
【作者單位】： 哈爾濱理工大學(xué)軟件學(xué)院;哈爾濱工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金(61370214,61300210)資助~~
【分類號】：TN92

【參考文獻(xiàn)】

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

1 吳文甲;楊明;羅軍舟;;無線Mesh網(wǎng)絡(luò)中滿足帶寬需求的路由器部署方法[J];計算機(jī)學(xué)報;2014年02期

【共引文獻(xiàn)】

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

1 吳明鵬;王健;邵必飛;曹永勝;;基于Mesh網(wǎng)絡(luò)的電力無線監(jiān)控系統(tǒng)開發(fā)與應(yīng)用[J];機(jī)電信息;2016年12期

2 鄭晶晶;柴遠(yuǎn)波;;無線Mesh網(wǎng)中面向節(jié)點(diǎn)穩(wěn)定性的可靠路由方案[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2016年01期

3 車楠;李治軍;姜守旭;;異構(gòu)無線網(wǎng)絡(luò)中Relay節(jié)點(diǎn)部署算法[J];計算機(jī)學(xué)報;2016年05期

4 凌權(quán);李枚毅;;無線Mesh網(wǎng)絡(luò)中骨干節(jié)點(diǎn)部署算法研究[J];計算機(jī)工程;2015年11期

5 王大羽;張少輝;宋宇飛;;利用ETX路由度量的無線Mesh網(wǎng)絡(luò)協(xié)調(diào)機(jī)會路由協(xié)議[J];計算機(jī)應(yīng)用研究;2016年05期

6 張淑萍;趙桂欽;;多射頻無線Mesh網(wǎng)絡(luò)中基于DLS改進(jìn)GSA的信道分配[J];計算機(jī)應(yīng)用研究;2015年10期

7 武玉坤;;改進(jìn)蟻群算法在WMN擁塞控制中的應(yīng)用[J];電腦知識與技術(shù);2015年07期

8 朱云雷;;基于互聯(lián)與認(rèn)證的無線路由器關(guān)鍵技術(shù)[J];微型機(jī)與應(yīng)用;2014年24期

【二級參考文獻(xiàn)】

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

1 羅軍舟;吳文甲;楊明;;移動互聯(lián)網(wǎng):終端、網(wǎng)絡(luò)與服務(wù)[J];計算機(jī)學(xué)報;2011年11期

【相似文獻(xiàn)】

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

1 Dingcheng Yang;Lin Xiao;Jisheng Xu;Wengang Li;;Joint power control and relay selection scheme for cognitive two-way relay networks[J];Journal of Systems Engineering and Electronics;2013年04期

2 ;Linear beamformer schemes with simple relay selection in MIMO relay networks[J];The Journal of China Universities of Posts and Telecommunications;2008年04期

3 ;On the MAC-BC duality of multiuser non-regenerative MIMO relay systems[J];The Journal of China Universities of Posts and Telecommunications;2011年01期

4 ;Peroformance analysis of decode-and-forward MIMO relay channels with OSTBCs[J];The Journal of China Universities of Posts and Telecommunications;2011年01期

5 MIKKO Valkama;;Optimal energy-efficient scheme for two-way relay channel using physical layer network coding[J];The Journal of China Universities of Posts and Telecommunications;2011年06期

6 ;Achievable rate for three-node discrete memoryless relay channel with generalized feedbacks[J];The Journal of China Universities of Posts and Telecommunications;2012年02期

7 ZHANG ChenSi;GE JianHua;LI Jing;ZHU Bin;SHI XiaoYe;;Traffic-knowledge-based relay selection for asymmetric two-way AF relaying networks[J];Science China(Information Sciences);2013年04期

8 ;Transmission scheme and performance analysis for decode-and-forward MIMO two-way relay systems[J];Science in China(Series F:Information Sciences);2009年12期

9 ;Outage Performance and Diversity Analysis for Multi-antenna Multi-relay Networks[J];中國通信;2010年03期

10 陳丹;紀(jì)紅;;Distributed optimal relay selection for spectral efficiency improvement in underlay-paradigm based cognitive radio networks[J];Journal of Beijing Institute of Technology;2012年01期

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

1 ;Research on Handoff Model for Cooperative Communication[A];2009年中國高校通信類院系學(xué)術(shù)研討會論文集[C];2009年

2 Qiwei Han;Junwei Nie;Pengpeng Li;Feixue Wang;;Algorithm Weights Optimization Method for Inter-satellite Communication Array Antennas based on Differential Evolution Algorithm[A];第四屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S7 北斗/GNSS用戶終端技術(shù)[C];2013年

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

1 王奕杰;LTE-A網(wǎng)絡(luò)中Relay關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2011年

2 王芳;多跳relay路徑選擇算法研究[D];北京郵電大學(xué);2012年

，

本文編號：1689518