湯亞玲+劉彥鵬+張輝宜

摘 要：通過對DASH7協(xié)議棧的分析與設(shè)計，并利用嵌入式web服務(wù)器技術(shù)，實現(xiàn)了一個DASH7協(xié)議無線傳感器網(wǎng)絡(luò)的Mesh網(wǎng)絡(luò)設(shè)計，同時基于網(wǎng)絡(luò)分層思想設(shè)計了鏈路加權(quán)代價函數(shù)，優(yōu)化了網(wǎng)絡(luò)路由選擇。該Mesh網(wǎng)的實現(xiàn)解決了DASH7協(xié)議網(wǎng)絡(luò)無法多跳路由所帶來的應(yīng)用瓶頸。

關(guān)鍵詞：DASH7；Mesh網(wǎng)；嵌入式平臺；web服務(wù)器

中圖分類號：TP393.1 文獻(xiàn)標(biāo)志碼：A文章編號：2095-1302（2014）07-0035-04

0引言

為了滿足無線傳感器網(wǎng)絡(luò)在工業(yè)、農(nóng)業(yè)、軍事等應(yīng)用中不斷提高的要求，更加健壯、低功耗的無線通信協(xié)議成為研究的關(guān)鍵，目前比較流行的無線通信技術(shù)包括藍(lán)牙、Wi-Fi、ZigBee、DASH7等。

DASH7是基于ISO18000-7標(biāo)準(zhǔn)的無線通信協(xié)議，具有通用性好，低功耗、穿透障礙能力強(qiáng)等特點。但按照標(biāo)準(zhǔn)DASH7協(xié)議的傳輸只允許執(zhí)行兩跳路由[1]，只能組成單一的星型拓?fù)浣Y(jié)構(gòu)，無法對DASH7及節(jié)點建立多跳Mesh網(wǎng)，阻礙的DASH7遠(yuǎn)距傳輸?shù)膽?yīng)用。

本文使用嵌入式web服務(wù)器技術(shù)，將DASH7協(xié)議與Wi-Fi協(xié)議（或TCP/IP協(xié)議）相轉(zhuǎn)化，從而實現(xiàn)一個具有路由選擇功能的DASH7協(xié)議的Mesh網(wǎng)，該網(wǎng)絡(luò)可提升DASH7協(xié)議在無線傳感器網(wǎng)絡(luò)（WSN）中的性能，擴(kuò)展其應(yīng)用范圍。

1DASH7協(xié)議的分析與設(shè)計

DASH7是一種基于ISO18000-7的超低功耗開源的無線通信協(xié)議標(biāo)準(zhǔn)，使用433 Hz的SIM射頻傳輸[2]。與目前流行的ZigBee技術(shù)相比具有以下特點：

（1）基于ISO18000-7的DASH7協(xié)議與基于IEEE802.15.4的ZigBee協(xié)議相比具有更好的通用性；

（2）DASH7的覆蓋范圍更大，約是ZigBee覆蓋范圍的6倍；

（3）DASH7的波長更短[3]，具有更強(qiáng)的穿越障礙物的能力；

（4）具有更好的交互性。

由于ISO18000-7只簡單制定了DASH7協(xié)議標(biāo)準(zhǔn)框架，本文參照ZigBee協(xié)議棧[3]設(shè)計了一個比較完整的協(xié)議棧，其構(gòu)架層次如圖1所示。

圖1DASH7協(xié)議棧的分層結(jié)構(gòu)

DASH7協(xié)議棧分為物理層（PHY）、鏈路層（MAC）、網(wǎng)絡(luò)層（NWK）、應(yīng)用支持子層（APS）、應(yīng)用層（APL）。

PHY層首先做信道能量的檢測后，使用433 Hz頻率發(fā)送，物理層包括為MAC提供服務(wù)的接口和物理層管理實體（PLME），PLME需要維護(hù)物理層信息庫（PIB）。

MAC層依據(jù)ISO18000-7標(biāo)準(zhǔn)，使用了Z-MAC鏈路協(xié)議。Z-MAC是一種綜合TDMA和CSMA的混合型MAC協(xié)議，其可根據(jù)信道競爭負(fù)載大小自適應(yīng)選擇策略。在信道負(fù)載過大環(huán)境下，Z-MAC執(zhí)行類似CSMA方式[4]，在信道負(fù)載較小環(huán)境下，Z-MAC執(zhí)行類似TDMA[5]方式，圖2所示是Z-MAC自適應(yīng)執(zhí)行的描述圖。

在圖2中，圖2（b）與圖2（c）為圖2（a）中節(jié)點在不同信道負(fù)載下的通信機(jī)制，圖2（b）為低負(fù)載信道中A與B節(jié)點的TDMA通信機(jī)制，圖2（c）為節(jié)點在高負(fù)載信道中的CSMA通信機(jī)制。

（a）節(jié)點的Z-MAC通信

（b）低負(fù)載下的TDMA方式

（c）高負(fù)載下的CSMA方式

圖2Z-MAC自適應(yīng)執(zhí)行描述

NWK層負(fù)責(zé)設(shè)備之間的通信，其包括網(wǎng)絡(luò)安全策略、路由選擇等，為了解決NASH7無法多跳路由的問題，下文將具體描述使用嵌入式web服務(wù)技術(shù)實現(xiàn)多跳的Mesh網(wǎng)，并建立路由表，優(yōu)化路由選擇的方法。

NWK層依據(jù)標(biāo)準(zhǔn)現(xiàn)將NASH7節(jié)點分為End_Worker、Rout_Worker、Edge_Worker三種網(wǎng)絡(luò)身份，并用NetStatus（uintf8）區(qū)別標(biāo)記，表1所列是NASH7節(jié)點的網(wǎng)絡(luò)身份標(biāo)記。

表1NASH7節(jié)點網(wǎng)絡(luò)身份標(biāo)記Node End_WorkerRout_WorkerEdge_Worker

NetStatusOx02Ox01Ox00

由于對NASH7節(jié)點網(wǎng)絡(luò)管理引入了域的概念，只有相同域內(nèi)節(jié)點才能自組網(wǎng)，同時，由Edge_Worker為域內(nèi)節(jié)點分配一個網(wǎng)絡(luò)地址PAN_ID，并建立與維護(hù)一張節(jié)點的MAC地址與其PAN_ID的對應(yīng)表，每個域只能有一個Edge_Worker。

End_Worker節(jié)點為終端工作節(jié)點，Rout_Worker節(jié)點為中間路由節(jié)點，Edge_Worker節(jié)點為協(xié)調(diào)節(jié)點或是域邊界節(jié)點，起作用為組網(wǎng)、接受數(shù)據(jù)、融合數(shù)據(jù)、轉(zhuǎn)發(fā)數(shù)據(jù)。

APS層是為NWK層與APL層提供一個通用的接口和安全管理，APL層為開發(fā)人員提供硬件設(shè)備管理接口應(yīng)用框架下的API等。

2Mesh網(wǎng)的設(shè)計與實現(xiàn)

本文先將完整的DASH7協(xié)議棧架構(gòu)于采用TI公司CC430系列中CC430F5137芯片的無線傳感器模塊上（模塊板裝載了溫濕度和電壓傳感器），并建立DASH7的無線傳感器網(wǎng)絡(luò)[6]；然后建立了多個嵌入式web服務(wù)器站點，并與網(wǎng)絡(luò)中Edge_Worker節(jié)點相結(jié)合作為Mesh網(wǎng)的邊界路由節(jié)點，其兼顧了Wi-Fi或TCP/IP協(xié)議轉(zhuǎn)發(fā)的網(wǎng)關(guān)功能，同時具有路由優(yōu)化功能，可降低網(wǎng)絡(luò)的通信代價。

2.1DASH7無線傳感網(wǎng)絡(luò)的設(shè)計搭建

基于DASH7協(xié)議的無線傳感器網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是星型網(wǎng)絡(luò)，由多個End_Worker節(jié)點，一個Rout_Worker節(jié)點和一個Edge_Worker節(jié)點組成，End_Worker節(jié)點為終端工作節(jié)點，Rout_Worker節(jié)點為單跳中繼路由節(jié)點，其也可以作為終端工作節(jié)點，Edge_Worker節(jié)點為邊界融合節(jié)點，負(fù)責(zé)網(wǎng)絡(luò)協(xié)調(diào)、接受數(shù)據(jù)、數(shù)據(jù)的封裝與轉(zhuǎn)發(fā)等作用。圖3所示為DASH7星型網(wǎng)絡(luò)的運行流程圖。

圖3WSN星型網(wǎng)絡(luò)的運行流程圖

2.2邊界路由節(jié)點的實現(xiàn)

實現(xiàn)DASH7的Mesh網(wǎng)重點在于可以實現(xiàn)多跳功能邊界路由節(jié)點的設(shè)計，利用邊界路由節(jié)點將多個星型DASH7的WSN連通組成Mesh網(wǎng)。

邊界路由節(jié)點是將Edge_Worker節(jié)點與嵌入式web服務(wù)器技術(shù)結(jié)合，同時利用嵌入式web服務(wù)器的網(wǎng)關(guān)功能[7]將DASH7協(xié)議轉(zhuǎn)為Wi-Fi協(xié)議，并依賴Wi-Fi協(xié)議形成具有網(wǎng)關(guān)和多跳路由功能的異構(gòu)Mesh網(wǎng)。

嵌入式web服務(wù)器具有成本低、處理能力強(qiáng)等特點。具體實現(xiàn)步驟如下：

（1）嵌入式平臺的搭建

本文基于ARM9系列的S3C2440嵌入式平臺，采用開源的Linux操作系統(tǒng)，修改Makefile文件和按照需求對Linux內(nèi)核裁剪后進(jìn)行交叉編譯，再將內(nèi)核移植到嵌入式ARM平臺，并為其制作根文件系統(tǒng)yaff2，將TP-Link WN321G+無線網(wǎng)卡驅(qū)動[8]移植到Linux系統(tǒng)中，使用TP-Link WN321G+無線網(wǎng)卡轉(zhuǎn)發(fā)Wi-Fi協(xié)議數(shù)據(jù)。

（2）web服務(wù)器的實現(xiàn)

目前，常見的嵌入式web服務(wù)器有g(shù)oahead、thttpd、lighttpd等，本文選用穩(wěn)定性更強(qiáng)的boa-0.94.13。

上位機(jī)對boa-0.94.13源文件解壓后，修改configure配置文件和Makefile文件，并修改部分源代碼，交叉編譯后移植ARM平臺，建立相關(guān)目錄。

（3）sqlite數(shù)據(jù)庫的移植

為方便上位機(jī)直接對嵌入式web服務(wù)器進(jìn)行數(shù)據(jù)訪問，需要為其建立數(shù)據(jù)庫，本文采用嵌入式輕量級數(shù)據(jù)庫sqlite-3.6.23， 解壓后交叉編譯移植到ARM機(jī)中。

（4）通用網(wǎng)關(guān)接口（CGI）應(yīng)用程序開發(fā)

開發(fā)相應(yīng)的CGI應(yīng)用程序?qū)⑶度胧絯eb服務(wù)器接收到的Edge_Worker節(jié)點數(shù)據(jù)存入sqlite數(shù)據(jù)庫，便于查詢，并使用socket技術(shù)將接收的數(shù)據(jù)通過TP-Link WN321G+無線網(wǎng)卡轉(zhuǎn)發(fā)出去。

圖4所示是邊界路由節(jié)點的組成圖。

圖4邊界路由節(jié)點的組成

2.3路由算法的設(shè)計與實現(xiàn)

為DASH7的Edge_Worker節(jié)點設(shè)計基于路由優(yōu)化算法，是保證DASH7的Mesh網(wǎng)節(jié)點通信代價最小。本文以Dijkstra最短路徑代價算法為基礎(chǔ)，考慮了通信鏈路質(zhì)量，設(shè)計了一個新的加權(quán)路徑代價函數(shù)來反應(yīng)鏈路之間的節(jié)點通信代價。

Mesh網(wǎng)在考慮通信鏈路質(zhì)量時，信道的負(fù)載通信質(zhì)量通過MAC層Z-MAC協(xié)議調(diào)節(jié)，鏈路質(zhì)量主要考慮到達(dá)目的節(jié)點所經(jīng)歷不同路徑的鏈路代價。

DASH7路由算法的設(shè)計步驟如下：

步驟1：依據(jù)最短路由路徑樹算法（SPT）[9]將Mesh網(wǎng)路由節(jié)點建立分層，如圖5所示。

步驟2：結(jié)合將網(wǎng)絡(luò)分層的通信鏈路代價構(gòu)造加權(quán)路徑代價函數(shù)Cost（Pi）。

步驟3：依據(jù)鏈路代價利用Dijkstra最短路徑代價算法[10]選擇最佳路由路徑。

圖5Mesh網(wǎng)路由節(jié)點分層

Mesh網(wǎng)中路由節(jié)點視為圖N（V，A），V={V1，V2，…，Vm}有限的m個路由節(jié)點，A={a1，a2，…，am}為m條有限的邊，Cm，n為同一條鏈路相鄰節(jié)點m與n之間通信代價，而Mesh網(wǎng)對應(yīng)多條路由鏈路，則第i條鏈路第t個節(jié)點與第t+1個節(jié)點之間的通信代價。

SPT算法計算加權(quán)路徑代價計算引入了加權(quán)參數(shù)α，其取決于鏈路質(zhì)量的好壞，鏈路i代價函數(shù)Cost（Pi）為：

在邊界路由節(jié)點中實現(xiàn)以上路由算法，并建立路由表，基于DASH7的Mesh網(wǎng)的實現(xiàn)方案如圖6所示。

2.4實驗結(jié)果分析

將上位PC機(jī)與Mesh網(wǎng)相連，就可以通過對嵌入式web服務(wù)器來訪問Mesh網(wǎng)節(jié)點的相關(guān)數(shù)據(jù)，圖7所示是在web服務(wù)器搭建的前臺頁面，上位機(jī)通過瀏覽器訪問嵌入式web服務(wù)器（訪問地址為192.168.1.230），并調(diào)用服務(wù)器中的CGI應(yīng)用程序獲取數(shù)據(jù)。

圖7Mesh網(wǎng)部分節(jié)點的數(shù)據(jù)

實驗結(jié)論：上位PC機(jī)通過本文設(shè)計的DASH7的邊界路由節(jié)點訪問Mesh網(wǎng)內(nèi)無線傳感器節(jié)點的數(shù)據(jù)，驗證了Mesh網(wǎng)絡(luò)的有效性。

3結(jié)語

本文通過對DASH7協(xié)議棧的研究與設(shè)計，在DASH7的無線傳感器網(wǎng)絡(luò)（WSN）基礎(chǔ)上使用嵌入式web服務(wù)器技術(shù)實現(xiàn)了具有路由優(yōu)化選擇功能的邊界路由節(jié)點，解決了DASH7協(xié)議無法組建Mesh網(wǎng)絡(luò)的問題，其具有一定的理論研究意義與實踐應(yīng)用價值。

參 考 文 獻(xiàn)

[1] ISO. ISO-IEC+18000-7， parameters for active air interface communications at 433 MHz [S]. Geneva： International Organization for Standardization， 2004.

[2] IEEE. IEEE Std 802.15.4-2006， ZigBee協(xié)議棧中文說明 [S]. USA： Institute of Electrical and Electronics Engineers， 2006.

[3] DE SANCTIS Mauro， STALLO Cosimo， PARRACINO Stefano， et al. Interoperability solutions between smartphones and wireless sensor networks [C]// 2012 IEEE ESTEL Conference.University of Rome Tor Vergata， Italy： IEEE， 2012： 111-121.

[4]范奕.基于CSMA/CA改進(jìn)的Ad Hoc網(wǎng)MAC協(xié)議設(shè)計[D].成都：電子科技大學(xué)， 2007.

[5]劉瑞瑞.無線傳感器網(wǎng)絡(luò)通訊協(xié)議棧的研究[D].大連：大連理工大學(xué)，2007.

[6]楊林舉，詹宜巨，王榮杰.基于DASH7技術(shù)的溫度無線傳感器網(wǎng)絡(luò)設(shè)計[J].自動化與信息工程，2007（4）：5-8.

[7]潘琢金，王秋實.嵌入式web服務(wù)器中動態(tài)web技術(shù)的研究[J].計算機(jī)工程與設(shè)計，2010，31（18）：3975-3978.

[8]郭磊，廖啟征，魏世民，等.基于ARM9系統(tǒng)的USB無線網(wǎng)卡驅(qū)動程序設(shè)計[J].計算機(jī)系統(tǒng)應(yīng)用，2007（1）： 92-98.

[9] BECHKIT Walid， KOUDIL Mouloud， CHALLAL Yacine. A new weighted shortest path tree for converge cast traffic routing in WSN [J]. IEEE Transactions on Computers， 2013， 8（13）： 187-192.

[10]王恒，李敏，劉其琛，等.一種基于確定性調(diào)度的工業(yè)無線網(wǎng)絡(luò)路由算法[J].儀器儀表學(xué)報，2011，9（32）：1921-1928.

作者簡介：湯亞玲（1974—），男，安徽廬江人，副教授。研究方向為智能化信息處理、數(shù)據(jù)挖掘及網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)；

劉彥鵬（1987—），男，河南南陽人。研究方向為人工智能以及嵌入式和網(wǎng)絡(luò)技術(shù)；

汪 浩（1986—），男，安徽滁州人。研究方向為通信工程。

————————————————

收稿日期：2014-04-16

基金項目：安徽省高校重點項目(No.KJ2011A039)；

安徽省高校優(yōu)秀青年人才基金項目(No.2009SQRZ076)

Design of Mesh network based on DASH7 protocol

TANG Ya-ling, LIU Yan-peng, ZHANG Hui-yi

(School of Computer Science, Anhui University of Technology, Maanshan 243000, China)

Abstract: Based on the analysis of DASH7 protocol stack, the DASH7 protocol Mesh network of wireless sensor networks was designed by using the embedded Web server technology. On the basis of network hierarchical idea, the link weighted cost function was designed and network route selection was optimized. The Mesh network solves the application bottleneck that the DASH7 protocol network can not have multi-hop routing.

Keywords: DASH7; Mesh network; embedded platform; Web server

（3）sqlite數(shù)據(jù)庫的移植

為方便上位機(jī)直接對嵌入式web服務(wù)器進(jìn)行數(shù)據(jù)訪問，需要為其建立數(shù)據(jù)庫，本文采用嵌入式輕量級數(shù)據(jù)庫sqlite-3.6.23， 解壓后交叉編譯移植到ARM機(jī)中。

（4）通用網(wǎng)關(guān)接口（CGI）應(yīng)用程序開發(fā)

開發(fā)相應(yīng)的CGI應(yīng)用程序?qū)⑶度胧絯eb服務(wù)器接收到的Edge_Worker節(jié)點數(shù)據(jù)存入sqlite數(shù)據(jù)庫，便于查詢，并使用socket技術(shù)將接收的數(shù)據(jù)通過TP-Link WN321G+無線網(wǎng)卡轉(zhuǎn)發(fā)出去。

圖4所示是邊界路由節(jié)點的組成圖。

圖4邊界路由節(jié)點的組成

2.3路由算法的設(shè)計與實現(xiàn)

為DASH7的Edge_Worker節(jié)點設(shè)計基于路由優(yōu)化算法，是保證DASH7的Mesh網(wǎng)節(jié)點通信代價最小。本文以Dijkstra最短路徑代價算法為基礎(chǔ)，考慮了通信鏈路質(zhì)量，設(shè)計了一個新的加權(quán)路徑代價函數(shù)來反應(yīng)鏈路之間的節(jié)點通信代價。

Mesh網(wǎng)在考慮通信鏈路質(zhì)量時，信道的負(fù)載通信質(zhì)量通過MAC層Z-MAC協(xié)議調(diào)節(jié)，鏈路質(zhì)量主要考慮到達(dá)目的節(jié)點所經(jīng)歷不同路徑的鏈路代價。

DASH7路由算法的設(shè)計步驟如下：

步驟1：依據(jù)最短路由路徑樹算法（SPT）[9]將Mesh網(wǎng)路由節(jié)點建立分層，如圖5所示。

步驟2：結(jié)合將網(wǎng)絡(luò)分層的通信鏈路代價構(gòu)造加權(quán)路徑代價函數(shù)Cost（Pi）。

步驟3：依據(jù)鏈路代價利用Dijkstra最短路徑代價算法[10]選擇最佳路由路徑。

圖5Mesh網(wǎng)路由節(jié)點分層

Mesh網(wǎng)中路由節(jié)點視為圖N（V，A），V={V1，V2，…，Vm}有限的m個路由節(jié)點，A={a1，a2，…，am}為m條有限的邊，Cm，n為同一條鏈路相鄰節(jié)點m與n之間通信代價，而Mesh網(wǎng)對應(yīng)多條路由鏈路，則第i條鏈路第t個節(jié)點與第t+1個節(jié)點之間的通信代價。

SPT算法計算加權(quán)路徑代價計算引入了加權(quán)參數(shù)α，其取決于鏈路質(zhì)量的好壞，鏈路i代價函數(shù)Cost（Pi）為：

在邊界路由節(jié)點中實現(xiàn)以上路由算法，并建立路由表，基于DASH7的Mesh網(wǎng)的實現(xiàn)方案如圖6所示。

2.4實驗結(jié)果分析

將上位PC機(jī)與Mesh網(wǎng)相連，就可以通過對嵌入式web服務(wù)器來訪問Mesh網(wǎng)節(jié)點的相關(guān)數(shù)據(jù)，圖7所示是在web服務(wù)器搭建的前臺頁面，上位機(jī)通過瀏覽器訪問嵌入式web服務(wù)器（訪問地址為192.168.1.230），并調(diào)用服務(wù)器中的CGI應(yīng)用程序獲取數(shù)據(jù)。

圖7Mesh網(wǎng)部分節(jié)點的數(shù)據(jù)

實驗結(jié)論：上位PC機(jī)通過本文設(shè)計的DASH7的邊界路由節(jié)點訪問Mesh網(wǎng)內(nèi)無線傳感器節(jié)點的數(shù)據(jù)，驗證了Mesh網(wǎng)絡(luò)的有效性。

3結(jié)語

本文通過對DASH7協(xié)議棧的研究與設(shè)計，在DASH7的無線傳感器網(wǎng)絡(luò)（WSN）基礎(chǔ)上使用嵌入式web服務(wù)器技術(shù)實現(xiàn)了具有路由優(yōu)化選擇功能的邊界路由節(jié)點，解決了DASH7協(xié)議無法組建Mesh網(wǎng)絡(luò)的問題，其具有一定的理論研究意義與實踐應(yīng)用價值。

參 考 文 獻(xiàn)

[1] ISO. ISO-IEC+18000-7， parameters for active air interface communications at 433 MHz [S]. Geneva： International Organization for Standardization， 2004.

[2] IEEE. IEEE Std 802.15.4-2006， ZigBee協(xié)議棧中文說明 [S]. USA： Institute of Electrical and Electronics Engineers， 2006.

[3] DE SANCTIS Mauro， STALLO Cosimo， PARRACINO Stefano， et al. Interoperability solutions between smartphones and wireless sensor networks [C]// 2012 IEEE ESTEL Conference.University of Rome Tor Vergata， Italy： IEEE， 2012： 111-121.

[4]范奕.基于CSMA/CA改進(jìn)的Ad Hoc網(wǎng)MAC協(xié)議設(shè)計[D].成都：電子科技大學(xué)， 2007.

[5]劉瑞瑞.無線傳感器網(wǎng)絡(luò)通訊協(xié)議棧的研究[D].大連：大連理工大學(xué)，2007.

[6]楊林舉，詹宜巨，王榮杰.基于DASH7技術(shù)的溫度無線傳感器網(wǎng)絡(luò)設(shè)計[J].自動化與信息工程，2007（4）：5-8.

[7]潘琢金，王秋實.嵌入式web服務(wù)器中動態(tài)web技術(shù)的研究[J].計算機(jī)工程與設(shè)計，2010，31（18）：3975-3978.

[8]郭磊，廖啟征，魏世民，等.基于ARM9系統(tǒng)的USB無線網(wǎng)卡驅(qū)動程序設(shè)計[J].計算機(jī)系統(tǒng)應(yīng)用，2007（1）： 92-98.

[9] BECHKIT Walid， KOUDIL Mouloud， CHALLAL Yacine. A new weighted shortest path tree for converge cast traffic routing in WSN [J]. IEEE Transactions on Computers， 2013， 8（13）： 187-192.

[10]王恒，李敏，劉其琛，等.一種基于確定性調(diào)度的工業(yè)無線網(wǎng)絡(luò)路由算法[J].儀器儀表學(xué)報，2011，9（32）：1921-1928.

作者簡介：湯亞玲（1974—），男，安徽廬江人，副教授。研究方向為智能化信息處理、數(shù)據(jù)挖掘及網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)；

劉彥鵬（1987—），男，河南南陽人。研究方向為人工智能以及嵌入式和網(wǎng)絡(luò)技術(shù)；

汪 浩（1986—），男，安徽滁州人。研究方向為通信工程。

————————————————

收稿日期：2014-04-16

基金項目：安徽省高校重點項目(No.KJ2011A039)；

安徽省高校優(yōu)秀青年人才基金項目(No.2009SQRZ076)

Design of Mesh network based on DASH7 protocol

TANG Ya-ling, LIU Yan-peng, ZHANG Hui-yi

(School of Computer Science, Anhui University of Technology, Maanshan 243000, China)

Abstract: Based on the analysis of DASH7 protocol stack, the DASH7 protocol Mesh network of wireless sensor networks was designed by using the embedded Web server technology. On the basis of network hierarchical idea, the link weighted cost function was designed and network route selection was optimized. The Mesh network solves the application bottleneck that the DASH7 protocol network can not have multi-hop routing.

Keywords: DASH7; Mesh network; embedded platform; Web server

（3）sqlite數(shù)據(jù)庫的移植

為方便上位機(jī)直接對嵌入式web服務(wù)器進(jìn)行數(shù)據(jù)訪問，需要為其建立數(shù)據(jù)庫，本文采用嵌入式輕量級數(shù)據(jù)庫sqlite-3.6.23， 解壓后交叉編譯移植到ARM機(jī)中。

（4）通用網(wǎng)關(guān)接口（CGI）應(yīng)用程序開發(fā)

開發(fā)相應(yīng)的CGI應(yīng)用程序?qū)⑶度胧絯eb服務(wù)器接收到的Edge_Worker節(jié)點數(shù)據(jù)存入sqlite數(shù)據(jù)庫，便于查詢，并使用socket技術(shù)將接收的數(shù)據(jù)通過TP-Link WN321G+無線網(wǎng)卡轉(zhuǎn)發(fā)出去。

圖4所示是邊界路由節(jié)點的組成圖。

圖4邊界路由節(jié)點的組成

2.3路由算法的設(shè)計與實現(xiàn)

為DASH7的Edge_Worker節(jié)點設(shè)計基于路由優(yōu)化算法，是保證DASH7的Mesh網(wǎng)節(jié)點通信代價最小。本文以Dijkstra最短路徑代價算法為基礎(chǔ)，考慮了通信鏈路質(zhì)量，設(shè)計了一個新的加權(quán)路徑代價函數(shù)來反應(yīng)鏈路之間的節(jié)點通信代價。

Mesh網(wǎng)在考慮通信鏈路質(zhì)量時，信道的負(fù)載通信質(zhì)量通過MAC層Z-MAC協(xié)議調(diào)節(jié)，鏈路質(zhì)量主要考慮到達(dá)目的節(jié)點所經(jīng)歷不同路徑的鏈路代價。

DASH7路由算法的設(shè)計步驟如下：

步驟1：依據(jù)最短路由路徑樹算法（SPT）[9]將Mesh網(wǎng)路由節(jié)點建立分層，如圖5所示。

步驟2：結(jié)合將網(wǎng)絡(luò)分層的通信鏈路代價構(gòu)造加權(quán)路徑代價函數(shù)Cost（Pi）。

步驟3：依據(jù)鏈路代價利用Dijkstra最短路徑代價算法[10]選擇最佳路由路徑。

圖5Mesh網(wǎng)路由節(jié)點分層

Mesh網(wǎng)中路由節(jié)點視為圖N（V，A），V={V1，V2，…，Vm}有限的m個路由節(jié)點，A={a1，a2，…，am}為m條有限的邊，Cm，n為同一條鏈路相鄰節(jié)點m與n之間通信代價，而Mesh網(wǎng)對應(yīng)多條路由鏈路，則第i條鏈路第t個節(jié)點與第t+1個節(jié)點之間的通信代價。

SPT算法計算加權(quán)路徑代價計算引入了加權(quán)參數(shù)α，其取決于鏈路質(zhì)量的好壞，鏈路i代價函數(shù)Cost（Pi）為：

在邊界路由節(jié)點中實現(xiàn)以上路由算法，并建立路由表，基于DASH7的Mesh網(wǎng)的實現(xiàn)方案如圖6所示。

2.4實驗結(jié)果分析

將上位PC機(jī)與Mesh網(wǎng)相連，就可以通過對嵌入式web服務(wù)器來訪問Mesh網(wǎng)節(jié)點的相關(guān)數(shù)據(jù)，圖7所示是在web服務(wù)器搭建的前臺頁面，上位機(jī)通過瀏覽器訪問嵌入式web服務(wù)器（訪問地址為192.168.1.230），并調(diào)用服務(wù)器中的CGI應(yīng)用程序獲取數(shù)據(jù)。

圖7Mesh網(wǎng)部分節(jié)點的數(shù)據(jù)

實驗結(jié)論：上位PC機(jī)通過本文設(shè)計的DASH7的邊界路由節(jié)點訪問Mesh網(wǎng)內(nèi)無線傳感器節(jié)點的數(shù)據(jù)，驗證了Mesh網(wǎng)絡(luò)的有效性。

3結(jié)語

本文通過對DASH7協(xié)議棧的研究與設(shè)計，在DASH7的無線傳感器網(wǎng)絡(luò)（WSN）基礎(chǔ)上使用嵌入式web服務(wù)器技術(shù)實現(xiàn)了具有路由優(yōu)化選擇功能的邊界路由節(jié)點，解決了DASH7協(xié)議無法組建Mesh網(wǎng)絡(luò)的問題，其具有一定的理論研究意義與實踐應(yīng)用價值。

參 考 文 獻(xiàn)

[1] ISO. ISO-IEC+18000-7， parameters for active air interface communications at 433 MHz [S]. Geneva： International Organization for Standardization， 2004.

[2] IEEE. IEEE Std 802.15.4-2006， ZigBee協(xié)議棧中文說明 [S]. USA： Institute of Electrical and Electronics Engineers， 2006.

[3] DE SANCTIS Mauro， STALLO Cosimo， PARRACINO Stefano， et al. Interoperability solutions between smartphones and wireless sensor networks [C]// 2012 IEEE ESTEL Conference.University of Rome Tor Vergata， Italy： IEEE， 2012： 111-121.

[4]范奕.基于CSMA/CA改進(jìn)的Ad Hoc網(wǎng)MAC協(xié)議設(shè)計[D].成都：電子科技大學(xué)， 2007.

[5]劉瑞瑞.無線傳感器網(wǎng)絡(luò)通訊協(xié)議棧的研究[D].大連：大連理工大學(xué)，2007.

[6]楊林舉，詹宜巨，王榮杰.基于DASH7技術(shù)的溫度無線傳感器網(wǎng)絡(luò)設(shè)計[J].自動化與信息工程，2007（4）：5-8.

[7]潘琢金，王秋實.嵌入式web服務(wù)器中動態(tài)web技術(shù)的研究[J].計算機(jī)工程與設(shè)計，2010，31（18）：3975-3978.

[8]郭磊，廖啟征，魏世民，等.基于ARM9系統(tǒng)的USB無線網(wǎng)卡驅(qū)動程序設(shè)計[J].計算機(jī)系統(tǒng)應(yīng)用，2007（1）： 92-98.

[9] BECHKIT Walid， KOUDIL Mouloud， CHALLAL Yacine. A new weighted shortest path tree for converge cast traffic routing in WSN [J]. IEEE Transactions on Computers， 2013， 8（13）： 187-192.

[10]王恒，李敏，劉其琛，等.一種基于確定性調(diào)度的工業(yè)無線網(wǎng)絡(luò)路由算法[J].儀器儀表學(xué)報，2011，9（32）：1921-1928.

作者簡介：湯亞玲（1974—），男，安徽廬江人，副教授。研究方向為智能化信息處理、數(shù)據(jù)挖掘及網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)；

劉彥鵬（1987—），男，河南南陽人。研究方向為人工智能以及嵌入式和網(wǎng)絡(luò)技術(shù)；

汪 浩（1986—），男，安徽滁州人。研究方向為通信工程。

————————————————

收稿日期：2014-04-16

基金項目：安徽省高校重點項目(No.KJ2011A039)；

安徽省高校優(yōu)秀青年人才基金項目(No.2009SQRZ076)

Design of Mesh network based on DASH7 protocol

TANG Ya-ling, LIU Yan-peng, ZHANG Hui-yi

(School of Computer Science, Anhui University of Technology, Maanshan 243000, China)

Abstract: Based on the analysis of DASH7 protocol stack, the DASH7 protocol Mesh network of wireless sensor networks was designed by using the embedded Web server technology. On the basis of network hierarchical idea, the link weighted cost function was designed and network route selection was optimized. The Mesh network solves the application bottleneck that the DASH7 protocol network can not have multi-hop routing.

Keywords: DASH7; Mesh network; embedded platform; Web server