CN102065442B - 节点布建装置及节点布建方法 - Google Patents

Abstract

本发明是关于一种节点布建装置及节点布建方法。该节点布建装置可根据一非穿透式无线网络的各节点布建候选位置的一可连线移动台数目，判断一中继台或一基站应设置于何处，藉此，该中继台以及该基站可以较有效率的方式布建，以克服现有中继台以及基站布建方式的缺点。

Description

节点布建装置及节点布建方法

技术领域

本发明是关于一种节点布建装置及节点布建方法。具体而言，本发明是关于一种根据一非穿透式无线网络的各节点布建候选位置的一可连线移动台数目布建节点的节点布建装置及节点布建方法。

背景技术

综观目前无线网络的技术，若以通讯距离来分类，可分为无线广域网络(wireless wide area network；WWAN)、无线大都会网络(wireless metropolitan areanetwork；WMAN)、无线局域网络(wireless local area network；WLAN)、蓝芽(Bluetooth)、红外线(Infrared；IR)等各式各样的无线网络标准。其中，又以无线局域网络的无线网络标准最常在日常生活中使用，例如不需布线的WLAN无线基站(Access Point；AP)以及使用于家用电脑上的WLAN无线网络卡等。

无线网络在架设以及使用上的机动性皆比有线网络方便许多，同时，使用无线网络将大幅降低以往使用有线网络时所需的人力及物力成本。然而，在这些优点之下，无线网络仍然具有许多限制，例如数据传送的范围不稳定、数据传输的安全性低、数据传输的速度不高等缺陷。

为了满足前段所述的无线网络的缺陷，若准备于一空间中架设无线网络，经常会在该空间中放置许多无线网络节点，以形成一有效范围足以覆盖该空间的无线网络。然，要如何正确并完整地布署无线网络，并且使所有无线网络节点皆能互相传输数据，以确保数据皆能被传输到该空间的任一地点，即是在布署无线网络时相当重要的课题。

因此，要如何于一空间中，适当地置放无线网络节点，以确保各无线网络节点之间皆能互相传输数据；同时能减少布署时需要的无线网络节点数目，进而降低布署时间以及成本；最后，更可于网络流量改变或是无线网络节点数量改变时，针对这些改变置放新的无线网络节点，进而达到无线网络的有效范围最大化，乃是现今布署无线网络时仍需努力解决的目标。

发明内容

本发明的一目的在于提供一种用于一非穿透式无线网络的节点布建装置，该节点布建装置包含一储存单元以及一微处理器，该储存单元与该微处理器呈电性连接，并用以储存该非穿透式无线网络的一第一节点布建候选位置、一第二节点布建候选位置以及各该等节点布建候选位置的一可连线移动台数目。该微处理器用以判断该第一节点布建候选位置的可连线移动台数目是大于该第二节点布建候选位置的可连线移动台数目；将该第一节点布建候选位置设为一第一基站布建位置；将该第二节点布建候选位置的可连线移动台数目减去该第一节点布建候选位置以及该第二节点布建候选位置的一共同连线移动台数目，以产生该第二节点布建候选位置的一修正可连线移动台数目；判断该第二节点布建候选位置的修正可连线移动台数目不等于零，以产生一第一判断结果；以及根据该第一判断结果，将该第二节点布建候选位置设为一第二基站布建位置。

本发明的另一目的在于提供一种用于一节点布建装置的节点布建方法，该节点布建装置包含一微处理器以及一储存单元，该微处理器与该储存单元呈电性连接，该储存单元储存有一非穿透式无线网络的一第一节点布建候选位置、一第二节点布建候选位置以及各该等节点布建候选位置的一可连线移动台数目。

该节点布建方法包含下列步骤：(a)令该微处理器判断该第一节点布建候选位置的可连线移动台数目是大于该第二节点布建候选位置的可连线移动台数目；(b)令该微处理器将该第一节点布建候选位置设为一第一基站布建位置；(c)令该微处理器将该第二节点布建候选位置的可连线移动台数目减去该第一节点布建候选位置以及该第二节点布建候选位置的一共同连线移动台数目，以产生该第二节点布建候选位置的一修正可连线移动台数目；(d)令该微处理器判断该第二节点布建候选位置的修正可连线移动台数目不等于零，以产生一第一判断结果；以及(e)令该微处理器根据该第一判断结果，将该第二节点布建候选位置设为一第二基站布建位置。

另外，为达前段所述的目的，本发明更提供一种电脑程序产品，内储一种用以实现一用于一节点布建装置的节点布建方法的程序，该程序被加载至一节点布建装置后可执行并完成前段所述的节点布建方法。

本发明可根据节点布建候选位置的可连线移动台数目，判断于哪个节点布建候选位置设置一基站或一中继台，以于非穿透式无线网络的信号有效覆盖范围以及非穿透式无线网络节点的数量上取得适当的平衡，以避免为了达成非穿透式无线网络的有效范围最大化而布署过多无线网络节点，导致布署无线网络的成本大增。

在参阅附图及随后描述的实施方式后，所属技术领域具有通常知识者便可了解本发明的其它目的、优点以及本发明的技术手段及实施态样。

附图说明

图1是本发明第一实施例的节点布建装置的示意图；

图2A-图2C是第一实施例的非穿透式无线网络的示意图；以及

图3A-图3C是本发明第二实施例的流程图。

具体实施方式

以下将通过实施例来解释本发明内容，本发明的实施例并非用以限制本发明须在如实施例所述的任何特定的环境、应用或特殊方式方能实施。因此，关于实施例的说明仅为阐释本发明的目的，而非用以限制本发明。须说明者，以下实施例及附图中，与本发明非直接相关的组件已省略而未绘示；且附图中各组件间的尺寸关系仅为求容易了解，非用以限制实际比例。

本发明的第一实施例图1所示，其是一种用于一非穿透式无线网络的节点布建装置1的示意图，由图1中可知，节点布建装置1包含一储存单元11以及一微处理器13。储存单元11与微处理器13呈电性连接，并储存有该非穿透式无线网络的一第一节点布建候选位置110、一第二节点布建候选位置112、各该等节点布建候选位置的一可连线移动台数目114与116以及一第三节点布建候选位置118。

为方便后续说明，节点布建装置1所应用的非穿透式无线网络是如图2A所示，包含多个节点布建候选位置201、203、...、211以及多个移动台301、303、...、313，而第2图中实线是表示设置于该节点布建候选位置的一基站或一中继台，可与相邻的移动台进行通讯，虚线是表示设置于该节点布建候选位置的一基站或一中继台，可与相邻的基站或中继台进行通讯。

以节点布建候选位置201为例，如一基站或一中继台设置于此，其是分别可与移动台301、移动台303、移动台305、移动台307、移动台309以及设置于节点布建候选位置203以及205的基站或中继台进行通讯，换言的，移动台301、移动台303、移动台305、移动台307、移动台309以及设置于节点布建候选位置203以及205的基站或中继台皆可视为位于节点布建候选位置201的信号覆盖范围。

另一方面，为方便后续说明，于本实施例中，储存单元11所储存的第一节点布建候选位置110、第二节点布建候选位置112、第三节点布建候选位置118以及各移动台，分别为图2-图2C中的节点布建候选位置201、节点布建候选位置207、节点布建候选位置203以及移动台301、303、...、313。为使图2A所有移动台皆可被基站或中继台的信号范围覆盖，本发明的节点布建装置1是进行下述处理。

首先，节点布建装置1的微处理器13是用以判断节点布建候选位置201、203、...、211何者具有最大的可连线移动台数目，由图2A可知，节点布建候选位置201、203、...、211的可连线移动台数目分别为5、2、1、3、2以及1，因此，微处理器13将会判断节点布建候选位置201具有最大的可连线移动台数目。

换言之，如一基站或一中继台设置于节点布建候选位置201，其信号范围将可一次涵盖移动台301、303、305、307以及309，将最具布建效益，因此微处理器13将节点布建候选位置201设为一第一基站布建位置，并将节点布建候选位置203、...、211分别与节点布建候选位置201的一共同连线移动台数目由各自的可连线移动台数目扣除，以分别产生一修正可连线移动台数目。

具体而言，请参阅图2B，其是扣除共同连线移动台数目后的非穿透式无线网络示意图，由图2B可知，扣除共同连线移动台数目后的节点布建候选位置203、...、211的修正可连线移动台数目分别为1、0、1、0以及0。由于尚有修正可连线移动台数目不等于0，微处理器13将判断尚有移动台(即移动台311以及313)未被信号覆盖，以产生一第一判断结果，并继续判断节点布建候选位置203、...、211何者具有最大的修正可连线移动台数目。

由图2B可知，节点布建候选位置203以及节点布建候选位置207同时具有为1的修正可连线移动台数目，因此微处理器13将随机由节点布建候选位置203以及节点布建候选位置207挑出一个进行后续处理，在此假设是节点布建候选位置207被挑出。接下来，微处理器13将判断节点布建候选位置207是否位于一节点布建候选位置的信号覆盖范围，如否，则产生一第二判断结果，并根据该第一判断结果以及该第二判断结果将节点布建候选位置207设为第二基站布建位置。

如微处理器13判断节点布建候选位置207是位于一节点布建候选位置(即节点布建候选位置201)的信号覆盖范围，亦产生一第二判断结果，并根据该第一判断结果以及该第二判断结果将节点布建候选位置207设为中继台布建位置。总括来说，通常基站能较中继台提供较佳的信号品质但成本较昂贵，因此于本实施例中，为节省布建成本，只要一节点布建候选位置是位于一基站的信号覆盖范围，该节点布建候选位置将被设置中继台，当然，于其它实施例中，亦可视实际情况于节点布建候选位置207设置基站，并不以此为限。

由图2B可知，节点布建候选位置207未位于节点布建候选位置201的信号范围，因此节点布建候选位置207将被设置一基站，于节点布建候选位置207被设置基站后，微处理器13将节点布建候选位置203、205、209、211分别与节点布建候选位置207的一共同连线移动台数目由各自的可连线移动台数目扣除，再分别产生一修正可连线移动台数目。

具体而言，请参阅图2C，其是扣除共同连线移动台数目后的非穿透式无线网络示意图，由图2C可知，扣除共同连线移动台数目后的节点布建候选位置203、205、209、211的修正可连线移动台数目分别为1、0、0以及0。由于尚有修正可连线移动台数目不等于0，微处理器13将判断尚有移动台(即移动台313)未被信号覆盖，并继续判断节点布建候选位置203、205、209、211何者具有最大的修正可连线移动台数目。

由图2C可知，节点布建候选位置203具有为1的修正可连线移动台数目，因此微处理器13将判断节点布建候选位置203是否位于一节点布建候选位置的信号覆盖范围，就图2C而言，微处理器13必判断节点布建候选位置203是位于节点布建候选位置201的信号覆盖范围，产生一第二判断结果，并根据该第一判断结果以及该第二判断结果将节点布建候选位置203设为中继台布建位置，至此，非穿透式无线网络的节点布建已完成。

另一方面，为节省节点布建成本，节点布建装置1的微处理器13亦可根据下述方式进行节点布建。详言之，于随机挑选出节点布建候选位置207后，节点布建装置1的微处理器13将根据第二判断结果，判断节点布建候选位置207是否位于一第三节点布建候选位置的一信号覆盖范围，以产生一第三判断结果。

举例而言，由图2B可知，节点布建候选位置207是位于节点布建候选位置205的信号覆盖范围，因此该第三判断结果将显示节点布建候选位置207是位于第三节点布建候选位置(即节点布建候选位置205)的信号覆盖范围，此外，由于节点布建候选位置205位于节点布建候选位置201的信号覆盖范围，节点布建装置1的微处理器13将根据该第一判断结果、该第二判断结果以及该第三判断结果，将节点布建候选位置207以及节点布建候选位置205分别设为一中继台布建位置。藉此，设置于节点布建候选位置201的基站便可通过设置于节点布建候选位置207以及节点布建候选位置205的中继台与移动台311进行通讯。

本发明的第二实施例如图3A-图3C所示，其是一用于如第一实施例所述的节点布建装置的节点布建方法，该节点布建装置包含一微处理器以及一储存单元，该微处理器是与该储存单元呈电性连接，该储存单元储存有一非穿透式无线网络的一第一节点布建候选位置、一第二节点布建候选位置、各该等节点布建候选位置的一可连线移动台数目以及一第三节点布建候选位置，该第三节点布建候选位置是位于该第一基站布建位置的信号覆盖范围内。

此外，第二实施例所描述的节点布建方法可由一电脑程序产品执行，当候节点布建装置经由一电脑加载该电脑程序产品并执行该电脑程序产品所包含的多个程序指令后，即可完成第二实施例所述的节点布建方法。前述的电脑程序产品可储存于电脑可读取记录媒体中，例如只读存储器(read only memory；ROM)、闪存、软盘、硬盘、光盘、随身碟、磁带、可由网络存取的数据库或熟悉此项技术者所现有且具有相同功能的任何其它储存媒体中。

第二实施例的节点布建方法包含以下步骤，请参阅图3A，首先执行步骤401，令微处理器判断第一节点布建候选位置的可连线移动台数目是否大于或等于其它节点布建候选位置的可连线移动台数目，如否，则执行步骤402，令微处理器由其它节点布建候选位置中，挑选出具最大可连线移动台数目者。

如步骤401判断第一节点布建候选位置的可连线移动台数目是大于或等于其它节点布建候选位置的可连线移动台数目，则执行步骤403，令微处理器判断第一节点布建候选位置的可连线移动台数目是否等于其它节点布建候选位置的可连线移动台数目，如是，则执行步骤404，令微处理器挑选出第一节点布建候选位置。

于步骤404执行完毕或者步骤403判断第一节点布建候选位置的可连线移动台数目不等于其它节点布建候选位置的可连线移动台数目，则执行步骤405，令微处理器将第一节点布建候选位置设为一基站布建位置，接下来请参阅图3B，执行步骤406，令微处理器将第二节点布建候选位置的可连线移动台数目减去该第一节点布建候选位置以及该第二节点布建候选位置的一共同连线移动台数目，以产生该第二节点布建候选位置的一修正可连线移动台数目。

然后，执行步骤407，令微处理器判断该第二节点布建候选位置的修正可连线移动台数目是否不等于零，如否，则执行步骤408，令微处理器停止动作。如步骤407判断该第二节点布建候选位置的修正可连线移动台数目是不等于零，则执行步骤409，令微处理器判断该第一基站布建位置的一信号覆盖范围是否包含该第二节点布建候选位置，如是，则执行步骤410，令微处理器将第二节点布建候选位置设为一中继台布建位置。

如步骤409判断第一基站布建位置的信号覆盖范围未包含该第二节点布建候选位置，请参阅图3C，执行步骤411，令微处理器判断第二节点布建候选位置是否位于该第三节点布建候选位置的一信号覆盖范围，如否，则执行步骤412，令微处理器将第二节点布建候选位置设为一基站布建位置。

如步骤411判断第二节点布建候选位置是位于该第三节点布建候选位置的一信号覆盖范围，则执行步骤413，令微处理器将第二节点布建候选位置设为一中继台布建位置，最后执行步骤414，令微处理器将第三节点布建候选位置设为一中继台布建位置。

除了上述步骤，第二实施例亦能执行第一实施例所描述的操作及功能，所属技术领域具有通常知识者可直接了解第二实施例如何基于上述第一实施例以执行此等操作及功能，故在此不再赘述。

本发明可根据节点布建候选位置的可连线移动台数目，判断于哪个节点布建候选位置设置一基站或一中继台，以于非穿透式无线网络的信号有效覆盖范围以及非穿透式无线网络节点的数量上取得适当的平衡，以避免为了达成非穿透式无线网络的有效范围最大化而布署过多无线网络节点，导致布署无线网络的成本大增。

上述的实施例仅用来例举本发明的实施态样，以及阐释本发明的技术特征，并非用来限制本发明的保护范畴。任何熟悉此技术者可轻易完成的改变或均等性的安排均属于本发明所主张的范围，本发明的权利保护范围应以申请专利范围为准。

Claims (8)

1.一种用于一节点布建装置的节点布建方法，该节点布建装置包含一微处理器以及一储存单元，该微处理器与该储存单元呈电性连接，该储存单元储存有一非穿透式无线网络的一第一节点布建候选位置、一第二节点布建候选位置、该第一节点布建候选位置的一可连线移动台数目以及该第二节点布建候选位置的一可连线移动台数目，该节点布建方法包含下列步骤：

(a)令该微处理器判断该第一节点布建候选位置的可连线移动台数目是大于该第二节点布建候选位置的可连线移动台数目；

(b)令该微处理器将该第一节点布建候选位置设为一第一基站布建位置；

(c)令该微处理器将该第二节点布建候选位置的可连线移动台数目减去该第一节点布建候选位置以及该第二节点布建候选位置的一共同连线移动台数目，以产生该第二节点布建候选位置的一修正可连线移动台数目；

(d)令该微处理器判断该第二节点布建候选位置的修正可连线移动台数目不等于零，以产生一第一判断结果；以及

(e)令该微处理器根据该第一判断结果，将该第二节点布建候选位置设为一第二基站布建位置。

2.根据权利要求1所述的节点布建方法，其特征在于，还包含下列步骤：

(f)令该微处理器根据该第一判断结果，判断该第一基站布建位置的一信号覆盖范围未包含该第二节点布建候选位置，以产生一第二判断结果；以及

(g)令该微处理器根据该第一判断结果以及该第二判断结果，将该第二节点布建候选位置设为该第二基站布建位置。

3.根据权利要求1所述的节点布建方法，其特征在于，还包含下列步骤：

令该微处理器根据该第一判断结果，判断该第一基站布建位置的一信号覆盖范围包含该第二节点布建候选位置，以产生一第二判断结果；以及

令该微处理器根据该第一判断结果以及该第二判断结果，将该第二节点布建候选位置设为一中继台布建位置。

4.根据权利要求2所述的节点布建方法，其特征在于，该储存单元还储存一第三节点布建候选位置，该第三节点布建候选位置是位于该第一基站布建位置的信号覆盖范围内，该节点布建方法还包含下列步骤：

于步骤(f)执行后，令该微处理器根据该第二判断结果，判断该第二节点布建候选位置是位于该第三节点布建候选位置的一信号覆盖范围，以产生一第三判断结果；以及

令该微处理器根据该第一判断结果、该第二判断结果以及该第三判断结果，将该第二节点布建候选位置以及该第三节点布建候选位置分别设为一中继台布建位置。

5.一种用于一非穿透式无线网络的节点布建装置，包含：

一储存单元，用以储存该非穿透式无线网络的一第一节点布建候选位置、一第二节点布建候选位置、该第一节点布建候选位置的一可连线移动台数目以及该第二节点布建候选位置的一可连线移动台数目；以及

一微处理器，是与该储存单元呈电性连接，且用以：

判断该第一节点布建候选位置的可连线移动台数目是大于该第二节点布建候选位置的可连线移动台数目；

将该第一节点布建候选位置设为一第一基站布建位置；

将该第二节点布建候选位置的可连线移动台数目减去该第一节点布建候选位置以及该第二节点布建候选位置的一共同连线移动台数目，以产生该第二节点布建候选位置的一修正可连线移动台数目；

判断该第二节点布建候选位置的修正可连线移动台数目不等于零，以产生一第一判断结果；以及

根据该第一判断结果，将该第二节点布建候选位置设为一第二基站布建位置。

6.根据权利要求5所述的节点布建装置，其特征在于，该微处理器还用以：

根据该第一判断结果，判断该第一基站布建位置的一信号覆盖范围未包含该第二节点布建候选位置，以产生一第二判断结果；以及

根据该第一判断结果以及该第二判断结果，将该第二节点布建候选位置设为该第二基站布建位置。

7.根据权利要求5所述的节点布建装置，其特征在于，该微处理器还用以：

根据该第一判断结果，判断该第一基站布建位置的一信号覆盖范围包含该第二节点布建候选位置，以产生一第二判断结果；以及

根据该第一判断结果以及该第二判断结果，将该第二节点布建候选位置设为一中继台布建位置。

8.根据权利要求6所述的节点布建装置，其特征在于：

该储存单元还储存一第三节点布建候选位置，该第三节点布建候选位置是位于该第一基站布建位置的信号覆盖范围内；以及

该微处理器还用以：

根据该第二判断结果，判断该第二节点布建候选位置是位于该第三节点布建候选位置的一信号覆盖范围，以产生一第三判断结果；以及

根据该第一判断结果、该第二判断结果以及该第三判断结果，将该第二节点布建候选位置以及该第三节点布建候选位置分别设为一中继台布建位置。

Images