A Novel Mathematical Morphology Based Antenna Deployment Scheme for Indoor Wireless Coverage

Coverage is an essential and important issue in wireless networks. In this paper, we propose a novel mathematical morphology based antenna deployment scheme for indoor wireless coverage. We partition the whole indoor area into two types of sub-areas, namely, corridor regions and sub-main regions. For these sub-areas, we extract their skeletons, find initial points on these skeletons and place antennas from these initial points along the skeleton branches in specific distances. At last we take the obstacles into consideration and refine the deployment. We compare the proposed scheme with some other schemes, including the site survey based scheme, coverage prediction based scheme and genetic algorithm based scheme. Simulation results show that the average number of antennas used in our proposed scheme is less than other schemes in each scenario while the computation is not complicated.

[1]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[2]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[3]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Kin-Man Lam,et al.  Extraction of the Euclidean skeleton based on a connectivity criterion , 2003, Pattern Recognit..

[5]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[6]  Musa A. Mammadov,et al.  Coverage in WLAN with Minimum Number of Access Points , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[7]  Sungkyun Lim,et al.  An Integrated Method of Ray Tracing and Genetic Algorithm for Optimizing Coverage in Indoor Wireless Networks , 2008, IEEE Antennas and Wireless Propagation Letters.

[8]  Bing-Hong Liu,et al.  Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete , 2007, IEEE Transactions on Computers.

[9]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[10]  M.F. Iskander,et al.  Propagation-prediction and site-planning software for wireless communication systems , 2007, IEEE Antennas and Propagation Magazine.

[11]  B. Olin,et al.  Using dedicated in-building systems to improve HSDPA indoor coverage and capacity , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[12]  Morten Tolstrup.  Indoor Radio Planning: A Practical Guide for GSM, DCS, UMTS, HSPA and LTE , 2011 .

[13]  Wenyu Liu,et al.  A Novel Node Placement for Long Belt Coverage in Wireless Networks , 2013, IEEE Transactions on Computers.

[14]  D. Pena,et al.  Measurement and modeling of propagation losses in brick and concrete walls for the 900-MHz band , 2003 .

[15]  Hwan Pyo Moon,et al.  MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM , 1997 .

[16]  Wenyu Liu,et al.  Subarea Localization Performance of the Divide-and-Cover Node Deployment in a Long-Bounded Belt Scenario , 2014, IEEE Transactions on Computers.