Computer Science ›› 2017, Vol. 44 ›› Issue (6): 75-79.doi: 10.11896/j.issn.1002-137X.2017.06.012

Previous Articles     Next Articles

Method of Geometric Connected Disk Cover Problem for Wireless Mesh Networks Deployment

LI Yue and LIU Nai-an   

  • Online:2018-11-13 Published:2018-11-13

Abstract: User coverage and network connectivity are important for wireless mesh networks planning which are studied separately in traditional ways.In order to effectively combine these two factors,a geometric connected disk cover problem for wireless mesh networks was proposed considering hierarchical network characteristics,user demands,network connectivity and deployment cost.Continuous spatial location selection problem is transformed into discrete problem by the set of candidate points’ generation algorithm.An improved multi-objective genetic algorithm was proposed to get Pareto solutions.Experimental results prove the efficiency of this scheme to deploy mesh networks.

Key words: Wireless mesh networks (WMNs),Networks deployment,Geometric connected,Multi-objective genetic algorithm

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!