无线局域网的设计和容量规划外文翻译.docx

南京邮电大学毕业设计(论文)外文资料翻译学 院光电工程学院专业光电信息工程学生姓名 班级学号 外文出处On the Design and Capacity Planning of a Wireless Local Area NetworkRicardo C. Rodrigues, Geraldo R. Mateus, Antonio A. E Loureiro附件：1.外文资料翻译译文；2.外文原文指导教师评价：1翻译内容与课题的结合度： 优 良 中 差2翻译内容的准确、流畅： 优 良 中 差3专业词汇翻译的准确性： 优 良 中 差4翻译字符数是否符合规定要求： 符合 不符合指导教师签名： 2014年4月23日附件1：外文资料翻译译文无线局域网的设计和容量规划作者:李嘉图C.罗德里格斯，杰拉尔多 R马特乌斯，安东尼A. 洛雷罗摘 要无线局域网络（WLAN）的设计有两个主要问题：确定基站（BS ）的最佳位置和为这些电台分配的频率渠道。正确的BS位置能最小化安装成本。充足的信道分配减少了信号干扰，提高网络吞吐量。本文报道我们应用了实际的经验的两种经典室外问题,即最佳基地放置概念问题和在室内搭建无线局域网环境的固定信道分配问题。关键词:网络设计，容量规划，网络运营，无线局域网，优化模型1介绍在过去几年里无线通信的巨大进步，在未来一定会继续保持。蜂窝电话和传呼系统是无线应用的好用例并且其他应用也正在研制中。未来的趋势是，这些应用程序将不提供和现今一样的孤立系统，而是集成的。提供蜂窝电话，分页， Web访问和电子邮件，以及其他服务的目标是集成在一个独特的计算设备上。虽然无线网络的目标很明确，本无线技术的研究并不只对当前系统的应用，种类繁多的应用，将可在未来几年出现使用。在无线局域网（ WLAN）的第一个经验，采用专利硬件1,2 。最近出版的IEEE 802.11的 3 规范调节在无线局域网介质访问方法启动一个产业的技术竞争，以适应他们的产品新标准。第一个IEEE 802.11设备都提供由1998年初的市场，一些项目刚刚开始迁移到这些新的产品 4 。在这项工作中，我们报告中提到，我们安装了IEEE 802.11标准的一个真实经历WLAN为室内环境我们研究了两个阶段的安装过程：选择用于在基站（BS）的最佳位置和以这些站分配频道。在安装IEEE802.11WLAN中,这项工作是为了分享我们的实际经验和促进不同研究组之间的信息交换。2硬件描述我们使用了三个WavePOINT - I1访问PointsLucent技术（基站）通过一个从有线骨干接收数据的工作作为以太网桥双绞线（或BNC ）连接，并通过无线网络绕过接收到的分组接口卡（NIC ）。移动用户通过另一个接收这些数据包网卡连接到其笔记本电脑或其他计算设备。在网络中使用的硬件是IEEE 802.11标准。本标准定义了介质访问方法和WLAN的物理层规范。它定义了两种调制技术：DSSS（直接序列扩频）和FHSS （跳频扩频）。这些调制技术是的彼此不兼容，它应该当我们扩展无线时才能观察到。我们的无线网络工作在2.4GHz的（微波波段），提供的带宽2 Mbps的回落到1 Mbps ，DSSS调制和带有ACK的CSMNCA访问方法（载波侦听多路访问/冲突避免）。避免碰撞机制是需要在无线网络中作为主机无法检测到从以太网络的同一时刻碰撞发送一个数据包。3安装过程 在本节中，我们提出参与安装过程中的各个阶段和开发优化模型。 3.1绘图的要求面积 作为一个试验的经验，并且由于仅具有三个基站可用的限制， 我们认为我们的建筑的第三层和第四层作为我们的需求领域。 图1示出每一层的需求区域的映射。在较亮的区域对应到过道。它们被排除在需求方面，因为它们是在一个循环 区域和信号电平通常比内室（更少的障碍）更好。因此， 因其被去除的影响是不相关的。暗区对应教师 客房和实验室,他们是有效，是我们的需求领域。 图 1 三层和四层的需求区域实验室主要占据了三楼，而教员室主要占据四楼。该套客房的形成了一个矩形区域内的免费空间。通过将总面积分割为需求点的小四边形，从而获得的区域映射。由于可变房间的大小，我们定义一个正方形尺寸单元，使得每个房间的面积是该正方形区域的整数倍。该思想是避免其中一个单位属于两个相邻的房间的情况。与此对应，我们得到的0,7 O X 0,70平方米1144平方单位，即592上三楼, 552在4楼。3.2选择候选位置在下一阶段，我们不得不选择候选位置到BS。一个很好的候选位置必须提供低成本的安装和良好的接入区域。像这样的问题，如物理安全，可用的基础设施和灵活性也与此有关。选择候选位置具有不同特点的过程，让我们了解BS行为及其影响，并且试着发现一些更加好的覆盖区域。因此，我们选择了在实验室3个候选地点在三楼，一个在教员室四楼，两个在过道（第3和第4地板） 。选择位置示于图1。3.3信号测量选择候选位置之后，我们必须从每个候选基站接收到的每个需求点计算或测量的信号电平。在室外环境中，这通常是通过信号预测算法计算。在我们的工作，我们优选测量在各需求点接收的信号。大量的需求点（ 1 144 ）和每个点（ 0,49平方米）的小区域将使每个需求点很难衡量信号电平。该问题是由分割群组的需求点，但增加群组而解决的。通常情况下，我们形成了四个或六个需求点组。对于每个组，我们只进行一个测量，我们假定所测量的信号电平有相同的值的所有组元素。用这种简化，每个基站必要测定次数从1144降低到253 。通信信号的质量的测量单位是分贝（dB）。较高的值意味着更好的信号质量。超过20分贝值表示优良的品质。值间1和20 dB表示下10分贝手段可接受的信号质量和价值较差或没有通信能力。已完成的信号测量使用的软件WaveManagerKlient IEEE ，由WavePOINT - I1制造商实施。这个软件可以让我们登记，同时从每个基站接收信号并保存信息日志文件，以便后来分析使用。在测量过程中，我们证实，在每个点处的信号电平对移动单元的障碍物和高度非常敏感。由同样的需求点作为参考，如果我们把移动单元通过向左或向右90度，我们可以得到一个完全不同的信号电平。图2示出了信号从不同BS到达同样的需求点的信号电平，同时两个不同的水平的变化移动单元都是旋转360度。根据移动单元的方向的信号电平的变化引入了一个新的组件来解决问题。在每个点处测量BS的信号电平是不够的，但它也有必要选择或计算信号值，该值最能代表该点处的信号质量。我们定义了一个方法，在每个需求点选择用于测量能够提供最有代表性的信号信号电平。 图2收集数据，而移动单位被慢慢旋转，直到它完成了360度。因此，我们试图代表移动单元在该点的所有可能的方位。用这种方法，对于每个需求点我们从每个基站获得约80信号电平值。接下来的步骤是分析和整合所收集的信息。 BS信号在一个需求点电平是离散函数，这种行为是因为信号是很容易受到环境的变化。我们定义，从而，一种方法用于处理所述信号样本。对于每组在一个需求点BS的信号样本，我们在该点获得的值进行排序。在这之后，我们丢弃样品的40，20 ，指的是低排序的值和其他20指的是更高排序的值。虽然这种丢弃可以认为非常高，以减少所测得的零星值的影响是很重要的。其余60的信号样本的平均值为值用来表示在该点处的信号。在室内环境中的信号电平的分布，可以通过信号质量的地图观察到。这些地图显示为BS每个需求点的从每个候选到达的信号电平。图3示出信号质量的地图为基站位于走道在三楼。在X点表示基站位置。暗色代表内室和实验室的最佳信号电平。过道信号不测量。请注意，一个房间内的信号电平大约恒定。这是因为在最大信号障碍墙，金属材料（电梯）和混凝土楼层和房间之间。这一事实表明，我们的分组需求的方法点变小但增大群体是有效的。负责另外一个明显的因素信号电平下降的是基站和需求点之间的距离。 图33.4干扰当安装的WLAN时 ，被使用的每个BS,它是必须指定信道频率的。在我们的工作中所使用的工作站让我们选择一个且只有一个通道11之间可用。如果两个相邻基站使用相同的或附近的通道，它们能干扰并降低了网络的性能。我们进行了一些测试，以验证干扰上的IEEE 802.11的影响。我们使用两台笔记本电脑，从我们的有线局域网的不同的服务器下载约20兆字节两个完全相同的文件。我们进行了各种试验和验证的最小在我们的环境中有两个干扰基站之间的通道距离为3 。测试的一些场景描述如下：方案1 .每个电脑通过相同的基体上下载不同时间的文件设计和无线局域网的容量规划；方案2 .每台电脑通过相同的BS同时下载的文件;方案3 .每个使用笔记本电脑通过不同的BS相同的信道频率同时下载的文件。 BS之间的距离足够远，以避免它们之间的干扰;方案4 .每个使用笔记本电脑通过不同的BS相同的信道频率同时下载的文件。基站是足够接近，以便有他们之间的干扰;方案5 .每个笔记本电脑通过不同的BS通道的距离等于1同时下载的文件。由于BS是非常接近的,并且它们之间有干扰;方案6 .每个笔记本电脑通过不同的BS通道的距离等于3同时下载的文件。虽然基站是非常接近的，它们之间的距离3信道避免了干扰。在表1中的每个方案中提供的结果表明，干扰的存在降低了网络的性能。对于只有两个不同的干涉笔记本电脑中，网络遭受降解的近45 。足够的信道分配为避免干扰BS之间，从而改善很重要在无线网络的吞吐量。传输性能（Kbps），根据该方案的操作，采用的信道分配问题的解决方案在于排序它的频带，并将它们分配给该通信信道基站服从最小的信道距离。工作在遥远的频率带，该站不引起彼此干扰。4 .优化模型我们开发了一个整数线性编程优化模型来确定在基站的最佳放置和适当的信道分配，减少信号干扰，提高了WLAN的吞吐量。我们不考虑用户密度在蜂窝系统的模型有两个原因：第一个是WLAN连接的性质。在蜂窝电话系统中，后建立连接，它假设用户在谈论和它的访问流量不能遭受相当大的延迟。每一频率信道可在使用仅由一个用户对其呼叫。因此，突出的蜂窝电话系统时，用户密度明显地确定分配给每个小区的信道数。但是，在广域网系统，通信信道可以在各种用户和一些延误之间共享是可接受的。各种用户在单个系统中的存在显著降低了网络吞吐量，但它仍然允许网络访问。第二个原因是，这项工作的最初的目标是覆盖最大需求区域。作为试点安装，有极少数的手机用户，用户密度不是涵盖在我们的研究的这个阶段。4.1优化BS安置问题最合适的基站位置的问题在于，通过需求方面协助使用最少数量的所需覆盖的目标基站来分配可用BS。覆盖目标随着设计要求相应发生变化。通常的目标是总覆盖需求面积，最大部分覆盖经济回报率和覆盖率与需求供给保障。该方案被发现，使用整数线性规划模型能够得知需要满足所需的覆盖范围的最小数量站。这种方法是在传统上使用蜂窝电话系统。然而，在我们的环境中，我们也可用基站的一个固定数：三。我们的问题是要知道什么是最好的BS位置，以满足我们的需求面积，以及覆盖有这些基站的总面积的百分比。我们的解决方案是开发，给定一个整数线性规划模型的可用基站的数目，并从每个候选BS在每个信号电平需求点，提供了最好的站的位置，最大限度地覆盖的总面积。这种方法提供了比传统方法更灵活：.允许我们能够告知可用基站的数目。这是一种典型的情况，有一个有限的预算;.允许我们估计的所需基站的数量取决于所需的覆盖面积。在试验装置，它可以是足以覆盖的一部分需求面积;.可以让我们在安装新的基站时，评估所获得的增益制度;.如果一个BS失败，使我们能够评估的放置改变施加到工作基站，使得无线局域网能正常工作，即使没有充分发挥其能力，直到BS被重新安装。4.2固定信道分配问题固定信道分配问题包括在分配频率的频道，在每个单元之间到干扰最低附近的基站数量的需求。在传统的蜂窝电话系统，对于每个基站它会被分配各种非干扰渠道。分配信道给每个BS的数量与要求是成比例的。但是，在我们的系统中，每个基站必须指定的只有一个频道，以节约最小距离通道基站。尽管有这一问题5提出了各种解决方案，我们决定开发一个非常简单的模型，可以有效地给我们一个很好的解决方案。其主要思想是通过非有向图来表示我们的系统，其中节点所代表的候选基站。两个节点之间的边缘的存在意味着该节点造成它们之间干扰，因此，如果两者都安装，他们必须服从最小通道距离。4.3优化模型整数线性规划模型的描述如下。设M是该设置需求点，N候选基站集合，S可用基站的数量和AK的组互斥基站。给定两个或多个互相排斥的BS，只有一个可以选择（安装） 。让AJ是变量，假设一个布尔变量值1，如果该站j被选定，则为0 。此外，让NJ是点的集合，由j站出发， SIJ在j站的点在信号i ，和ZI的i点的区域。当Xij为变量时，假设一个决策变量值为1时，点i被分配到j站，则为0 。也让K是有序集合可用信道，它假定值1决策变量时，信道k被分配给站i，则为0 ，并且设D成为最小距离通道的系统。该模型由下式给出：目标函数（1）必须被最大化，函数具有较高的信号电平，加入优先级和物理区域。优先级促进最重要的需求点加入，其中平常使用的是手提电脑，会议室等的点。在我们的实验中，所有的需求点具有相同的优先级使用。约束条件（ 2 ）（5 ）指的是BS的位置的问题。据约束（ 2 ） ，一个点只能由一个站参加。虽然这种情况不会发生，这种约束是必须让所选择的站的覆盖最大，许多明显的可能点，增加其总面积覆盖。约束（ 3 ）限制安装可用的站数。约束（ 4 ）条规定，只有在安装基站可以参加的需求点。约束（ 5 ）在互斥站只有一个可被选择为数量限制。约束条件（ 6 ）和（7 ）是指在固定频率信道分配的问题。约束（ 6 ）限制分配给每个BS的信道数。约束（ 7 ）指出，如果一个通道k被分配到BS，干扰BS不能使用渠道从范围的k - D + 1到k + D - 1 。换句话说，这种约束力量基站服从最小的信道距离。该计算模型是使用AMPL语言 6 综合实施以CPLEX 7 。这些是众所周知的用于解决商业软件优化问题。该模型解决了在小于10秒，在运行上在Sun SPARC工作站超了128兆字节的RAM。提供用于此具体模式是最佳的。5 .结果我们进行了两套安装在候选位置的基站的测试，从而获得约六个候选基站数据。在我们的研究中，我们模拟了使用1 6站观察的增加覆盖面积需求尽管有只有三个基站可用。要绕过信道分配的限制，我们在这些模拟中减少从3的最小信道间距为1。图4示出了结果的两个重要特性。第一个是，该增加总覆盖面积减慢，因为我们增加可用数量站。甚至为几个基站增加高的增加因子，由于各种BS的安装趋于稳定的总覆盖面积使环境饱和。第二特性是指受每个BS的面积的减少增加基站的数目。以这种方式，通过每个BS出发，我们减少用户数，因此，对于通信带宽的需求。每个基站覆盖面积（ ）图4：由每个天线或基站覆盖区域。给出了最终结果，分别安装这三个选择的基站在3楼，究竟在何处房间更大，有较少障碍物的干扰。该图还显示了每个需求点的信号电平。对第三层的地板是良好的，而在四楼，只有合理的。它发生的原因是基站由于种类繁多。尽管存在这些问题，我们能够覆盖我们的需求面积的86 ，与信号电平超过10分贝只使用三个基地可用电台。6 .结论无线局域网络为他们的用户提供了极大的灵活性和介绍了几款不及时分析的有线网络的新问题。第一个问题是WLAN安装本身,有必要在每个点的测量或预测的信号需求方面，找到基站，然后分配一个频率通道到每个基站。这项工作提出了一个非常简单的，高效的综合整数线性规划为解决这两个基站的位置和固定频率优化模型,如第4节所述在室内环境中的信道分配问题。注意该提出的模型可以应用于当基站的数目为固定的情况，还是网络设计者要确定最佳的情况,这将通过基站中的一个给定的数目来提供覆盖。我们在第3节还描述,我们遵循的设计方法,在我们看来，这种方法可以重复在不同的环境,人们总是希望安装一个无线局域网，也没有以前的经验。这项工作是使用一个真正的安装开发和应用兼容硬件与最近发布的IEEE 802.11规范。本规范是非常重要的，因为它促进了可互操作的WLAN硬件的发展。我们未来的工作将是信号曲线的分析，并尝试建立一个模型，它可能是测量的信号中只有几个点，并扩大这些测量通过插值来获得整个区域的需求信号电平。参考文献 1 http:N/WIRELESS/Wireless-Infrastructure.html 无线安鲁项目在卡内基 - 梅隆大学，美国。 2 B. J.宁顿和C. R.巴特尔。无线安德鲁：体验建立一个高 速度，校园内的无线数据网络。第三届ACM / IEEE发国际 会议对移动计算和网络（MOBICOM），Budapeste，匈牙利，页5545,1997。 3 IEEE 802.1 1。 IEEE标准的无线局域网媒体访问控制（MAC） 和物理层（PHY）规范。 1997 设计和无线局域网的Capaciry规划网络347。4 B. J.本宁顿和C R巴特尔。无线安德鲁：构建一个高速，校园内的无线数据网络。特刊无线互联网上， 该ACMBaltzer Joumal移动网络的Intranet访问和A（1ications （MONET，1998。 5澳洲联储Eisenblatter，M. Grotschel，和A.马丁。在频率分配蜂窝电话网络。运筹学，76:73-93，1998史册。 6 RFourer，D.M.GAY，和B W. Kernighan的。 AMPL：一种建模语言数学规划。达克斯伯里新闻/布鲁克斯/科尔出版公司， 1993 7 CPLEX优化。使用CPLEX可调用库和CPLEX混合整数 图书馆5.0版 1997附件2：外文原文On the Design and Capacity Planning of aWireless Local Area NetworkRicardo C. Rodrigues, Geraldo R. Mateus, Antonio A. E LoureiroDepartment of Computer ScienceFederal University of Minas GeraisCaixa Postal 70230123-970 Belo Horizonte, MGBrazilEmail: (rick,mateus, loureiro) dcc.ujing. brAbstractThe design of a wireless local area network (WLAN) has two major issues: determiningthe best placement of base stations (BS) and assigning the frequencychannels for those stations. The correct BS placement minimizes installationcosts. The adequate channel assignment reduces signal interference and improvenetwork throughput. This paper reports a real experience where we applied theconcepts of two classical outdoor problems namely the optimal base placement problem and the fixed channel assignment problem to build a WLAN in an indoorenvironment.KeywordsNetwork Design, Capacity Planning, Network Operation, WLAN, Optimization Models1. IntroductionThe great advance on wireless communications during the last years must continue inthe future. Cellular phones and paging systems are good samples of wireless applicationsand several others are being developed. The tendency is that these applicationswill not be offered isolated as today but integrated. The goal is to provide cellular telephony,paging, Web access and e-mail, among other services, integrated in a uniquecomputational device. Although wireless networks are clearly the present goal, thestudy of the wireless technology does not apply only to the current systems, but to alarge variety of applications that will be available in the coming years.0-7803-5864-3 0 2000 IEEE336 Session Eight Network Design and PlanningThe first experiences in wireless local area networks (WLANs) used proprietaryhardware 1,2. The recent publication of IEEE 802.11 3 specification regulating themedia access method in WLAN started an industry technology competition to adapttheir products to the new standard. The first IEEE 802.11 devices were available inthe market by early 1998 and some projects have just begun to migrate to these newproducts 4.In this work, we report a real experience where we installed an IEEE 802.1 1 compliantWLAN into an indoor environment. We studied two phases of the cess: choosing the best placement for the base stations (BS) and assigning thefrequency channels to these stations. This work intends to share our experience on installingan IEEE 802.1 1 WLAN and stimulate information exchange between variousresearch groups.This paper is organized as follows. Section 2. describes the acquired hardware wehave used. Section 3. presents the installation process phases. Section 4. discusses themodel adopted. The results obtained are presented in Section 5. and the conclusions in Section 6.2. Hardware DescriptionWe used three WavePOINT-I1 Access PointsLucent Technologies (the base stations)that work as Ethernet bridges by receiving data from the wired backbone through aUTP (or BNC) connection and bypassing the received packets through a wireless networkinterface card (NIC). The mobile users receive these packets through anotherNIC attached to its laptop or other computational device.The hardware employed in the network is IEEE 802.1 1 compliant. This standarddefines the media access method and the physical layer specifications of a WLAN.It defines two modulation techniques: DSSS (Direct Sequence Spread Spectrum) and FHSS (Frequency Hopping Spread Spectrum). These modulation techniques are incompatible with each other and it should be observed when expanding the wireless network.Our wireless network operates at 2.4 GHz (microwave band), provide a bandwidthof 2 Mbps with fallback to 1 Mbps, DSSS modulation and CSMNCA access method(Carrier Sense Multiple Access/Collision Avoidance) with ACK. The avoidance collision mechanism is needed in a wireless network as a host cannot detect a collisionafter it sends a packet, different from an Ethernet network.3. The Installation ProcessIn this section we present the phases involved in the installation process and the developedoptimization model.Design and Capacity Planning of Wireless Local Area Network 3313.1 Mapping The Demand AreaAs a pilot experience and due to a limitation of having only three base stations available,we considered the third and fourth floors of our building as our demand area.Figure 1 shows the demand area mapping of each floor. The lighter areas correspondto aisles. They were excluded from the demand area because they are in a circulation area and their signal levels are usually better than inner rooms (fewer obstacles). Thus,the impact caused by its removal is irrelevant. The dark areas correspond to faculty rooms and labs. They are, effectively, our demand areas.Figure 1: Demand area of 3rd e 4th floorsLaboratory rooms mainly occupy the third floor while faculty rooms mainly occupythe fourth floor. The set of rooms forms a rectangular area with an inner freespace.The demand area mapping was obtained by dividing the total area into small quadrangularpieces of demand points. Due to the variable room size, we defined a squaresize unit so that the area of each room is an integer multiple of this square area. Theidea is to avoid situations where a unit belongs to two adjacent rooms. With this mapping,we got 1144 square units of 0,7O x 0,70 m2, being 592 on the 3rd floor and 552on the 4th floor.338 Session Eighr Network Design and Planning3.2 Choosing Candidate LocationsIn the next stage, we had to choose candidate locations to the BS. A good candidatesquare must offer low cost of installation and good attendance area. Questions likephysical security, available infrastructure and flexibility are also relevant.The process of choosing candidate locations with different characteristics let usunderstand the BS behavior and its reach, trying to discover locations that could giveus a better coverage. Thus, we chose three candidate locations on laboratories at thethird floor, one on a faculty room of the 4th floor and two on the aisles (3rd and 4thfloors). Chosen locations are shown in Figure 1.3.3 Signal MeasurementAfter choosing the candidate locations, we must calculate or measure the signal levelreceived from each candidate BS at each demand point. On outdoor environments, this is usually calculated through signal prediction algorithms. In our work, however, we preferred to measure the signal received at each demand point.The great number of demand points (1 144) and the small area of each point (0,49m2) would make very difficult to measure the signal level at each demand point. Theproblem was solved by grouping the demand points into small but larger groups. Typically, we formed groups of four or six demand points. For each group, we performedonly one measurement and we assumed that the measured signal level has the same value for all group elements. With this simplification, the number of necessary measurements for each BS was reduced from 1144 to 253.The communication signal quality is measured in decibel (db). A higher valuemeans a better signal quality. Values over 20 db indicate excellent quality. Values between 1 1 and 20 db indicate acceptable signal quality and values under 10 db means poor or no communication capacity.The signal measurement was done using the software WaveManagerKlient IEEE,implemented by the WavePOINT-I1 manufacturer. This software lets us register the received signal from each BS simultaneously and save the information in a log file for later treatment.During the measurement, however, we verified that the signal level at each point was very sensitive to obstacles and highly dependent of the mobile unit orientation. Given the same demand point as reference, if we turn the mobile unit to left or right by 90 degrees, we can get a completely different signal level. Figure 2 shows the signal level variation from two distinct BS that arrives at the same demand point while the mobile unit is turned around by 360 degrees.The signal level variability according to the mobile unit orientation introduced a new component to the problem. It is not sufficient to measure the signal level of the BS at each point, but it is also necessary to choose or calculate the signal value that best represents the signal quality at that point.We defined a method for measuring the signal that could provide the most representative signal level at each demand point. The data was collected while the mobileDesign and Capacity Planning of Wireless Local Area Network 339Signal Level Variation Along TimeFigure 2: Signal level variation along timeunit was turned around slowly until it completed 360 degrees. Thus, we tried to represent all possible orientations of the mobile unit for that point. With this methodology, we obtained approximately 80 signal level values from each BS for each demand point.The next step was to analyze and treat the collected information. The BS signallevel at a demand point is a discrete function. This behavior is because the signal is very susceptible to environment variations.We defined, thus, a methodology for treating the signal samples. For each set of BS signal samples at a demand point, we sorted the values obtained at that point.After that, we discarded 40% of the samples, 20% referring to the lower sorted values and other 20% referring to the higher sorted values. Although this discard can look very high, it is important to minimize the influence of sporadic values of the measured signal on the point. The average of the remaining 60% signal samples was the value used to represent the signal on that point.The signal level distribution on an indoor environment can be observed throughsignal quality maps. These maps show the arriving signal level from each candidateBS for each demand point. Figure 3 shows the signal quality map for a base station located on an aisle at 3rd floor. The X point indicates the BS location. Dark colors represent the best signal level inside rooms and laboratories. Aisles signals were not measured.Note that the signal level insi