基于动态规划的矿井无线再编程最优基站选址算法

发布时间：2018-04-22 04:15

  本文选题：无线再编程 + 基站选址　； 参考：《通信学报》2017年03期

【摘要】：广泛应用于安全关键系统的大规模无线网络需动态更新节点程序,采用无线再编程方式进行程序更新,具有高效性及灵活性。研究在节点均匀分布的矿井无线传感器网络环境下,如何选取最优的基站使整个网络再编程代价最小。首先由网络节点程序更新的接力覆盖过程推导出基站选址模型,其次将其转化为求解连通简单图任意节点不循环最长最短通路的最小值问题,最后给出基于动态规划的最优算法,包括最优子结构和重叠子问题。数值结果表明,与其他最优算法相比,该算法在网络复杂度急剧增大时仍保持平稳的时间消耗。
[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.
【作者单位】： 合肥工业大学计算机与信息学院;安全关键工业测控技术教育部工程研究中心;
【基金】：国家重点研发计划专项基金资助项目(No.2016YFC0801804) 国家自然科学基金资助项目(No.61370088) 国家国际科技合作专项基金资助项目(No.2014DFB10060)~~
【分类号】：TD76;TP301.6

【相似文献】

相关会议论文 前3条

1 王坦;朱欣;;一种覆盖室外热点用户区域的微基站选址算法[A];2011全国无线及移动通信学术大会论文集[C];2011年

2 曹秦峰;朱优久;;移动通信网无线基站选址讨论[A];2002’中国通信学会无线及移动通信委员会学术年会论文集[C];2002年

3 杨永国;杨何攀;宋现锋;;基于GIS的复杂地形区无线通信基站选址研究——以山西煤层气田为例[A];地理学核心问题与主线——中国地理学会2011年学术年会暨中国科学院新疆生态与地理研究所建所五十年庆典论文摘要集[C];2011年

相关重要报纸文章 前10条

1 马继华;六措施解决基站选址难问题[N];中国电子报;2009年

2 本报记者 刘晶;基站选址难催生高端天线需求[N];中国电子报;2013年

3 周贵勤 王席传;江西副省长为移动基站选址解难[N];人民邮电;2005年

4 记者 吴涛;我市100个行政村将结束不通电话历史[N];汉中日报;2006年

5 记者 杨志英　通讯员 陈志方;通信基站选址将纳入城市规划[N];常德日报;2010年

6 记者 张国宪　通讯员 马诤;市长县长力推TD发展[N];人民邮电;2009年

7 本报记者 孙奇茹;2015年五环内覆盖4G网络[N];北京日报;2013年

8 记者 吴新民;温州开放党政机关楼顶供TD基站选址[N];人民邮电;2010年

9 张国宪;河北移动提前打响山区网络攻坚战[N];人民邮电;2006年

10 特约记者 李瑞芳;新疆移动全力推进TD网络建设[N];阿克苏日报;2009年

相关硕士学位论文 前5条

1 马宝罗;基于免疫算法的基站选址规划研究[D];新疆大学;2016年

2 崔文明;电力无线专网关键技术研究[D];东南大学;2016年

3 刘亚焕;基于免疫算法的基站选址问题研究[D];大连理工大学;2016年

4 杨成龙;3G基站选址中覆盖问题的研究[D];华中科技大学;2011年

5 毛赐平;克隆选择算法改进研究及其在3G基站选址中的应用[D];湖南大学;2013年

，

本文编号：1785553