張婷婷 葛靜

1安徽機電職業(yè)技術學院信息工程系 安徽 241000 2安徽交通職業(yè)技術學院管理工程系 安徽 230051

0 引言

電子商務近年來發(fā)展迅速，網(wǎng)絡銷售成為商品的又一主要銷售模式?；瘖y品已經(jīng)成為網(wǎng)購的第三大產(chǎn)品，化妝品企業(yè)也紛紛樹立自己的網(wǎng)站，開展了電子商務。但由于網(wǎng)購消費者的不確定性，怎樣高效快速地對網(wǎng)售護膚品進行消費者調(diào)查是我們面臨的緊迫挑戰(zhàn)。

物聯(lián)網(wǎng)是繼計算機、互聯(lián)網(wǎng)與移動通信網(wǎng)之后的世界信息產(chǎn)業(yè)第四次技術革命，指的是將各種信息傳感設備，如射頻識別RFID裝置、紅外感應器、全球定位系統(tǒng)、激光掃描器等種種裝置與互聯(lián)網(wǎng)結(jié)合起來而形成的一個巨大網(wǎng)絡，可實現(xiàn)物物互聯(lián)，實時地對物體進行識別、定位、追蹤、監(jiān)控等目的，符合消費者調(diào)查的技術要求。

本文結(jié)合了傳統(tǒng)語義路由的思想，在物聯(lián)網(wǎng)環(huán)境下，提出一種基于語義的網(wǎng)售護膚品消費者調(diào)查算法，可統(tǒng)計消費者對該護膚品的喜愛程度和使用習慣。該算法具有冗余數(shù)據(jù)少、能耗小、響應快速、實現(xiàn)簡單等特點。

1 數(shù)據(jù)的存儲

1.1 相關定義

感知節(jié)點：

物聯(lián)網(wǎng)感知層負責監(jiān)測、處理、中短距離傳輸數(shù)據(jù)，具體可以選用WSN技術、RFID技術等。本文中，裝置感知層設備的護膚品統(tǒng)稱感知節(jié)點，記為Node。

商品ID：

ID號是同類護膚品的惟一編號，出廠時已經(jīng)指定，不能更改。

時間列表：

時間列表用于記錄當前感知節(jié)點的消費者使用時間，記為TimeList(T1，T2，……Tn，Tn+1)。

當前所在地：

感知節(jié)點到達目的地時，通過自身感知設備定位所在地，記為TA_Now。

寫入標識：

記為Flag，當Flag值為1時，感知設備啟動；當值為0時，感知設備進入休眠狀態(tài)；當Flag值為6，7，8，9，10時，標識該種護膚品的消費者喜愛程度。

剩余容量：

記為V，表明該護膚品的剩余量，當V=0，護膚品用凈。

商品信息：

記為Inf，記錄該護膚品的出廠信息，如性能、價格、生產(chǎn)日期、保質(zhì)期等。

1.2 感知節(jié)點的數(shù)據(jù)結(jié)構(gòu)模型

感知節(jié)點的屬性分為靜態(tài)屬性和動態(tài)屬性。靜態(tài)屬性是出廠時已經(jīng)固化的信息，不能被修改，動態(tài)屬性可以動態(tài)更新和維護。本文中，感知節(jié)點動態(tài)屬性用二維表List_D表示，靜態(tài)屬性用二維表List_S表示。

靜態(tài)屬性表(List_S)：

靜態(tài)屬性包括：節(jié)點惟一編號(ID)和商品基本信息(Inf)。List_S格式見表1。

表1 靜態(tài)屬性表List_S

動態(tài)屬性表(List_D)：

動態(tài)屬性包括：當前所在地(TA_Now)、寫入標識(Flag)、時間列表(TimeList)和剩余容量(V)。List_D格式見表2。

表2 動態(tài)屬性表List_D

2 基于語義的網(wǎng)售護膚品消費者調(diào)查算法

2.1 語義表示

語義路由就是利用查詢關鍵字與節(jié)點的映射關系，將查詢請求轉(zhuǎn)發(fā)給一部分被認為最有可能滿足請求的節(jié)點。這種方法類似于前綴匹配，但它是直接將資源關鍵字映射到資源索引位置，查詢關鍵字采用與資源關鍵字相同的語義表示形式。這樣，查詢關鍵字就與索引位置產(chǎn)生對應關系。本文中，要建立查詢關鍵字與感知節(jié)點索引位置的對應關系，這樣，就可以通過查詢關鍵字將查詢數(shù)據(jù)包路由到相應的感知節(jié)點，完成相應操作。

確定合適的查詢關鍵字是本文算法的關鍵。對于數(shù)據(jù)結(jié)構(gòu)，可選擇每個感知節(jié)點的List_D、List_S中的內(nèi)容作為資源關鍵字，即資源關鍵字為RK(ID, TA_Now,Flag,TimeList(T1，T2，……Tn，Tn+1))。查詢關鍵字QK采用與資源關鍵字相同的語義表示QK(ID, TA_Now, Flag,TimeList(T1，T2，……Tn，Tn+1))。這樣，查詢關鍵字就與索引位置(感知節(jié)點位置)有了對應關系。

2.2 檢測算法

感知節(jié)點在每次V值減少時啟動感知設備，執(zhí)行檢測算法，其余時間均處于休眠狀態(tài)，最大程度地節(jié)約資源。當檢測時間間隔超過一年或者V為0時，設置Flag值為0，終止檢測，進入休眠狀態(tài)。Flag出廠初始值為1。檢測偽算法描述如下。

2.3 消費者調(diào)查算法

商家可以通過返利的方式回收帶有檢測裝置的護膚品包裝。當檢測到多于Nmax個鄰居節(jié)點時，各檢測節(jié)點蘇醒，并自動執(zhí)行調(diào)查算法。Nmax為調(diào)查結(jié)果有效的最低樣本數(shù)，商家可根據(jù)需要自行設置。R6、R7、R8、R9、R10分別為消費者的五級制滿意程度，對應Flag值為6、7、8、9、10。調(diào)查偽算法描述如下。

(1) 各檢測節(jié)點檢查剩余資源，資源最充足的自動上升為簇頭節(jié)點。

searchNeighbor();}//簇頭節(jié)點根據(jù)使用頻率來判斷各個鄰居節(jié)點消費者滿意度。searchNeighbor()方法用于尋找鄰居節(jié)點。

(3) //NumT1、NumT2…… NumTn分別為T1、T2……Tn各時段的使用次數(shù)。

3 性能分析

設感知節(jié)點總數(shù)為N，整個算法分為檢測和調(diào)查兩部分，檢測時不存在路由跳轉(zhuǎn)，耗時O(1)，可忽略不計。調(diào)查算法中，簇頭節(jié)點依次遍歷所有節(jié)點，每個節(jié)點只被寫入一次。寫入延時忽略不計，簇頭節(jié)點平均尋找延時為O(N2)。

OMNET++是開源的基于組件的模塊化的開放網(wǎng)絡仿真平臺，可以對溯源算法進行很好的仿真。本文分別從網(wǎng)絡延時、路由跳數(shù)兩個方面，對本文溯源算法和進行性能分析。網(wǎng)絡延時計算公式為：delay= (receive_time-send_time)/num，其中，receive_time表示接收包時間；send_time表示發(fā)送包的時間；num表示發(fā)包的數(shù)量；delay的單位是s。

從圖1可以看出，本文溯源算法的網(wǎng)絡時延大部分分布在0～0.6 S之間，這是因為本文算法的簡單性，傳輸延時較小，符合物聯(lián)網(wǎng)的實時性要求。

圖1 本文算法的網(wǎng)絡時延曲線

4 結(jié)論

本文提出一種在物聯(lián)網(wǎng)環(huán)境中基于語義的網(wǎng)售護膚品消費者調(diào)查算法，這種算法可以統(tǒng)計消費者對商品的喜愛程度和使用習慣。新算法具有冗余數(shù)據(jù)少、能耗小、響應快速、實現(xiàn)簡單等優(yōu)點。但是該算法是在假設簇頭節(jié)點資源充足的情況下提出的，如果簇頭節(jié)點電量耗盡，調(diào)查結(jié)果可能會出現(xiàn)錯誤，這是今后要研究的重點問題。

[1] 谷俊,廣豐.日化產(chǎn)品電子商務發(fā)展現(xiàn)狀及趨勢[J].中國化妝品(行業(yè)).2011.

[2] 王保云.物聯(lián)網(wǎng)技術研究綜述[J].電子測量與儀器學報.2009.

[3] 張婷婷等.無線傳感器網(wǎng)絡中基于語義路由的事件查詢算法.儀器儀表學報[J].2008.

[4] 李占波等.基于Chord算法的物聯(lián)網(wǎng)信息查詢機制.計算機工程[J].2011.