专利名称：用于一无线网络的布署装置及方法
技术领域：
本发明有关于一种用于无线网络的布署装置及方法；具体地说，本发明有关于一 种用于调整无线网络的网络节点数量的布署装置及方法。
背景技术：
综观目前无线网络的技术，若以通讯距离来分类，可分为无线广域网络(wireless wide area network ;WWAN)、无线大者卩会网络(wireless metropolitanarea network; 碰N)、无线区域网络(wireless local area network ;WLAN)、蓝芽(Bluetooth)、红夕卜线 (Infrared ;IR)等各式各样的无线网络标准。其中，又以无线区域网络的无线网络标准最 常在日常生活中使用，例如不需布线的WLAN无线基地台(Access Point ;AP)以及使用于家 用计算机上的WLAN无线网络卡等。 无线网络在架设以及使用上的机动性皆比有线网络方便许多，同时，使用无线网 络将大幅降低以往使用有线网络时所需的人力及物力成本。然，在这些优点之下，无线网络 仍然具有许多限制，例如数据传送的范围不稳定、数据传输的安全性低、数据传输的速度不 高等缺陷。 为了满足前段所述的无线网络的缺陷，若准备于一空间中架设无线网络，经常会
在该空间中放置许多无线网络节点，以形成一有效范围足以覆盖该空间的无线网络。然，要
如何正确并完整地布署无线网络，并且使所有无线网络节点皆能互相传输数据，以确保数
据皆能被传输到该空间的任一地点，即是在布署无线网络时相当重要的课题。 因此，要如何于一空间中，适当地置放无线网络节点，以确保各无线网络节点之间
皆能互相传输数据；同时能减少布署时需要运算的数据量，进而降低布署时间；最后，更可
以空间大小改变或是无线网络节点数量改变时，针对这些改变重新置放无线网络节点，进
而达到无线网络的有效范围最大化，乃是现今布署无线网络时仍需努力解决的目标。
发明内容
本发明的一个目的在于提供一种用于一无线网络的布署方法，该无线网络已具有 至少第一网络节点。该方法包含下列步骤根据第一预设值、第二预设值以及第三预设值计 算一输出常数以及一节点常数；根据该至少第一网络节点的一相关信息以及该无线网络的 一讯号涵盖范围计算第一评估函数；判断该输出常数不小于1 ;撷取一测试值，其中该测试 值实质上介于0至1之间；判断该测试值小于该节点常数；增加第二网络节点至该无线网 络中；根据该至少第一网络节点的相关信息、该第二网络节点的一相关信息以及增加该第 二网络节点后的该无线网络的讯号涵盖范围计算第二评估函数；以及比较该第一评估函数 与该第二评估函数以布署该无线网络。 本发明的另一目的在于提供另一种用于一无线网络的布署方法，该无线网络已具 有第一网络节点以及位于第一位置的第二网络节点，该方法包含下列步骤根据第一预设 值、第二预设值以及第三预设值计算一输出常数以及一节点常数；根据该第一网络节点的 一相关信息、该第二网络节点的一相关信息以及该无线网络的一讯号涵盖范围计算第一评 估函数；判断该输出常数不小于1 ;撷取一测试值，其中该测试值实质上介于0至1之间；判断该测试值小于该节点常数；移动该第二网络节点至一第二位置或是删除该第二网络节 点；于该第二网络节点被移动至该第二位置或是被删除之后，根据该第一网络节点的相关 信息及/或该第二网络节点的相关信息与该无线网络的讯号涵盖范围计算第二评估函数； 以及比较该第一评估函数与该第二评估函数以布署该无线网络。 本发明的又一目的在于提供一种用于布署一无线网络的布署装置，该无线网络已 具有至少第一网络节点。该布署装置包含一计算模块、一处理模块以及一撷取模块。该计 算模块根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数，同 时根据该至少一第一网络节点的一相关信息以及该无线网络的一讯号涵盖范围计算第一 评估函数。该处理模块用以判断该输出常数是否小于1。当该输出常数不小于1时，该撷取 模块先行撷取一测试值，其中该测试值实质上介于0至1之间。随后该处理模块进一步判 断该测试值是否小于该节点常数。当该测试值小于该节点常数时，该处理模块即增加第二 网络节点至该无线网络中。于第二网络节点被加入至该无线网络后，该计算模块则根据该 至少第一网络节点的相关信息、该第二网络节点的一相关信息以及该无线网络的讯号涵盖 范围计算第二评估函数。最后，该处理模块比较该第一评估函数与该第二评估函数以布署 该无线网络。 本发明的再一目的在于提供一种用于布署一无线网络的布署装置，该无线网络已 具有第一网络节点以及位于第一位置的第二网络节点。该布署装置包含一计算模块、一处 理模块以及一撷取模块。该计算模块根据第一预设值、第二预设值以及第三预设值计算一 输出常数以及一节点常数，同时根据该第一网络节点的一相关信息、该第二网络节点的一 相关信息以及该无线网络的一讯号涵盖范围，计算第一评估函数。该处理模块用以判断该 输出常数是否小于1。当该输出常数不小于1时，该撷取模块则撷取一测试值，该测试值实 质上介于0至1之间。随后该处理模块进一步判断该测试值是否小于该节点常数。当该测 试值小于该节点常数时，该处理模块移动该第二网络节点至第二位置或是删除该第二网络 节点。当该第二网络节点被移动至该第二位置或是被删除之后，该计算模块即根据该第一 网络节点的相关信息及/或该第二网络节点的相关信息与该无线网络的讯号涵盖范围计 算第二评估函数。最后，该处理模块比较该第一评估函数与该第二评估函数以布署该无线 网络。 本发明可藉由使用两阶段的布署方式计算一无线网络中，各个无线网络节点的布 署地点。当于一空间中增加无线网络节点的布署阶段结束之后，则进一步启动另一布署阶 段，以最佳化的方式移动或删除这些已放置完成的无线网络节点，继而于无线网络的有效 范围以及无线网络节点的数量上取得适当的平衡，以避免为了达成无线网络的有效范围最 大化而布署过多无线网络节点，导致布署无线网络的成本大增。 在参阅附图及随后描述的实施方式后，所属技术领域具有通常知识者便可了解本 发明的其它目的、优点以及本发明的技术手段及实施例。
图1为本发明的第一实施例的示意图；
图2为空间的示意图； 图3为空间增加网络节点之后的示意8
图4为空间移动网络节点之后的示意图5为空间删除网络节点之后的示意图6为本发明的第二实施例的流程图；图7为本发明的第三.实施例的流程图；以及图8为本发明的第四实施例的流程图。
主要元件符号说明1 :布署装置100 :第一预设值101 :计算模块102 :第二预设值103 :处理模块104 :第三预设值105 :撷取模块107a、107b、107c :输出常数108、 110 :测试值109a、109b :节点常数112、114:布署结果2 :空间205a:第一网络节点207a :第一讯号涵盖范围305a、305b :第二网络节点 307a、307b :第二讯号涵盖范围
具体实施例方式
以下将透过实施例来说明本发明内容，本发明有关于一种用于布署一无线网络的 方法及其装置。本发明所述的无线网络将分别以成长阶段(Growing Phase)以及最佳化阶 段(Optimization Phase)进行布署。在成长阶段，以执行加入无线网络节点的方式进行布 署；在最佳化阶段时，则以执行移动及删除节点的方式进行布署。本发明的实施例并非用以 限制本发明需在如实施例所述的任何的环境、应用或特殊方式方能实施。因此，关于实施例 的说明仅为阐述本发明的目的，而非用以限制本发明。需说明者，以下实施例及附图中，与 本发明无关的元件已省略而未绘示。 本发明的第一实施例如图1所示，为一种用以于一空间布署一无线网络的布署装 置1。该无线网络可以是各种规格的无线网络，例如使用IEEE 802. 11、 IEEE802. 16或是 IEEE 802. 15. 4(ZigBee)等不同标准的无线网络。布署装置1包含一计算模块101、一处理 模块103以及一撷取模块105。计算模块101根据第一预设值100、第二预设值102以及第 三预设值104计算一输出常数107a以及一节点常数109a。 第一预设值100、第二预设值102以及第三预设值104分别为起始常数、目前常数 以及结束常数，其用以代表布署装置1是否输出一布署结果的限制条件。这些预设值被设 定之时，第一预设值100将大于第二预设值102 ;第二预设值102则大于第三预设值104。 使用者则需先行设定这些预设值，在本实施例中，第一预设值100设定为4 ;第二预设值102 设定为3 ;第三预设值104则设定为2。需说明的是，前述预设值设定的实际数值仅为举例 说明之用，并非用以限制本发明。 第一预设值100以及第三预设值104用以代表布署装置1执行计算的次数的范 围，因此第一预设值100以及第三预设值104为一固定数值，不会随着布署装置1执行计算 的次数不同而有所变动。第二预设值102则会依据布署装置1执行计算的次数的不同而有 所变动，在本实施例中，第二预设值102将依照布署装置1执行计算的次数依序递减0. 6。
图2绘示了空间2的示意图。该空间2可藉由多条格线被分割为多个子空间，在本实施例中，空间2被分割为100个子空间。在图2所绘示的空间2中，已配置一第一网络 节点205a，第一网络节点205a具有一相关信息，其相关信息即为一3D无线电频率讯号辐射 场型以及一发射讯号强度。根据第一网络节点205a的相关信息，可得知第一网络节点205a 的第一讯号涵盖范围207a。第一讯号涵盖范围207a即为无线网络的一有效范围的其中一 部份。例如，第一讯号涵盖范围207a在空间2中涵盖了 16个子空间的范围，则具有第一 网络节点205a的无线网络的有效范围即为16个子空间。在空间2中，具有第一网络节点 205a的无线网络的第一评估函数即根据第一网络节点205a的相关信息以及无线网络的有 效范围被计算模块101计算为16/100。 输出常数107a用以判断是否使布署装置1输出布署结果。而节点常数109a则用 以判断是否增加、移动或是删除无线网络中的网络节点。计算模块101将第二预设值102 除以第三预设值104以计算输出常数107a。根据前段所述的数值，输出常数107a为1. 5。 同时，计算模块101则将第二预设值除以第一预设值以计算节点常数109a。根据前段所述 的数值，节点常数109a为0. 75。 随后，处理模块103将判断输出常数107a是否小于1，当输出常数107a小于1 时，则处理模块103直接输出无线网络的布署结果(即仅包含第一网络节点205a的无线网 络)。由于前段所述的输出常数107a为1. 5，因此处理模块103将判断输出常数107a不小 于l。 接着，撷取模块105将撷取一介于0至1之间的测试值108，处理模块103将进一 步判断测试值108是否小于节点常数109a。以本实施例而言，撷取模块105撷取的测试值 108为0. 5，而前段所述的节点常数109a为0. 75，因此测试值108小于节点常数109a。若 布署装置1以成长阶段的布署方式针对无线网络进行布署，处理模块103将增加的第二网 络节点305a至空间2的第一位置，增加位于第一位置的第二网络节点305a后的空间2则 如图3所绘示。 第二网络节点305a同样具有一相关信息，即为一 3D无线电频率讯号辐射场型以 及一发射讯号强度。根据第二网络节点305a的相关信息，可得知第二网络节点305a的第 二讯号涵盖范围307a，在本实施例中，第二讯号涵盖范围307a的有效范围即为16个子空 间。 在图3所绘示的空间2中，具有第一网络节点205a以及增加后的位于第一位置的 第二网络节点305a的无线网络的第二评估函数即根据第一网络节点205a的相关信息、第 二网络节点305a的相关信息以及无线网络的有效范围被计算模块101计算。在无线网络 中，由于第一网络节点205a与位于第一位置的第二网络节点305a需互相传递数据，因此第 一网络节点205a的第一讯号涵盖范围207a以及位于第一位置的第二网络节点305a的第 二讯号涵盖范围307a即有一部份重叠(即4个子空间)。无线网络的第二评估函数即被计 算模块101计算为28/100。 处理模块103将比较无线网络的第一评估函数以及第一评估函数的大小。由于根 据图3的空间2计算的第二评估函数大于根据图2的空间2计算的第一评估函数，处理模 块101将于空间2布署包含第一网络节点205a以及位于第一位置的第二网络节点305a的 无线网络。 当处理模块101比较第一评估函数以及第二评估函数之后，第二预设值将减少为2. 4，计算模块101根据递减之后的第二预设值再次计算一输出常数107b以及一节点常数 109b。根据减少后的第二预设值，输出常数107b即为1. 2，节点常数109b则为0.6。
随后，处理模块103将判断输出常数107b是否小于1，当输出常数107b小于1时， 则处理模块103直接输出无线网络的布署结果(即包含第一网络节点205a以及位于第一 位置的第二网络节点305a的无线网络)。由于前段所述的输出常数107b为1. 2，因此处理 模块103将判断输出常数107b不小于1。 接着，撷取模块105将再度撷取一介于0至1之间的测试值IIO，处理模块103将 进一步判断测试值110是否小于节点常数109b。以本实施例而言，撷取模块105撷取的测 试值110为0. 55，而前段所述的节点常数109b为0. 6，因此测试值110小于节点常数109b。 若布署装置1以最佳化阶段的布署方式针对无线网络进行布署，处理模块103将以两种方 式进行最佳化阶段的布署方式，其一即是以移动网络节点的方式进行最佳化阶段的布署， 另一则是以删除网络节点的方式进行最佳化阶段的布署。以下将详细说明移动网络节点的 方式以及删除网络节点的方式的布署方式。 若以移动网络节点的方式进行最佳化阶段的布署时，处理模块103将位于第一位 置的第二网络节点305a至空间2的第二位置，移动至第二位置后的第二网络节点305b的 空间2将如图4所绘示。 在图4所绘示的空间2中，具有第一网络节点205a以及移动后的位于第二位置的 第二网络节点305b的无线网络的第三评估函数即根据第一网络节点205a的相关信息、第 二网络节点305b的相关信息以及无线网络的有效范围被计算模块101计算。而第一网络 节点205a的第一讯号涵盖范围207a以及位于第二位置的第二网络节点305b的第二讯号 涵盖范围307b仍有一部份重叠(即1个子空间)。无线网络的第二评估函数即被计算模块 101计算为28/100。 于图3所绘示的空间2中，具有第一网络节点205a以及增加后的位于第一位置的 第二网络节点305a的无线网络的第二评估函数即根据第一网络节点205a的相关信息、第 二网络节点305a的相关信息以及无线网络的有效范围被计算模块101计算。在无线网络 中，由于第一网络节点205a与位于第一位置的第二网络节点305a需互相传递数据，因此第 一网络节点205a的第一讯号涵盖范围207a以及位于第一位置的第二网络节点305a的第 二讯号涵盖范围307a即有一部份重叠。无线网络的第二评估函数即被计算模块101计算 为31/100。 处理模块103将继续比较无线网络的第二评估函数以及第三评估函数的大小。由 于根据图4的空间2计算的第三评估函数大于根据图3的空间2计算的第二评估函数，处理 模块101将于空间2布署包含第一网络节点205a以及位于第二位置的第二网络节点305b 的无线网络。 当处理模块101比较第二评估函数以及第三评估函数之后，第二预设值将减少为 1. 8，计算模块101根据递减之后的第二预设值再次计算一输出常数107c。根据减少后的第 二预设值，输出常数107c即为0. 9。 随后，处理模块103将判断输出常数107c是否小于1，当输出常数107c小于1时， 则处理模块103直接输出无线网络的布署结果(即包含第一网络节点205a以及位于第二 位置的第二网络节点305b的无线网络)。由于前段所述的输出常数107c为0. 9，因此处理模块103将直接输出如图4所绘示的布署结果112，即包含第一网络节点205a以及位于第 二位置的第二网络节点305b的无线网络。 倘若部署装置1是以删除网络节点的方式进行最佳化阶段的布署时，处理模块 103可选择删除存在于空间2中的第一网络节点205a或是位于第一位置的第二网络节点 305a。在本实施例中，处理模块103将删除第一网络节点205a，而删除第一网络节点205a 后的空间2将如图5所绘示。 在图5所绘示的空间2中，具有位于第一位置的第二网络节点305a的无线网络的 第四评估函数即根据第二网络节点305a的相关信息以及无线网络的有效范围被计算模块 101计算为16/100。 在第四评估函数计算之后，处理模块103将继续比较无线网络的第二评估函数以 及第四评估函数的大小。由于根据图5的空间2计算的第四评估函数小于根据图3的空间 2计算的第二评估函数，处理模块101仍旧将于空间2布署包含第一网络节点205a以及位 于第一位置的第二网络节点305a的无线网络。 当处理模块101比较第二评估函数以及第四评估函数之后，第二预设值将减少为 1. 8，计算模块101根据递减之后的第二预设值再次计算一输出常数107c。根据减少后的第 二预设值，输出常数107c即为0. 9。 随后，处理模块103将判断输出常数107c是否小于1，当输出常数107c小于1时， 则处理模块103直接输出无线网络的布署结果(即包含第一网络节点205a以及位于第一 位置的第二网络节点305a的无线网络)。由于前段所述的输出常数107c为0. 9，因此处理 模块103将直接输出如图3所绘示的布署结果114，即包含第一网络节点205a以及位于第 一位置的第二网络节点305a的无线网络。 本发明的第二实施例如图6所示，为一种用于一无线网络的布署方法，其适可用 于一装置，例如第一实施例所述的布署装置l。该无线网络已具有至少第一网络节点。更 具体而言，第二实施例所描述的布署方法为成长阶段的布署方法，且可由一计算机程序执 行，当布署装置1经由一计算机载入该计算机程序并执行该计算机程序所包含的多个指令 后，即可完成第二实施例所述的布署方法。前述的计算机程序可储存于计算机可读取记录 媒体中，例如只读存储器(read only memory ;R0M)、快闪存储器、软盘、硬盘、光盘、闪存、磁 带、可由网络存取的数据库或熟悉本技术领域者所已知且具有相同功能的任何其它储存媒 体中。 第二实施例所述的布署方法包含下列步骤。首先，执行步骤601，根据第一预设值、 第二预设值以及第三预设值计算输出常数以及节点常数，其中，第一预设值实质上大于该 第二预设值，该第二预设值实质上则大于该第三预设值。接着，执行步骤603，根据该至少第 一网络节点的相关信息以及该无线网络的一讯号涵盖范围计算第一评估函数。再执行步骤 605，判断输出常数是否小于1。 若输出常数不小于l，则执行步骤607，撷取一测试值，其中该测试值实质上介于0 至1之间。接着，执行步骤609，判断测试值是否小于节点常数。若测试值小于节点常数， 则执行步骤611，增加第二网络节点至该无线网络中。再执行步骤613，根据至少第一网络 节点的相关信息、第二网络节点的相关信息以及无线网络的讯号涵盖范围计算第二评估函 数。执行步骤615，比较第一评估函数以及第二评估函数。当第二评估函数大于第一评估函数时，于该无线网络中布署至少第一网络节点以及第二网络节点；当第一评估函数大于第
二评估函数时，则于该无线网络中布署至少第一网络节点，不增加第二网络节点。 接着，执行步骤617，将第二预设值减少一固定值。再回到步骤601，重新计算输出
常数以及节点常数。若在步骤609中，测试值被判断大于节点常数时，则接着执行步骤617。
若在步骤605中，输出常数被判断小于1时，则执行步骤619，根据步骤615的比较结果输出
无线网络的布署结果。 除了上述步骤，第二实施例亦能执行第一实施例的布署装置1所描述的操作及功 能，所属技术领域具有通常知识者可直接了解第二实施例如何基于上述第一实施例以执行 此等操作及功能。故不赘述。 本发明的第三实施例如图7所示，为一种用于无线网络的布署方法，其适可用于 一装置，例如第一实施例所述的布署装置1。该无线网络已具有第一网络节点以及位于第一 位置的第二网络节点。更具体而言，第三实施例所描述的布署方法为最佳化阶段的移动布 署方法，且可由一计算机程序执行，当布署装置1经由一计算机载入该计算机程序并执行 该计算机程序所包含的多个指令后，即可完成第三实施例所述的布署方法。前述的计算机 程序可储存于计算机可读取记录媒体中，例如只读存储器、快闪存储器、软盘、硬盘、光盘、 闪存、磁带、可由网络存取的数据库或熟悉本技术领域者所已知且具有相同功能的任何其 它储存媒体中。 第三实施例所述的布署方法包含下列步骤。首先，执行步骤701，根据第一预设值、 第二预设值以及第三预设值计算输出常数以及节点常数，其中，第一预设值实质上大于该 第二预设值，该第二预设值实质上则大于该第三预设值。接着，执行步骤703，根据第一网络 节点的相关信息、位于第一位置的第二网络节点的相关信息以及该无线网络的一讯号涵盖 范围计算第一评估函数。再执行步骤705，判断输出常数是否小于1。 若输出常数不小于l，则执行步骤707，撷取一测试值，其中该测试值实质上介于0 至1之间。接着，执行步骤709，判断测试值是否小于节点常数。若测试值小于节点常数，则 执行步骤711，将第二网络节点由第一位置移动至第二位置。再执行步骤713，根据第一网 络节点的相关信息、位于第二位置的第二网络节点的相关信息以及无线网络的讯号涵盖范 围计算第二评估函数。执行步骤715，比较第一评估函数以及第二评估函数。当第二评估函 数大于第一评估函数时，在该无线网络中布署第一网络节点以及位于第二位置的第二网络 节点；当第一评估函数大于第二评估函数时，则于该无线网络中布署第一网络节点以及位 于第一位置的第二网络节点。 接着，执行步骤717，将第二预设值减少一固定值。再回到步骤701，重新计算输出 常数以及节点常数。若在步骤709中，测试值被判断大于节点常数时，则接着执行步骤717。 若在步骤705中，输出常数被判断小于1时，则执行步骤719，根据步骤715的比较结果输出 无线网络的布署结果。 除了上述步骤，第三实施例亦能执行第一实施例的布署装置1所描述的操作及功 能，所属技术领域具有通常知识者可直接了解第三实施例如何基于上述第一实施例以执行 此等操作及功能。故不赘述。 本发明的第四实施例如图8所示，为一种用于一无线网络的布署方法，其适可用 于一装置，例如第一实施例所述的布署装置1。该无线网络已具有至少第一网络节点以及第二网络节点。更具体而言，第四实施例所描述的布署方法为最佳化阶段的删除布署方法，且 可由一计算机程序执行，当布署装置1经由一计算机载入该计算机程序并执行该计算机程 序所包含的多个指令后，即可完成第四实施例所述的布署方法。前述的计算机程序可储存 于计算机可读取记录媒体中，例如只读存储器、快闪存储器、软盘、硬盘、光盘、闪存、磁带、 可由网络存取的数据库或熟悉本技术领域者所已知且具有相同功能的任何其它储存媒体 中。 第四实施例所述的布署方法包含下列步骤。首先，执行步骤801，根据第一预设值、 第二预设值以及第三预设值计算输出常数以及节点常数，其中，第一预设值实质上大于该 第二预设值，该第二预设值实质上则大于该第三预设值。接着，执行步骤803，根据该至少第 一网络节点的相关信息、第二网络节点的相关信息以及该无线网络的一讯号涵盖范围计算 第一评估函数。再执行步骤805，判断输出常数是否小于1。 若输出常数不小于l，则执行步骤807，撷取一测试值，其中该测试值实质上介于0 至1之间。接着，执行步骤809，判断测试值是否小于节点常数。若测试值小于节点常数，则 执行步骤811，删除第二网络节点。再执行步骤813，根据该至少第一网络节点的相关信息 以及无线网络的讯号涵盖范围计算第二评估函数。执行步骤815，比较第一评估函数以及第 二评估函数。当第二评估函数大于第一评估函数时，在该无线网络中布署该至少一第一网 络节点；当第一评估函数大于第二评估函数时，则于该无线网络中布署该至少第一网络节 点以及第二网络节点。 接着，执行步骤817，将第二预设值减少一固定值。再回到步骤801，重新计算输出 常数以及节点常数。若于步骤809中，测试值被判断大于节点常数时，则接着执行步骤817。 若在步骤805中，输出常数被判断小于1时，则执行步骤819，根据步骤815的比较结果输出 无线网络的布署结果。 除了上述步骤，第四实施例亦能执行第一实施例的布署装置1所描述的操作及功 能，所属技术领域具有通常知识者可直接了解第四实施例如何基于上述第一实施例以执行 此等操作及功能。故不赘述。 本发明的布署装置1可藉由两阶段的布署方式计算一无线网络中，各个无线网络
节点的布署地点。当于一空间中增加无线网络节点的成长布署阶段结束之后，则进一步启
动另一布署阶段，以最佳化的方式移动或删除这些已布署完成的无线网络节点，继而于无
线网络的有效范围以及无线网络节点的数量上取得适当的平衡，以避免为了达成无线网络
的有效范围最大化而布署过多无线网络节点，导致布署无线网络的成本大增。 上述的实施例仅用来例举本发明的实施例，以及阐释本发明的技术特征，并非用
来限制本发明的保护范畴。任何熟悉此技术者可轻易完成的改变或均等性的安排均属于本
发明所主张的范围，本发明的权利保护范围应以权利要求书为准。
权利要求
一种用于无线网络的布署方法，该无线网络已具有至少第一网络节点，该方法包含下列步骤(a)根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数；(b)根据该至少第一网络节点的一相关信息以及该无线网络的一讯号涵盖范围计算第一评估函数；(c)判断该输出常数不小于1；(d)撷取一测试值，其中该测试值实质上介于0至1之间；(e)判断该测试值小于该节点常数；(f)增加第二网络节点至该无线网络中；(g)根据该至少第一网络节点的相关信息、该第二网络节点的一相关信息以及该无线网络的讯号涵盖范围计算第二评估函数；以及(h)比较该第一评估函数与该第二评估函数以布署该无线网络。
2. 如权利要求1所述的方法，其特征在于，步骤(a)还包含下列步骤 (al)根据该第一预设值以及该第二预设值计算该节点常数；以及 (a2)根据该第二预设值以及该第三预设值计算该输出常数。
3. 如权利要求1所述的方法，其特征在于，步骤(h)还包含以下步骤 (hi)判断该输出常数小于l ;以及(h2)根据该第一评估函数与该第二评估函数的比较结果布署该无线网络。
4. 如权利要求3所述方法，其特征在于，还包含以下步骤(i) 当该第一评估函数大于该第二评估函数时，于该无线网络布署该至少一第一网络 节点。
5. 如权利要求3所述的方法，其特征在于，还包含以下步骤(i)当该第二评估函数大于该第一评估函数时，于该无线网络布署该至少第一网络节 点以及该第二网络节点。
6. 如权利要求1所述的方法，其特征在于，该至少第一网络节点的相关信息为该至少 第一网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度，该第二网络节点的 相关信息为该第二网络节点的一 3D无线电频率讯号辐射场型以及一发射讯号强度。
7. 如权利要求1所述的方法，其特征在于，该第一预设值实质上大于该第二预设值，该 第二预设值实质上大于该第三预设值。
8. —种用于无线网络的布署方法，该无线网络已具有第一网络节点以及位于第一位置 的第二网络节点，该方法包含下列步骤(a) 根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数；(b) 根据该第一网络节点的一相关信息、该第二网络节点的一相关信息以及该无线网 络的一讯号涵盖范围计算第一评估函数；(c) 判断该输出常数不小于1 ;(d) 撷取一测试值，其中该测试值实质上介于0至1之间；(e) 判断该测试值小于该节点常数；(f) 移动该第二网络节点至第二位置；(g) 移动该第二网络节点至该第二位置后，根据该第一网络节点的相关信息、该第二网络节点的相关信息以及该无线网络的讯号涵盖范围计算第二评估函数；以及(h) 比较该第一评估函数与该第二评估函数以布署该无线网络。
9. 如权利要求8所述的方法，其特征在于，步骤(a)还包含下列步骤 (al)根据该第一预设值以及该第二预设值计算该节点常数；以及 (a2)根据该第二预设值以及该第三预设值计算该输出常数。
10. 如权利要求8所述的方法，其特征在于，步骤(h)还包含以下步骤 (hi)判断该输出常数小于l ;以及(h2)根据该第一评估函数与该第二评估函数的比较结果布署该无线网络。
11. 如权利要求10所述的方法，其特征在于，还包含以下步骤(i) 当该第一评估函数大于该第二评估函数时，于该无线网络布署该第一网络节点以 及位于该第一位置的第二网络节点。
12. 如权利要求10所述的方法，其特征在于，还包含以下步骤(i)当该第二评估函数大于该第一评估函数时，于该无线网络布署该第一网络节点以 及位于该第二位置的第二网络节点。
13. 如权利要求8所述的方法，其特征在于，该第一网络节点的相关信息为该第一网络 节点的一3D无线电频率讯号辐射场型以及一发射讯号强度，该第二网络节点的相关信息 为该第二网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度。
14. 如权利要求8所述的方法，其特征在于，该第一预设值实质上大于该第二预设值， 该第二预设值实质上大于该第三预设值。
15. —种用于无线网络的布署方法，该无线网络已具有至少第一网络节点以及第二网 络节点，该方法包含下列步骤(a) 根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数；(b) 根据该至少第一网络节点的一相关信息、该第二网络节点的一相关信息以及该无 线网络的一讯号涵盖范围计算第一评估函数；(c) 判断该输出常数不小于1 ;(d) 撷取一测试值，其中该测试值实质上介于0至1之间；(e) 判断该测试值小于该节点常数；(f) 移除该第二网络节点；(g) 根据该至少第一网络节点的相关信息以及该无线网络的讯号涵盖范围计算第二评 估函数；以及(h) 比较该第一评估函数与该第二评估函数以布署该无线网络。
16. 如权利要求15所述的方法，其特征在于，步骤(a)还包含下列步骤 (al)根据该第一预设值以及该第二预设值计算该节点常数；以及(a2)根据该第二预设值以及该第三预设值计算该输出常数。
17. 如权利要求15所述的方法，其特征在于，步骤(h)还包含以下步骤 (hl)判断该输出常数小于l ;以及(h2)根据该第一评估函数与该第二评估函数的比较结果布署该无线网络。
18. 如权利要求17所述的方法，其特征在于，还包含以下步骤(i) 当该第一评估函数大于该第二评估函数时，在该无线网络布署该至少一第一网络节点以及该第二网络节点。
19. 如权利要求17所述的方法，其特征在于，还包含以下步骤(i)当该第二评估函数大于该第一评估函数时，于该无线网络布署该至少第一网络节点。
20. 如权利要求15所述的方法，其特征在于，该至少第一网络节点的相关信息为该至少第一网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度，该第二网络节点的相关信息为该第二网络节点的一 3D无线电频率讯号辐射场型以及一发射讯号强度。
21. 如权利要求15所述的方法，其特征在于，该第一预设值实质上大于该第二预设值，该第二预设值实质上大于该第三预设值。
22. —种用于无线网络的布署装置，该无线网络已具有至少第一网络节点，该布署装置包含一计算模块，用以根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数，且根据该至少第一网络节点的一相关信息以及该无线网络的一讯号涵盖范围计算第一评估函数；一处理模块，用以判断该输出常数是否小于1 ;以及一撷取模块，当该输出常数不小于1时，撷取一测试值，其中该测试值实质上介于O至1之间；其中，该处理模块进一步判断该测试值是否小于该节点常数，当该测试值小于该节点常数时，该处理模块增加第二网络节点至该无线网络中，该计算模块则根据该至少第一网络节点的相关信息、该第二网络节点的一相关信息以及该无线网络的讯号涵盖范围计算第二评估函数，该处理模块比较该第一评估函数与该第二评估函数以布署该无线网络。
23. 如权利要求22所述的布署装置，其特征在于，该计算模块根据该第一预设值以及该第二预设值计算该节点常数，且根据该第二预设值以及该第三预设值计算该输出常数。
24. 如权利要求22所述的布署装置，其特征在于，当该输出常数小于1时，该处理模块根据该第一评估函数与该第二评估函数的比较结果布署该无线网络。
25. 如权利要求24所述的布署装置，其特征在于，当该第一评估函数大于该第二评估函数时，该处理模块于该无线网络布署该至少第一网络节点。
26. 如权利要求24所述之布署装置，其特征在于，当该第二评估函数大于该第一评估函数时，该处理模块于该无线网络布署该至少第一网络节点以及该第二网络节点。
27. 如权利要求22所述的布署装置，其特征在于，该至少一第一网络节点的相关信息为该至少第一网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度，该第二网络节点的相关信息为该第二网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度。
28. 如权利要求22所述的布署装置，其特征在于，该第一预设值实质上大于该第二预设值，该第二预设值实质上大于该第三预设值。
29. —种用于无线网络的布署装置，该无线网络已具有第一网络节点以及位于第一位置的第二网络节点，该布署装置包含一计算模块，根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数，且根据该第一网络节点的一相关信息、该第二网络节点的一相关信息以及该无线网络的一讯号涵盖范围，计算第一评估函数；一处理模块，用以判断该输出常数是否小于1 ;以及一撷取模块，当该输出常数不小于1时，撷取一测试值，该测试值实质上介于0至1之间；其中，该处理模块进一步判断该测试值是否小于该节点常数，当该测试值小于该节点 常数时，该处理模块移动该第二网络节点至第二位置，当该第二网络节点被移动至该第二 位置后，该计算模块则根据该第一网络节点的相关信息、该第二网络节点的相关信息以及 该无线网络的讯号涵盖范围计算第二评估函数，该处理模块比较该第一评估函数与该第二 评估函数以布署该无线网络。
30. 如权利要求29所述的布署装置，其特征在于，该计算模块根据该第一预设值以及 该第二预设值计算该节点常数，且根据该第二预设值以及该第三预设值计算该输出常数。
31. 如权利要求29所述的布署装置，其特征在于，当该输出常数小于1时，该处理模块 根据该第一评估函数与该第二评估函数的比较结果布署该无线网络。
32. 如权利要求31所述的布署装置，其特征在于，当该第一评估函数大于该第二评估 函数时，该处理模块于该无线网络布署该第一网络节点以及位于该第一位置的第二网络节 点
33. 如权利要求31所述的布署装置，其特征在于，当该第二评估函数大于该第一评估 函数时，该处理模块于该无线网络布署该第一网络节点以及位于该第二位置的第二网络节 点。
34. 如权利要求29所述的布署装置，其特征在于，该第一网络节点的相关信息为该第 一网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度，该第二网络节点的相 关信息为该第二网络节点的一 3D无线电频率讯号辐射场型以及一发射讯号强度。
35. 如权利要求29所述的布署装置，其特征在于，该第一预设值实质上大于该第二预 设值，该第二预设值实质上大于该第三预设值。
36. —种用于无线网络的布署装置，该无线网络已具有至少第一网络节点以及第二网 络节点，该布署装置包含一计算模块，用以根据第一预设值、第二预设值以及第三预设值计算一输出常数以及 一节点常数，且根据该至少第一网络节点的一相关信息、该第二网络节点的一相关信息以 及该无线网络的一讯号涵盖范围计算第一评估函数；一处理模块，用以判断该输出常数是否小于1 ;以及一撷取模块，当该输出常数不小于1时，撷取一测试值，其中该测试值实质上介于0至 1之间；其中，该处理模块进一步判断该测试值是否小于该节点常数，当该测试值小于该节点 常数时，该处理模块移除该第二网络节点，该计算模块则根据该至少第一网络节点的相关 信息以及该无线网络的讯号涵盖范围计算第二评估函数，该处理模块比较该第一评估函数 与该第二评估函数以布署该无线网络。
37. 如权利要求36所述的布署装置，其特征在于，该计算模块根据该第一预设值以及 该第二预设值计算该节点常数，且根据该第二预设值以及该第三预设值计算该输出常数。
38. 如权利要求36所述的布署装置，其特征在于，当该输出常数小于1时，该处理模块根据该第一评估函数与该第二评估函数的比较结果布署该无线网络。
39. 如权利要求38所述的布署装置，其特征在于，当该第一评估函数大于该第二评估 函数时，该处理模块于该无线网络布署该至少第一网络节点以及该第二网络节点。
40. 如权利要求38所述的布署装置，其特征在于，当该第二评估函数大于该第一评估 函数时，该处理模块于该无线网络布署该至少一第一网络节点。
41. 如权利要求36所述的布署装置，其特征在于，该至少一第一网络节点的相关信息 为该至少第一网络节点的一3D无线电频率讯号辐射场型以及一发射讯号强度，该第二网 络节点的相关信息为该第二网络节点的一 3D无线电频率讯号辐射场型以及一发射讯号强 度。如权利要求36所述的布署装置，其特征在于，该第一预设值实质上大于该第二预设 值，该第二预设值实质上大于该第三预设值。
全文摘要
本发明提供一种用于无线网络的布署装置及方法。该无线网络已具有至少第一网络节点以及第二网络节点，该方法包含下列步骤根据第一预设值、第二预设值以及第三预设值计算一输出常数以及一节点常数；根据网络节点的相关信息计算第一评估函数；当输出常数小于1且一测试值小于节点常数时，移动或删除第二网络节点；根据网络节点的相关信息计算第二评估函数；以及比较该第一评估函数与该第二评估函数以布署该无线网络。
文档编号H04L12/28GK101729332SQ20081017474
公开日2010年6月9日 申请日期2008年10月27日 优先权日2008年10月27日
发明者修丕承, 张君坚, 方华韦, 狄旻, 郭大维 申请人:财团法人资讯工业策进会