计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 75-79.doi: 10.11896/j.issn.1002-137X.2017.06.012
李越,刘乃安
LI Yue and LIU Nai-an
摘要： 用户覆盖和网络连通是无线Mesh网络规划面临的重要挑战,传统上是对它们独立进行分析。为了有效结合二者进行网络部署,将网络的分层特性、用户需求、网络连通、部署开销等因素考虑在内,提出了面向无线Mesh网的几何连通圆盘覆盖问题。利用备选点集选择算法来将连续空间选址问题转变为离散空间选址问题,并采用改进的多目标遗传算法对优化问题进行求解,从而获得Pareto解集。实验结果证明,提出的方案可以有效解决网络部署的优化问题。
| [1] AKYILDIZ I F,WANG X,WANG W.Wireless mesh networks:a survey[J].Computer Networks,2005,7(4):445-487. [2] LIN H,MA J F.Cross mechanism based secure layer reputation routing protocol for WMNs[J].Journal of Xidian University(Natural Science),2014,1(1):116-123.(in Chinese) 林晖,马建峰.无线Mesh网络中基于跨层信誉机制的安全路由协议[J].西安电子科技大学学报(自然科学版),2014,1(1):116-123. [3] JIA J,CHEN J,YU J,et al.Joint topology control and routing for multi-radio multi-channel WMNs under SINR model using bio-inspired techniques[J].Applied Soft Computing,2015,2:49-58. [4] ZHANG X,LI G,HAN W.Ticket-Based Authentication forFast Handover in Wireless Mesh Networks[J].Wireless Per-sonal Communications,2015,85:1509-1523. [5] ROBINSON J,KNIGHTLY E W.A Performance Study of Deployment Factors in Wireless Mesh Networks[J].IEEE Infocom,2007,2(1):2054-2062. [6] ROBINSON J,SINGH M,SWAMINATHAN R,et al.Dep-loying Mesh Nodes under Non-Uniform Propagation[C]∥Pro-ceedings-IEEE INFOCOM.2010:1-9. [7] MOUNTASSIR T,NASSEREDDINE B,HAQIQ A.An effi-cient model for nodes deployment optimization in wireless mesh networks[C]∥ IEEE INTECH12.2012:81-86. [8] SRINIVAS A,ZUSSMAN G,MODIANO E.Construction andMaintenance of Wireless Mobile Backbone Networks[J].IEEE/ACM Transactions on Networking,2009,1(1):239-252. [9] LIN C C,SHU L,DENG D J.Router node placement with ser-vice priority in wireless mesh networks using simulated annealing with momentum terms[J].IEEE Systems Journal,2016,0(4):1402-1411. [10] XU H,ZHU J,WANG B.On the Deployment of a Connected Sensor Network for Confident Information Coverage[J].Sensors,2015,5(5):11277-11294. [11] HUANG S Q,WANG G C,ZHANG Z,et al.A Method of Geometric K-center Gateway Deployment of Wireless Mesh Networks[J].Chinese Journal of Computers,2013,6(7):1475-1484.(in Chinese) 黄书强,王高才,张震,等.一种无线Mesh网络几何K中心网关部署求解方法[J].计算机学报,2013,6(7):1475-1484. [12] DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197. |
| No related articles found! |
|
||
首页