專利名稱：節(jié)點布建裝置及節(jié)點布建方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種節(jié)點布建裝置及節(jié)點布建方法。具體而言，本發(fā)明是關(guān)于一種 根據(jù)一非穿透式無線網(wǎng)絡(luò)的各節(jié)點布建候選位置的一可連線移動臺數(shù)目布建節(jié)點的節(jié)點 布建裝置及節(jié)點布建方法。
背景技術(shù)：
綜觀目前無線網(wǎng)絡(luò)的技術(shù)，若以通訊距離來分類，可分為無線廣域網(wǎng)絡(luò)(wireless wide area network ;WWAN)、無線大都會網(wǎng)絡(luò)(wireless metropolitan area network ； WMAN)、無線局域網(wǎng)絡(luò)(wireless local area network ;WLAN)、藍(lán)芽(Bluetooth)、紅外線 (Infrared5IR)等各式各樣的無線網(wǎng)絡(luò)標(biāo)準(zhǔn)。其中，又以無線局域網(wǎng)絡(luò)的無線網(wǎng)絡(luò)標(biāo)準(zhǔn)最 常在日常生活中使用，例如不需布線的WLAN無線基站(Access Point ；AP)以及使用于家用 電腦上的WLAN無線網(wǎng)絡(luò)卡等。無線網(wǎng)絡(luò)在架設(shè)以及使用上的機動性皆比有線網(wǎng)絡(luò)方便許多，同時，使用無線網(wǎng) 絡(luò)將大幅降低以往使用有線網(wǎng)絡(luò)時所需的人力及物力成本。然而，在這些優(yōu)點之下，無線網(wǎng) 絡(luò)仍然具有許多限制，例如數(shù)據(jù)傳送的范圍不穩(wěn)定、數(shù)據(jù)傳輸?shù)陌踩缘?、?shù)據(jù)傳輸?shù)乃俣?不高等缺陷。為了滿足前段所述的無線網(wǎng)絡(luò)的缺陷，若準(zhǔn)備于一空間中架設(shè)無線網(wǎng)絡(luò)，經(jīng)常會 在該空間中放置許多無線網(wǎng)絡(luò)節(jié)點，以形成一有效范圍足以覆蓋該空間的無線網(wǎng)絡(luò)。然，要 如何正確并完整地布署無線網(wǎng)絡(luò)，并且使所有無線網(wǎng)絡(luò)節(jié)點皆能互相傳輸數(shù)據(jù)，以確保數(shù) 據(jù)皆能被傳輸?shù)皆摽臻g的任一地點，即是在布署無線網(wǎng)絡(luò)時相當(dāng)重要的課題。因此，要如何于一空間中，適當(dāng)?shù)刂梅艧o線網(wǎng)絡(luò)節(jié)點，以確保各無線網(wǎng)絡(luò)節(jié)點之間 皆能互相傳輸數(shù)據(jù)；同時能減少布署時需要的無線網(wǎng)絡(luò)節(jié)點數(shù)目，進(jìn)而降低布署時間以及 成本；最后，更可于網(wǎng)絡(luò)流量改變或是無線網(wǎng)絡(luò)節(jié)點數(shù)量改變時，針對這些改變置放新的無 線網(wǎng)絡(luò)節(jié)點，進(jìn)而達(dá)到無線網(wǎng)絡(luò)的有效范圍最大化，乃是現(xiàn)今布署無線網(wǎng)絡(luò)時仍需努力解 決的目標(biāo)。

發(fā)明內(nèi)容
本發(fā)明的一目的在于提供一種用于一非穿透式無線網(wǎng)絡(luò)的節(jié)點布建裝置，該節(jié)點 布建裝置包含一儲存單元以及一微處理器，該儲存單元與該微處理器呈電性連接，并用以 儲存該非穿透式無線網(wǎng)絡(luò)的一第一節(jié)點布建候選位置、一第二節(jié)點布建候選位置以及各該 等節(jié)點布建候選位置的一可連線移動臺數(shù)目。該微處理器用以判斷該第一節(jié)點布建候選位 置的可連線移動臺數(shù)目是大于該第二節(jié)點布建候選位置的可連線移動臺數(shù)目；將該第一節(jié) 點布建候選位置設(shè)為一第一基站布建位置；將該第二節(jié)點布建候選位置的可連線移動臺數(shù) 目減去該第一節(jié)點布建候選位置以及該第二節(jié)點布建候選位置的一共同連線移動臺數(shù)目， 以產(chǎn)生該第二節(jié)點布建候選位置的一修正可連線移動臺數(shù)目；判斷該第二節(jié)點布建候選位 置的修正可連線移動臺數(shù)目不等于零，以產(chǎn)生一第一判斷結(jié)果；以及根據(jù)該第一判斷結(jié)果，將該第二節(jié)點布建候選位置設(shè)為一第二基站布建位置。本發(fā)明的另一目的在于提供一種用于一節(jié)點布建裝置的節(jié)點布建方法，該節(jié)點布 建裝置包含一微處理器以及一儲存單元，該微處理器與該儲存單元呈電性連接，該儲存單 元儲存有一非穿透式無線網(wǎng)絡(luò)的一第一節(jié)點布建候選位置、一第二節(jié)點布建候選位置以及 各該等節(jié)點布建候選位置的一可連線移動臺數(shù)目。該節(jié)點布建方法包含下列步驟(a)令該微處理器判斷該第一節(jié)點布建候選位置 的可連線移動臺數(shù)目是大于該第二節(jié)點布建候選位置的可連線移動臺數(shù)目；(b)令該微處 理器將該第一節(jié)點布建候選位置設(shè)為一第一基站布建位置；(c)令該微處理器將該第二節(jié) 點布建候選位置的可連線移動臺數(shù)目減去該第一節(jié)點布建候選位置以及該第二節(jié)點布建 候選位置的一共同連線移動臺數(shù)目，以產(chǎn)生該第二節(jié)點布建候選位置的一修正可連線移動 臺數(shù)目；(d)令該微處理器判斷該第二節(jié)點布建候選位置的修正可連線移動臺數(shù)目不等于 零，以產(chǎn)生一第一判斷結(jié)果；以及(e)令該微處理器根據(jù)該第一判斷結(jié)果，將該第二節(jié)點布 建候選位置設(shè)為一第二基站布建位置。另外，為達(dá)前段所述的目的，本發(fā)明更提供一種電腦程序產(chǎn)品，內(nèi)儲一種用以實現(xiàn) 一用于一節(jié)點布建裝置的節(jié)點布建方法的程序，該程序被加載至一節(jié)點布建裝置后可執(zhí)行 并完成前段所述的節(jié)點布建方法。本發(fā)明可根據(jù)節(jié)點布建候選位置的可連線移動臺數(shù)目，判斷于哪個節(jié)點布建候選 位置設(shè)置一基站或一中繼臺，以于非穿透式無線網(wǎng)絡(luò)的信號有效覆蓋范圍以及非穿透式無 線網(wǎng)絡(luò)節(jié)點的數(shù)量上取得適當(dāng)?shù)钠胶猓员苊鉃榱诉_(dá)成非穿透式無線網(wǎng)絡(luò)的有效范圍最大 化而布署過多無線網(wǎng)絡(luò)節(jié)點，導(dǎo)致布署無線網(wǎng)絡(luò)的成本大增。在參閱附圖及隨后描述的實施方式后，所屬技術(shù)領(lǐng)域具有通常知識者便可了解本 發(fā)明的其它目的、優(yōu)點以及本發(fā)明的技術(shù)手段及實施態(tài)樣。


圖1是本發(fā)明第一實施例的節(jié)點布建裝置的示意圖；圖2A-圖2C是第一實施例的非穿透式無線網(wǎng)絡(luò)的示意圖；以及圖3A-圖3C是本發(fā)明第二實施例的流程圖。
具體實施例方式以下將通過實施例來解釋本發(fā)明內(nèi)容，本發(fā)明的實施例并非用以限制本發(fā)明須在 如實施例所述的任何特定的環(huán)境、應(yīng)用或特殊方式方能實施。因此，關(guān)于實施例的說明僅為 闡釋本發(fā)明的目的，而非用以限制本發(fā)明。須說明者，以下實施例及附圖中，與本發(fā)明非直 接相關(guān)的組件已省略而未繪示；且附圖中各組件間的尺寸關(guān)系僅為求容易了解，非用以限 制實際比例。本發(fā)明的第一實施例圖1所示，其是一種用于一非穿透式無線網(wǎng)絡(luò)的節(jié)點布建裝 置1的示意圖，由圖1中可知，節(jié)點布建裝置1包含一儲存單元11以及一微處理器13。儲 存單元11與微處理器13呈電性連接，并儲存有該非穿透式無線網(wǎng)絡(luò)的一第一節(jié)點布建候 選位置110、一第二節(jié)點布建候選位置112、各該等節(jié)點布建候選位置的一可連線移動臺數(shù) 目114與116以及一第三節(jié)點布建候選位置118。
為方便后續(xù)說明，節(jié)點布建裝置1所應(yīng)用的非穿透式無線網(wǎng)絡(luò)是如圖2A所示，包
含多個節(jié)點布建候選位置201,203.....211以及多個移動臺301,303.....313，而第2圖
中實線是表示設(shè)置于該節(jié)點布建候選位置的一基站或一中繼臺，可與相鄰的移動臺進(jìn)行通 訊，虛線是表示設(shè)置于該節(jié)點布建候選位置的一基站或一中繼臺，可與相鄰的基站或中繼 臺進(jìn)行通訊。以節(jié)點布建候選位置201為例，如一基站或一中繼臺設(shè)置于此，其是分別可與移 動臺301、移動臺303、移動臺305、移動臺307、移動臺309以及設(shè)置于節(jié)點布建候選位置 203以及205的基站或中繼臺進(jìn)行通訊，換言的，移動臺301、移動臺303、移動臺305、移動 臺307、移動臺309以及設(shè)置于節(jié)點布建候選位置203以及205的基站或中繼臺皆可視為位 于節(jié)點布建候選位置201的信號覆蓋范圍。另一方面，為方便后續(xù)說明，于本實施例中，儲存單元11所儲存的第一節(jié)點布建 候選位置110、第二節(jié)點布建候選位置112、第三節(jié)點布建候選位置118以及各移動臺，分別 為圖2-圖2C中的節(jié)點布建候選位置201、節(jié)點布建候選位置207、節(jié)點布建候選位置203
以及移動臺301、303.....313。為使圖2A所有移動臺皆可被基站或中繼臺的信號范圍覆
蓋，本發(fā)明的節(jié)點布建裝置1是進(jìn)行下述處理。首先，節(jié)點布建裝置1的微處理器13是用以判斷節(jié)點布建候選位置201、203.....
211何者具有最大的可連線移動臺數(shù)目，由圖2A可知，節(jié)點布建候選位置201、203.....211
的可連線移動臺數(shù)目分別為5、2、1、3、2以及1，因此，微處理器13將會判斷節(jié)點布建候選位 置201具有最大的可連線移動臺數(shù)目。換言之，如一基站或一中繼臺設(shè)置于節(jié)點布建候選位置201，其信號范圍將可一次 涵蓋移動臺301、303、305、307以及309，將最具布建效益，因此微處理器13將節(jié)點布建候選
位置201設(shè)為一第一基站布建位置，并將節(jié)點布建候選位置203.....211分別與節(jié)點布建
候選位置201的一共同連線移動臺數(shù)目由各自的可連線移動臺數(shù)目扣除，以分別產(chǎn)生一修 正可連線移動臺數(shù)目。具體而言，請參閱圖2B，其是扣除共同連線移動臺數(shù)目后的非穿透式無線網(wǎng)絡(luò)示
意圖，由圖2B可知，扣除共同連線移動臺數(shù)目后的節(jié)點布建候選位置203.....211的修正
可連線移動臺數(shù)目分別為1、0、1、0以及0。由于尚有修正可連線移動臺數(shù)目不等于0，微處 理器13將判斷尚有移動臺(即移動臺311以及313)未被信號覆蓋，以產(chǎn)生一第一判斷結(jié) 果，并繼續(xù)判斷節(jié)點布建候選位置203.....211何者具有最大的修正可連線移動臺數(shù)目。由圖2B可知，節(jié)點布建候選位置203以及節(jié)點布建候選位置207同時具有為1的 修正可連線移動臺數(shù)目，因此微處理器13將隨機由節(jié)點布建候選位置203以及節(jié)點布建候 選位置207挑出一個進(jìn)行后續(xù)處理，在此假設(shè)是節(jié)點布建候選位置207被挑出。接下來，微 處理器13將判斷節(jié)點布建候選位置207是否位于一節(jié)點布建候選位置的信號覆蓋范圍，如 否，則產(chǎn)生一第二判斷結(jié)果，并根據(jù)該第一判斷結(jié)果以及該第二判斷結(jié)果將節(jié)點布建候選 位置207設(shè)為第二基站布建位置。如微處理器13判斷節(jié)點布建候選位置207是位于一節(jié)點布建候選位置(即節(jié)點 布建候選位置201)的信號覆蓋范圍，亦產(chǎn)生一第二判斷結(jié)果，并根據(jù)該第一判斷結(jié)果以及 該第二判斷結(jié)果將節(jié)點布建候選位置207設(shè)為中繼臺布建位置。總括來說，通?；灸茌^ 中繼臺提供較佳的信號品質(zhì)但成本較昂貴，因此于本實施例中，為節(jié)省布建成本，只要一節(jié)點布建候選位置是位于一基站的信號覆蓋范圍，該節(jié)點布建候選位置將被設(shè)置中繼臺，當(dāng) 然，于其它實施例中，亦可視實際情況于節(jié)點布建候選位置207設(shè)置基站，并不以此為限。由圖2B可知，節(jié)點布建候選位置207未位于節(jié)點布建候選位置201的信號范圍， 因此節(jié)點布建候選位置207將被設(shè)置一基站，于節(jié)點布建候選位置207被設(shè)置基站后，微處 理器13將節(jié)點布建候選位置203、205、209、211分別與節(jié)點布建候選位置207的一共同連 線移動臺數(shù)目由各自的可連線移動臺數(shù)目扣除，再分別產(chǎn)生一修正可連線移動臺數(shù)目。具體而言，請參閱圖2C，其是扣除共同連線移動臺數(shù)目后的非穿透式無線網(wǎng)絡(luò)示 意圖，由圖2C可知，扣除共同連線移動臺數(shù)目后的節(jié)點布建候選位置203、205、209、211的 修正可連線移動臺數(shù)目分別為1、0、0以及0。由于尚有修正可連線移動臺數(shù)目不等于0，微 處理器13將判斷尚有移動臺(即移動臺313)未被信號覆蓋，并繼續(xù)判斷節(jié)點布建候選位 置203、205、209、211何者具有最大的修正可連線移動臺數(shù)目。由圖2C可知，節(jié)點布建候選位置203具有為1的修正可連線移動臺數(shù)目，因此微 處理器13將判斷節(jié)點布建候選位置203是否位于一節(jié)點布建候選位置的信號覆蓋范圍，就 圖2C而言，微處理器13必判斷節(jié)點布建候選位置203是位于節(jié)點布建候選位置201的信 號覆蓋范圍，產(chǎn)生一第二判斷結(jié)果，并根據(jù)該第一判斷結(jié)果以及該第二判斷結(jié)果將節(jié)點布 建候選位置203設(shè)為中繼臺布建位置，至此，非穿透式無線網(wǎng)絡(luò)的節(jié)點布建已完成。另一方面，為節(jié)省節(jié)點布建成本，節(jié)點布建裝置1的微處理器13亦可根據(jù)下述方 式進(jìn)行節(jié)點布建。詳言之，于隨機挑選出節(jié)點布建候選位置207后，節(jié)點布建裝置1的微處 理器13將根據(jù)第二判斷結(jié)果，判斷節(jié)點布建候選位置207是否位于一第三節(jié)點布建候選位 置的一信號覆蓋范圍，以產(chǎn)生一第三判斷結(jié)果。舉例而言，由圖2B可知，節(jié)點布建候選位置207是位于節(jié)點布建候選位置205的 信號覆蓋范圍，因此該第三判斷結(jié)果將顯示節(jié)點布建候選位置207是位于第三節(jié)點布建候 選位置(即節(jié)點布建候選位置20 的信號覆蓋范圍，此外，由于節(jié)點布建候選位置205位 于節(jié)點布建候選位置201的信號覆蓋范圍，節(jié)點布建裝置1的微處理器13將根據(jù)該第一判 斷結(jié)果、該第二判斷結(jié)果以及該第三判斷結(jié)果，將節(jié)點布建候選位置207以及節(jié)點布建候 選位置205分別設(shè)為一中繼臺布建位置。藉此，設(shè)置于節(jié)點布建候選位置201的基站便可 通過設(shè)置于節(jié)點布建候選位置207以及節(jié)點布建候選位置205的中繼臺與移動臺311進(jìn)行 通訊。本發(fā)明的第二實施例如圖3A-圖3C所示，其是一用于如第一實施例所述的節(jié)點布 建裝置的節(jié)點布建方法，該節(jié)點布建裝置包含一微處理器以及一儲存單元，該微處理器是 與該儲存單元呈電性連接，該儲存單元儲存有一非穿透式無線網(wǎng)絡(luò)的一第一節(jié)點布建候選 位置、一第二節(jié)點布建候選位置、各該等節(jié)點布建候選位置的一可連線移動臺數(shù)目以及一 第三節(jié)點布建候選位置，該第三節(jié)點布建候選位置是位于該第一基站布建位置的信號覆蓋 范圍內(nèi)。此外，第二實施例所描述的節(jié)點布建方法可由一電腦程序產(chǎn)品執(zhí)行，當(dāng)候節(jié)點布 建裝置經(jīng)由一電腦加載該電腦程序產(chǎn)品并執(zhí)行該電腦程序產(chǎn)品所包含的多個程序指令后， 即可完成第二實施例所述的節(jié)點布建方法。前述的電腦程序產(chǎn)品可儲存于電腦可讀取記錄 媒體中，例如只讀存儲器(read only memory ;R0M)、閃存、軟盤、硬盤、光盤、隨身碟、磁帶、 可由網(wǎng)絡(luò)存取的數(shù)據(jù)庫或熟悉此項技術(shù)者所現(xiàn)有且具有相同功能的任何其它儲存媒體中。
第二實施例的節(jié)點布建方法包含以下步驟，請參閱圖3A，首先執(zhí)行步驟401，令微 處理器判斷第一節(jié)點布建候選位置的可連線移動臺數(shù)目是否大于或等于其它節(jié)點布建候 選位置的可連線移動臺數(shù)目，如否，則執(zhí)行步驟402，令微處理器由其它節(jié)點布建候選位置 中，挑選出具最大可連線移動臺數(shù)目者。如步驟401判斷第一節(jié)點布建候選位置的可連線移動臺數(shù)目是大于或等于其它 節(jié)點布建候選位置的可連線移動臺數(shù)目，則執(zhí)行步驟403，令微處理器判斷第一節(jié)點布建候 選位置的可連線移動臺數(shù)目是否等于其它節(jié)點布建候選位置的可連線移動臺數(shù)目，如是， 則執(zhí)行步驟404，令微處理器挑選出第一節(jié)點布建候選位置。于步驟404執(zhí)行完畢或者步驟403判斷第一節(jié)點布建候選位置的可連線移動臺數(shù) 目不等于其它節(jié)點布建候選位置的可連線移動臺數(shù)目，則執(zhí)行步驟405，令微處理器將第一 節(jié)點布建候選位置設(shè)為一基站布建位置，接下來請參閱圖3B，執(zhí)行步驟406，令微處理器將 第二節(jié)點布建候選位置的可連線移動臺數(shù)目減去該第一節(jié)點布建候選位置以及該第二節(jié) 點布建候選位置的一共同連線移動臺數(shù)目，以產(chǎn)生該第二節(jié)點布建候選位置的一修正可連 線移動臺數(shù)目。然后，執(zhí)行步驟407，令微處理器判斷該第二節(jié)點布建候選位置的修正可連線移動 臺數(shù)目是否不等于零，如否，則執(zhí)行步驟408，令微處理器停止動作。如步驟407判斷該第二 節(jié)點布建候選位置的修正可連線移動臺數(shù)目是不等于零，則執(zhí)行步驟409，令微處理器判斷 該第一基站布建位置的一信號覆蓋范圍是否包含該第二節(jié)點布建候選位置，如是，則執(zhí)行 步驟410，令微處理器將第二節(jié)點布建候選位置設(shè)為一中繼臺布建位置。如步驟409判斷第一基站布建位置的信號覆蓋范圍未包含該第二節(jié)點布建候選 位置，請參閱圖3C，執(zhí)行步驟411，令微處理器判斷第二節(jié)點布建候選位置是否位于該第三 節(jié)點布建候選位置的一信號覆蓋范圍，如否，則執(zhí)行步驟412，令微處理器將第二節(jié)點布建 候選位置設(shè)為一基站布建位置。如步驟411判斷第二節(jié)點布建候選位置是位于該第三節(jié)點布建候選位置的一信 號覆蓋范圍，則執(zhí)行步驟413，令微處理器將第二節(jié)點布建候選位置設(shè)為一中繼臺布建位 置，最后執(zhí)行步驟414，令微處理器將第三節(jié)點布建候選位置設(shè)為一中繼臺布建位置。除了上述步驟，第二實施例亦能執(zhí)行第一實施例所描述的操作及功能，所屬技術(shù) 領(lǐng)域具有通常知識者可直接了解第二實施例如何基于上述第一實施例以執(zhí)行此等操作及 功能，故在此不再贅述。本發(fā)明可根據(jù)節(jié)點布建候選位置的可連線移動臺數(shù)目，判斷于哪個節(jié)點布建候選 位置設(shè)置一基站或一中繼臺，以于非穿透式無線網(wǎng)絡(luò)的信號有效覆蓋范圍以及非穿透式無 線網(wǎng)絡(luò)節(jié)點的數(shù)量上取得適當(dāng)?shù)钠胶?，以避免為了達(dá)成非穿透式無線網(wǎng)絡(luò)的有效范圍最大 化而布署過多無線網(wǎng)絡(luò)節(jié)點，導(dǎo)致布署無線網(wǎng)絡(luò)的成本大增。上述的實施例僅用來例舉本發(fā)明的實施態(tài)樣，以及闡釋本發(fā)明的技術(shù)特征，并非 用來限制本發(fā)明的保護(hù)范疇。任何熟悉此技術(shù)者可輕易完成的改變或均等性的安排均屬于 本發(fā)明所主張的范圍，本發(fā)明的權(quán)利保護(hù)范圍應(yīng)以申請專利范圍為準(zhǔn)。
權(quán)利要求
1.一種用于一節(jié)點布建裝置的節(jié)點布建方法，該節(jié)點布建裝置包含一微處理器以及一 儲存單元，該微處理器與該儲存單元呈電性連接，該儲存單元儲存有一非穿透式無線網(wǎng)絡(luò) 的一第一節(jié)點布建候選位置、一第二節(jié)點布建候選位置以及各該等節(jié)點布建候選位置的一 可連線移動臺數(shù)目，該節(jié)點布建方法包含下列步驟(a)令該微處理器判斷該第一節(jié)點布建候選位置的可連線移動臺數(shù)目是大于該第二節(jié) 點布建候選位置的可連線移動臺數(shù)目；(b)令該微處理器將該第一節(jié)點布建候選位置設(shè)為一第一基站布建位置；(c)令該微處理器將該第二節(jié)點布建候選位置的可連線移動臺數(shù)目減去該第一節(jié)點布 建候選位置以及該第二節(jié)點布建候選位置的一共同連線移動臺數(shù)目，以產(chǎn)生該第二節(jié)點布 建候選位置的一修正可連線移動臺數(shù)目；(d)令該微處理器判斷該第二節(jié)點布建候選位置的修正可連線移動臺數(shù)目不等于零， 以產(chǎn)生一第一判斷結(jié)果；以及(e)令該微處理器根據(jù)該第一判斷結(jié)果，將該第二節(jié)點布建候選位置設(shè)為一第二基站 布建位置。
2.根據(jù)權(quán)利要求1所述的節(jié)點布建方法，其特征在于，還包含下列步驟(f)令該微處理器根據(jù)該第一判斷結(jié)果，判斷該第一基站布建位置的一信號覆蓋范圍 未包含該第二節(jié)點布建候選位置，以產(chǎn)生一第二判斷結(jié)果；以及(g)令該微處理器根據(jù)該第一判斷結(jié)果以及該第二判斷結(jié)果，將該第二節(jié)點布建候選 位置設(shè)為該第二基站布建位置。
3.根據(jù)權(quán)利要求1所述的節(jié)點布建方法，其特征在于，還包含下列步驟令該微處理器根據(jù)該第一判斷結(jié)果，判斷該第一基站布建位置的一信號覆蓋范圍包含 該第二節(jié)點布建候選位置，以產(chǎn)生一第二判斷結(jié)果；以及令該微處理器根據(jù)該第一判斷結(jié)果以及該第二判斷結(jié)果，將該第二節(jié)點布建候選位置 設(shè)為一中繼臺布建位置。
4.根據(jù)權(quán)利要求2所述的節(jié)點布建方法，其特征在于，該儲存單元還儲存一第三節(jié)點 布建候選位置，該第三節(jié)點布建候選位置是位于該第一基站布建位置的信號覆蓋范圍內(nèi)， 該節(jié)點布建方法還包含下列步驟于步驟(f)執(zhí)行后，令該微處理器根據(jù)該第二判斷結(jié)果，判斷該第二節(jié)點布建候選位 置是位于該第三節(jié)點布建候選位置的一信號覆蓋范圍，以產(chǎn)生一第三判斷結(jié)果；以及令該微處理器根據(jù)該第一判斷結(jié)果、該第二判斷結(jié)果以及該第三判斷結(jié)果，將該第二 節(jié)點布建候選位置以及該第三節(jié)點布建候選位置分別設(shè)為一中繼臺布建位置。
5.一種用于一非穿透式無線網(wǎng)絡(luò)的節(jié)點布建裝置，包含一儲存單元，用以儲存該非穿透式無線網(wǎng)絡(luò)的一第一節(jié)點布建候選位置、一第二節(jié)點 布建候選位置以及各該等節(jié)點布建候選位置的一可連線移動臺數(shù)目；以及一微處理器，是與該儲存單元呈電性連接，且用以判斷該第一節(jié)點布建候選位置的可連線移動臺數(shù)目是大于該第二節(jié)點布建候選位置 的可連線移動臺數(shù)目；將該第一節(jié)點布建候選位置設(shè)為一第一基站布建位置；將該第二節(jié)點布建候選位置的可連線移動臺數(shù)目減去該第一節(jié)點布建候選位置以及該第二節(jié)點布建候選位置的一共同連線移動臺數(shù)目，以產(chǎn)生該第二節(jié)點布建候選位置的一 修正可連線移動臺數(shù)目；判斷該第二節(jié)點布建候選位置的修正可連線移動臺數(shù)目不等于零，以產(chǎn)生一第一判斷 結(jié)果；以及根據(jù)該第一判斷結(jié)果，將該第二節(jié)點布建候選位置設(shè)為一第二基站布建位置。
6.根據(jù)權(quán)利要求5所述的節(jié)點布建裝置，其特征在于，該微處理器還用以根據(jù)該第一判斷結(jié)果，判斷該第一基站布建位置的一信號覆蓋范圍未包含該第二節(jié)點 布建候選位置，以產(chǎn)生一第二判斷結(jié)果；以及根據(jù)該第一判斷結(jié)果以及該第二判斷結(jié)果，將該第二節(jié)點布建候選位置設(shè)為該第二基 站布建位置。
7.根據(jù)權(quán)利要求5所述的節(jié)點布建裝置，其特征在于，該微處理器還用以根據(jù)該第一判斷結(jié)果，判斷該第一基站布建位置的一信號覆蓋范圍包含該第二節(jié)點布 建候選位置，以產(chǎn)生一第二判斷結(jié)果；以及根據(jù)該第一判斷結(jié)果以及該第二判斷結(jié)果，將該第二節(jié)點布建候選位置設(shè)為一中繼臺 布建位置。
8.根據(jù)權(quán)利要求6所述的節(jié)點布建裝置，其特征在于該儲存單元還儲存一第三節(jié)點布建候選位置，該第三節(jié)點布建候選位置是位于該第一 基站布建位置的信號覆蓋范圍內(nèi)；以及該微處理器還用以根據(jù)該第二判斷結(jié)果，判斷該第二節(jié)點布建候選位置是位于該第三節(jié)點布建候選位置 的一信號覆蓋范圍，以產(chǎn)生一第三判斷結(jié)果；以及根據(jù)該第一判斷結(jié)果、該第二判斷結(jié)果以及該第三判斷結(jié)果，將該第二節(jié)點布建候選 位置以及該第三節(jié)點布建候選位置分別設(shè)為一中繼臺布建位置。
全文摘要
本發(fā)明是關(guān)于一種節(jié)點布建裝置及節(jié)點布建方法。該節(jié)點布建裝置可根據(jù)一非穿透式無線網(wǎng)絡(luò)的各節(jié)點布建候選位置的一可連線移動臺數(shù)目，判斷一中繼臺或一基站應(yīng)設(shè)置于何處，藉此，該中繼臺以及該基站可以較有效率的方式布建，以克服現(xiàn)有中繼臺以及基站布建方式的缺點。
文檔編號H04W16/18GK102065442SQ200910224578
公開日2011年5月18日 申請日期2009年11月13日 優(yōu)先權(quán)日2009年11月13日
發(fā)明者何智祥, 梁毓珊, 游家牧, 郭斯彥 申請人:財團(tuán)法人資訊工業(yè)策進(jìn)會