傳感器網(wǎng)絡(luò)系統(tǒng)、傳感器網(wǎng)絡(luò)控制方法、傳感器節(jié)點(diǎn)、傳感器節(jié)點(diǎn)控制方法以及傳感器節(jié) ...的制作方法
【專(zhuān)利摘要】傳感器網(wǎng)絡(luò)系統(tǒng)（1000）包括多個(gè)傳感器節(jié)點(diǎn)（1100、...），該傳感器網(wǎng)絡(luò)系統(tǒng)以下面這樣的方式確定所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)的父節(jié)點(diǎn)，即，形成具有將所述多個(gè)傳感器節(jié)點(diǎn)中的相應(yīng)傳感器節(jié)點(diǎn)用作其節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)?。此外，該傳感器網(wǎng)絡(luò)系統(tǒng)以下面這樣的方式形成網(wǎng)絡(luò)拓?fù)洌?，?duì)于所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)，使該傳感器節(jié)點(diǎn)的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使作為單個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)的最大包含數(shù)與自然數(shù)相乘所獲得的值（1200）。
【專(zhuān)利說(shuō)明】傳感器網(wǎng)絡(luò)系統(tǒng)、傳感器網(wǎng)絡(luò)控制方法、傳感器節(jié)點(diǎn)、傳感器節(jié)點(diǎn)控制方法以及傳感器節(jié)點(diǎn)控制程序
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及包括多個(gè)傳感器節(jié)點(diǎn)的傳感器網(wǎng)絡(luò)系統(tǒng)。
【背景技術(shù)】
[0002]包括多個(gè)傳感器節(jié)點(diǎn)的傳感器網(wǎng)絡(luò)系統(tǒng)是已知的。各個(gè)傳感器節(jié)點(diǎn)檢測(cè)物理量(例如，溫度、濕度、耗電量等)。各個(gè)傳感器節(jié)點(diǎn)經(jīng)由另一傳感器節(jié)點(diǎn)向特定節(jié)點(diǎn)(信宿節(jié)點(diǎn):sink node)傳輸包含表示檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組。也就是說(shuō)，傳感器節(jié)點(diǎn)構(gòu)成無(wú)線多跳網(wǎng)絡(luò)。
[0003]該類(lèi)型的傳感器網(wǎng)絡(luò)系統(tǒng)通常形成(構(gòu)建)具有將傳感器節(jié)點(diǎn)中的每一個(gè)用作節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)?。該?shù)結(jié)構(gòu)中的路由節(jié)點(diǎn)是上述信宿節(jié)點(diǎn)。
[0004]這樣的網(wǎng)絡(luò)拓?fù)渫ǔＭㄟ^(guò)使用適用于無(wú)線多跳網(wǎng)絡(luò)的路由協(xié)議來(lái)構(gòu)建。作為適用于無(wú)線多跳網(wǎng)絡(luò)的路由協(xié)議，先應(yīng)式路由協(xié)議和反應(yīng)式路由協(xié)議是已知的。
[0005]先應(yīng)式路由協(xié)議的典型示例是OLSR (優(yōu)化鏈路狀態(tài)路由)協(xié)議。OLSR協(xié)議是由IETF (因特網(wǎng)工程任務(wù)組)定義的協(xié)議(參見(jiàn)非專(zhuān)利文獻(xiàn)I)。
[0006]反應(yīng)式路由協(xié)議的典型示例是AODV (自組織按需距離矢量)協(xié)議或DSR (動(dòng)態(tài)源路由)協(xié)議。AODV協(xié)議和DSR協(xié)議是由IETF定義的協(xié)議(參見(jiàn)非專(zhuān)利文獻(xiàn)2和非專(zhuān)利文獻(xiàn)3)。
[0007]路由協(xié)議基于從另一傳感器節(jié)點(diǎn)接收到的無(wú)線電信號(hào)的強(qiáng)度和/或從傳感器節(jié)點(diǎn)到信宿節(jié)點(diǎn)的跳計(jì)數(shù)，來(lái)計(jì)算表示對(duì)信宿節(jié)點(diǎn)的通信所需要的成本(路徑成本)的度量值。此外，路由協(xié)議基于所計(jì)算的度量值對(duì)每個(gè)傳感器節(jié)點(diǎn)決定父節(jié)點(diǎn)(parent node),從而構(gòu)建網(wǎng)絡(luò)拓?fù)洹?br> [0008]此外，作為這種類(lèi)型的傳感器網(wǎng)絡(luò)系統(tǒng)中的一個(gè)，專(zhuān)利文獻(xiàn)I中所描述的傳感器網(wǎng)絡(luò)系統(tǒng)被配置成使每個(gè)傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目接近于平均值。
[0009]專(zhuān)利文獻(xiàn)1:日本未經(jīng)審查的專(zhuān)利申請(qǐng)公開(kāi)N0.2010-166150
[0010]非專(zhuān)利文獻(xiàn)1:1ETF MANET RFC3626: Optimized Link State RoutingProtocol (OLSR)
[0011]非專(zhuān)利文獻(xiàn)2:IETF MANET RFC3561:Ad hoc On-Demand Distance Vector (AODV)Routing
[0012]非專(zhuān)利文獻(xiàn)3:1ETF MANET RFC4728:The Dynamic Source RoutingProtocol (DSR)
[0013]優(yōu)選的是，傳感器節(jié)點(diǎn)被配置成，當(dāng)從各個(gè)子節(jié)點(diǎn)接收包含傳感器數(shù)據(jù)的分組(聚合前分組)時(shí)，生成包含在所接收到的分組中的每一個(gè)中所包含的傳感器數(shù)據(jù)的分組(聚合后分組)并且將所生成的分組傳輸?shù)礁腹?jié)點(diǎn)。這使得能夠減少?gòu)膫鞲衅鞴?jié)點(diǎn)傳輸?shù)礁腹?jié)點(diǎn)的分組的數(shù)目。
[0014]另一方面，預(yù)先確定一個(gè)分組能夠包含的數(shù)據(jù)的大小。因此，在傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目等于最大包含數(shù)目的情況下，傳感器節(jié)點(diǎn)向父節(jié)點(diǎn)傳輸一個(gè)聚合后分組，該最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目。此外，例如，在傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目大于最大包含數(shù)目的情況下，傳感器節(jié)點(diǎn)向父節(jié)點(diǎn)傳輸兩個(gè)聚合后分組。
[0015]上述傳感器網(wǎng)絡(luò)系統(tǒng)都構(gòu)建網(wǎng)絡(luò)拓?fù)?，而不論最大包含?shù)如何。因此，存在傳感器節(jié)點(diǎn)傳輸?shù)礁腹?jié)點(diǎn)的分組的數(shù)目變得比所需要的更大的擔(dān)心。也就是說(shuō)，在上述傳感器網(wǎng)絡(luò)系統(tǒng)中，通信負(fù)載可能變得過(guò)大。

【發(fā)明內(nèi)容】

[0016]因此，本發(fā)明的目的在于提供一種能夠解決上述問(wèn)題“通信負(fù)載可能變得過(guò)大”的傳感器網(wǎng)絡(luò)系統(tǒng)。
[0017]為了實(shí)現(xiàn)該目的，根據(jù)本發(fā)明的示例性實(shí)施例的傳感器網(wǎng)絡(luò)系統(tǒng)是下述系統(tǒng)，該系統(tǒng)設(shè)置有多個(gè)傳感器節(jié)點(diǎn)并且被配置成針對(duì)多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)決定父節(jié)點(diǎn)，以便于形成具有使用該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)作為節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)洹?br> [0018]而且，該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)包括:
[0019]聚合前分組生成裝置，該聚合前分組生成裝置用于檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)皆搨鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)，該聚合前分組是包含表示檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組；
[0020]聚合后分組生成裝置，該聚合后分組生成裝置用于接收通過(guò)該傳感器節(jié)點(diǎn)所擁有的各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)皆搨鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)，該聚合后分組是包含各個(gè)接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組；以及
[0021]聚合后分組傳送裝置，該聚合后分組傳送裝置用于接收通過(guò)該傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)木酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)皆搨鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)。
[0022]此外，傳感器網(wǎng)絡(luò)系統(tǒng)包括網(wǎng)絡(luò)拓?fù)湫纬裳b置，該網(wǎng)絡(luò)拓?fù)湫纬裳b置用于形成網(wǎng)絡(luò)拓?fù)洌沟脤?duì)于該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)，該傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，該最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目。
[0023]在本說(shuō)明書(shū)中，自然數(shù)是等于或大于I的整數(shù)。
[0024]此外，根據(jù)本發(fā)明的另一示例性實(shí)施例的傳感器網(wǎng)絡(luò)控制方法是應(yīng)用于傳感器網(wǎng)絡(luò)系統(tǒng)的方法，該傳感器網(wǎng)絡(luò)系統(tǒng)設(shè)置有多個(gè)傳感器節(jié)點(diǎn)并且被配置成針對(duì)該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)決定父節(jié)點(diǎn)，以便于形成具有使用該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)作為節(jié)點(diǎn)的樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)洹?br> [0025]而且，該傳感器網(wǎng)絡(luò)控制方法是包括下述步驟的方法:
[0026]通過(guò)該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)，檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)皆搨鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)，該聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組；
[0027]通過(guò)該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)，接收通過(guò)該傳感器節(jié)點(diǎn)所擁有的各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)皆搨鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)，該聚合后分組是包含各個(gè)接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組；
[0028]通過(guò)該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)，接收通過(guò)該傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)木酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)皆搨鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)；以及
[0029]形成網(wǎng)絡(luò)拓?fù)?，使得?duì)于該多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)，該傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，該最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目。
[0030]此外，根據(jù)本發(fā)明的另一示例性實(shí)施例的傳感器節(jié)點(diǎn)是形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)的傳感器節(jié)點(diǎn)。
[0031]而且，該傳感器節(jié)點(diǎn)包括:
[0032]聚合前分組生成裝置，該聚合前分組生成裝置用于檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)礁腹?jié)點(diǎn)，該聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組；
[0033]聚合后分組生成裝置，該聚合后分組生成裝置用于接收通過(guò)各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)礁腹?jié)點(diǎn)，該聚合后分組是包含由各個(gè)接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組；
[0034]聚合后分組傳送裝置，該聚合后分組傳送裝置用于接收通過(guò)子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)木酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)礁腹?jié)點(diǎn)；以及
[0035]父節(jié)點(diǎn)決定裝置，該父節(jié)點(diǎn)決定裝置用于:指定父節(jié)點(diǎn)候選，該父節(jié)點(diǎn)候選是能夠與該傳感器節(jié)點(diǎn)進(jìn)行通信的其他傳感器節(jié)點(diǎn)；對(duì)于所指定的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，計(jì)算度量值，該度量值用于使由該父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，該最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目；以及基于所計(jì)算的度量值來(lái)從所指定的父節(jié)點(diǎn)候選當(dāng)中決定該傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
[0036]此外，根據(jù)本發(fā)明的另一個(gè)示例性實(shí)施例的傳感器節(jié)點(diǎn)控制方法是應(yīng)用于形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)的傳感器節(jié)點(diǎn)的方法。
[0037]而且，該傳感器節(jié)點(diǎn)控制方法是包括下述步驟的方法:
[0038]檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)礁腹?jié)點(diǎn)，該聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組；
[0039]接收通過(guò)各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)礁腹?jié)點(diǎn)，該聚合后分組是包含由各個(gè)接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組；
[0040]接收通過(guò)子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)木酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)礁腹?jié)點(diǎn)；以及
[0041]指定父節(jié)點(diǎn)候選，該父節(jié)點(diǎn)候選是能夠與該傳感器節(jié)點(diǎn)進(jìn)行通信的其他傳感器節(jié)點(diǎn)；對(duì)于所指定的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，計(jì)算度量值，該度量值用于使得由該父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，該最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目；以及基于所計(jì)算的度量值來(lái)從所指定的父節(jié)點(diǎn)候選當(dāng)中決定該傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
[0042]此外，根據(jù)本發(fā)明的另一示例性實(shí)施例的傳感器節(jié)點(diǎn)控制程序是包括指令的程序，該指令用于使得形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)的傳感器節(jié)點(diǎn)執(zhí)行操作，該操作包括:
[0043]檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)礁腹?jié)點(diǎn)，該聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組；
[0044]接收各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)礁腹?jié)點(diǎn)，該聚合后分組是包含由各個(gè)接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組；
[0045]接收子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)木酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)礁腹?jié)點(diǎn)；以及
[0046]指定父節(jié)點(diǎn)候選，該父節(jié)點(diǎn)候選是能夠與該傳感器節(jié)點(diǎn)進(jìn)行通信的其他傳感器節(jié)點(diǎn)；對(duì)于所指定的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，計(jì)算度量值，該度量值用于使得由該父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，該最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目；以及基于所計(jì)算的度量值來(lái)從所指定的父節(jié)點(diǎn)候選當(dāng)中決定該傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
[0047]通過(guò)如上所述的配置，本發(fā)明使得能夠減少通信負(fù)載。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0048]圖1是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的傳感器網(wǎng)絡(luò)系統(tǒng)的示意性配置的圖；
[0049]圖2是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的在傳感器網(wǎng)絡(luò)系統(tǒng)中形成的網(wǎng)絡(luò)拓?fù)涞氖纠膱D；
[0050]圖3是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的傳感器節(jié)點(diǎn)的配置的框圖；
[0051]圖4是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的第二部分度量值關(guān)于臨時(shí)子節(jié)點(diǎn)數(shù)目的變化的圖表；
[0052]圖5是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的信宿節(jié)點(diǎn)的配置的框圖；
[0053]圖6是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的在傳感器網(wǎng)絡(luò)系統(tǒng)的操作當(dāng)中的傳感器節(jié)點(diǎn)決定父節(jié)點(diǎn)時(shí)的操作的序列圖；
[0054]圖7是示出節(jié)點(diǎn)在模擬中位于傳感器網(wǎng)絡(luò)系統(tǒng)中的位置的圖；
[0055]圖8是示出基于通過(guò)模擬第二傳感器網(wǎng)絡(luò)系統(tǒng)進(jìn)行的計(jì)算所形成的網(wǎng)絡(luò)拓?fù)涞膱D；
[0056]圖9是示出基于通過(guò)模擬第一傳感器網(wǎng)絡(luò)系統(tǒng)進(jìn)行的計(jì)算所形成的網(wǎng)絡(luò)拓?fù)涞膱D；
[0057]圖10是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的修改示例I的、第二部分度量值關(guān)于臨時(shí)子節(jié)點(diǎn)數(shù)目的變化的圖表；
[0058]圖11是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的修改示例2的、第二部分度量值關(guān)于臨時(shí)子節(jié)點(diǎn)數(shù)目的變化的圖表；[0059]圖12是示出根據(jù)本發(fā)明的第一示例性實(shí)施例的修改示例3的、第二部分度量值關(guān)于臨時(shí)子節(jié)點(diǎn)數(shù)目的變化的圖表；以及
[0060]圖13是示出根據(jù)本發(fā)明的第四示例性實(shí)施例的傳感器網(wǎng)絡(luò)系統(tǒng)的框圖。
【具體實(shí)施方式】
[0061]參考圖1至13，將在下面分別描述根據(jù)本發(fā)明的傳感器網(wǎng)絡(luò)系統(tǒng)、傳感器網(wǎng)絡(luò)控制方法、傳感器節(jié)點(diǎn)、傳感器節(jié)點(diǎn)控制方法和傳感器節(jié)點(diǎn)控制程序的示例性實(shí)施例。
[0062]<第一示例性實(shí)施例>
[0063](配置)
[0064]根據(jù)第一不例性實(shí)施例的傳感器網(wǎng)絡(luò)系統(tǒng)I包括一個(gè)信宿節(jié)點(diǎn)101和多個(gè)傳感器節(jié)點(diǎn)201,202...，如圖1中所示。
[0065]傳感器節(jié)點(diǎn)201、202...位于彼此不同的位置。傳感器節(jié)點(diǎn)201、202...中的每一個(gè)被配置成執(zhí)行與其他傳感器節(jié)點(diǎn)201、202...的無(wú)線通信。
[0066]傳感器節(jié)點(diǎn)201、202...中的每一個(gè)檢測(cè)物理量，并且獲取表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)。傳感器節(jié)點(diǎn)201、202...中的每一個(gè)經(jīng)由其他傳感器節(jié)點(diǎn)201、202...將包含所獲取的傳感器數(shù)據(jù)的分組傳輸?shù)叫潘薰?jié)點(diǎn)101。
[0067]信宿節(jié)點(diǎn)101通過(guò)接收由傳感器節(jié)點(diǎn)201、202...中的每一個(gè)所傳輸?shù)姆纸M來(lái)收
集傳感器數(shù)據(jù)。
[0068]而且，傳感器網(wǎng)絡(luò)系統(tǒng)I針對(duì)傳感器節(jié)點(diǎn)201、202、...中的每一個(gè)決定父節(jié)點(diǎn)，以便于形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)?，其中信宿?jié)點(diǎn)101和傳感器節(jié)點(diǎn)201、202...分別用作節(jié)點(diǎn)。信宿節(jié)點(diǎn)101構(gòu)成根節(jié)點(diǎn)。
[0069]此外，傳感器節(jié)點(diǎn)201、202...中的每一個(gè)將包含傳感器數(shù)據(jù)的分組傳輸?shù)經(jīng)Q定作為節(jié)點(diǎn)本身的父節(jié)點(diǎn)的傳感器節(jié)點(diǎn)201、202...。
[0070]圖2是示出傳感器網(wǎng)絡(luò)系統(tǒng)I所形成的網(wǎng)絡(luò)拓?fù)涞氖纠膱D。在圖2中，連接兩個(gè)節(jié)點(diǎn)的直線表示該兩個(gè)節(jié)點(diǎn)是父子關(guān)系。也就是說(shuō)，在通過(guò)直線所連接的兩個(gè)節(jié)點(diǎn)中，位于根節(jié)點(diǎn)側(cè)的一個(gè)節(jié)點(diǎn)使另一個(gè)節(jié)點(diǎn)作為子節(jié)點(diǎn)。換句話說(shuō)，在通過(guò)直線所連接的兩個(gè)節(jié)點(diǎn)中，位于根節(jié)點(diǎn)側(cè)的節(jié)點(diǎn)是另一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)。
[0071]如圖3中所示，傳感器節(jié)點(diǎn)201包括無(wú)線通信部310、路由功能部320、傳感器部330和應(yīng)用功能部340。
[0072]無(wú)線通信部310具有用于傳輸和接收無(wú)線電信號(hào)的天線311。無(wú)線通信部310經(jīng)由天線311執(zhí)行與其他節(jié)點(diǎn)(信宿節(jié)點(diǎn)101和傳感器節(jié)點(diǎn)202...)的無(wú)線通信。
[0073]在該示例性實(shí)施例中，無(wú)線通信部310根據(jù)IEEE (電氣與電子工程師協(xié)會(huì))802.11所確定的標(biāo)準(zhǔn)來(lái)執(zhí)行無(wú)線通信。無(wú)線通信部310可以被配置成根據(jù)其他標(biāo)準(zhǔn)(例如，IEEE802.15.1所確定的標(biāo)準(zhǔn)、IEEE802.15.4所確定的標(biāo)準(zhǔn)、藍(lán)牙?、紫蜂?等)來(lái)執(zhí)行無(wú)線通信。
[0074]路由功能部320包括周?chē)?jié)點(diǎn)信息獲取部321、度量值計(jì)算部322、路由表存儲(chǔ)部323、父節(jié)點(diǎn)決定部324以及本身節(jié)點(diǎn)信息傳輸部325。
[0075]周?chē)?jié)點(diǎn)信息獲取部321獲取關(guān)于周?chē)?jié)點(diǎn)中的每一個(gè)的周?chē)?jié)點(diǎn)信息。周?chē)?jié)點(diǎn)是父節(jié)點(diǎn)候選，其是在其他節(jié)點(diǎn)(信宿節(jié)點(diǎn)101和傳感器節(jié)點(diǎn)202...)當(dāng)中的能夠執(zhí)行與本身節(jié)點(diǎn)(傳感器節(jié)點(diǎn)201)的無(wú)線通信的節(jié)點(diǎn)。
[0076]周?chē)?jié)點(diǎn)信息包括第一部分信息和第二部分信息。第一部分信息是周?chē)?jié)點(diǎn)所傳輸?shù)男畔?。第一部分信息包括用于?biāo)識(shí)周?chē)?jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)信息、表示從該周?chē)?jié)點(diǎn)到信宿節(jié)點(diǎn)101的跳計(jì)數(shù)的跳計(jì)數(shù)信息、以及表示子節(jié)點(diǎn)數(shù)目的子節(jié)點(diǎn)數(shù)目信息，其是周?chē)?jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目。
[0077]第二部分信息是表示接收強(qiáng)度的信息，其是從周?chē)?jié)點(diǎn)所接收到的無(wú)線電信號(hào)的強(qiáng)度。周?chē)?jié)點(diǎn)信息獲取部321獲取在接收第一部分信息時(shí)所接收到的無(wú)線電信號(hào)的強(qiáng)度，并且獲取作為第二部分信息的表示所獲取的強(qiáng)度的信息。
[0078]通過(guò)周?chē)?jié)點(diǎn)信息獲取部321獲取周?chē)?jié)點(diǎn)信息對(duì)應(yīng)于指定本身節(jié)點(diǎn)(傳感器節(jié)點(diǎn)201)作為處理對(duì)象節(jié)點(diǎn)并且提取(指定)父節(jié)點(diǎn)候選(周?chē)?jié)點(diǎn))，該父節(jié)點(diǎn)候選是能夠執(zhí)行與所指定的處理對(duì)象節(jié)點(diǎn)的通信的傳感器節(jié)點(diǎn)。
[0079]對(duì)于由周?chē)?jié)點(diǎn)信息獲取部321所獲取的周?chē)?jié)點(diǎn)信息中的每一個(gè)，度量值計(jì)算部322基于周?chē)?jié)點(diǎn)信息來(lái)計(jì)算度量值。度量值是表示路徑成本的值，其是對(duì)信宿節(jié)點(diǎn)101的通信所需要的成本。在該示例性實(shí)施例中，度量值越小，路徑成本越小。
[0080]在該示例性實(shí)施例中，基于成為度量值M的計(jì)算對(duì)象的包括在周?chē)?jié)點(diǎn)信息中的接收強(qiáng)度e (即，從父節(jié)點(diǎn)候選接收到的無(wú)線電信號(hào)的強(qiáng)度)和跳計(jì)數(shù)h (即，從父節(jié)點(diǎn)候選到根節(jié)點(diǎn)的跳計(jì)數(shù))，并且基于通過(guò)對(duì)在周?chē)?jié)點(diǎn)信息中所包括的子節(jié)點(diǎn)數(shù)目加I所獲得的臨時(shí)子節(jié)點(diǎn)數(shù)目n，度量值計(jì)算部322通過(guò)公式I來(lái)計(jì)算度量值M。
[0081][公式I]
[0082]M=Meh (e, h) + α.Mn (η)
[0083]在上面公式中，第一部分度量值Meh(e，h)是具有根據(jù)接收強(qiáng)度e和跳計(jì)數(shù)h而變化的值的函數(shù)。第二部分度量值1(11)是具有根據(jù)臨時(shí)子節(jié)點(diǎn)數(shù)目η而變化的值的函數(shù)。符號(hào)α表示預(yù)先設(shè)定的系數(shù)。
[0084]因此，在該示例性實(shí)施例中，可以說(shuō)，度量值M是根據(jù)從父節(jié)點(diǎn)候選接收到的無(wú)線電信號(hào)的強(qiáng)度e以及在樹(shù)結(jié)構(gòu)中從父節(jié)點(diǎn)候選到根節(jié)點(diǎn)的跳計(jì)數(shù)h 二者、并且根據(jù)父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目而變化的值。
[0085]此外，在該示例性實(shí)施例中，可以說(shuō)，度量值計(jì)算部322計(jì)算第一部分度量值和第二部分度量值的線性和作為度量值，該第一部分度量值基于包括在周?chē)?jié)點(diǎn)信息中的接收強(qiáng)度和跳計(jì)數(shù)，該第二部分度量值基于包括在周?chē)?jié)點(diǎn)信息中的子節(jié)點(diǎn)數(shù)目。
[0086]度量值計(jì)算部322可以被配置成計(jì)算第二部分度量值作為度量值。而且，度量值計(jì)算部322可以被配置成基于接收強(qiáng)度e或跳計(jì)數(shù)h來(lái)計(jì)算第一部分度量值。此外，度量值計(jì)算部322可以被配置成除了接收強(qiáng)度e和跳計(jì)數(shù)h外，還基于諸如延遲時(shí)間和分組錯(cuò)誤率的參數(shù)來(lái)計(jì)算第一部分度量值。
[0087]第一部分度量值Mdl(e，h)是與在公知路由協(xié)議中使用的函數(shù)相同的函數(shù)。因此，將省略其詳細(xì)描述。
[0088]此外，根據(jù)公式1，通過(guò)改變系數(shù)α的大小，能夠調(diào)整子節(jié)點(diǎn)數(shù)目的大小在度量值M上所反映的程度。當(dāng)使系數(shù)α接近O時(shí)，子節(jié)點(diǎn)數(shù)目的大小在度量值M上所反映的程度變小。
[0089]在該示例性實(shí)施例中，第二部分度量值Mn(η)由公式2來(lái)表達(dá)。[0090][公式 2]
【權(quán)利要求】
1.一種傳感器網(wǎng)絡(luò)系統(tǒng)，所述傳感器網(wǎng)絡(luò)系統(tǒng)設(shè)置有多個(gè)傳感器節(jié)點(diǎn)并且被配置成決定所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)的父節(jié)點(diǎn)，以便于形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)洌鰳?shù)結(jié)構(gòu)使用所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)作為節(jié)點(diǎn)，其中，所述多個(gè)傳感器節(jié)點(diǎn)中的每個(gè)傳感器節(jié)點(diǎn)包括: 聚合前分組生成裝置，所述聚合前分組生成裝置用于檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)剿鰝鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)，所述聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組； 聚合后分組生成裝置，所述聚合后分組生成裝置用于接收所述傳感器節(jié)點(diǎn)所擁有的各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)剿鰝鞲衅鞴?jié)點(diǎn)的所述父節(jié)點(diǎn)，所述聚合后分組是包含由各個(gè)所接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組；以及 聚合后分組傳送裝置，所述聚合后分組傳送裝置用于接收所述傳感器節(jié)點(diǎn)所擁有的所述子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)乃鼍酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)剿鰝鞲衅鞴?jié)點(diǎn)的所述父節(jié)點(diǎn)， 所述傳感器網(wǎng)絡(luò)系統(tǒng)包括網(wǎng)絡(luò)拓?fù)湫纬裳b置，所述網(wǎng)絡(luò)拓?fù)湫纬裳b置用于形成所述網(wǎng)絡(luò)拓?fù)?，使得?duì)于所述多個(gè)傳感器節(jié)點(diǎn)中的每個(gè)傳感器節(jié)點(diǎn)，所述傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，所述最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目。
2.根據(jù)權(quán)利要求1所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中，所述網(wǎng)絡(luò)拓?fù)湫纬裳b置被配置成:將所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)指定為處理對(duì)象節(jié)點(diǎn)；從所述多個(gè)傳感器節(jié)點(diǎn)當(dāng)中提取父節(jié)點(diǎn)候選，所述父節(jié)點(diǎn)候選是能夠與所指定的處理對(duì)象節(jié)點(diǎn)進(jìn)行通信的傳感器節(jié)點(diǎn)；對(duì)于所提取的父節(jié)點(diǎn)候選中的每個(gè)父節(jié)點(diǎn)候選，基于所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目來(lái)計(jì)算度量值；并且從所提取的父節(jié)點(diǎn)候選當(dāng)中，基于所計(jì)算的度量值來(lái)決定所述處理對(duì)象節(jié)點(diǎn)的父節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中: 所述網(wǎng)絡(luò)拓?fù)湫纬裳b置被配置成從所提取的父節(jié)點(diǎn)候選當(dāng)中將所計(jì)算的度量值最小的父節(jié)點(diǎn)候選確定為所述處理對(duì)象節(jié)點(diǎn)的所述父節(jié)點(diǎn)；并且 所述度量值隨著臨時(shí)子節(jié)點(diǎn)數(shù)目在下述范圍中的增大而減小:所述范圍是從通過(guò)對(duì)通過(guò)使從自然數(shù)減I所獲得的值乘以所述最大包含數(shù)目所獲得的值加I而獲得的值到通過(guò)使所述自然數(shù)乘以所述最大包含數(shù)目所獲得的值，所述臨時(shí)子節(jié)點(diǎn)數(shù)目是通過(guò)對(duì)所述父節(jié)點(diǎn)候選中的每一個(gè)所擁有的子節(jié)點(diǎn)的數(shù)目加I所獲得的值。
4.根據(jù)權(quán)利要求2所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中: 所述網(wǎng)絡(luò)拓?fù)湫纬裳b置被配置成從所提取的父節(jié)點(diǎn)候選當(dāng)中將所計(jì)算的度量值最小的父節(jié)點(diǎn)候選確定為所述處理對(duì)象節(jié)點(diǎn)的所述父節(jié)點(diǎn)；并且 當(dāng)在從下限值到上限值的范圍內(nèi)，臨時(shí)子節(jié)點(diǎn)數(shù)目是比所述下限值更接近于所述上限值的值時(shí)，所述度量值具有最小值，所述下限值是通過(guò)對(duì)通過(guò)使從自然數(shù)減I所獲得的值乘以所述最大包含數(shù)目所獲得的值加I而獲得的值，所述上限值是通過(guò)使所述自然數(shù)乘以所述最大包含數(shù)目所獲得的值，所述臨時(shí)子節(jié)點(diǎn)數(shù)目是通過(guò)對(duì)所述父節(jié)點(diǎn)候選中的每一個(gè)所擁有的子節(jié)點(diǎn)的數(shù)目加I所獲得的值。
5.根據(jù)權(quán)利要求3或4所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中，所述度量值是第二范圍中的最小值大于第一范圍中的最小值的值，所述第二范圍是從通過(guò)對(duì)所述最大包含數(shù)目加I所獲得的值到通過(guò)使所述最大包含數(shù)目乘以2所獲得的值，所述第一范圍是從I到所述最大包含數(shù)目。
6.根據(jù)權(quán)利要求2至5中的任何一項(xiàng)所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中: 所述網(wǎng)絡(luò)拓?fù)湫纬裳b置由所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)傳感器節(jié)點(diǎn)所包括的父節(jié)點(diǎn)決定裝置來(lái)配置；并且 所述父節(jié)點(diǎn)決定裝置被配置成:從所述多個(gè)傳感器節(jié)點(diǎn)當(dāng)中提取父節(jié)點(diǎn)候選，所述父節(jié)點(diǎn)候選是能夠與所述傳感器節(jié)點(diǎn)進(jìn)行通信的傳感器節(jié)點(diǎn)；從所提取的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選接收表示所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目的子節(jié)點(diǎn)數(shù)目信息；對(duì)于所提取的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，基于所接收的子節(jié)點(diǎn)數(shù)目信息所表示的所述子節(jié)點(diǎn)的數(shù)目來(lái)計(jì)算所述度量值；并且從所提取的父節(jié)點(diǎn)候選當(dāng)中，基于所計(jì)算的度量值來(lái)決定所述傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求2至6中的任何一項(xiàng)所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中，所述度量值是根據(jù)從所述父節(jié)點(diǎn)候選接收到的無(wú)線電信號(hào)的強(qiáng)度和從所述父節(jié)點(diǎn)候選到所述樹(shù)結(jié)構(gòu)中的根節(jié)點(diǎn)的跳計(jì)數(shù)中 的至少一個(gè)并且還根據(jù)所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目而變化的值。
8.根據(jù)權(quán)利要求2至7中的任何一項(xiàng)所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中，所述度量值是根據(jù)頭節(jié)點(diǎn)密度而變化的值，所述頭節(jié)點(diǎn)密度表示在能夠與所述父節(jié)點(diǎn)候選進(jìn)行通信的傳感器節(jié)點(diǎn)當(dāng)中的具有子節(jié)點(diǎn)的傳感器節(jié)點(diǎn)的數(shù)目與能夠與所述父節(jié)點(diǎn)候選進(jìn)行通信的所述傳感器節(jié)點(diǎn)的數(shù)目的比率。
9.根據(jù)權(quán)利要求1至8中的任何一項(xiàng)所述的傳感器網(wǎng)絡(luò)系統(tǒng)，其中，所述聚合前分組生成裝置被配置成，對(duì)于具有不同大小的多個(gè)傳感器數(shù)據(jù)中的每個(gè)傳感器數(shù)據(jù)，生成包含所述傳感器數(shù)據(jù)的聚合前分組， 所述傳感器網(wǎng)絡(luò)系統(tǒng)被配置成: 針對(duì)所述多個(gè)傳感器數(shù)據(jù)的各個(gè)大小形成多個(gè)網(wǎng)絡(luò)拓?fù)洌? 存儲(chǔ)用于指定所述傳感器數(shù)據(jù)的大小的大小指定信息以及表示針對(duì)所述大小所形成的網(wǎng)絡(luò)拓?fù)涞耐負(fù)湫畔?；以? 使用由所存儲(chǔ)的拓?fù)湫畔⑺硎镜乃鼍W(wǎng)絡(luò)拓?fù)?，從而傳輸包含由與所述拓?fù)湫畔⑾嚓P(guān)聯(lián)地存儲(chǔ)的所述大小指定信息所指定的大小的所述傳感器數(shù)據(jù)的分組。
10.一種適用于傳感器網(wǎng)絡(luò)系統(tǒng)的傳感器網(wǎng)絡(luò)控制方法，所述傳感器網(wǎng)絡(luò)系統(tǒng)設(shè)置有多個(gè)傳感器節(jié)點(diǎn)并且被配置成決定所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)的父節(jié)點(diǎn)，以便于形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)?，所述?shù)結(jié)構(gòu)使用所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)作為節(jié)點(diǎn)，所述傳感器網(wǎng)絡(luò)控制方法包括: 通過(guò)所述多個(gè)傳感器節(jié)點(diǎn)中的每個(gè)傳感器節(jié)點(diǎn)，檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)剿鰝鞲衅鞴?jié)點(diǎn)的父節(jié)點(diǎn)，所述聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組； 通過(guò)所述多個(gè)傳感器節(jié)點(diǎn)中的每個(gè)傳感器節(jié)點(diǎn)，接收所述傳感器節(jié)點(diǎn)所擁有的各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)剿鰝鞲衅鞴?jié)點(diǎn)的所述父節(jié)點(diǎn)，所述聚合后分組是包含各個(gè)所接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組； 通過(guò)所述多個(gè)傳感器節(jié)點(diǎn)中的每個(gè)傳感器節(jié)點(diǎn)，接收所述傳感器節(jié)點(diǎn)所擁有的所述子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)乃鼍酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)剿鰝鞲衅鞴?jié)點(diǎn)的所述父節(jié)點(diǎn)；以及 形成所述網(wǎng)絡(luò)拓?fù)洌沟脤?duì)于所述多個(gè)傳感器節(jié)點(diǎn)中的每個(gè)傳感器節(jié)點(diǎn)，所述傳感器節(jié)點(diǎn)所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，所述最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目。
11.根據(jù)權(quán)利要求10所述的傳感器網(wǎng)絡(luò)控制方法，包括: 將所述多個(gè)傳感器節(jié)點(diǎn)中的每一個(gè)指定為處理對(duì)象節(jié)點(diǎn)； 從所述多個(gè)傳感器節(jié)點(diǎn)當(dāng)中提取父節(jié)點(diǎn)候選，所述父節(jié)點(diǎn)候選是能夠與所指定的處理對(duì)象節(jié)點(diǎn)進(jìn)行通信的傳感器節(jié)點(diǎn)； 對(duì)于所提取的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，基于所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目來(lái)計(jì)算度量值；以及 從所提取的父節(jié)點(diǎn)候選當(dāng)中，基于所計(jì)算的度量值來(lái)決定所述處理對(duì)象節(jié)點(diǎn)的父節(jié)點(diǎn)。
12.—種形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)的傳感器節(jié)點(diǎn)，所述傳感器節(jié)點(diǎn)包括: 聚合前分組生成裝置，所述聚合前分組生成裝置用于檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)礁腹?jié)點(diǎn)，所述聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組； 聚合后分組生成裝置，所述聚合`后分組生成裝置用于接收由各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)剿龈腹?jié)點(diǎn)，所述聚合后分組是包含由各個(gè)所接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組； 聚合后分組傳送裝置，所述聚合后分組傳送裝置用于接收所述子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)乃鼍酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)剿龈腹?jié)點(diǎn)；以及 父節(jié)點(diǎn)決定裝置，所述父節(jié)點(diǎn)決定裝置用于:指定父節(jié)點(diǎn)候選，所述父節(jié)點(diǎn)候選是能夠與所述傳感器節(jié)點(diǎn)進(jìn)行通信的其他傳感器節(jié)點(diǎn)；對(duì)于所指定的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，計(jì)算度量值，所述度量值用于使所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，所述最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目；以及從所指定的父節(jié)點(diǎn)候選當(dāng)中，基于所計(jì)算的度量值來(lái)決定所述傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
13.—種傳感器節(jié)點(diǎn)控制方法，所述傳感器節(jié)點(diǎn)控制方法適用于形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)的傳感器節(jié)點(diǎn)，所述傳感器節(jié)點(diǎn)控制方法包括: 檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)礁腹?jié)點(diǎn)，所述聚合前分組是包含表示所檢測(cè)到的物理量的傳感器數(shù)據(jù)的分組； 接收各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)剿龈腹?jié)點(diǎn)，所述聚合后分組是包含由各個(gè)所接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組； 接收所述子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)乃鼍酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)剿龈腹?jié)點(diǎn)；以及 指定父節(jié)點(diǎn)候選，所述父節(jié)點(diǎn)候選是能夠與所述傳感器節(jié)點(diǎn)進(jìn)行通信的其他傳感器節(jié)點(diǎn)；對(duì)于所指定的父節(jié)點(diǎn)候選中的每一個(gè)父節(jié)點(diǎn)候選，計(jì)算度量值，所述度量值用于使所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，所述最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目；以及從所指定的父節(jié)點(diǎn)候選當(dāng)中，基于所計(jì)算的度量值來(lái)決定所述傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
14.一種傳感器節(jié)點(diǎn)控制程序，所述傳感器節(jié)點(diǎn)控制程序包括用于使得形成具有樹(shù)結(jié)構(gòu)的網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)的傳感器節(jié)點(diǎn)執(zhí)行操作的指令，所述操作包括: 檢測(cè)物理量，生成聚合前分組，并且將所生成的聚合前分組傳輸?shù)礁腹?jié)點(diǎn)，所述聚合前分組是包含表示所檢測(cè)到的物理量 的傳感器數(shù)據(jù)的分組； 接收各個(gè)子節(jié)點(diǎn)所傳輸?shù)木酆锨胺纸M，生成聚合后分組，并且將所生成的聚合后分組傳輸?shù)剿龈腹?jié)點(diǎn)，所述聚合后分組是包含各個(gè)所接收到的聚合前分組所包含的傳感器數(shù)據(jù)的分組； 接收所述子節(jié)點(diǎn)中的每一個(gè)所傳輸?shù)乃鼍酆虾蠓纸M，并且將所接收到的聚合后分組傳輸?shù)剿龈腹?jié)點(diǎn)；以及 指定父節(jié)點(diǎn)候選，所述父節(jié)點(diǎn)候選是能夠與所述傳感器節(jié)點(diǎn)進(jìn)行通信的其他傳感器節(jié)點(diǎn)；對(duì)于所指定的父節(jié)點(diǎn)候選中的每個(gè)父節(jié)點(diǎn)候選，計(jì)算度量值，所述度量值用于使所述父節(jié)點(diǎn)候選所擁有的子節(jié)點(diǎn)的數(shù)目接近于通過(guò)使最大包含數(shù)目乘以自然數(shù)所獲得的值，所述最大包含數(shù)目是一個(gè)分組能夠包含的傳感器數(shù)據(jù)的最大數(shù)目；以及從所指定的父節(jié)點(diǎn)候選當(dāng)中，基于所計(jì)算的度量值來(lái)決定所述傳感器節(jié)點(diǎn)的父節(jié)點(diǎn)。
【文檔編號(hào)】G08C17/00GK103733654SQ201280038593
【公開(kāi)日】2014年4月16日 申請(qǐng)日期:2012年6月12日 優(yōu)先權(quán)日:2011年8月5日
【發(fā)明者】阿部憲一, 江連裕一郎, 飯冢宏之, 山本透, 遠(yuǎn)藤秀浩 申請(qǐng)人:日本電氣株式會(huì)社