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

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


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