[go: up one dir, main page]

TWI472245B - Communication system, slave node, route construction method and program - Google Patents

Communication system, slave node, route construction method and program Download PDF

Info

Publication number
TWI472245B
TWI472245B TW100105807A TW100105807A TWI472245B TW I472245 B TWI472245 B TW I472245B TW 100105807 A TW100105807 A TW 100105807A TW 100105807 A TW100105807 A TW 100105807A TW I472245 B TWI472245 B TW I472245B
Authority
TW
Taiwan
Prior art keywords
node
evaluation value
path
received
packet
Prior art date
Application number
TW100105807A
Other languages
English (en)
Other versions
TW201210370A (en
Inventor
Hiroshi Furukawa
Guangri Jin
Original Assignee
Univ Kyushu Nat Univ Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Kyushu Nat Univ Corp filed Critical Univ Kyushu Nat Univ Corp
Publication of TW201210370A publication Critical patent/TW201210370A/zh
Application granted granted Critical
Publication of TWI472245B publication Critical patent/TWI472245B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

通訊系統、從節點、路由構築方法及程式
本發明是關於通訊系統(communication system)、從節點(slave node)、路由構築方法(route construction method)及程式(program)，特別是關於包含連接於基幹網路(backbone network)的核心節點(core node)，與直接或經由其他的節點(node)並透過無線通訊(wireless communication)連接於核心節點的複數個從節點之通訊系統等。
實現新世代寬頻行動(broadband mobile)的一形態，以無線將半徑數十公尺的狹小基地台(cell)基地台群(base station group)多跳躍(multi-hop)中繼連接之蜂巢式系統(cellular system)被檢討。在該系統中，基地台群之中被稱為核心節點的幾個基地台是以有線連接於基幹網路，其他則是藉由透過核心節點的無線多跳躍中繼(wireless multi-hop relay)進行與基幹網路的通訊。
這種無線中繼網路(wireless relay network)通稱為無線後置網路(wireless backhaul)。其穩定運用與大容量化關係到良質的無線多跳躍中繼協定(wireless multi-hop relay protocol)的實現。無線後置網路的路由協定(routing protocol)藉由度量(metric)與演算法(algorithm)而被賦予特徵，依照度量的定義所對應的演算法也不同。迄今所提出的度量例如有跳躍數(hop count)或節點間的無線連結(wireless link)的品質等。為ETX(Expected Transmission Count：期望傳輸次數)度量、RTT(Per-hop Round Trip Time：每跳的往返時間)度量、WCETT(Weighted Cumulative Expected Transmission：加權累積期望傳輸)度量等。而且，以往常被使用的演算法有Bellman-Ford演算法或Dijkstra演算法等。
而且，發明者們提出以傳播損作為度量的尋徑(routing)手法(以下稱為[習知的最小傳播損尋徑]。)(參照專利文獻1~3、非專利文獻1)。習知的最小傳播損尋徑是藉由節點間的接收電功率(RSSI:Received Signal Strength Indicator：接收訊號強度指示)求傳播損，以此作為度量，藉由Bellman-Ford演算法構築由各從節點到核心節點的傳播損成為最小的中繼路徑(relay path)。參照圖8針對習知的最小傳播損尋徑具體地說明。圖8是顯示習知的最小傳播損尋徑中的從節點的動作之流程圖。核心節點散播(broadcast)1次度量0的路由封包(routing packet)，從節點一接收路由封包(步驟STSP1)，就藉由接收時的RSSI計算傳播損，將該傳播損加上包含於接收封包中的累積度量(表示由傳送了該接收封包的節點到核心節點的傳播損的和)並計算新的度量(步驟STSP2)。若該新的度量比自身節點所保持的累積度量小(步驟STSP3)，則更新路由(route)，將包含新度量的路由封包散播到周圍(步驟STSP4)。在步驟STSP3中若該新的度量不比自身節點所保持的累積度量小，則不進行路由的更新處理。藉由重複以上形成路由。而且，不接收路由封包，在規定的時間經過後(步驟STSP5)，傳送節點登記封包(步驟STSP6)，結束處理。最終以核心節點為中心的樹型(tree type)的路徑被構築。因最小傳播損尋徑是以節點間的傳播損作為度量，故中繼路徑全體對干擾的抗性高，可期待高品質、高效率的傳輸特性。
而且，針對無線多跳躍中繼中的路由協定，多數個手法已經被提出，在隨意型(ad-hoc type)的無線後置網路中藉由IETF(Internet Engineering Task Force：網際網路工程任務推動小組)的MANET(Mobile Ad-Hoc Networks：行動隨意網路)WG標準化也被進行。
但是，當以跳躍數作為度量時，距離遙遠的節點間的連結被使用於路由，與路由的穩定性獲得背道而馳。
而且，在習知的最小傳播損尋徑中有因傳播路徑的變動使得路由變的不穩定的問題。亦即，在非專利文獻1中針對最小傳播損尋徑，不考慮傳播路徑的變動的影響而藉由計算機模擬評價其有效性。但是，在實際環境中儘管各節點被固定地設置，但仍因人的往來等而使RSSI變動(參照圖2的線a)。在習知的最小傳播損尋徑中因度量僅藉由接收的路由封包的RSSI計算，故若RSSI變動的話，使用於路徑構築的度量也變動，所構築的路由也依照執行時刻而變動，亦即變的不穩定。
已經被提出的無線多跳躍中繼中的路由協定也沒有獲得對傳播路徑的變動穩定的路徑的機構。因此，據此構築的路由只不過是在特定時刻最佳的路由，為了應付傳播路徑的變動，需要頻繁的路徑再構築，提高了網路的負載。
若具體地檢討的話，該等路由協定可分類成隨選型(on-demand type)與靜態型(static type)。
在隨選型的路由協定中，每次產生通訊要求就進行尋徑處理，所構築的路由繼續存在一定的存活期(TTL: Time To Live)。通訊一結束，該路由就被刪除。隨選型的路由協定雖然尋徑處理的負載大，但因可迅速對應網路拓樸(network topology)的變化，故適合移動性(mobility)大的行動隨意網路。
另一方面，在靜態型路由協定中，構築網路時與系統的起動同時構築路由，然後在保持該路由下開始服務。在無線後置網路中因各基地台被固定設置，故靜態型的路由協定較適合。
雖然在無線後置網路各基地台被固定設置，但傳播路徑會受到因人的移動等造成的衰退(fading)的影響而變動。但是，在習知的靜態型路由協定中與習知的最小傳播損尋徑一樣，未被進行考慮傳播路徑的變動的演算法的設計。因完全忽略傳播路徑的時間變動，故即使是相同的節點配置，也構築依照尋徑的執行時刻而不同的中繼路徑。而且，使用獨自的測試台(testbed)檢查由於無線後置網路中的傳播路徑的變動使得所構築的路由隨時間變動的現象，據此系統的生產率(throughput)變動也被報告。
在靜態型尋徑中，若僅看系統起動時的傳播路徑狀況而進行尋徑，則之後若傳播路徑變動的話，就無法保證該路由所產生的系統的性能，最壞的情況也有中繼路徑被斷絕的情形。
因此，本案發明的目地為提出即使因RSSI的變動使得傳播路徑變動，也能構築穩定的中繼路徑之通訊系統等。
本案發明的第一觀點為一種通訊系統，包含連接於基幹網路之核心節點，與直接或經由其他的從節點藉由無線通訊連接於前述核心節點之複數個從節點，前述核心節點對前述從節點傳送指示由前述核心節點到該從節點的通訊路徑的初始化(initialization)之重置路由封包(reset routing packet)，然後，傳送複數個指示由前述核心節點到該從節點的通訊路徑的構築的正規路由封包(normal routing packet)，前述各從節點包含：記憶由前述核心節點到該從節點的通訊路徑的評價值的自身路徑評價值之自身路徑評價值記憶手段；記憶表示由該從節點到前述核心節點的通訊路徑中的最初的中繼端節點的上行中繼端節點的上行中繼端資訊之上行中繼端記憶手段；當接收前述重置路由封包後由相同的傳送來源端節點接收n個(n為自然數)前述正規路由封包時，判斷是否以前述傳送來源端節點當作新的前述上行中繼端節點並決定由前述核心節點到該從節點的通訊路徑之路由構築處理手段，前述路由構築處理手段具有：根據第n個接收的前述正規路由封包的接收電功率，計算該從節點與前述傳送來源端節點之間的接收電功率的評價值的接收電功率評價值之接收電功率評價值計算手段；根據由前述核心節點到該傳送來源端節點的中繼路徑的評價值及前述接收電功率評價值，計算第n個接收的前述正規路由封包所經由的通訊路徑的評價值的新累積路徑評價值之新累積路徑評價值計算手段；當前述新累積路徑評價值比前述自身路徑評價值小時，對前述上行中繼端記憶部，使其記憶以新的前述上行中繼端節點資訊接收的前述正規路由封包的封包傳送來源端，對前述自身路徑評價值記憶手段，使其記憶前述累積路徑評價值當作新的前述自身路徑評價值並進行更新處理之路徑更新手段，前述接收電功率評價手段當n為2以上時，不僅根據第n個接收的前述正規路由封包的接收電功率，也根據前述重置路由封包的接收電功率或/及其他接收的前述正規路由封包的一部分或全部的接收電功率，計算該從節點與前述傳送來源端節點之間的接收電功率的評價值之接收電功率評價值。
本案發明的第二觀點為第一觀點的通訊系統，其中前述接收電功率評價值計算手段以常數或前述重置路由封包的接收電功率為初始值(initial value)，對αn 及βn (αn 及βn 為n的函數，αn 為不恆等於零的函數)藉由公式(eq1)計算第n個接收的前述正規路由封包的接收電功率Rn 的評價值的接收電功率評價值An 。
本案發明的第三觀點為第二觀點的通訊系統，其中在公式(eq1)中A1 =R1 ，當n為2以上時，αn =(n-1)/n且βn =1/n。
本案發明的第四觀點為第二觀點的通訊系統，其中在公式(eq1)中αn 或/及βn 為常數。
本案發明的第五觀點為一種從節點，直接或經由其他的節點藉由無線通訊連接於連接於基幹網路的核心節點，包含：記憶由前述核心節點到該從節點的通訊路徑的評價值的自身路徑評價值之自身路徑評價值記憶手段；記憶表示由該從節點到前述核心節點的通訊路徑中的最初的中繼端節點的上行中繼端節點的上行中繼端資訊之上行中繼端記憶手段；當由前述核心節點接收指示由前述核心節點到該從節點的通訊路徑的初始化之重置路由封包後，由相同的傳送來源端節點接收n個(n為自然數)指示由前述核心節點到該從節點的通訊路徑的構築之正規路由封包時，判斷是否以前述傳送來源端節點當作新的前述上行中繼端節點並決定由前述核心節點到該從節點的通訊路徑之路由構築處理手段，前述路由構築處理手段具有：藉由前述重置路由封包的接收電功率及接收的n個前述正規路由封包的逐次平均，或接收的n個前述正規路由封包的逐次平均計算評價第n個接收的前述正規路由封包的接收電功率Rn 的接收電功率評價值An 之接收電功率評價值計算手段；根據由前述核心節點到前述傳送來源端節點的中繼路徑的評價值及前述接收電功率評價值，計算第n個接收的前述正規路由封包所經由的通訊路徑的評價值的新累積路徑評價值之新累積路徑評價值計算手段；當前述新累積路徑評價值比前述自身路徑評價值小時，對前述上行中繼端記憶部，使其記憶以新的前述上行中繼端節點資訊接收的前述正規路由封包的封包傳送來源端，對前述自身路徑評價值記憶手段，使其記憶前述累積路徑評價值當作新的前述自身路徑評價值並進行更新處理之路徑更新手段。
本案發明的第六觀點為一種路由構築方法，是包含連接於基幹網路之核心節點，與直接或經由其他的從節點藉由無線通訊連接於前述核心節點之複數個從節點的通訊系統中的路由構築方法，前述各從節點包含：記憶由前述核心節點到該從節點的通訊路徑的評價值的自身路徑評價值之自身路徑評價值記憶手段；記憶表示由該從節點到前述核心節點的通訊路徑中的最初的中繼端節點的上行中繼端節點的上行中繼端資訊之上行中繼端記憶手段；記憶可傳送接收封包的節點及與該節點的封包傳送接收時的接收電功率的評價值的接收電功率評價值的組合之周邊節點記憶手段，包含如下的步驟：前述核心節點對前述從節點傳送指示由前述核心節點到該從節點的通訊路徑的初始化之重置路由封包，接收前述重置路由封包後的從節點的初始化手段判斷是否初次接收該重置路由封包，當初次接收時，將相同的前述重置路由封包傳送至記憶於前述周邊節點記憶手段的節點，刪除記憶於前述周邊節點記憶手段的資訊，將前述自身路徑評價值設定為最大值之初始化步驟；在前述核心節點對前述從節點特定被傳送的順序並傳送複數個指示由前述核心節點到該從節點的通訊路徑的構築的正規路由封包，接收前述正規路由封包的前述從節點中，接收電功率評價值計算手段當接收的正規路由封包的傳送來源端節點不被記憶於前述周邊節點記憶手段時，根據前述正規路由封包的接收電功率計算該從節點與前述傳送來源端節點之間的接收電功率的評價值的接收電功率評價值，對前述周邊節點記憶手段，使其記憶前述傳送來源端節點與前述接收電功率評價值的組合，當接收的正規路由封包的傳送來源端節點被記憶於前述周邊節點記憶手段時，不僅根據前述正規路由封包的接收電功率，也根據記憶於前述周邊節點記憶手段的前述接收電功率評價值計算新的接收電功率評價值，對前述周邊節點記憶手段，使其記憶前述傳送來源端節點與新的前述接收電功率評價值的組合，新循環處理手段根據前述被傳送的順序判斷接收的前述正規路由封包是否為以前不曾接收過的前述正規路由封包，如果是不曾接收過，則以前述新自身路徑評價值為最大值，新累積路徑評價值計算手段根據由前述核心節點到前述傳送來源端節點的中繼路徑的評價值及前述接收電功率評價值，計算接收的前述正規路由封包所經由的通訊路徑的評價值的新累積路徑評價值，路徑更新手段當前述新累積路徑評價值比前述自身路徑評價值小時，對前述上行中繼端記憶部，使其記憶以新的前述上行中繼端節點資訊接收的前述正規路由封包的封包傳送來源端，對前述自身路徑評價值記憶手段，使其記憶前述累積路徑評價值當作新的前述自身路徑評價值並進行更新處理，藉由對記憶於前述周邊節點記憶手段的節點傳送新的前述自身路徑評價值，決定由前述核心節點到該從節點的通訊路徑之路由構築步驟。
本案發明的第七觀點為一種程式，是用以使電腦當作第五觀點的從節點而發揮功能。
此外，接收電功率評價值計算手段也可以為在公式(eq1)中令A0 為重置路由封包的接收電功率R0 ，對自然數n令αn =n/(n+1)且βn =1/(n+1)計算接收電功率評價值。特別是在本案發明的第六觀點中，接收重置路由封包後的從節點的初始化手段也可以為在刪除記憶於前述周邊節點記憶手段的資訊後，對前述周邊節點記憶手段以重置路由封包的接收電功率當作接收電功率評價值的初始值，使其組合並記憶重置路由封包的傳送來源端節點與接收電功率評價值的初始值。而且，以(穩定地)記錄本案發明的第七觀點的程式之電腦可讀取的記錄媒體而掌握也可以。
[公式1]
A n =α n ×A n -1 +β n ×R n .　(eq1)
此外，函數αn 及βn 例如為αn +βn ≦1(特別是αn +βn =1。)的函數也可以。進而可藉由以對n→∞，αn →1及βn →0的函數，令接收電功率評價值An 為更穩定的值而計算。
【發明的功效】
依照本案發明，與習知的最小傳播損尋徑不同，透過不僅考慮成為各路由構築處理的開始的契機之正規路由封包的RSSI，也考慮在最近的重置路由封包的接收以後被接收的其他的正規路由封包的RSSI並進行路由構築處理，在重置路由封包的接收以後，各節點被固定設置，即使在無設置位置的變動的狀態下RSSI變動的情形下，也能構築穩定的中繼路徑。
而且，如本案發明的第二及第五觀點，藉由除了該正規路由封包的接收電功率Rn 外還利用接收電功率評價值An-1 ，求接收重置路由封包後第n個(n為2以上的自然數)接收的正規路由封包的接收電功率評價值An ，可限制記憶於各從節點的變數，進而計算處理也能減輕，可使從節點的實現容易。特別是在無線後置網路的傳輸路徑中，已知RSSI一般是依照對數常態分布(log-normal distribution)，如本案發明的第三觀點，可藉由透過逐次平均求An 而獲得漸近地穩定的中繼路徑。而且，如本案發明的第四觀點，藉由令函數αn 或/及βn 為常數，可緩和RSSI的變動。
在以下中參照圖面針對本案發明的實施例來說明。此外，本案發明不是被限定於該實施例。
[實施例]
圖1是顯示本案發明的實施例的通訊系統1的概要之圖。通訊系統1為無線後置網路系統，各基地台被固定設置。通訊系統1的基地台有兩種類，為有線連接於基幹網路3的核心節點5(本案的申請專利範圍的請求項的[核心節點]的一例)與複數個從節點71 ,…,710 (本案的申請專利範圍的請求項的[從節點]的一例)。基地台間無線通訊為可能(在以下中稱基地台間的無線通訊線路為[中繼線路]。)，在中繼線路中如圖1所示，以核心節點5為中心的樹型的路徑被構築。而且，在各基地台有無線通訊為可能的區域(cluster cell：叢集基地台)。例如如可攜式電話(portable telephone)般，可移動且能與基地台進行無線通訊的可攜式終端機(portable terminal)9若存在於某基地台的叢集基地台內，則在與該基地台之間進行無線通訊(以下稱基地台與可攜式終端機等之間的無線通訊線路為[接取線路(access line)])。可攜式終端機9可藉由接取線路及中繼線路連接於基幹網路3。
接著，就本實施例中的路由協定，針對透過RSSI的逐次平均計算RSSI的評價值的情形來說明(以下稱為[本協定]。)。本協定是藉由複數次的循環(round)構成，在各循環中各中繼節點重複進行周邊的節點與路由封包的傳送接收，計算RSSI的逐次平均，構築一個完全的路由。
在無線後置網路的傳播路徑中，已知RSSI一般是依照對數常態分布(參照非專利文獻2)。亦即，以分貝(decibel)表示的RSSI為振幅的分布依照常態分布的隨機過程(stochastic process)。
藉由公式(1)定義以一定時間間隔均勻取樣(uniform sampling)節點間的RSSI的值的序列(sequence){Rn ,n=1,2,…}的逐次平均值{An ,n=1,2,…}。逐次平均的序列{An }隨著n變大而收斂於該隨機過程的平均值(參照非專利文獻3)。因此，因一增加循環的次數，各節點間的RSSI的逐次平均就收斂於一定的值，故在各循環構築的路由朝漸近地穩定的路由收斂。
[公式2]
在圖1的中繼線路中，傳播路徑會受到因人的移動等造成的衰退的影響而變動。在圖2的圖表中，以三角形的記號描繪的線a是顯示在令IEEE802.11a為無線電介面(radio interface)的情形下，實際被觀測的RSSI的時間變動的樣子。RSSI隨著時間劇烈地變動。因此，若想使用習知的最小傳播損尋徑等一直追蹤該RSSI的變動，則中繼線路的路徑會變的不穩定。
相對於此，在圖2的圖表中，以×記號描繪的線b是顯示藉由公式(1)得到的逐次平均的變化。圖2的線b在由-52dBm變化到-55dBm後穩定於該值。如此得知，藉由以一定間隔取樣節點間的RSSI並取逐次平均，一定時間後可抑制RSSI的變動。
接著參照圖3至圖6針對本協定中的圖1的核心節點5及從節點7i (i為從節點的個數以下的自然數)的構成及動作的一例來說明。
首先，針對在本協定處理的路由封包、各節點所保持的路由變數(routing variable)及參數等進行定義。
[自身節點度量](本案的申請專利範圍的請求項的[自身路徑評價值]的一例)在各節點中為由該節點到核心節點的中繼路徑上的傳播損的和。各節點保持該自身節點度量，在電源接通時以最大值進行初始化。
[路由封包]是核心節點5對各從節點7i 傳送的。路由封包有兩種類，為在核心節點5對各從節點7i 發出既存路由資訊的清除(clear)要求時使用的重置路由封包(本案的申請專利範圍的請求項的[重置路由封包]的一例)，與在構築路由時使用的正規路由封包(本案的申請專利範圍的請求項的[正規路由封包]的一例)。路由封包包含有累積度量(本案的申請專利範圍的請求項的[累積路徑評價值]的一例)與封包ID的資訊。此處，包含於路由封包的累積度量為傳送該路由封包後的節點在傳送時所保持的自身節點度量。
[周邊節點表]是記錄周邊節點的位址(address)、RSSI的逐次平均以及路由封包的傳送次數的表(table)。此處，周邊節點是指位於自身節點與封包的可傳送接收的範圍內的節點。
[上行中繼端]是在各從節點7i 中當作路由資訊(routing information)保持的上行中繼端節點的位址(本案的申請專利範圍的請求項的[上行中繼端節點資訊]的一例)。在本協定中採用Bellman-Ford演算法。因此，所構築的中繼路徑為如圖1的樹狀結構，各從節點7i 僅具有唯一的上行中繼端。因此，各從節點7i 是保持上行中繼端節點的位址當作路由資訊。因下行中繼端在中繼動作時可檢查並確認在上行方向被中繼的封包的傳送來源端位址，故在尋徑時未決定，路徑在確定後檢查。
[自身節點TimeID]是為了識別各路由封包的傳送時刻而具有的時間戳記(timestamp)。
而且，在本協定中必要的參數為：各從節點的尋徑履歷清除(clear history)的等候時間(waiting time)Tw、循環的執行次數Nr、循環間的間隔Tc、在各循環核心節點的等候時間Tr以及從節點的等候時間Ts。
首先，參照圖3針對圖1的核心節點5說明構成的一例。
核心節點5包含：記憶周邊節點表之節點記憶部13；記憶各種參數之參數記憶部15；配設有電源開關19及重開機按鈕(reset button)21之輸入部17；與從節點7i 進行無線通訊之無線通訊部23；控制核心節點5的動作之控制部25；更新節點記憶部13的周邊節點表之節點登記處理部27。無線通訊部23包含：天線29；控制利用天線29進行的通訊之通訊控制部31。電源開關19是在核心節點5的電源接通時被操作。重開機按鈕21是例如像變更核心節點5及從節點7i 的一部分或全部的配置的情形，或由通訊系統1刪除從節點7i 的一部分，或重新追加從節點的情形般，所配置的節點有變更，為了由外部指示而被操作，俾重新構築中繼路徑。
其次，參照圖4說明圖1的核心節點5的動作的一例。圖4為該處理當需要初始化時，以Tc時間間隔進行Nr次之圖。在圖4中需要初始化的情形是以電源開關19或重開機按鈕21被操作的情形為例來說明。
控制部25判斷開機(power-on)或重開機按鈕21是否被按壓(步驟STC1)。當被操作時，在核心節點5中，控制部25係重置路由封包的封包ID與核心節點5的自身節點TimeID設定為傳送路由封包的時刻，控制無線通訊部23的通訊控制部31，由天線29對各從節點7i 傳送重置路由封包(步驟STC2)，等候Tw時間(例如7秒)(步驟STC3)，以Tc間隔對各從節點7i 傳送正規路由封包(步驟STC4)。此時，路由封包的累積度量為0，封包ID設定為核心節點傳送散播封包(broadcast packet)的時刻。另一方面，在步驟STC1中，在既不開機且重開機按鈕21未被按壓的情形下進行步驟STC4的處理。此為一次的循環，核心節點5若自循環開始經過Tr時間的話就結束循環，通訊系統1完成一次的尋徑。而且，若接收節點登記封包，則節點登記處理部27以其封包的封包傳送來源端的節點當作周邊節點，登記於節點記憶部13的周邊節點表(步驟STC5)。
此外，時間間隔Tc不僅是一定間隔，在本協定中由於是漸進地穩定，故依照次數變更時間間隔也可以。而且，控制部25在步驟STC1中以規定的時刻進行重置路由封包的散播，俾例如週末或即使是一天也依照夜間與白天等的時間帶變更中繼路徑也可以。
接著參照圖5及圖6，針對圖1的從節點7i 來說明。
參照圖5說明圖1的從節點7i 的構成的一例。從節點7i 包含：記憶自身節點度量之自身路徑評價值記憶部51i (本案的申請專利範圍的請求項的[自身路徑評價值記憶手段]的一例)；記憶上行中繼端節點的位址之上行中繼端記憶手段53i (本案的申請專利範圍的請求項的[上行中繼端記憶手段]的一例)；記憶自身節點TimeID之TimeID記憶部55i ；記憶周邊節點表之節點記憶部57i (本案的申請專利範圍的請求項的[節點記憶手段]的一例)；記憶各種參數之參數記憶部59i ；與其他的節點進行無線通訊之無線通訊部65i ；控制從節點7i 的動作之控制部71i 。無線通訊部65i 包含：為了與其他的節點進行無線通訊之天線61i ；控制利用天線61i 進行的通訊之通訊控制部63i 。
控制部71i 包含：判斷接收的封包的種類之判斷部73i ；當接收重置路由封包時使周邊節點表等初始化之初始化部75i (本案的申請專利範圍的請求項的[初始化手段]的一例)；當接收正規路由封包時進行由核心節點5到該從節點7i 的中繼路徑的構築處理之路由構築處理部77i (本案的申請專利範圍的請求項的[路由構築處理手段]的一例)。
路由構築處理部77i 具有：當接收的正規路由封包的封包傳送來源端不被登記於周邊節點表時登記封包傳送來源端之節點登記處理部81i (本案的申請專利範圍的請求項的[節點登記處理手段]的一例)；藉由公式(1)計算接收重置路由封包後第n個(n為自然數)接收的正規路由封包的接收電功率Rn 的逐次平均An (本案的申請專利範圍的請求項的[接收電功率評價值]的一例)之接收電功率評價值計算部83i (本案的申請專利範圍的請求項的[接收電功率評價值計算手段]的一例)；比較接收封包的封包ID與自身節點TimeID，判斷新的循環是否開始之新循環處理部85i ；使用逐次平均An 計算傳送來源端節點到自身節點的傳播損，與包含於接收封包的累積度量相加並計算新的度量(以下稱為[新度量]。)之累積路徑評價值計算部87i (本案的申請專利範圍的請求項的[累積路徑評價值計算手段]的一例)；比較新度量與自身節點度量之比較部89i ；當新度量比自身節點度量小時，以封包傳送來源端當作新的上行中繼端，以新度量當作新的自身節點度量進行更新處理，對記憶於周邊節點表的各節點傳送更新後的自身節點度量之路徑更新部91i (本案的申請專利範圍的請求項的[路徑更新手段]的一例)
此處，累積路徑評價值計算部87i 藉由公式(2)計算傳播損。TX_POWER是表示傳送電功率，單位為dBm。
[公式3]
其次，參照圖6針對圖5的從節點7i 的動作來說明。
從節點7i 等候路由封包的接收(步驟STS1)，若接收路由封包，則判斷部73i 判斷接收的路由封包的種類(步驟STS2)。當為重置路由封包時，初始化部檢查接收封包的封包ID，若比自己的TimeID新，則將相同的重置路由封包散播到周邊節點，清除周邊節點表，將自身節點度量設定為最大值，將自身節點TimeID設定為接收封包的封包ID(步驟STS3)。
當接收正規路由封包時，節點登記處理部81i 確認傳送來源端節點，檢查周邊節點表是否無該傳送來源端節點的登記(步驟STS4)。當未被登記時，就登記於周邊節點表。此時，以接收時的RSSI當作逐次平均的初始值，接收次數設定為1(步驟STS5)。
當為來自已經登記於表的節點的路由封包時，接收電功率評價值計算部83i 由對該傳送來源端節點之現在逐次平均An-1 與接收電功率Rn 藉由公式(1)求新的逐次平均An ，以計算的值更新表的該節點的逐次平均，增加1次接收次數(步驟STS6)。
其次，新循環處理部85i 檢查接收封包的封包ID，當比自身節點TimeID還新時，判斷為新的循環開始(步驟STS7)，將自身節點度量設定為最大值，且將自身節點TimeID設定為接收封包的封包ID(步驟STS8)。若為以前的循環，則前進到步驟STS9的處理。
其次，累積路徑評價值計算部87i 使用被逐次平均的RSSI並計算由傳送來源端節點到自身節點的傳播損，與包含於接收封包的累積度量相加得到新度量(步驟STS9)。
其次，比較部87i 比較新度量與自身節點度量(步驟STS10)。當新度量比自身節點度量小時，以該值更新自身節點度量，將上行中繼端更新為接收封包的傳送來源端節點的位址。然後，散播以新度量當作累積度量的新的路由封包(步驟STS11)。當新度量不比自身節點度量小時，返回到步驟STS1的處理。
從節點7i 在新的循環開始後經過Ts時間的話結束循環。
接著，將使用節點間RSSI的逐次平均的尋徑手法安裝於測試台上，以實際欄位(field)進行特性評價。測試台使用本發明者們所推進的日本國文部科學省知識群聚創成事業Ⅱ期(knowledge cluster initiative II promoted by the Ministry of Education,Culture,Sports,Science and Technology of JAPAN)[MIMO-MESH point]的發展計劃(development project)的成果物(achievement)之Picomesh LunchBox(以下稱為[LB])。
LB搭載3系統的依據802.11b/g/a的通用無線LAN模組(wireless Local Area Network module)，分配2系統給中繼線路用，分配1系統給接取線路用。分配不同的頻道(frequency channel)給各無線模組，避免接取線路與中繼線路之間的干擾。
如圖7所示，構築核心節點C與5個從節點S1 ~S5 的通訊系統。實驗時協定的參數為在各循環核心節點的等候時間Tr為2秒，在各循環從節點的等候時間Ts為2秒，從節點的重置等候時間Tw為5秒，各循環的間隔Tc為3分，循環次數Nr為100次。
表1是顯示適用習知的最小傳播損尋徑，在每隔3分鐘合計執行100次的尋徑的情形下出現的中繼路徑的模式(pattern)，與適用本實施例中的路由協定，同樣地合計執行100次的尋徑，出現的中繼路徑的模式的實驗結果。
當適用習知的尋徑手法時是依照時間帶構築8個不同的模式的中繼路徑。依存於尋徑時的傳播路徑的狀況，系統不穩定。相對於此，當適用提出的協定時確認了自2、3次的循環起被固定於圖7所示的路由1(箭頭→所示的移動方向)。因此，得知依照本實施例，即使是傳播路徑隨時間變動的實際環境也能構築穩定的中繼路徑。
此外，本實施例雖然是以核心節點為一個的系統為前提，惟也能容易地擴張到存在複數個核心節點的系統。當存在複數個核心節點時，路由封包被由各核心節點傳送。因此，例如核心節點5在初始化時將自身節點TimeID設定為0。核心節點5若接收重置路由封包，則檢查封包ID，若比自身節點TimeID還新，則散播相同的重置路由封包，以接收封包的封包ID更新自身節點TimeID。然後，以Tw時間後Tc間隔將正規路由封包散播到周圍，傳送次數一到達Nr就結束。藉由以這種系統，即使是存在複數個核心節點的情形也能實現。
而且，本案發明其接收電功率評價值計算部83i 的接收電功率評價值的計算也不被限定於本實施例。例如如公式(3)，以重置路由封包的接收電功率R0 當作接收電功率評價值的初始值A0 ，就第n個(n為自然數)接收的正規路由封包的接收電功率評價值An ，藉由路由封包的接收電功率的逐次平均進行計算也可以。此情形在圖6的步驟STS3中，當初始化部75i 將周邊節點記憶部57i 初始化時，對周邊節點記憶部57i 使其組合並記憶重置路由封包的傳送來源端節點與接收電功率評價值的初始值，然後計算逐次平均也可以。如此，使用重置路由封包的接收電功率並計算接收電功率評價值也可以。一般接收電功率評價值計算部83i 不僅使用接收的正規路由封包的接收電功率，也可以使用重置路由封包的接收電功率或/及其他的正規路由封包的一部分或全部的接收電功率計算接收電功率評價值。特別是對αn 及βn (αn 及βn 為n的函數，αn 為不恆等於零的函數)藉由公式(4)計算第n個(n為2以上的自然數)接收的正規路由封包的接收電功率Rn 的評價值之接收電功率評價值An 也可以。此情形n為1時，例如以A1 =R1 也可以。
而且，以A0 為重置路由封包的接收電功率R0 ，與公式(4)一樣藉由常數倍的加法計算A1 也可以。
而且，在公式(4)中αn 及βn 的至少一方為常數也可以。可藉由以這種常數，緩和RSSI的變動。
而且在圖6中，在步驟STS7及STS8的處理之前進行步驟STS9的處理也可以。
[公式4]
A n =α n ×A n -1 +β n ×R n .　(4)
[專利文獻]
[專利文獻1]　日本國特許第3928636號公報
[專利文獻2]　日本國特許第4227737號公報
[專利文獻3]　日本國特許第4389929號公報
[非專利文獻]
[非專利文獻1]　江幡、古川著,“和無線基地台中繼網路中的中繼用定向天線數與所要頻帶有關的檢討”,信學技法,RCS2001-94,July 2001.
[非專利文獻2]　Andrea Goldsmith,“Wireless Communications”.
[非專利文獻3]　B‧P‧Lathi，“Modern Digital and Analog Communication system”.
1．．．通訊系統
3．．．基幹網路
5．．．核心節點
7i ．．．從節點
9．．．可攜式終端機
13．．．節點記憶部
15．．．參數記憶部
17．．．輸入部
19．．．電源開關
21．．．重開機按鈕
23．．．無線通訊部
25．．．控制部
27．．．節點登記處理部
29．．．天線
31．．．通訊控制部
51i ．．．自身路徑評價值記憶部
53i 、57i ．．．節點記憶部
55i ．．．TimeID記憶部
59i ．．．參數記憶部
61i ．．．天線
63i ．．．通訊控制部
65i ．．．無線通訊部
71i ．．．控制部
73i ．．．判斷部
75i ．．．初始化部
77i ．．．路由構築處理部
81i ．．．節點登記處理部
83i ．．．接收電功率評價值計算部
85i ．．．新循環處理部
87i ．．．累積路徑評價值計算部
89i ．．．比較部
91i ．．．路徑更新部
圖1是顯示本案發明的實施例的通訊系統1的概要之圖。
圖2是顯示RSSI的變動(線a)及逐次平均的變化(線b)之圖表。
圖3是顯示圖1的核心節點5的構成的一例之方塊圖。
圖4是顯示圖3的核心節點5的動作的一例之流程圖。
圖5是顯示圖1的從節點7i 的構成的一例之方塊圖。
圖6是顯示圖5的從節點7i 的動作的一例之流程圖。
圖7是顯示藉由本實施例的實驗構築的穩定路由之圖。
圖8是顯示習知的最小傳播損尋徑中的從節點的動作之流程圖。

Claims (7)

  1. 一種通訊系統，包含連接於基幹網路之核心節點，與直接或經由其他的從節點藉由無線通訊連接於該核心節點之複數個從節點，該核心節點對該從節點傳送指示由該核心節點到該從節點的通訊路徑的初始化之重置路由封包，然後，傳送複數個指示由該核心節點到該從節點的通訊路徑的構築的正規路由封包，該各從節點包含：記憶由該核心節點到該從節點的通訊路徑的評價值的自身路徑評價值之自身路徑評價值記憶手段；以及記憶表示由該從節點到該核心節點的通訊路徑中的最初的中繼端節點的上行中繼端節點的上行中繼端資訊之上行中繼端記憶手段，當接收該重置路由封包後由相同的傳送來源端節點接收n個(n為自然數)該正規路由封包時，判斷是否以該傳送來源端節點當作新的該上行中繼端節點並決定由該核心節點到該從節點的通訊路徑之路由構築處理手段，該路由構築處理手段具有：根據第n個接收的該正規路由封包的接收電功率，計算該從節點與該傳送來源端節點之間的接收電功率的評價值的接收電功率評價值之接收電功率評價值計算手段；根據由該核心節點到該傳送來源端節點的中繼路徑的評價值及該接收電功率評價值，計算第n個接收的該正規路由封包所經由的通訊路徑的評價值的新累積路徑評價值之新累積路徑評價值計算手段；以及當該新累積路徑評價值比該自身路徑評價值小時，對該上行中繼端記憶部，使其記憶以新的該上行中繼端節點資訊接收的該正規路由封包的封包傳送來源端，對該自身路徑評價值記憶手段，使其記憶該累積路徑評價值當作新的該自身路徑評價值並進行更新處理之路徑更新手段，該接收電功率評價手段當n為2以上時，不僅根據第n個接收的該正規路由封包的接收電功率，也根據該重置路由封包的接收電功率或/及其他接收的該正規路由封包的一部分或全部的接收電功率，計算該從節點與該傳送來源端節點之間的接收電功率的評價值之接收電功率評價值。
  2. 如申請專利範圍第1項之通訊系統，其中該接收電功率評價值計算手段以常數或該重置路由封包的接收電功率為初始值，對αn 及βn (αn 及βn 為n的函數，αn 為不恆等於零的函數)藉由公式(eq1)計算第n個接收的該正規路由封包的接收電功率Rn 的評價值的接收電功率評價值An 。[公式1]A n =α n ×A n -1 +β n ×R n .　(eq1)
  3. 如申請專利範圍第2項之通訊系統，其中在公式(eq1)中A1 =R1 ，當n為2以上時，αn =(n-1)/n且βn =1/n。
  4. 如申請專利範圍第2項之通訊系統，其中在公式(eq1)中αn 或/及βn 為常數。
  5. 一種從節點，直接或經由其他的節點藉由無線通訊連接於連接於基幹網路的核心節點，包含：記憶由該核心節點到該從節點的通訊路徑的評價值的自身路徑評價值之自身路徑評價值記憶手段；記憶表示由該從節點到該核心節點的通訊路徑中的最初的中繼端節點的上行中繼端節點的上行中繼端資訊之上行中繼端記憶手段；以及當由該核心節點接收指示由該核心節點到該從節點的通訊路徑的初始化之重置路由封包後，由相同的傳送來源端節點接收n個(n為自然數)指示由該核心節點到該從節點的通訊路徑的構築之正規路由封包時，判斷是否以該傳送來源端節點當作新的該上行中繼端節點並決定由該核心節點到該從節點的通訊路徑之路由構築處理手段，該路由構築處理手段具有：藉由該重置路由封包的接收電功率及接收的n個該正規路由封包的逐次平均，或接收的n個該正規路由封包的逐次平均計算評價第n個接收的該正規路由封包的接收電功率Rn 的接收電功率評價值An 之接收電功率評價值計算手段；根據由該核心節點到該傳送來源端節點的中繼路徑的評價值及該接收電功率評價值，計算第n個接收的該正規路由封包所經由的通訊路徑的評價值的新累積路徑評價值之新累積路徑評價值計算手段；以及當該新累積路徑評價值比該自身路徑評價值小時，對該上行中繼端記憶部，使其記憶以新的該上行中繼端節點資訊接收的該正規路由封包的封包傳送來源端，對該自身路徑評價值記憶手段，使其記憶該累積路徑評價值當作新的該自身路徑評價值並進行更新處理之路徑更新手段。
  6. 一種路由構築方法，是包含連接於基幹網路之核心節點，與直接或經由其他的從節點藉由無線通訊連接於該核心節點之複數個從節點的通訊系統中的路由構築方法，該各從節點包含：記憶由該核心節點到該從節點的通訊路徑的評價值的自身路徑評價值之自身路徑評價值記憶手段；記憶表示由該從節點到該核心節點的通訊路徑中的最初的中繼端節點的上行中繼端節點的上行中繼端資訊之上行中繼端記憶手段；以及記憶可傳送接收封包的節點及與該節點的封包傳送接收時的接收電功率的評價值的接收電功率評價值的組合之周邊節點記憶手段，包含如下的步驟：該核心節點對該從節點傳送指示由該核心節點到該從節點的通訊路徑的初始化之重置路由封包，接收該重置路由封包後的從節點的初始化手段判斷是否初次接收該重置路由封包，當初次接收時，將相同的該重置路由封包傳送至記憶於該周邊節點記憶手段的節點，刪除記憶於該周邊節點記憶手段的資訊，將該自身路徑評價值設定為最大值之初始化步驟；在該核心節點對該從節點特定被傳送的順序並傳送複數個指示由該核心節點到該從節點的通訊路徑的構築的正規路由封包，接收該正規路由封包的該從節點中，接收電功率評價值計算手段當接收的正規路由封包的傳送來源端節點不被記憶於該周邊節點記憶手段時，根據該正規路由封包的接收電功率計算該從節點與該傳送來源端節點之間的接收電功率的評價值的接收電功率評價值，對該周邊節點記憶手段，使其記憶該傳送來源端節點與該接收電功率評價值的組合，當接收的正規路由封包的傳送來源端節點被記憶於該周邊節點記憶手段時，不僅根據該正規路由封包的接收電功率，也根據記憶於該周邊節點記憶手段的該接收電功率評價值計算新的接收電功率評價值，對該周邊節點記憶手段，使其記憶該傳送來源端節點與新的該接收電功率評價值的組合，新循環處理手段根據該被傳送的順序判斷接收的該正規路由封包是否為以前不曾接收過的該正規路由封包，如果是不曾接收過，則以該新自身路徑評價值為最大值，新累積路徑評價值計算手段根據由該核心節點到該傳送來源端節點的中繼路徑的評價值及該接收電功率評價值，計算接收的該正規路由封包所經由的通訊路徑的評價值的新累積路徑評價值，路徑更新手段當該新累積路徑評價值比該自身路徑評價值小時，對該上行中繼端記憶部，使其記憶以新的該上行中繼端節點資訊接收的該正規路由封包的封包傳送來源端，對該自身路徑評價值記憶手段，使其記憶該累積路徑評價值當作新的該自身路徑評價值並進行更新處理，藉由對記憶於該周邊節點記憶手段的節點傳送新的該自身路徑評價值，決定由該核心節點到該從節點的通訊路徑之路由構築步驟。
  7. 一種程式，是用以使電腦當作申請專利範圍第5項之從節點而發揮功能。
TW100105807A 2010-02-23 2011-02-22 Communication system, slave node, route construction method and program TWI472245B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010037141 2010-02-23
JP2010040271 2010-02-25

Publications (2)

Publication Number Publication Date
TW201210370A TW201210370A (en) 2012-03-01
TWI472245B true TWI472245B (zh) 2015-02-01

Family

ID=44506777

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100105807A TWI472245B (zh) 2010-02-23 2011-02-22 Communication system, slave node, route construction method and program

Country Status (7)

Country Link
US (1) US8693366B2 (zh)
EP (1) EP2541989B1 (zh)
JP (1) JP5777112B2 (zh)
CN (1) CN102792737B (zh)
AU (1) AU2011218961B2 (zh)
TW (1) TWI472245B (zh)
WO (1) WO2011105371A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104205940B (zh) * 2012-03-02 2018-04-13 富士通株式会社 自组织网络系统以及路径选择方法
CN107613413B (zh) 2012-03-21 2021-05-04 鲍尔卡斯特公司 具有开关和插座控制的无线传感器系统、方法和装置
GB2504739B (en) * 2012-08-08 2015-01-07 Vodafone Ip Licensing Ltd CQI adjustment
GB2512285B (en) * 2013-03-22 2015-09-30 Cambridge Comm Systems Ltd Node partitioning
CN103391142A (zh) * 2013-07-24 2013-11-13 福建星网锐捷网络有限公司 一种信道的rssi值的确定方法、装置及接入点设备
CN105766067B (zh) 2013-10-23 2019-06-18 鲍尔卡斯特公司 用于照明控制的自动系统
JP6373071B2 (ja) * 2014-06-03 2018-08-15 三菱電機株式会社 ネットワーク制御装置
WO2016179253A1 (en) 2015-05-04 2016-11-10 Greene Charles E Automated system for lighting control
JP6580462B2 (ja) * 2015-11-02 2019-09-25 ＰｉｃｏＣＥＬＡ株式会社 ネットワークシステム、ノード、フレーム通信方法及びプログラム
CN105681189B (zh) * 2016-01-21 2019-05-17 上海芃矽半导体技术有限公司 用于网格网络的数据转发方法及节点设备
CN105792477A (zh) * 2016-02-23 2016-07-20 毛琦 一种2.4g无线调光灯双向组网的方法及装置
DE112016007108B4 (de) * 2016-09-05 2020-08-20 Mitsubishi Electric Corporation Funkkommunikations-Endgerät, Funkkommunikationssystem und Leitwegprogramm
EP3523881B1 (en) 2016-10-07 2022-12-14 Powercast Corporation Automated system for lighting control
SG11201911529TA (en) * 2018-01-25 2020-01-30 Aitrax Co Ltd Communication device, communication method, and program
US11483757B2 (en) 2018-05-02 2022-10-25 Picocela Inc. Wireless route control method, wireless communication system, and wireless node
JP7218852B2 (ja) 2018-05-02 2023-02-07 ＰｉｃｏＣＥＬＡ株式会社 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
JP7295709B2 (ja) * 2019-06-05 2023-06-21 日本無線株式会社 無線通信ユニット及びそれを用いた無線ネットワークシステム
WO2020255250A1 (ja) * 2019-06-18 2020-12-24 株式会社ＡｉＴｒａｘ 通信装置、通信方法及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252781A (ja) * 2004-03-05 2005-09-15 Fujitsu Ltd 通信端末、通信プログラムおよび通信プログラムを記録したコンピュータ読み取り可能な記録媒体
US20060002366A1 (en) * 2004-07-05 2006-01-05 Takamasa Kawaguchi Wireless device, method for wireless communication system, and wireless communication system
US20070076738A1 (en) * 2005-10-03 2007-04-05 Santera Systems, Inc. System, method, and computer-readable medium for resource migration in a distributed telecommunication system
JP2009130517A (ja) * 2007-11-21 2009-06-11 Nec Commun Syst Ltd 無線装置およびそれを備えた無線ネットワーク

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2024988A1 (en) 1990-04-30 1991-10-31 Fredrick L. Magnus Method of processing, storing and utilizing sheets of elastomeric coated cords
JP2002534842A (ja) * 1998-12-23 2002-10-15 ノキア・ワイヤレス・ルーターズ・インコーポレーテッド アドホック・インターネットワーキングのための統一されたルーティング方式
JP4389929B2 (ja) 2000-08-30 2009-12-24 日本電気株式会社 無線ネットワーク、中継ノード、コアノード、及び、中継方法
JP3928636B2 (ja) 2000-08-30 2007-06-13 日本電気株式会社 無線ネットワーク、中継ノード、コアノード及びそれに用いる中継伝送方法並びにそのプログラム
JP4227737B2 (ja) 2000-08-30 2009-02-18 日本電気株式会社 無線ネットワーク、中継ノード及びそれに用いる中継伝送方法並びにそのプログラム
US7058018B1 (en) * 2002-03-06 2006-06-06 Meshnetworks, Inc. System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network
JP2006020043A (ja) * 2004-07-01 2006-01-19 Nec Corp サービスエリア判定方法
US8098658B1 (en) * 2006-08-01 2012-01-17 Hewett-Packard Development Company, L.P. Power-based networking resource allocation
JP2009088750A (ja) * 2007-09-28 2009-04-23 Mitsubishi Electric Corp 管理装置、無線端末、アドホックネットワークシステム、管理装置の設定変更プログラム、管理装置の設定変更方法、無線端末の設定変更プログラム及び無線端末の設定変更方法
US20090122753A1 (en) * 2007-10-01 2009-05-14 Hughes Timothy J Dynamic data link segmentation and reassembly
US8194591B2 (en) * 2007-12-13 2012-06-05 Thomson Licensing Communication methods in a network
AU2009239253B2 (en) * 2008-04-25 2014-05-29 Fujitsu Limited Node device and program
US7978632B2 (en) * 2008-05-13 2011-07-12 Nortel Networks Limited Wireless mesh network transit link topology optimization method and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005252781A (ja) * 2004-03-05 2005-09-15 Fujitsu Ltd 通信端末、通信プログラムおよび通信プログラムを記録したコンピュータ読み取り可能な記録媒体
US20060002366A1 (en) * 2004-07-05 2006-01-05 Takamasa Kawaguchi Wireless device, method for wireless communication system, and wireless communication system
US20070076738A1 (en) * 2005-10-03 2007-04-05 Santera Systems, Inc. System, method, and computer-readable medium for resource migration in a distributed telecommunication system
JP2009130517A (ja) * 2007-11-21 2009-06-11 Nec Commun Syst Ltd 無線装置およびそれを備えた無線ネットワーク

Also Published As

Publication number Publication date
EP2541989B1 (en) 2018-04-11
CN102792737A (zh) 2012-11-21
TW201210370A (en) 2012-03-01
JP5777112B2 (ja) 2015-09-09
EP2541989A1 (en) 2013-01-02
JPWO2011105371A1 (ja) 2013-06-20
CN102792737B (zh) 2015-03-25
EP2541989A4 (en) 2017-01-11
AU2011218961A1 (en) 2012-10-04
WO2011105371A1 (ja) 2011-09-01
AU2011218961B2 (en) 2015-07-09
US20120320781A1 (en) 2012-12-20
US8693366B2 (en) 2014-04-08

Similar Documents

Publication Publication Date Title
TWI472245B (zh) Communication system, slave node, route construction method and program
Abolhasan et al. Real-world performance of current proactive multi-hop mesh protocols
EP2115961B1 (en) A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
US20110310754A1 (en) Cell for self-configuring wireless communication network
Zhao et al. Exploiting link correlation for core-based dissemination in wireless sensor networks
JPWO2017199972A1 (ja) 位置推定装置
KR101639149B1 (ko) 무선 모바일네트워크에서 측정오차가 있는 위치정보를 이용한 정보 전송방법
JP5831539B2 (ja) 通信遅延時間導出方法、通信端末および通信遅延時間導出プログラム
Ikeda et al. Analysis of manet routing protocols for indoor environment
KR102089964B1 (ko) 무선 애드 혹 네트워크의 라우팅 장치 및 방법
Liu et al. Load-aware channel assignment exploiting partially overlapping channels for wireless mesh networks
JP2008227740A (ja) 無線装置およびそれを用いた無線通信ネットワーク
Oda et al. Experimental results of a raspberry pi based wireless mesh network testbed considering tcp and los scenario
Silva et al. Reducing the variability in routing decisions in wireless mesh networks
Oda et al. Experimental results of a Raspberry Pi based WMN testbed in indoor environment: a comparison study of LoS and NLoS scenarios
JP4417799B2 (ja) 通信経路決定方法、通信経路決定装置、および無線端末
Yu et al. Link availability modeling for routing algorithms to reduce the link break time in MANETs
Gouda et al. A route discovery approach to find an optimal path in MANET using reverse reactive routing protocol
CN109511148B (zh) 自组网路由切换方法及其装置、通信节点和存储介质
Kato et al. Node centrality on disjoint multipath routing
de Souza et al. Convergence-Time Analysis for the HTE Link Quality Estimator
Hiyama et al. Performance Comparison of OLSR with ETX_Float and ETX_ff in a MANET Testbed
Hiyama et al. Investigating the Effect of HELLO Validity Time of OLSR in a MANET Testbed
JP2025010662A (ja) 通信システム、基地局、通信方法およびプログラム
JP2012147459A (ja) マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック