[發(fā)明專利]形成區(qū)域中的多個(gè)移動(dòng)傳感器的凸多邊形的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201310503469.2
• 申請日: 2013-10-23
• 公開（公告）號: CN103781078B
• 公開（公告）日: 2017-03-29
• 發(fā)明（設(shè)計(jì)）人: W·費(fèi)爾;D·卡涅夫斯基;T·N·賽納斯;M·P·伊馮
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W84/18
• 代理公司: 北京市中咨律師事務(wù)所11247
• 代理人: 于靜,張亞非

技術(shù)領(lǐng)域

本公開一般地涉及分析傳感器數(shù)據(jù)，更具體地說，涉及分析從無線網(wǎng)絡(luò)中的多個(gè)移動(dòng)傳感器收集的傳感器數(shù)據(jù)，以便通過在由區(qū)域中的多個(gè)移動(dòng)傳感器形成的凸多邊形上求解優(yōu)化問題而確定該區(qū)域的當(dāng)前狀態(tài)。

背景技術(shù)

無線傳感器網(wǎng)絡(luò)是固定傳感器節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)通過某種形式的無線通信網(wǎng)絡(luò)鏈接。無線傳感器網(wǎng)絡(luò)可以通過幾個(gè)傳感器節(jié)點(diǎn)到幾百個(gè)或者甚至數(shù)千個(gè)傳感器節(jié)點(diǎn)構(gòu)建。這些傳感器節(jié)點(diǎn)是可以包括各種類型傳感器以便監(jiān)視其中部署傳感器節(jié)點(diǎn)的環(huán)境的設(shè)備。不同類型的傳感器例如可以是用于檢測溫度、聲音、振動(dòng)、壓力、運(yùn)動(dòng)或污染物的傳感器。無線傳感器網(wǎng)絡(luò)包括多個(gè)獨(dú)特的特性，例如檢測被監(jiān)視事件的移動(dòng)性、傳感器節(jié)點(diǎn)的異構(gòu)性、大規(guī)模部署和無人照管操作的能力。

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

根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供一種用于形成區(qū)域中的多個(gè)移動(dòng)傳感器的凸多邊形的計(jì)算機(jī)實(shí)現(xiàn)的方法。計(jì)算機(jī)使用優(yōu)化問題分析從所述區(qū)域中的所述多個(gè)移動(dòng)傳感器接收的傳感器輸出數(shù)據(jù)。所述計(jì)算機(jī)判定所述多個(gè)移動(dòng)傳感器是否在所述區(qū)域中形成所述凸多邊形。響應(yīng)于所述計(jì)算機(jī)判定所述多個(gè)移動(dòng)傳感器在所述區(qū)域中形成所述凸多邊形，所述計(jì)算機(jī)生成對應(yīng)于所述優(yōu)化問題的目標(biāo)函數(shù)和一組約束。然后，所述計(jì)算機(jī)使用所述目標(biāo)函數(shù)和所述一組約束計(jì)算所述優(yōu)化問題的稀疏解，以便確定所述多個(gè)移動(dòng)傳感器中的每個(gè)移動(dòng)傳感器的向量權(quán)重值。

附圖說明

圖1是其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理系統(tǒng)網(wǎng)絡(luò)的圖形表示；

圖2是其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理系統(tǒng)的示意圖；

圖3是根據(jù)一個(gè)示例性實(shí)施例的移動(dòng)傳感器網(wǎng)絡(luò)的示意圖；

圖4是示出根據(jù)一個(gè)示例性實(shí)施例的傳感器管理模塊的實(shí)例的示意圖；

圖5是示出根據(jù)一個(gè)示例性實(shí)施例的決策模塊的實(shí)例的示意圖；

圖6是示出根據(jù)一個(gè)示例性實(shí)施例的移動(dòng)傳感器網(wǎng)絡(luò)擴(kuò)展的實(shí)例的示意圖；

圖7是示出根據(jù)一個(gè)示例性實(shí)施例的移動(dòng)傳感器網(wǎng)絡(luò)修改的實(shí)例的示意圖；以及

圖8是示出根據(jù)一個(gè)示例性實(shí)施例的用于形成移動(dòng)傳感器的凸多邊形的過程的流程圖。

具體實(shí)施方式

所屬技術(shù)領(lǐng)域的技術(shù)人員知道，本發(fā)明的各個(gè)方面可以實(shí)現(xiàn)為計(jì)算機(jī)系統(tǒng)、計(jì)算機(jī)實(shí)現(xiàn)的方法或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以具體實(shí)現(xiàn)為以下形式，即：完全的硬件實(shí)施方式、完全的軟件實(shí)施方式（包括固件、駐留軟件、微代碼等），或硬件和軟件方面結(jié)合的實(shí)施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，本發(fā)明的各個(gè)方面還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。

可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是—但不限于—電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者上述的任意合適的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子（非窮舉的列表）包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)盤、硬盤、隨機(jī)存取存儲(chǔ)器（RAM）、只讀存儲(chǔ)器（ROM）、可擦式可編程只讀存儲(chǔ)器（EPROM或閃存）、光纖、便攜式緊湊盤只讀存儲(chǔ)器（CD-ROM）、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。

計(jì)算機(jī)可讀的信號介質(zhì)可以包括例如在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括—但不限于—電磁信號、光信號或上述的任意合適的組合。計(jì)算機(jī)可讀的信號介質(zhì)可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。

計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括—但不限于—無線、有線、光纜、RF等等，或者上述的任意合適的組合。