新四季網

節點、通信系統、程序以及通信方法

2023-07-10 07:11:31 3

專利名稱:節點、通信系統、程序以及通信方法
技術領域:
本發明涉及節點、通信系統、程序以及通信方法,更具體地,涉及構成網絡的節點、包括上述節點的通信系統、應用於上述節點的程序以及用於進行信息通信的通信方法。
背景技術:
近幾年,在具有通信裝置的信息終端(節點)和不特定的許多節點之間交換信息或者共享信息的服務受人注目,如在手機和可攜式遊戲機相互之間交換信息、傳感器網絡收集感測數據等。另外,在道路交通信息服務領域也盛行利用了車與車之間通信的通信系統的研究開發。在這種通信系統中,通過車與車之間通信將各車輛在行駛過程中收集的信息發送到其他車輛,從而實現信息的共享化。但是,不僅節點之間能夠通信的時間有限,而且用於進行通信的通信裝置的信息傳輸速度也有一定的限制。因此若要在有限的時間內進行收發積存的信息,則各節點需要最大限度地利用具有一定限制的傳輸速度來發送信息並接收來自其它節點的信息。為此,首先必須提高實際吞吐量。因此,提出了各種提高實際吞吐量的技術(例如參照專利文獻I)。現有技術文獻專利文獻專利文獻I :日本專利第4004517號公報

發明內容
技術問題在專利文獻I所述的系統中,構成系統的通信機根據從其他通信機發送的通信時機信號來測定位於本機附近的通信機的數量。並且發送包括該測定結果的信息。接收到該信息的通信機根據接收到的信息來決定用於從本機發送信息的時隙。但是,在上述系統中,在從多個發送機發送關於本機附近的通信機數量的信息的情況下,需要考慮所發送的全部信息並決定本機附近的通信機的數量。因此,用於確定本機附近的通信機的數量的方法會變得複雜化。其結果,需要等待長時間才能開始發送信息,結果降低通信的吞吐量。另外,在此系統中,若要決定本機附近的通信機的數量,則有必要進行另外的通信。因此,還有白白佔有通信頻帶的擔憂。本發明是基於上述情況提出的,其目的在於避免多個節點之間通信的信息衝突,並提高通信吞吐量。解決問題的手段為了達到上述目的,本發明的第一觀點的節點為構成網絡的節點,其具有推定單元,推定構成上述網絡的節點的總數;時隙設定單元,獨立於其他節點地設定用於輸出一個或者多個信息的時隙;
概率計算單元,根據上述節點的總數來算出發送信息的概率;輸出單元,以上述概率在上述時隙中輸出信息。本發明的第二觀點的通信系統包括多個本發明的節點。本發明的第三觀點的程序使構成網絡的節點的控制裝置執行如下步驟推定構成上述網絡的節點的總數的步驟;獨立於其他節點地設定用於輸出一個或者多個信息的時隙的步驟;根據上述節點的總數來算出發送信息的概率的步驟;
以上述概率在上述時隙中輸出信息的步驟。本發明的第四觀點的通信方法為用於在網絡內進行通信的通信方法,包括推定構成上述網絡的節點的總數的工序;獨立於其他節點地設定用於輸出一個或者多個信息的時隙的工序;根據上述節點的總數來算出發送信息的概率的工序;以上述概率在上述時隙中輸出信息的工序。發明效果根據本發明,對應每個時隙基於節點的總數算出的概率,來決定是否輸出信息。由此,能夠在輸出信息時降低信息衝突,從而提高通信吞吐量。


圖I是實施方式的通信系統的框圖。圖2是通信終端的框圖。圖3是節點總數推定部的框圖。圖4是示意性地示出時隙和從通信終端輸出的數據包的圖。圖5是第二實施方式的通信終端的框圖。圖6是用於說明通信終端的動作的流程圖(其一)。圖7是第三實施方式的信息接收部的框圖。圖8是示意性地示出從通信終端發送的數據包的圖(其一)。圖9是示意性地示出從通信終端發送的數據包的圖(其二)。圖10是第五實施方式的信息接收部的框圖。圖11是用於說明通信終端的動作的流程圖(其二)。圖12是第六實施方式的信息發送部的框圖。圖13是用於說明通信終端的動作的流程圖(其三)。圖14是用於說明通信終端的動作的流程圖(其四)。圖15是示出通信終端的總數、接收成功率以及吞吐量之間的關係的圖。
具體實施例方式第一實施方式下面一邊參照圖一邊說明本發明的第一實施方式。圖I是示意性地示出本實施方式的通信系統10的圖。參照圖I可知,通信系統10由存在於通信區域NA內的通信終端20構成。通信區域NA為以包括車輛通行的道路的方式規定的區域。此通信區域NA例如為,由緯度以及經度規定的四個點P1、P2、P3、P4來規定的長方形的區域。例如在車輛等上裝載通信終端20。並且,若從裝載在車輛上的汽車導航系統得知該車輛已進入通信區域NA的信息,則通信終端20作為構成通信系統10的一個通信終端而起作用。另外,若從汽車導航系統得知該車輛已從通信區域退出的信息,則通信終端20停止作為通信系統10的作用。如此,構成通信系統10的通信終端20,通過通信終端20出入通信區域NA來隨著時間變化,從而通信系統10的形態也逐步變化。通信終端20能夠與包括在由與該通信終端20分隔D距離的圓周所規定的可通信區域CA的通信終端20進行通信。距離D與通信區域NA的長邊的長度相比非常大。因此,存在於通信區域NA內的通信終端20能夠與存在於通信區域NA內的其他各通信終端20進行通信。
另外,在本實施方式中,各通信終端20根據裝載的通信介質的規格來進行單跳通信。並且,各通信終端20進入通信區域NA時,將由在裝載了該通信終端20的車輛設置的信息機器收集到的交通信息分割成多個數據包來發送到其他通信終端20。此交通信息例如為,包括規定區域的車輛的平均速度等的信息。下面,例如設通信終端20的通信介質為IEEE802. Ilb規格的無線LAN,傳輸速度為IMbPs、分割的數據包大小為1500byte。圖2是通信終端20的框圖。如圖2所示,通信終端20具有信息接收部21、節點總數推定部22、補正部23、概率設定部24、時隙規定部25、抽選部26、發送時刻存儲部27、信息發送部28。信息發送部28按下述的步驟來發送與開始發送的時刻(發送時刻)有關的發送時刻信息的建立了關聯的數據包。下面,將信息發送部28要發送的數據包稱為發送數據包。信息接收部21接收從其他通信終端20發送的數據包。然後,將所接收的數據包向節點總數推定部22輸出。下面,將該數據包稱為接收數據包。節點總數推定部22推定認為存在於通信區域NA內的通信終端20的總數。圖3是節點總數推定部22的框圖。如圖3所示,節點總數推定部22具有接收時刻記錄部22a、連續無接收時間測量部22b、延遲時間測量部22c、吞吐量測定部22d、節點總數計算部22e。若從信息接收部21輸出接收數據包,則接收時刻記錄部22a將與接收到接收數據包的接收時刻有關的信息與該接收數據包建立關聯。並且將與接收時刻有關信息建立了關聯的接收數據包向連續無接收時間測量部22b以及延遲時間測量部22c輸出。連續無接收時間測量部22b由與接收數據包建立了關聯的信息來確定接收到該接收數據包的時刻。並且,將與最近接收到的接收數據包的接收時刻的時間差有關的信息作為連續無接收時間信息來向節點總數計算部22e輸出。延遲時間測量部22c由與接收數據包建立了關聯的信息,將發送時刻和接收時刻之間的時間差作為延遲時間信息來向節點總數計算部22e輸出。吞吐量測定部22d依次對經過單位時間Tl的期間內接收到的數據包進行計數。並且,將計數結果作為吞吐量來向節點總數計算部22e輸出。其中,單位時間Tl是由系統預先設定的值或者是從其他通信終端或者其他系統通過某種通信方法來指示的值。節點總數計算部22e根據存在於通信區域NA內的通信終端20的總數的初始值Mtl或者基於初始值Mtl算出的總數M來算出最新的總數Mn。節點總數計算部22e若接收到連續無接收時間信息,則確認連續無接收時間是否超過了閾值。並且,在連續無接收時間超過了閾值的情況下,算出最近推定的總數M的兩倍的值作為最新的總數Mn (=2M)。在本實施方式的通信中,閾值為400MseC左右。另外,在連續無接收時間為閾值以下的情況下,根據延遲時間來算出最新的總數Mn。例如,節點總數計算部22e若接收延遲時間信息,則確 認延遲時間是否超過了閾值。並且,在延遲時間超過了閾值的情況下,算出最近推定的總數M的例如兩倍的值作為最新的總數Mn (=2M)。在本實施方式中,發送一個數據包的信息所需時間為13Msec左右,閾值為兩倍即26Msec。另外,在連續無接收時間為閾值以下且延遲時間為閾值以下的情況下,根據吞吐量來算出最新的總數Mn。例如,在吞吐量為閾值以下的情況下,節點總數計算部22e根據下式(I)來算出最新的總數Mn,並將新算出的總數Mn作為通信終端20的總數。Mn=M ( β / ( α X y )) ...... (I)α是在總數Mn和實際節點總數相等時,經過單位時間Tl的期間內接收的理想的數據包數。此α值由設計來設定。β是在經過單位時間Tl的期間內本機實際接收到的數據包數。Y是用於根據狀況來調整α值的調整係數。沒有特別調整的必要時為I。此外,α是大於O的整數。另外,在β為O的情況下,設β為I。另外,上述閾值例如可以是通信介質的理論性傳輸速度的60%。因此,在從傳輸速度算出的接收數據包數的理論值為30時,閾值為18。在這情況下,在經過單位時間Tl的期間內接收到的數據包數小於18時,根據上述式(I)來算出新的總數Μν。若按照上述步驟來算出存在於通信區域NA內的通信終端的最新的總數Mn,則節點總數計算部22e將與所算出的總數Mn有關的信息作為總數信息來向補正部23輸出。另一方面,在吞吐量為閾值以上的情況下,節點總數計算部22e將原有的總數M向補正部23輸出。返回圖2,補正部23若接收到從節點總數推定部22輸出的總數信息,則確認總數M值是否在規定的範圍之內。補正部23能夠以最大值Mmax作為上限、最小值Mmin作為下限來設定總數M的可取範圍。在由節點總數推定部22推定的總數Mn大於最大值Mmax的情況下,補正部23將所推定的總數Mn值補正為最大值Mmax,並向概率設定部24輸出。另外,在由節點總數推定部22推定的總數Mn小於最小值Mmin的情況下,將所推定的總數Mn值補正為最小值Mmin,並向概率設定部24輸出。另一方面,在由節點總數推定部22推定的總數Mn為最小值Mmin以上且最大值Mmax以下的情況下,補正部23不對從節點總數推定部22輸出的總數信息執行補正處理,而向概率設定部24輸出。概率設定部24根據總數信息,在時隙規定部25的規定時隙內算出發送本節點信息(=數據包)的概率P。概率P利用公式(2)來算出。在此,η為,在時隙規定部25的規定時隙內,有望發送數據包的節點的數。此η值是由系統預先設定的值或者是從其他節點或者其他系統通過某種通信方法指示的值,共同給與所有通信終端20。P=MIN (n,M)/M ...... (2)圖4是示意性地示出在本實施方式的通信終端20的通信介質中使用了IEEE802. 11規格的情況下的時隙(Slot)和從圖I的通信終端2(^ 203輸出的數據包(Packet,信息)的圖。例如,如圖I所示,在推定為在通信區域NA存在三個通信終端20i 203且時隙包括三個數據包的情況下,概率設定部24根據上述式(2)來算出概率3/3 (=1)。另外,例如推定為在通信區域NA存在五個通信終端20i 205且時隙同樣包括三個數據包的情況下,概率設定部24根據上述式(2)來算出概率3/5。並且,概率設定部24將與所算出的概率P有關的信息向抽選部26輸出。時隙規定部25從存在於通信區域NA內的各通信終端20獨立並依次規定用於輸出信息的時隙。並且,將與所規定的時隙有關的信息向抽選部26輸出。如圖4所示的時隙的時隙長Ts是在數據包長的η倍加上η個分散控制用幀間隔DIFS和爭用窗(contentionwindow)的發送等待時間的大小。此外,在此設η值為3、爭用窗的數為3。抽選部26根據概率P來決定是否在所生成的時隙內發送數據包。例如,在概率P 為3/3的情況下,抽選部26決定在所規定的時隙內總是發送信息。另外,在概率P為3/5的情況下,抽選部26決定以60%的概率在規定的時隙內發送信息。作為抽選方法,例如隨機地輸出從I到100的數值,並在輸出了從I到60的數值的情況下,決定在所規定的時隙內發送信息。決定了在通過抽選規定的時隙內發送信息的情況下,抽選部26將數據包向發送時刻存儲部27輸出。發送時刻存儲部27若接收上述數據包,則將當前的時刻作為發送時刻信息來與發送數據包建立關聯。並且,將與發送時刻信息建立了關聯的發送數據包向信息發送部28輸出。信息發送部28首先判斷其他的通信終端20是否正在執行信息的發送。並且,在未確認到其他的通信終端20發送信息的情況下,開始發送發送數據包。另一方面,在確認到其他通信終端20發送信息的情況下,信息發送部28首先等待信息發送結束。接著,在經過與分散控制用幀間隔DIFS相當的時間之後,在被分配的爭用窗的等待時間,確認其他的通信終端20是否正在執行信息的發送。並且,在未確認到其他通信終端20發送信息的情況下,開始發送發送數據包。如果在通道爭用窗的等待時間內,其他通信終端20執行信息的發送的情況下,將從初始的等待時間減去到此為止的經過時間的剩餘時間作為下次的徵用窗的等待時間。如圖I所示,在由如上所述地構成的三個通信終端2(^ 203構成的通信系統10中,在正確推定了存在於通信區域NA內的通信終端20數量的情況下,在各時隙內從各通信終端20i 203執行一次發送數據包的發送。如上所述,在本實施方式中,以基於存在於通信區域NA內的通信終端20的總數的概率,從各通信終端20執行發送數據包的發送。因此,能夠利用簡單的運算來決定發送時機,並迅速地執行信息的發送。另外,在本實施方式中,能夠通過簡單的運算來決定發送時機。因此,例如在車輛上裝在了通信終端20的情況下,能夠配合時時刻刻變化的交通狀況,來迅速地決定發送時機,並將通信系統10的吞吐量維持在較高的水平上。此外,本實施方式的各通信終端20可以設置有同步單元,該同步單元用於將構成通信系統10的通信終端之間的時刻同步。
在本實施方式中,在根據連續無接收時間以及延遲時間來推定最新的總數仏時,設最近推定的總數M為兩倍。不限定於此,也可以設最近推定的總數M為k倍(k是大於I的數)。總之,只要能夠根據通信區域NA的大小、在單位時間內進入以及退出的通信終端20的個數來推定適當的通信終端20的總數即可。在本實施方式中,根據節點總數來決定用於決定是否在規定的時隙內決定進行數據包發送的概率P。並不限定於此,可以根據發送的信息種類或者優先度來調整概率P。例如,在意味著事故發生的事故信息、意味著由於急剎車等車輛急減速的急減速信息、意味著有無堵塞的堵塞信息、關於耗油量的耗油量信息這4個信息為必須發送的信息的情況下,以具有緊急性的順序來設定各信息的優先度。並且,向根據優先度來決定是否進行各信息的發送的各概率標註重要性。例如,將概率設定部24算 出的概率P乘4的概率4P作為決定是否發送事故信息的概率,乘2的概率2P作為決定是否發送急減速信息的概率,將乘O. 5的O. 5P作為決定是否發送堵塞信息的概率,將乘O. 25的概率O. 25P作為決定是否發送耗油量信息的概率。據此,由於從通信終端20優先地輸出緊急性高的信息,所以能夠提高通信系統10整體的方便性以及有用性。第二實施方式接著,一邊參照附圖一邊說明本發明的第二實施方式。此外,對於與上述實施方式相同或者同等的結構,使用同等的符號,並省略或者簡略該說明。本實施方式的通信終端20,在由與一般的計算機、或者微型計算機等裝置同樣的結構而實現這點上,與第一實施方式的通信終端20不同。圖5是示出通信終端20的物理結構的框圖。如圖5所示,通信終端20包括CPU(Central Processing Unit,中央處理單元)20a、主存儲部20b、輔助存儲部20c、顯示部20d、輸入部20e、接口 20f以及將上述各部相互連接的系統總線20g而構成。CPU20a根據在輔助存儲部20c存儲的程序來進行交通信息的發送以及接收。主存儲部20b包括RAM (Random Access Memory,隨機存儲器)等而構成,並作為CPU20a的作業區域而使用。輔助存儲部20c包括ROM (Read Only Memory,只讀存儲器)、磁碟、半導體存儲器等非易失性存儲器而構成。此輔助存儲部20c存儲有由CPU20a執行的程序以及各種參數等。另外,依次存儲通過接口 20f接收到的信息。顯示部20d包括IXD (Liquid Crystal Display,液晶顯示器)等而構成,並顯示CPU20a的處理結果等。輸入部20e由觸控面板、控制杆(joystick)、輸入鍵等構成。操作員的指示通過該輸入部20e來輸入,並經過系統總線20g而通知到CPU20a。接口 20f是基於IEEE802. 11規格進行單跳通信的無線LAN(Local Area Network,區域網)接口。圖6的流程圖與由CPU20a執行的程序的一系列的處理算法相對應。下面,一邊參照圖6,一邊說明通信終端20的動作。裝載了通信終端20的車輛的汽車導航系統向CPU20a通知該車輛進入通信區域NA,便開始該處理。並且,在裝載了通信終端20的車輛的汽車導航系統向CPU20a通知該車輛退出通信區域NA,便中止該處理。另外,作為前提,通信區域NA內的通信終端的總數的初始值設定為NO。在最初的步驟SlOl中,CPU20a待機直到從其他通信終端20輸出數據包為止。並且,若接收數據包(步驟SlOl :是),則過渡到下個步驟S102。在步驟S102,CPU20a從與接收數據包建立了關聯的信息中,確定接收了該接收數據包的時刻。接著,算出最近接收的接收數據包的接收時刻和當前時刻之間的時間差作為連續無接收時間。並且,CPU20a判斷連續無接收時間是否超過了閾值。在判斷為連續無接收時間超過了閾值的情況(步驟S102 :是)下,CPU20a過渡到步驟S104。另外,在判斷為連續無接收時間未超過閾值的情況(步驟S102 :否)下,CPU20a過渡到步驟S103。在步驟S103,CPU20a從與接收數據包建立了關聯的信息,算出發送時刻和接收時刻之間的時間差作為延遲時間。並且,確認延遲時間是否超過了閾值。
在判斷為延遲時間超過了閾值的情況(步驟S103 :是)下,CPU20a過渡到步驟
S104。另外,在判斷為連續無接收時間未超過閾值的情況(步驟S103 :否)下,CPU20a過渡到步驟S105。在步驟S104,CPU20a根據存在於通信區域NA內的通信終端20的總數的初始值Mtl或者於初始值Mtl算出的總數M,來算出最新的總數Mn。具體地講,CPU20a算出最近推定的總數M的兩倍的值作為最新的總數Mn (=2M)。另一方面,在步驟S105,CPU20a通過依次對在經過單位時間Tl的期間內接收的數
據包來測量吞吐量。並且,確認吞吐量是否小於閾值。在判斷為吞吐量小於閾值的情況(步驟S105 :是)下,CPU20a過渡到步驟S106。另夕卜,在判斷為吞吐量為閾值以上的情況(步驟S105 :否)下,CPU20a過渡到步驟S109。在步驟S106,CPU20a根據上述式(I)來算出最新的總數Mn,並將新算出的總數Mn作為通信終端20的總數。在步驟S107,CPU20a確認總數M值是否合適,即確認是否為最小值Mmin以上且最大值Mmax以下。並且,在判斷為總數M值合適的情況(步驟S107 :是)下,CPU20a過渡到步驟S109。另外,在判斷為總數M值不合適的情況(步驟S107 :否)下,CPU20a過渡到步驟S108。在步驟S108,在總數M大於最大值Mmax的情況下,CPU20a將總數M補正為最大值Mmx。另外,在總數M小於最小值Mmin的情況下,CPU20a將總數Mn值補正為最小值Mmin。在步驟S109,CPU20a根據總數M值來算出概率P。在步驟SI 10,CPU20a從存在於通信區域NA內的各通信終端20獨立地規定用於輸出信息的時隙。在步驟Slll,CPU20a根據概率P來決定是否在生成的時隙內發送數據包。在步驟S112,CPU20a將與決定了在生成的時隙內發送數據包的時刻(發送時刻)有關的信息與發送數據包建立關聯。在步驟S113,CPU20a確認其他的通信終端20是否正在執行信息的發送。並且,在未確認到其他通信終端20發送信息的情況下,開始發送發送數據包。另一方面,在確認到其他通信終端20發送信息的情況下,信息發送部28首先等待信息發送結束。接著,在經過與分散控制用幀間隔DIFS相當的時間之後,將確認其他通信終端20是否正在執行信息發送的動作,只進行與爭用窗的幀長相當的時間。並且,在未確認到其他通信終端20發送信息的情況下,開始發送發送數據包。結束髮送之後,CPU20a返回步驟S101,並反覆執行之後的步驟SlOl 步驟S113的處理。如上所述,在本實施方式中,通過基於存在於通信區域NA內的通信終端20的總數的概率,從各通信終端20執行發送數據包的發送。因此,能夠利用簡單的運算來決定發送時機,並迅速地執行信息的發送。另外,在本實施方式中,能夠利用簡單的運算來決定發送時機。因此,例如在將通信終端20裝載在車輛上的情況下,能夠配合時時刻刻變化的交通狀況來迅速地決定發送時機,並將通信系統10的吞吐量維持在較高的水平上。第三實施方式
接著,一邊參照附圖,一邊說明本發明的第三實施方式。此外,對於與上述實施方式相同或者同等的結構,使用同等的符號,並省略或者簡略該說明。本實施方式的通信終端20,在根據利用了數據包的接收成功次數和數據包的接收失敗次數的運算結果,來推定通信終端的總數M這點上,與第一實施方式的通信終端20不同。此外,本實施方式的通信終端20可以具有第一實施方式的通信終端20的發送時刻存儲部27、接收時刻記錄部22a、連續無接收時間測量部22b、延遲時間測量部22c、吞吐量測定部22d,但並不是特別必要。圖7是信息接收部21的框圖。如圖7所示,信息接收部21具有天線2la、信號處理線路21b、接收管理線路21c以及數據存儲器21d。信號處理線路21b通過天線21a來接收從其他通信終端20發送的信號。並且,將所接收的信號轉換(解調)成位單位的數位訊號來得出的數據向數據存儲器21d輸出。接收管理線路21c監控信號處理線路21b,並將單位時間Tl內信號轉換成功的次數(接收成功次數)a和信號轉換失敗的次數(接收失敗次數)b,依次向節點總數推定部22輸出。圖8是作為一例,在由11臺通信終端20構成通信系統10時,示意性地示出從各通信終端20i 20n發送的數據包的圖。例如作為本機的通信終端20n在經過時隙長的六倍的長度的單位時間Tl的期間內,依次接受從各通信終端發送的數據包。此外,在此為了說明上的方便性,設為通信終端20n接收本機發送的數據包。每當通信終端20n的信號處理線路21b完成處理時,接收管理線路21c更新一次數據包的接收成功次數a (a —a+ I)。另一方面,在第三個時隙中從通信終端2(^輸出的數據包和從通信終端207輸出的數據包衝突的情況下,信號處理線路21b不能進行處理。每當信號處理線路21b不能進行處理時,接收管理線路21c更新一次數據包的接收失敗次數b (b — b + I)0如圖8所示,在從各通信終端2(^ 20n發送數據包的情況下,由接收管理線路21c計數的各通信終端20^的接收成功次數a為17,接收失敗次數b為I。作為該計數結果的接收成功次數a和接收失敗次數b向節點總數推定部22輸出。節點總數推定部22根據利用了接收成功次數a和接收失敗次數b的運算結果,來算出存在於通信區域NA內的通信終端20的最新的總數Mn。例如,節點總數推定部22利用運算式a/ (a + b)來對接收成功次數a以及接收失敗次數b進行運算。並且,在運算結果小於閾值的情況下,算出最近推定的上述通信終端的總數M的兩倍的值作為最新的總數Mn (=2M)。上述運算式的運算結果等於接收成功率,在接收成功次數a為17、接收失敗次數b為I時,該運算結果為O. 944。此時,例如若閾值為95%且最近推定的通信終端的總數M為10,則節點總數推定部22將20 (=10X2)作為最新的通信終端20的總數Mn值來推定。另一方面,在運算結果為閾值以上的情況下,節點總數推定部22根據接收成功次數a來算出最新的總數Mn。例如,在接收成功次數a小於閾值的情況下,節點總數推定部22根據下式(3),由經過單位時間Tl的期間內必須接收的數據包數α和經過單位時間Tl的期間內實際成功接收的數據包數β,算出最新的總數Μν。Mn=M ( β / ( α X y )) ...... (3)
此外,Y為用於根據狀況來調整α值的調整係數。沒有特別調整的必要時為I。另外,α大於O的整數。在β為O的情況下,設β為I。另一方面,在運算結果為閾值以上的情況下,節點總數推定部22將原有的總數M向補正部23輸出。如上所述,在本實施方式中,根據接收信息成功的接收成功次數a以及接收信息失敗的接收失敗次數b,來算出存在於通信區域NA內的通信終端的最新的總數M。因此,在構成通信系統10的通信終端20相互之間,即使通信終端固有的時刻不同步,也能夠準確地推定存在於通信區域NA內的通信終端的最新的總數M。另外,在本實施方式中,在推定最新的總數Mn時,設最近推定的總數M為兩倍。並不限定於此,也可以設最近推定的總數M為k倍(k是大於I的數)。總之,只要能夠根據通信區域NA的大小、在單位時間內進入以及退出的通信終端20的個數等來推定適當的通信終端20的總數即可。第四實施方式接著,一邊參照附圖,一邊說明本發明的第四實施方式。此外,對於與上述實施方式相同或者同等的結構,使用同等的符號,並省略或者簡略該說明。本實施方式的通信終端20,在根據利用了數據包的接收成功次數a、數據包的接收失敗次數b、還有在通信終端20接收到信息的通信終端的成功臺數c的運算結果,來推定通信終端的總數M這點上,與第三實施方式的通信終端20不同。此外,本實施方式的通信終端20也可以具有第一實施方式的通信終端20的發送時刻存儲部27、接收時刻記錄部22a、連續無接收時間測量部22b、延遲時間測量部22c、吞吐量測定部22d,但並不是特別必要。本實施方式的信息接收部21的信號處理線路21b通過天線21a來接收從其他通信終端20發送的信號。並且,將所接收的信號轉換成位單位的數位訊號得出的數據向數據存儲器21d輸出。接收管理線路21c監控信號處理線路21b,將單位時間Tl內的、信號解調成功的接收成功次數a和信號解調失敗的接收失敗次數b依次向節點總數推定部22輸出。另外,例如根據與數據包一同發送的識別ID來確定發送了信號轉換成功的信息的通信終端20。並且,將所確定的通信終端20的數作為成功臺數C,來依次向節點總數推定部22輸出。例如在圖8的例中,接收成功次數a為17,接收失敗次數b為I。另外,所確定的通信終端20的臺數為從通信終端20i 20n除去通信終端207的10。該計算結果向節點總數推定部22輸出。節點總數推定部22首先利用第一運算式a/ (a + b)來進行運算。並且,在運算結果小於第一閾值的情況下,利用第二運算式cX (a + b)/a來進行運算,並將該運算結果作為最新的通信終端的總數Mn。例如在接收成功次數為17、接收失敗次數b為I、成功臺數c為10的情況下,基於第一運算式的運算結果為O. 944。此時,若第一閾值為95%,則基於第一運算式的運算結果成為第一閾值以下。因此,節點總數推定部22利用第二運算式進行運算,並得出運算結果值為11 (N 10. 6)。節點總數推定部22將該值11推定為通信終端20的最新的總數MN。由此,由通信終端20的總數M規定的概率值降低。其結果,避免數據包的衝突,並提高通信系統10的吞吐量。
另外,在基於第一運算式的運算結果大於第一閾值的情況下,節點總數推定部22將成功臺數c值推定為通信終端20的最新的總數Mn。因此,在此,節點總數推定部22將值10推定為通信終端20的最新的總數Mn。此外,在這種情況下,基於第一運算式的運算結果大於閾值,並且根據設時隙長為T s、單位時間為Tl並將包括於時隙的數據包的個數η設為變量的第三運算式a/ (Tl/T sXn)的運算結果大於第二閾值時,將原有的總數M向補正部23輸出。圖9是作為一例,在由5臺通信終端20構成通信系統10時,示意性地示出從各通信終端發送的數據包的圖。如圖9所示,在單位時間Tl內發送了 10個數據包的情況下,從通信終端20的接收管理線路21c輸出的接收成功次數a、接收失敗次數b以及成功臺數c值各為10、0以及5。在此,例如假設第二閾值為60%,則第三運算式的運算結果為O. 556,這低於第二閾值。在這情況下,節點總數推定部22將成功臺數c值5推定為通信終端20的最新的總數Mn。並且,將最新的總數Mn向補正部23輸出。另一方面,假設第二閾值為50%,則第三運算式的運算結果大於第二閾值。在這情況下,節點總數推定部22將原有的總數M作為節點的總數來向補正部23輸出。如上所述,在本實施方式中,根據接收成功次數a、接收失敗次數b以及成功臺數C,來算出存在於通信區域NA內的通信終端的最新的總數M。因此,在構成通信系統10的通信終端20相互之間,即使通信終端固有的時刻不同步,也能夠準確地推定存在於通信區域NA內的通信終端的最新的總數M。第五實施方式接著,一邊參照附圖,一邊說明本發明的第五實施方式。此外,對於與上述實施方式相同或者同等的結構,使用同等的符號,並省略或者簡略該說明。本實施方式的通信終端20,在檢測數據包的接收錯誤並推定通信終端的總數M這點上,與第一實施方式的通信終端20不同。此外,本實施方式的通信終端20可以具有第一實施方式的通信終端20的發送時刻存儲部27、接收時刻記錄部22a、連續無接收時間測量部22b、延遲時間測量部22c,但並不是特別必要。圖10是信息接收部21的框圖。如圖10所示,信息接收部21具有天線2la、信號處理線路21b、數據存儲器21d以及接收錯誤檢測線路21e。接收錯誤檢測線路21e監控信號處理線路21b,並將信號轉換失敗的情況作為接收錯誤檢測結果來向節點總數推定部22輸出。節點總數推定部22根據接收錯誤檢測結果,來算出存在於通信區域NA內的通信終端20的最新的總數Mn。例如,若節點總數推定部22接收接收錯誤檢測結果,則算出最近推定的上述通信終端的總數M的兩倍值作為最新的總數Mn (=2M)。另一方面,節點總數推定部22在未監測到接收錯誤的情況下,根據吞吐量來算出最新的總數Mn。例如,在吞吐量小於閾值的情況下,節點總數推定部22根據下式(4)來算出最新的總數Mn,並將新算出的總數Mn作為通信終端20的總數。Mn=M ( β / ( α X y ) )...... (4)
α是在總數仏與實際的節點總數相等時在經過單位時間Tl的期間內接收的理想的數據包數。此α值可根據設計來設定。β是在經過單位時間Tl的期間內本機實際接收的數據包數。Y是用於根據狀況來調整α值的調整係數。沒有特別調整的必要時為I。此外,α是大於O的整數。另外,在β為O的情況下,設β為I。另外,上述閾值例如可以是通信介質的理論性傳輸速度的60%。因此,若從傳輸速度算出的接收數據包數的理論值為30,則閾值為18。在這情況下,在經過單位時間Tl的期間內接收的數據包數小於18時,根據上(4)來算出新的總數Μν。若按照上述步驟算出存在於通信區域NA內的通信終端的最新的總數Mn,則節點總數推定部22將與所算出的總數Mn有關的信息作為總數信息來向補正部23輸出。另一方面,在吞吐量為閾值以上的情況下,節點總數推定部22將原有的總數M向補正部23輸出。如上所述,在本實施方式中,根據信息的接收錯誤檢測結果來算出存在於通信區域NA內的通信終端的最新的總數Μ。因此,在構成通信系統10的通信終端20相互之間,即使通信終端固有的時刻不同步,也能夠準確地推定存在於通信區域NA內的通信終端的最新的總數Μ。另外,本實施方式的通信終端20還可以包括執行圖11的流程圖所表示的處理的計算機等而構成。如圖11所示,該通信終端20的CPU20a執行步驟S120的處理,來代替圖6的流程圖的步驟S102的處理以及步驟S103的處理。具體地講,在判斷為信號轉換失敗的情況(步驟S120 :是)下,CPU20a過渡到步驟
S105。另外,在判斷為信號轉換成功的情況(步驟S120 :否)下,CPU20a過渡到步驟S103。另外,在本實施方式中,在推定最新的總數Mn時,設最近推定的總數M為兩倍。並不限定與此,也可以設最近推定的總數M為k倍(k是大於I的數)。總之,只要能夠根據通信區域NA的大小、在單位時間內進入以及退出的通信終端20的個數等來推定適當的通信終端20的總數即可。第六實施方式接著,一邊參照附圖,一邊說明本發明的第六實施方式。此外,對於與上述實施方式相同或者同等的結構,使用同等的符號,並省略或者簡略該說明。本實施方式的通信終端20在從等待發送數據包數來推定通信終端的總數M這點上,與第一實施方式的通信終端20不同。此外,本實施方式的通信終端20可以具有第一實施方式的通信終端20的發送時刻存儲部27、接收時刻記錄部22a、連續無接收時間測量部22b、延遲時間測量部22c,但並不是特別的必要。
圖12是信息發送部28的框圖。如圖12所示,信息發送部28具有天線28a、信號處理線路28b、數據存儲器28c以及存儲器監視線路28d。存儲器監視線路28d監控數據存儲器28c,並將與殘留在數據存儲器28c的發送數據包數有關的信息向節點總數推定部22輸出。節點總數推定部22根據殘留在數據存儲器28c的發送數據包數(下面稱為殘留髮送數據包數)來算出存在於通信區域NA內的通信終端20的最新的總數Mn。例如,節點總數推定部22確認殘留髮送數據包數是否超過了閾值。並且,在判斷為殘留髮送數據包數超過了閾值的情況下,算出最近推定的上述通信終端的總數M的兩倍值作為最新的總數Mn (=2M)。在本實施方式的通信中,閾值可以是2。
另一方面,在判斷為殘留髮送數據包數未超過閾值的情況下,節點總數推定部22根據吞吐量來算出最新的總數Mn。例如,在吞吐量小於閾值的情況下,節點總數推定部22根據式(5)來算出最新的總數Mn,並將新算出的總數Mn作為通信終端20的總數。Mn=M ( β/ ( α X y ) )...... (5)α是總數Mn和實際的節點總數相等時在經過單位時間Tl的期間內接收的理想的數據包數。該α值可根據設計來設定。β是,在經過單位時間Tl的期間內本機實際接收的數據包數。Y是用於根據狀況來調整α值的調整係數。沒有特別調整必要時為I。此夕卜,α是大於O的整數。另外,在β為O的情況下,設β為I。此外,上述閾值例如可以是通信介質的理論性傳輸速度的60%。因此,若從傳輸速度算出的接收數據包數的理論值為30,則閾值為18。在這情況下,在經過單位時間Tl之間接收的數據包數小於18時,根據上述式(5)來算出新的總數Μν。若按照上述步驟算出存在於通信區域NA內的通信終端的最新的總數Mn,則節點總數推定部22將與所算出的總數Mn有關的信息作為總數信息來向補正部23輸出。另一方面,在吞吐量為閾值以上的情況下,節點總數推定部22將原有的總數M向補正部23輸出。如上所述,在本實施方式中,根據殘留髮送數據包數(殘留髮送信息數),來算出存在於通信區域NA內的通信終端的最新的總數Μ。因此,在構成通信系統10的通信終端20相互之間,即使通信終端固有的時刻不同步,也能夠準確地推定存在於通信區域NA內的通信終端的最新的總數Μ。另外,本實施方式的通信終端20還可以包括執行圖13的流程圖所表示的處理的計算機等而構成。如圖13所示,該通信終端20的CPU20a執行步驟S121的處理,來代替圖6的流程圖的步驟S102的處理以及步驟S103的處理。具體地講,在判斷為殘留髮送數據包數超過了閾值的情況(步驟S121 :否)下,CPU20a過渡到步驟S105。另外,在判斷為殘留髮送數據包數未超過閾值的情況(步驟S121 是)下,CPU20a過渡到S104。另外,在本實施方式中,在推定最新的總數Mn時,設最近推定的總數M為兩倍。並不限定與此,也可以設最近推定的總數M為k倍(k是大於I的數)。總之,只要能夠根據通信區域NA的大小、在單位時間內進入以及退出的通信終端20的個數等來推定適當的通信終端20的總數即可。第七實施方式接著,一邊參照附圖,一邊說明本發明的第七實施方式。此外,對於與上述實施方式相同或者同等的結構,使用同等的符號,並省略或者簡略該說明。本實施方式的通信終端20,在由與一般的計算機或者微型計算機等裝置同樣的結構來實現這點上,與第四實施方式的通信終端20不同。此外,本實施方式的通信終端20可以具有第一實施方式的通信終端20的發送時刻存儲部27、接收時刻記錄部22a、連續無接收時間測量部22b、延遲時間測量部22c、吞吐量測定部22d,但並沒有特別的必要。如圖5所示,本實施方式的通信終端20包括CPU20a、主存儲部20b、輔助存儲部20c、顯示部20d、輸入部20e、接口 20f以及將上述各部相互連接的系統總線20g而構成。CPU20a根據在輔助存儲部20c存儲的程序,來進行交通信息的發送以及接收。下面,一邊參照如圖14所示的流程圖,一邊說明通信終端20的動作。本實施方式的通信終端20與信息發送處理並行,在每隔單位時間Tl便更新構成通信系統10的通信終端20的總數M。從裝載了通信終端20的車輛的汽車導航系統向CPU20a通知該車輛已進入 通信區域NA,便開始該處理。並且,在裝載了通信終端20的車輛的汽車導航系統向CPU20a通知該車輛退出通信區域NA,便中止該處理。另外,作為前提,在通信區域NA內,通常從某通信終端20發送信息。若車輛進入通信區域NA,則CPU20a首先執行步驟S201的處理。在步驟S201,CPU20a將對經過時間進行計時的計時器的值重新設定為O。在下一步驟S202,CPU20a重新設定用於對接收成功次數a以及接收失敗次數b進行計數的計數器的值。下面,將接收成功次數a以及接收失敗次數b分別稱為計數器值a、計數器值b。在下一步驟S203,CPU20a接收從其他通信終端20發送的信號。並將所接收的信號轉換為位單位的數位訊號。在下一步驟S204,CPU20a確認在步驟S203是否能夠進行轉換處理。在進行了轉換處理(步驟S204 :否)時,CPU20a過渡到下一步驟S205,且將計數器值a增加I。另外,在不能進行轉換處理時,CPU20a過渡到下一步驟S206,並將計數器值b增加I。在下一步驟S207,CPU20a參照計時器的計時值來確認是否經過了單位時間Tl。並且,在判斷為未經過單位時間Tl的情況(步驟S207 :否)下,返回步驟S203,反覆執行步驟S203 步驟S207的處理,直到之後的步驟S207的判斷為肯定為止。另一方面,在判斷為經過了單位時間Tl的情況(步驟S207 :是)下,過渡到下下步驟S208。在步驟S208,CPU20a將以計數器值a以及計數器值b設為變量並利用運算式a/(a+ b)來進行運算。在下一步驟S209,CPU20a確認運算式的運算結果是否小於閾值。並且,在運算結果不小於閾值的情況(步驟S209 :否)下,返回步驟S201,反覆執行步驟S201 S209的處理,直到之後的步驟S209的判斷為肯定為止。另一方面,在運算結果小於閾值的情況(步驟S209 :是)下,過渡到下一步驟S210。在步驟S210,更新通信終端20的總數M。具體地講,算出最近推定的上述通信終端的總數M的兩倍值作為最新的總數Mn (=2M)。之後,CPU20a返回步驟S201,並反覆執行步驟S201 步驟S210的處理。另外,CPU20a與上述處理並行,根據通信終端20的總數來算出概率P,並以該概率來執行發送數據包的處理。
如上所述,在本實施方式中,根據接收成功次數a、接收失敗次數b來算出存在於通信區域NA內的通信終端的最新的總數M。因此,在構成通信系統10的通信終端20相互之間,即使通信終端固有的時刻不同步,也能夠準確地推定存在於通信區域NA內的通信終端的最新的總數M。另外,在本實施方式中,CPU20a根據接收成功次數a、接收失敗次數b來算出存在於通信區域NA內的通信終端的總數M。並不限定於此,CPU20a也可以除了接收成功次數a、接收失敗次數b之外利用成功臺數c來與第四實施方式的通信終端20同樣地算出存在於通信區域NA內的通信終端的最新的總數M。以上說明了本發明的實施方式,但本發明並不限定於上述實施方式。例如,在上述第一實施方式中,對通信區域NA內存在三個通信終端20的情況進行了說明。但並不限定於此,通信區域NA內可以存在四個以上的通信終端。同樣,在除了第一實施方式之外的實施方式中,通信系統也並不限定於在實施方式中表示的通信終端的數。 圖15是,例如通信區域NA中存在50臺通信終端時,示出由通信終端20推定的通信終端的總數M和接收成功率以及吞吐量之間關係的圖。圖15的曲線SI表示總數M和接收成功率之間的關係。另外,曲線S2表示總數M和吞吐量之間的關係。如曲線SI所示,在推定的總數M為實際存在於通信區域NA內的通信終端的數(50臺)以上時,接收成功率維持得高。另一方面,在推定的總數M為實際存在於通信區域NA內的通信終端的數(50臺)以下時,接收成功率隨著總數M變小而漸漸地降低。這是因為在總數M為實際存在於通信區域NA內的通信終端的數(50臺)以下時,概率P變高,發生數據包衝突的頻率變高。另外,如曲線S2所示,吞吐量在所推定的總數M和實際存在於通信區域NA內的通信終端的數(50臺)一致的附近最高。並且,總數M越背離實際存在的通信終端的數,吞吐量越降低。因此,參照曲線SI以及曲線S2可知,在通信區域NA存在4臺以上的通信終端的情況下,也能夠通過準確地推定這些通信終端的個數,將通信系統10的通信効率維持在高水平上。在上述第三實施方式以及第四實施方式中,由信號處理線路21b將所接收的信號轉換成位單位的數位訊號,接收管理線路21c對應每個數據包對接收成功次數以及接收失敗次數進行計數。並不限定於此,通信終端20也可以通過字節單位或者位單位來對接收成功次數以及接收失敗次數進行計數。在上述第四實施方式中,接收管理線路21c根據與數據包一起發送的識別ID來對成功臺數c進行了計數。識別ID例如為,通信終端20的應用程式部能夠識別的識別信息、網絡部能夠識別的識別信息或者介質部能夠識別的識別信息。在上述第三實施方式以及第四實施方式中,將所算出的通信終端20的總數利用到了概率的計算上。並不限定於此,可以根據所算出的通信終端20的總數來調整發送信息時的發送力。例如,在通信終端20的總數多的情況下,可以降低發送力,僅向本機附近的通信終端20發送信息。由此,能夠在整個網絡上減少數據包衝突的發生次數。另外,也可以根據所算出的通信終端20的總數,來調整發送信息時的定向性。由此,例如能夠向通信終端20密集的方向發送信息,從而提高通信的吞吐量。
在上述各實施方式中,對由通信終端20構成通信系統10的情況進行了說明。並不限定於此,作為構成通信系統10的節點,例如也可以是與通信終端20—同裝載在車輛上的測量裝置、汽車導航系統裝置。在上述各實施方式中,將車與車之間通信為例進行了說明。本發明並不限定於此,也能夠適用於例如以手機為節點的通信系統。具體地講,通信系統可以由移動中(例如步行中)的用戶攜帶的手機構成。另外,節點例如也可以是傳感器節點。傳感器節點,可以是在農場上對土壤的狀態、水量、氣溫等進行通信的傳感器。在第二實施方式中,存儲在通信終端20的輔助存儲部20c內的程序,可以分別存儲在軟盤、CD-ROM (Compact Disk Read-Only Memory,只讀光碟)、DVD (Digital VersatileDisk,數字多功能光碟)、MO (Magneto-Optical Disk,光磁碟)等計算機能夠讀取的存儲介質,並通過安裝該程序來執行上述的處理。本發明的通信終端具有在接收信息時測量接收時刻的第一測量單元。該第一測量單元只要至少在接收由構成網絡的其他節點發送的信息時,測量該接收時刻即可。另外,對 在規定時間內接收的信息的次數進行計數的第一計數單元,只要至少能夠對接收到由構成網絡的其他節點發送的信息的次數進行計數即可。本發明的通信終端具有推定單元,構成網絡並推定構成上述網絡的節點的總數;時隙設定單元,獨立於其他節點地設定用於輸出一個或者多個信息的時隙;計算單元,根據上述節點的總數來算出概率;輸出單元,以上述概率來輸出信息。此外,本發明在不脫離本發明的廣義的精神和範圍的情況下,能夠進行各種實施方式以及變形。另外,上述實施方式僅僅用於說明本發明,並不限定本發明的範圍。本申請基於2010年I月14日申請的日本專利申請2010-6321號。本說明書中參照結合日本專利申請2010-6321號的說明書、專利請求範圍、全部附圖。產業上的可利用性本發明的節點、通信系統、程序以及通信方法適用於信息通信。附圖標記說明如下10通信系統20通信終端20aCPU20b主存儲部20c輔助存儲部20d顯示部20e輸入部20f 接口20g系統總線21信息接收部21a 天線21b信號處理線路21c接收管理線路21d數據存儲器
21e接收錯誤檢測線路22節點總數推定部22a接收時刻記錄部22b連續無接收時間測量部22c延遲時間測量部22d吞吐量測定部22e節點總數計算部23補正部·24概率設定部25時隙規定部26抽選部27發送時刻存儲部28信息發送部28a 天線28b信號處理線路28c數據存儲器28d存儲器監視線路CA可通信區域NA通信區域Pl P4 點
權利要求
1.一種節點,其構成網絡,其特徵在於, 具有: 推定單元,推定構成上述網絡的節點的總數; 時隙設定單元,獨立於其他節點地設定用於輸出一個或者多個信息的時隙; 概率計算單元,根據上述節點的總數來算出發送信息的概率; 輸出單元,以上述概率在上述時隙中輸出信息。
2.根據權利要求I所述的節點,其特徵在於 具有 附加單元,在待輸出的信息上附加輸出信息時的輸出時刻, 第一測量單元,測量接收信息時的接收時刻, 延遲時間計算單元,由接收到的信息的上述輸出時刻和上述接收時刻來算出信息送達延遲時間, 第二測量單元,測量從最新的上述接收時刻開始的經過時間, 第三測量單元,測量接收信息時的實際吞吐量; 上述推定單元至少根據上述信息送達延遲時間、上述經過時間以及上述實際吞吐量的至少一個,來推定構成上述網絡的節點的總數。
3.根據權利要求2所述的節點,其特徵在於,在上述經過時間超過閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更多的上述節點的總數。
4.根據權利要求2或3所述的節點,其特徵在於,在上述信息送達延遲時間超過閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更多的上述節點的總數。
5.根據權利要求2至4中任一項所述的節點,其特徵在於,在上述實際吞吐量小於閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更少的上述節點的總數。
6.根據權利要求I至5中任一項所述的節點,其特徵在於,還具有用於與其他節點同步時刻的同步單元。
7.根據權利要求I所述的節點,其特徵在於, 具有 第一計數單元,對在規定時間內接收到信息的次數進行計數, 第二計數單元,對在上述規定時間內接收信息失敗的次數進行計數; 上述推定單元根據上述計數單元的計數結果,來推定構成上述網絡的節點的總數。
8.根據權利要求7所述的節點,其特徵在於,在由上述第一計數單元計數的次數為a、由上述第二計數單元計數的次數為b時,根據運算式a/ (a + b)運算的運算結果小於閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更多的上述節點的總數。
9.根據權利要求7所述的節點,其特徵在於,還具有第三計數單元,該第三計數單元對發送了在上述規定時間內接收到的信息的節點的數進行計數。
10.根據權利要求9所述的節點,其特徵在於,在由上述第一計數單元計數的次數為a、由上述第二計數單元計數的次數為b、由上述第三計數單元計數的數為c時,根據運算式a/(a + b)運算的運算結果為閾值以下的情況下,上述推定單元利用運算式cX (a + b)/a來推定上述節點的總數。
11.根據權利要求7至10中任一項所述的節點,其特徵在於,所接收到的信息中包括用於使接收到信息的上述節點的應用程式部識別發送了信息的上述節點的識別信息。
12.根據權利要求7至11中任一項所述的節點,其特徵在於,所接收到的信息中包括用於使接收到信息的上述節點的網絡部識別發送了信息的上述節點的識別信息。
13.根據權利要求7至11中任一項所述的節點,其特徵在於,所接收到的信息包括用於使接收到信息的上述節點的介質部識別發送了信息的上述節點的識別信息。
14.根據權利要求I所述的節點,其特徵在於, 具有 接收錯誤檢測單元,檢測接收信息時的接收錯誤, 測量單元,測量接收信息時的實際吞吐量; 上述推定單元根據上述接收錯誤以及上述實際吞吐量的至少一個來推定構成上述網絡的節點的總數。
15.根據權利要求14所述的節點,其特徵在於,在檢測到上述接收錯誤的情況下,上述推定單元推定比最近推定的上述節點的總數更多的上述節點的總數。
16.根據權利要求14或15所述的節點,其特徵在於,在上述實際吞吐量小於閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更少的上述節點的總數。
17.根據權利要求I所述的節點,其特徵在於, 具有 第一測量單元,測量保管在用於保管待發送信息的數據存儲器中的殘留髮送信息數, 第二測量單元,測量接收信息時的實際吞吐量; 上述推定單元根據上述殘留髮送信息數以及上述實際吞吐量的至少一個,來推定構成上述網絡的節點的總數。
18.根據權利要求17所述的節點,其特徵在於,在上述殘留髮送信息數大於閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更多的上述節點的總數。
19.根據權利要求17或18所述的節點,其特徵在於,在上述實際吞吐量小於閾值的情況下,上述推定單元推定比最近推定的上述節點的總數更少的上述節點的總數。
20.根據權利要求I至19中任一項所述的節點,其特徵在於,還具有補正單元,該補正單元對由上述推定單元推定的節點的總數進行補正使之屬於規定範圍之內。
21.根據權利要求I至20的任一項所述的節點,其特徵在於,還具有調整單元,該調整單元根據待發送的信息的優先度來調整上述概率。
22.一種通信系統,其特徵在於,包括多個權利要求I至21中任一項所述的節點。
23.一種程序,其特徵在於,使構成網絡的節點的控制裝置執行如下步驟 推定構成上述網絡的節點的總數的步驟; 獨立於其他節點地設定用於輸出一個或者多個信息的時隙的步驟; 根據上述節點的總數來算出發送信息的概率的步驟; 以上述概率在上述時隙中輸出信息的步驟。
24.一種通信方法,用於在網絡內進行通信,其特徵在於, 包括 推定構成上述網絡的節點的總數的工序; 獨立於其他節點地設定用於輸出一個或者多個信息的時隙的工序;根據上述節點的總數來算出發送信息的概率的工序;以上述概率在上 述時隙中輸出信息的工序。
全文摘要
根據存在於通信區域NA內的通信終端(20)的總數的概率,從各通信終端(20)執行發送數據包的發送。據此,能夠應用簡單的運算來決定發送時機,並迅速地執行信息的發送。另外,由於能夠進行簡單的運算來決定發送時機,因此在將通信終端(20)裝載到車輛上的情況下,能夠配合時時刻刻變化的交通狀況,迅速地決定發送時機,並將通信系統吞吐量維持在較高的水平上。
文檔編號H04W84/18GK102792756SQ201180006078
公開日2012年11月21日 申請日期2011年1月14日 優先權日2010年1月14日
發明者今池正好, 小西圭睦, 植原啟介, 石田剛朗 申請人:Feac國際株式會社, 學校法人慶應義塾, 愛信精機株式會社

同类文章

一種新型多功能組合攝影箱的製作方法

一種新型多功能組合攝影箱的製作方法【專利摘要】本實用新型公開了一種新型多功能組合攝影箱,包括敞開式箱體和前攝影蓋,在箱體頂部設有移動式光源盒,在箱體底部設有LED脫影板,LED脫影板放置在底板上;移動式光源盒包括上蓋,上蓋內設有光源,上蓋部設有磨沙透光片,磨沙透光片將光源封閉在上蓋內;所述LED脫影

壓縮模式圖樣重疊檢測方法與裝置與流程

本發明涉及通信領域,特別涉及一種壓縮模式圖樣重疊檢測方法與裝置。背景技術:在寬帶碼分多址(WCDMA,WidebandCodeDivisionMultipleAccess)系統頻分復用(FDD,FrequencyDivisionDuplex)模式下,為了進行異頻硬切換、FDD到時分復用(TDD,Ti

個性化檯曆的製作方法

專利名稱::個性化檯曆的製作方法技術領域::本實用新型涉及一種檯曆,尤其涉及一種既顯示月曆、又能插入照片的個性化檯曆,屬於生活文化藝術用品領域。背景技術::公知的立式檯曆每頁皆由月曆和畫面兩部分構成,這兩部分都是事先印刷好,固定而不能更換的。畫面或為風景,或為模特、明星。功能單一局限性較大。特別是畫

一種實現縮放的視頻解碼方法

專利名稱:一種實現縮放的視頻解碼方法技術領域:本發明涉及視頻信號處理領域,特別是一種實現縮放的視頻解碼方法。背景技術: Mpeg標準是由運動圖像專家組(Moving Picture Expert Group,MPEG)開發的用於視頻和音頻壓縮的一系列演進的標準。按照Mpeg標準,視頻圖像壓縮編碼後包

基於加熱模壓的纖維增強PBT複合材料成型工藝的製作方法

本發明涉及一種基於加熱模壓的纖維增強pbt複合材料成型工藝。背景技術:熱塑性複合材料與傳統熱固性複合材料相比其具有較好的韌性和抗衝擊性能,此外其還具有可回收利用等優點。熱塑性塑料在液態時流動能力差,使得其與纖維結合浸潤困難。環狀對苯二甲酸丁二醇酯(cbt)是一種環狀預聚物,該材料力學性能差不適合做纖

一種pe滾塑儲槽的製作方法

專利名稱:一種pe滾塑儲槽的製作方法技術領域:一種PE滾塑儲槽一、 技術領域 本實用新型涉及一種PE滾塑儲槽,主要用於化工、染料、醫藥、農藥、冶金、稀土、機械、電子、電力、環保、紡織、釀造、釀造、食品、給水、排水等行業儲存液體使用。二、 背景技術 目前,化工液體耐腐蝕貯運設備,普遍使用傳統的玻璃鋼容

釘的製作方法

專利名稱:釘的製作方法技術領域:本實用新型涉及一種釘,尤其涉及一種可提供方便拔除的鐵(鋼)釘。背景技術:考慮到廢木材回收後再加工利用作業的方便性與安全性,根據環保規定,廢木材的回收是必須將釘於廢木材上的鐵(鋼)釘拔除。如圖1、圖2所示,目前用以釘入木材的鐵(鋼)釘10主要是在一釘體11的一端形成一尖

直流氧噴裝置的製作方法

專利名稱:直流氧噴裝置的製作方法技術領域:本實用新型涉及ー種醫療器械,具體地說是ー種直流氧噴裝置。背景技術:臨床上的放療過程極易造成患者的局部皮膚損傷和炎症,被稱為「放射性皮炎」。目前對於放射性皮炎的主要治療措施是塗抹藥膏,而放射性皮炎患者多伴有局部疼痛,對於止痛,多是通過ロ服或靜脈注射進行止痛治療

新型熱網閥門操作手輪的製作方法

專利名稱:新型熱網閥門操作手輪的製作方法技術領域:新型熱網閥門操作手輪技術領域:本實用新型涉及一種新型熱網閥門操作手輪,屬於機械領域。背景技術::閥門作為流體控制裝置應用廣泛,手輪傳動的閥門使用比例佔90%以上。國家標準中提及手輪所起作用為傳動功能,不作為閥門的運輸、起吊裝置,不承受軸向力。現有閥門

用來自動讀取管狀容器所載識別碼的裝置的製作方法

專利名稱:用來自動讀取管狀容器所載識別碼的裝置的製作方法背景技術:1-本發明所屬領域本發明涉及一種用來自動讀取管狀容器所載識別碼的裝置,其中的管狀容器被放在循環於配送鏈上的文檔匣或託架裝置中。本發明特別適用於,然而並非僅僅專用於,對引入自動分析系統的血液樣本試管之類的自動識別。本發明還涉及專為實現讀