CN1314240C - 支持任务重构的无线传感器网络***及方法 - Google Patents
支持任务重构的无线传感器网络***及方法 Download PDFInfo
- Publication number
- CN1314240C CN1314240C CNB2005100051625A CN200510005162A CN1314240C CN 1314240 C CN1314240 C CN 1314240C CN B2005100051625 A CNB2005100051625 A CN B2005100051625A CN 200510005162 A CN200510005162 A CN 200510005162A CN 1314240 C CN1314240 C CN 1314240C
- Authority
- CN
- China
- Prior art keywords
- node
- code
- task
- server
- sensing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种支持任务重构的无线传感器网络***及方法,该***包括有:多个传感器节点,采用无线方式与传感器进行通信的数据汇聚服务器,以及利用IP网络或其它通信网络分别与数据汇聚服务器以及互相之间进行通信的用户端和代码服务器,其中代码服务器用于存放和管理***执行各种传感任务所需要的不同任务代码。重构任务的实现方法包括三个步骤:配置和执行初始代码,请求传感任务重构与分发代码,启动和执行新的传感任务。该方法特点是能够将新的传感任务代码快速配置到网络的传感器节点中,为节点存储空间和处理计算能力有限的传感器网络***提供一种支持传感任务动态变化的有效方法,并在重构任务代码过程中,基于可靠组播的技术进行任务代码的分发。
Description
技术领域
本发明涉及一种支持任务重构的无线传感器网络***以及该***实现任务重构的方法,属于无线自组织网络***技术领域。
背景技术
无线传感器网络是由一组分布在设定位置的多个传感器节点以无线自组织方式构成的无线网络,用于传感器节点协作地感知、采集和处理该网络覆盖的地理区域中感测对象的信息,并及时向用户发布感测结果。
参见图1,无线传感器网络***是由多个传感器节点(即图中的黑色小方框)、数据汇聚服务器(即sink节点)和用户端构成。其中各个传感器节点之间以及每个传感器节点与数据汇聚服务器之间采用无线方式进行通信(图中带箭头的虚线所示),数据汇聚服务器与用户端之间则采用Internet或其他传统方式通信。
无线传感器网络的特点是:多个传感器节点的传感任务具有应用相关性,随着应用的变化,传感器节点需要执行的传感任务也会随之发生变化,但是由于下述各种因素:传感器节点的功能资源有限,不可能将所有任务一次性全部安装在传感器节点上;用户对传感数据的需求也会发生变化,不可能在***初始部署的时候,就能够预见到用户以后可能产生的各种需求;另外,传感器节点往往设置在人们不易直接接近的位置,再加上传感器节点的密度通常都比较大,节点数量多,覆盖范围广,由工作人员直接重新部署和安置每个传感器节点的安装位置和传感任务往往是既不经济,也不现实;再者,一个传感器网络通常要为多个不同用户提供传感数据,而不同用户要求传感器网络提供的传感对象、甚至传感数据的精度都有可能是不同的,如果需要人工进行重新部署,则完成任务的延迟时间几乎是不能接受的,很不实用。因此,如何实现一种支持传感器网络传感任务自动重构的***及其工作方法就成为业内技术人员关注的热点。
发明内容
有鉴于此,本发明的目的是提供一种支持任务重构的无线传感器网络***及方法,本发明的***使得原来节点存储空间和处理能力都有限的传感器网络***能够支持传感任务的动态变化,并且,在数据汇聚服务器向各个传感器节点传送新的传感任务代码过程中提出一种基于可靠组播技术的程序代码分发方法,可以显著地提高网络重构的工作效率。
为了达到上述目的,本发明提供了一种支持任务重构的无线传感器网络***,包括有:分布在设定地点或空间的多个传感器节点,采用无线方式与传感器节点进行通信交互的数据汇聚服务器,以及利用IP网络或其它通信网络与数据汇聚服务器进行通信交互的用户端;其特征在于:该***还包括有:
代码服务器,用于存放和管理所述***执行各种传感任务所需要的各种不同任务代码,这些任务代码由***管理者通过用户端动态加载,该代码服务器利用IP网络和/或其它通信网络与用户端进行通信,以接受用户提供的新的传感任务代码;该代码服务器还与数据汇聚服务器进行通信,为数据汇聚服务器提供无线传感器网络任务重构时所需要的新的传感任务代码。
所述任务代码是***控制各个传感器节点执行传感任务的应用程序,该应用程序的运行平台是传感器节点中的操作***。
所述传感器节点执行的传感任务的应用程序包括但不限于温度、湿度、烟感、气味、声音、视频图像的监控程序。
为了达到上述目的,本发明还提供了一种支持任务重构的无线传感器网络***的实现方法,其特征在于:包括下述步骤:
(1)配置和执行初始任务代码:采用无线传感器网络的传统技术设置各个传感器节点和网元设备,为每个传感器节点初始配置传感任务的程序代码,再从传感区域获取数据,并汇聚到数据汇聚服务器进行数据融合处理,以便将传感结果通告给用户端;
(2)请求重构传感任务与分发程序代码:由用户端向数据汇聚服务器发送重构传感任务的请求,再由数据汇聚服务器向代码服务器请求相应的任务代码,并构建分发代码的无线信道,将从代码服务器下载的任务代码分发到需要进行任务重构的各个传感器节点;
(3)启动和执行新的传感任务:任务重构后的传感器节点运行重构的程序代码,开始执行新的传感任务,再将感测到的数据汇聚到数据汇聚服务器,由数据汇聚服务器对该数据进行融合处理后,将传感结果传送给用户端。
所述步骤(2)进一步包括下列操作:
(21)发送传感任务重构请求:当用户需要改变网络***的传感任务时,通过用户端向数据汇聚服务器发送重构传感任务的请求,再由数据汇聚服务器向代码服务器请求相应的传感任务代码,以及从代码服务器下载所请求的传感任务代码;
(22)构建分发代码的信道:数据汇聚服务器采用可靠组播技术构建分发代码的组播树,用作该服务器为各个传感器节点分发传感任务代码的无线信道;
(23)分发任务代码:数据汇聚服务器利用可靠组播树的无线信道和时分多址技术将新的任务代码分发到需要进行任务重构的各个传感器节点;
(24)构建和部署新的任务代码:传感器节点接收到新的任务代码后,利用可靠组播树的无线信道将包含肯定应答的消息以逐级会聚方式向数据汇聚服务器返回确认消息;并将新的任务代码存入其可重新配置的任务代码区,同时将原来的任务代码置换出去。
所述步骤(21)进一步包括下列操作步骤:
(211)用户希望改变传感器网络的传感任务时,通过用户端向数据汇聚服务器发送“传感任务重构请求”消息,并等待数据汇聚服务器的响应;
(212)数据汇聚服务器收到“传感任务重构请求”消息后,向代码服务器发送“任务代码请求”消息,然后等待代码服务器的响应;
(213)代码服务器收到“任务代码请求”消息后,在其存储的任务代码中进行查找,如果存在请求的任务代码,则将至少包含代码名称和代码长度的被请求任务代码描述参数的“肯定证实的代码响应”消息发送给数据汇聚服务器,执行后续步骤;如果代码服务器上不存在请求的任务代码,则将“否定证实的代码响应”消息发送给数据汇聚服务器,表示无法为其提供任务代码,跳转执行步骤(216);
(214)数据汇聚服务器收到代码服务器的“肯定证实的代码响应”消息后,采用文件传输方式从代码服务器中下载该请求的任务代码;
(215)如果数据汇聚服务器成功地接收到从代码服务器下载的任务代码,则向用户端发送“正在进行代码分发的重构请求响应”消息,结束该处理流程;如果任务代码传输失败,执行后续步骤;
(216)数据汇聚服务器向用户端发送“重构失败的重构请求响应”消息,表示网络***不能重新配置所请求的传感任务,结束该处理流程。
所述步骤(22)进一步包括下列操作步骤:
(221)数据汇聚服务器对组播树的当前节点集合currentList和子节点集合nextList进行初始化,初始化后,currentList仅包含一个根节点,即数据汇聚服务器节点,nextList则为空;
(222)如果currentList不为空,将currentList中的各个节点按照每个节点的邻居节点数目从大到小进行排序,执行后续步骤;如果currentList为空,则跳转执行步骤(228);
(223)检查currentList中是否有未被处理过的节点,如果currentList中有未被处理过的节点,则按排列顺序选择一个未处理的节点作为当前节点,执行后续步骤;如果currentList中没有未处理过的节点,则跳转执行步骤(227);
(224)按照子节点选择规则为当前节点选择子节点,并将选择的子节点加入子节点集合nextList;
(225)按照时隙分配规则分别配置根节点到子节点的广播通信时隙和子节点到根节点的通信时隙,即分配各个子节点接收根节点信息的时隙和根节点接收子节点信息的时隙;循环执行步骤(224)和步骤(225),直到为当前节点选择出全部子节点;
(226)将当前节点设置已经处理过的标记,跳转执行步骤(223);
(227)将nextList中内容拷贝到currentList中,再令nextList为空,执行步骤(222);
(228)结束该处理流程。
所述步骤(221)中组播树的当前节点集合currentList表示该组播树的当前处理层中所有节点的集合,子节点集合nextList表示currentList中所有节点的子节点的集合。
所述步骤(224)中子节点选择规则是:在为当前节点选择子节点时,选择当前节点的下一级节点中的邻居节点为该节点的子节点;当一个子节点同时处于两个或两个以上父节点的通信覆盖范围内时,选择通信代价最小的节点为其父节点,即只有通信代价最小的父节点能够选择该节点为其子节点;所谓通信代价是综合考虑至少包括距离、能量、链路误码率的加权值后的通信费用支出。
所述步骤(225)中时隙分配规则是:每个节点按照从大到小的原则来选择分配没有使用过的时隙,每个父节点的所有子节点需要分配不同时隙分别与该父节点通信,如果某个子节点同时处于两个或两个以上父节点的通信覆盖范围内,该子节点应采用不同时隙分别与其各个父节点通信。
本发明是一种支持任务重构的无线传感器网络***及其工作方法,该网络***能够支持传感任务的动态变化,也就是说,传感器网络***执行的传感任务可以进行重新配置,使传感器节点能够在不同时期执行不同的传感任务,从而实现了在资源有限的传感器节点上传感任务的重构,可以在不增加太多的投资费用的前提下,大大提高传感器网络***的效能和效率。同时,本发明在数据汇聚服务器向各个传感器节点传送新的传感任务代码过程中使用基于可靠组播技术的方法给各个传感器节点分发程序代码,该方法综合利用了组播技术和数据汇聚技术的优点,可以显著提高网络重构的工作效率。
附图说明
图1为现有的无线传感器网络***的结构组成示意图。
图2为本发明无线传感器网络***的结构组成示意图。
图3为本发明无线传感器网络***重构过程中的***状态转移图。
图4为本发明无线传感器网络***实现重构操作的流程图。
图5为本发明无线传感器网络***重构任务代码的消息交互图。
图6为本发明基于可靠组播的任务代码分发消息的一实施例示意图。
图7为本发明基于可靠组播树技术构建分发代码的组播树,用作向各个传感器节点分发传感任务代码和汇聚响应消息的无线信道的传输路线示意图。
图8(A)、(B)、(C)、(D)分别为本发明基于可靠组播树技术构建分发代码的无线信道中的一组播树构建实施例的各个状态示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明作进一步的详细描述。
参见图2,本发明是一种支持任务重构的无线传感器网络***,包括有:多个传感器节点4(即图中的黑色小方框,虚线框内为其传感区域),采用无线方式分布与各个传感器节点进行通信交互的数据汇聚服务器2,以及利用IP网络或其它通信网络分别与数据汇聚服务器2以及互相之间进行通信交互的用户端1和代码服务器3。其中代码服务器3用于存放和管理***执行各种传感任务所需的不同任务代码。代码服务器3与用户端1进行通信是接受用户提供的新的传感任务代码;它与数据汇聚服务器2进行通信是为数据汇聚服务器2提供无线传感器网络任务重构时所需的新的任务代码。该任务代码是命令***内的传感器节点执行传感任务的应用程序,该应用程序运行平台是传感器节点的操作***。传感器节点4执行的传感应用程序包括但不限于温度、湿度、烟感、气味、声音、图像的监控程序。
参见图3,介绍本发明整个网络***的工作状态的变化:在正常运行状态,各个传感器节点执行本节点的应用功能,感测和汇聚数据到数据汇聚服务器,由数据汇聚服务器对收集的数据进行加工处理后传送给用户。当用户需要改变传感器节点的功能时,发出重构请求,***进入代码分发的部署状态,在代码分发状态,通过远端控制,***完成相关节点的任务代码的配置,将新的任务代码配置到各个需要重构的节点上。当所有节点都正确配置好新的代码后,***进入网络重构状态;在网络重构状态,节点执行新的传感任务,感测新的传感数据并汇聚到数据汇聚服务器,当数据汇聚服务器接收到新的感测数据时,就通知用户网络重构完成,***进入正常运行状态。
本发明还提供了一种支持任务重构的无线传感器网络***的实现重构的方法,该方法将任务重构的工作过程划分为三个步骤(参见图4):
(1)配置和执行初始任务代码;
(2)请求重构传感任务与分发程序代码;
(3)启动和执行新的传感任务。其中的步骤(2)和(3)是支持任务重构的关键操作。
下面参见图2和图5,具体描述上述两个步骤中的主要操作:
(1)传感任务重构请求,用户希望改变传感器网络的传感任务时,通过用户端1向数据汇聚服务器2发出“传感任务重构请求”消息,并等待数据汇聚服务器的响应;
(2)数据汇聚服务器2收到“传感任务重构请求”消息后,向代码服务器3发送“任务代码请求”消息,然后等待代码服务器的响应;
(3)代码服务器3收到“任务代码请求”消息后,在其存储的任务代码中进行查找,如果存在请求的任务代码,则将包含被请求任务代码描述参数的“代码响应(肯定证实)”消息发送给数据汇聚服务器2;如果代码服务器3上不存在请求的任务代码,则将“代码响应(否定证实)”消息发送给数据汇聚服务器2,表示无法为其提供任务代码,再由数据汇聚服务器2向用户端1发送“重构请求响应(重构失败)”消息,表示网络***不能重新构置该传感任务,结束该处理流程;
(4)数据汇聚服务器2收到代码服务器3的“代码响应(肯定证实)”消息后,采用文件传输方式从代码服务器3中下载该请求的任务代码;如果数据汇聚服务器2成功地接收到从代码服务器3下载的任务代码,则向用户端1发送“重构请求响应(正在进行代码分发)”消息,同时,该数据汇聚服务器2采用基于可靠组播技术构建的代码组播树的无线传输信道,向各个传感器节点4广播分发任务代码;
(5)各个传感器节点4成功接收到新的任务代码后,利用可靠组播树的无线传输信道将任务代码响应的证实消息集中汇聚到数据汇聚服务器2,再分别将新的任务代码存入各自可重新配置的任务代码区,置换出原来的任务代码;任务重构后的传感器节点4运行新的程序代码,执行新的传感任务,并将感测到的数据汇聚到数据汇聚服务器2;
(6)数据汇聚服务器2对数据进行加工处理后将有用信息传送给用户。
本发明的传感器网络特点是多个节点协同执行一个传感任务,因此在进行网络重构时,相同的传感任务代码需要同时配置到多个传感器节点上。组播技术是一种成熟、有效的一点对多点的传输方式。同时,由于传输任务代码对可靠性有较高要求,因此必须对传输的代码提供差错控制机制,本发明采用了基于可靠组播树的代码分发方法,利用该方法构造一个可靠组播树,再为每条通信链路分配时分多址(TDMA)的无线信道。也就是在代码发布过程中,数据汇聚服务器利用可靠组播树将任务代码以组播方式无冲突地传送到各个传感器节点;在响应过程中,各传感器节点利用可靠组播树将包含肯定应答的消息以逐级会聚的方式传送到数据汇聚服务器,这样可以保证代码传输的可靠性。
参见图6,展示了本发明基于可靠组播的任务代码分发消息的一实施例示意。其中实线表示代码消息的传输路线,虚线表示包含肯定应答的证实消息的逐级会聚的传输路线。
本发明在构造可靠组播树时使用了两个集合:当前节点集合currentList和子节点集合nextList,其中currentList表示树的当前处理层中所有节点的集合,nextList表示currentList中所有节点的子节点的集合。下面参见图7,介绍本发明构造可靠组播树的各个操作步骤:
(200)数据汇聚服务器对组播树的当前节点集合currentList和子节点集合nextList进行初始化,初始化后,currentList仅包含一个根节点:数据汇聚服务器节点,nextList则为空;
(201)判断currentList是否为空,如果currentList不为空,执行后续步骤;如果currentList为空,则结束该处理流程;
(202)将currentList中的各个节点按照每个节点的邻居节点数目从大到小进行排序;
(203)检查currentList中是否有未被处理过的节点,如果有未被处理过的节点,执行后续步骤;如果没有未处理过的节点,则跳转执行步骤(227);
(204)按排列顺序选择currentList中的一个未处理过的节点作为当前节点;
(205)按照子节点选择规则为当前节点选择子节点;
(206)按照时隙分配规则配置该当前节点与子节点的广播通信时隙,该时隙也是子节点接收当前节点信息的时隙;
(207)配置各个子节点到当前节点的通信时隙,该时隙也是当前节点接收子节点信息的时隙;
(208)将选择的子节点加入子节点集合nextList;
(209)将当前节点设置已经处理过的访问标记,跳转执行步骤(203);
(210)将nextList中内容拷贝到currentList中,再令nextList为空,执行步骤(202);
其中步骤(205)中的子节点选择规则是:在为当前节点选择子节点时,选择当前节点的下一级节点中的邻居节点为该节点的子节点;当一个子节点同时处于两个或两个以上父节点的通信覆盖范围内时,选择通信代价(综合考虑包括距离、能量、链路误码率等加权值后的通信费用支出)最小的节点为其父节点,换言之,只有通信代价最小的父节点可以选择该节点为其子节点,通信代价较大的父节点不可以选择该节点作为其子节点。
其中步骤(206)和(207)中的时隙分配规则是:在分配时隙的时候,一个节点应该按照从大到小的原则选择分配未使用过的时隙(一般包括8个时隙)。每一个父节点的所有子节点必须分配不同的时隙分别与该父节点通信。如果某个子节点同时处于两个或两个以上父节点的通信覆盖范围内,则该两个父节点的子节点必须采用不同的时隙分别与其父节点通信。
参见图8,举例说明可靠组播树的构建方法:
一个实施例的无线传感器网络结构的示意图如图8(A)所示,其中节点①为数据汇聚服务器,节点②~⑥均为传感器节点,每个虚线圈内的节点互为邻居节点(即在一个天线覆盖区内)。
首先初始化,currentList={1},nextList=,即nextList为空集。
接着,为currentList中的所有节点选择子节点,节点①的邻居节点为节点②和节点③,将节点②和③作为节点①的子节点加入nextList,即nextList={2,3};如图8(B)所示。
然后,将nextList中的内容复制到currentList中,同时将nextList设置为空,即currentList={2,3},nextList=。由于节点②的下一级邻居数目与节点③的下一级邻居数目相同,因此首先为节点②选择子节点。节点②的子节点有节点④和节点⑤,但节点⑤同时又是节点③的邻居,因此按照节点选择规则,需要比较节点⑤分别到节点②和节点③的通信代价。假设该实施例中,节点⑤到节点②的通信代价权值是10,节点⑤到节点③的通信代价权值是8,则节点⑤应该是节点③的邻居,因此,节点②的邻居只有节点④,即nextList={4},如图8(C)所示。
之后,为节点③选择邻居,节点③的邻居为节点⑤和节点⑥,则将节点⑤和节点⑥加入nextList中,即nextList={4,5,6},如图8(D)所示。
再将nextList中的内容复制到currentList中,同时将nextList设置为空,即currentList={4,5,6},nextList=。
继续为currentList中的节点选择子节点,由于节点④、⑤、⑥均无下一级邻居,因此nextList为空。
再将nextList中的内容复制到currentList中,由于nextList为空,因此currentList也为空。
由于currentList为空,所以完成了可靠组播树的构建。该无线传感器网络实施例最终生成的可靠组播树的结构如图8(D)所示。
本发明是一种支持任务重构的无线传感器网络***以及该***实现任务重构的方法,其中重构消息的交互过程已经在计算机上使用Telelogic公司的SDLand TTCN Suite 4.3软件进行了编程仿真,并使用该软件的Simulator和Validator工具对方法中涉及的网络***中的各个逻辑实体(包括:用户端、代码服务器、数据汇聚服务器和传感器节点)进行了仿真和验证,试验结果表明:本发明方法中的重构消息交互过程是合理的,没有发生死锁和不可控制的状态等现象,实现了发明目的。
Claims (10)
1、一种支持任务重构的无线传感器网络***,包括有:分布在设定地点或空间的多个传感器节点,采用无线方式与传感器节点进行通信交互的数据汇聚服务器,以及利用IP网络或其它通信网络与数据汇聚服务器进行通信交互的用户端;其特征在于:该***还包括有:
代码服务器,用于存放和管理所述***执行各种传感任务所需要的各种不同任务代码,这些任务代码由***管理者通过用户端动态加载,该代码服务器利用IP网络和/或其它通信网络与用户端进行通信,以接受用户提供的新的传感任务代码;该代码服务器还与数据汇聚服务器进行通信,为数据汇聚服务器提供无线传感器网络任务重构时所需要的新的传感任务代码。
2、根据权利要求1所述的支持任务重构的无线传感器网络***,其特征在于:所述任务代码是***控制各个传感器节点执行传感任务的应用程序,该应用程序的运行平台是传感器节点中的操作***。
3、根据权利要求2所述的支持任务重构的无线传感器网络***,其特征在于:所述传感器节点执行的传感任务的应用程序包括温度、湿度、烟感、气味、声音、视频图像的监控程序。
4、一种支持任务重构的无线传感器网络***的实现方法,其特征在于:包括下述步骤:
(1)配置和执行初始任务代码:采用无线传感器网络的传统技术设置各个传感器节点和网元设备,为每个传感器节点初始配置传感任务的程序代码,再从传感区域获取数据,并汇聚到数据汇聚服务器进行数据融合处理,以便将传感结果通告给用户端;
(2)请求重构传感任务与分发程序代码:由用户端向数据汇聚服务器发送重构传感任务的请求,再由数据汇聚服务器向代码服务器请求相应的任务代码,并构建分发代码的无线信道,将从代码服务器下载的任务代码分发到需要进行任务重构的各个传感器节点;
(3)启动和执行新的传感任务:任务重构后的传感器节点运行重构的程序代码,开始执行新的传感任务,再将感测到的数据汇聚到数据汇聚服务器,由数据汇聚服务器对该数据进行融合处理后,将传感结果传送给用户端。
5、根据权利要求4所述的支持任务重构的无线传感器网络***的实现方法,其特征在于:所述步骤(2)进一步包括下列操作:
(21)发送传感任务重构请求:当用户需要改变网络***的传感任务时,通过用户端向数据汇聚服务器发送重构传感任务的请求,再由数据汇聚服务器向代码服务器请求相应的传感任务代码,以及从代码服务器下载所请求的传感任务代码;
(22)构建分发代码的信道:数据汇聚服务器采用可靠组播技术构建分发代码的组播树,用作该服务器为各个传感器节点分发传感任务代码的无线信道;
(23)分发任务代码:数据汇聚服务器利用可靠组播树的无线信道和时分多址技术将新的任务代码分发到需要进行任务重构的各个传感器节点;
(24)构建和部署新的任务代码:传感器节点接收到新的任务代码后,利用可靠组播树的无线信道将包含肯定应答的消息以逐级会聚方式向数据汇聚服务器返回确认消息;并将新的任务代码存入其可重新配置的任务代码区,同时将原来的任务代码置换出去。
6、根据权利要求5所述的支持任务重构的无线传感器网络***的实现方法,其特征在于:所述步骤(21)进一步包括下列操作步骤:
(211)用户希望改变传感器网络的传感任务时,通过用户端向数据汇聚服务器发送“传感任务重构请求”消息,并等待数据汇聚服务器的响应;
(212)数据汇聚服务器收到“传感任务重构请求”消息后,向代码服务器发送“任务代码请求”消息,然后等待代码服务器的响应;
(213)代码服务器收到“任务代码请求”消息后,在其存储的任务代码中进行查找,如果存在请求的任务代码,则将至少包含代码名称和代码长度的被请求任务代码描述参数的“肯定证实的代码响应”消息发送给数据汇聚服务器,执行后续步骤;如果代码服务器上不存在请求的任务代码,则将“否定证实的代码响应”消息发送给数据汇聚服务器,表示无法为其提供任务代码,跳转执行步骤(216);
(214)数据汇聚服务器收到代码服务器的“肯定证实的代码响应”消息后,采用文件传输方式从代码服务器中下载该请求的任务代码;
(215)如果数据汇聚服务器成功地接收到从代码服务器下载的任务代码,则向用户端发送“正在进行代码分发的重构请求响应”消息,结束该处理流程;如果任务代码传输失败,执行后续步骤;
(216)数据汇聚服务器向用户端发送“重构失败的重构请求响应”消息,表示网络***不能重新配置所请求的传感任务,结束该处理流程。
7、根据权利要求5所述的支持任务重构的无线传感器网络***的实现方法,其特征在于:所述步骤(22)进一步包括下列操作步骤:
(221)数据汇聚服务器对组播树的当前节点集合currentList和子节点集合nextList进行初始化,初始化后,currentList仅包含一个根节点,即数据汇聚服务器节点,nextList则为空;
(222)如果currentList不为空,将currentList中的各个节点按照每个节点的邻居节点数目从大到小进行排序,执行后续步骤;如果currentList为空,则跳转执行步骤(228);
(223)检查currentList中是否有未被处理过的节点,如果currentList中有未被处理过的节点,则按排列顺序选择一个未处理的节点作为当前节点,执行后续步骤;如果currentList中没有未处理过的节点,则跳转执行步骤(227);
(224)按照子节点选择规则为当前节点选择子节点,并将选择的子节点加入子节点集合nextList;
(225)按照时隙分配规则分别配置根节点到子节点的广播通信时隙和子节点到根节点的通信时隙,即分配各个子节点接收根节点信息的时隙和根节点接收子节点信息的时隙;
(226)将当前节点设置已经处理过的标记,跳转执行步骤(223);
(227)将nextList中内容拷贝到currentList中,再令nextList为空,执行步骤(222);
(228)结束该处理流程。
8、根据权利要求7所述的支持任务重构的无线传感器网络***的实现方法,其特征在于:所述步骤(221)中组播树的当前节点集合currentList表示该组播树的当前处理层中所有节点的集合,子节点集合nextList表示currentList中所有节点的子节点的集合。
9、根据权利要求7所述的支持任务重构的无线传感器网络***的实现方法,其特征在于:所述步骤(224)中子节点选择规则是:在为当前节点选择子节点时,选择当前节点的下一级节点中的邻居节点为该节点的子节点;当一个子节点同时处于两个或两个以上父节点的通信覆盖范围内时,选择通信代价最小的节点为其父节点,即只有通信代价最小的父节点能够选择该节点为其子节点;所谓通信代价是综合考虑至少包括距离、能量、链路误码率的加权值后的通信费用支出。
10、根据权利要求7所述的支持任务重构的无线传感器网络***的实现方法,其特征在于:所述步骤(225)中时隙分配规则是:每个节点按照从大到小的原则来选择分配没有使用过的时隙,每个父节点的所有子节点需要分配不同时隙分别与该父节点通信,如果某个子节点同时处于两个或两个以上父节点的通信覆盖范围内,该子节点应采用不同时隙分别与其各个父节点通信。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100051625A CN1314240C (zh) | 2005-01-28 | 2005-01-28 | 支持任务重构的无线传感器网络***及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005100051625A CN1314240C (zh) | 2005-01-28 | 2005-01-28 | 支持任务重构的无线传感器网络***及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1633098A CN1633098A (zh) | 2005-06-29 |
CN1314240C true CN1314240C (zh) | 2007-05-02 |
Family
ID=34853036
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100051625A Expired - Fee Related CN1314240C (zh) | 2005-01-28 | 2005-01-28 | 支持任务重构的无线传感器网络***及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1314240C (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100438437C (zh) * | 2005-12-28 | 2008-11-26 | 中国科学院计算技术研究所 | 无线传感器网络处理器片内进程管理方法 |
US8522341B2 (en) * | 2006-03-31 | 2013-08-27 | Sap Ag | Active intervention in service-to-device mapping for smart items |
CN100373886C (zh) * | 2006-05-18 | 2008-03-05 | 上海交通大学 | 基于自适应退避策略的无线传感器网络分布式分簇方法 |
US7907548B2 (en) * | 2006-10-06 | 2011-03-15 | Nec Europe Ltd. | Method for electing aggregator nodes in a network |
JP4998546B2 (ja) * | 2007-02-19 | 2012-08-15 | 日本電気株式会社 | 無線センサーネットワークでの自動設定システム及びその方法、無線センサーネットワークのゲートウエイ装置 |
CN100505763C (zh) * | 2007-10-16 | 2009-06-24 | 中国科学院上海微***与信息技术研究所 | 无线传感器网络分布式协同信息处理方法 |
CN101179594B (zh) * | 2007-11-22 | 2012-09-05 | 复旦大学 | 无线自组织网络环境中基于服务距离的服务发现方法 |
CN101321093B (zh) * | 2008-06-06 | 2010-11-03 | 宁波高新区深联科技有限公司 | 支持无线传感器网络现场开发和调试的*** |
CN101364951B (zh) * | 2008-09-26 | 2010-12-08 | 北京邮电大学 | 无线传感器网络的服务质量保障*** |
CN102638788A (zh) * | 2011-02-12 | 2012-08-15 | 苏州达联信息科技有限公司 | 一种铁路轨道监测传感网络业务修改方法及装置 |
CN102638823A (zh) * | 2011-02-12 | 2012-08-15 | 苏州达联信息科技有限公司 | 一种铁路轨道监测传感器节点集中固件更新方法 |
CN102638826A (zh) * | 2011-02-12 | 2012-08-15 | 苏州达联信息科技有限公司 | 一种铁路轨道监测传感器节点远程配置更新方法 |
CN102638814A (zh) * | 2011-02-12 | 2012-08-15 | 苏州达联信息科技有限公司 | 一种铁路轨道监测网关动态网络信息获取方法及装置 |
CN102638817A (zh) * | 2011-02-12 | 2012-08-15 | 苏州达联信息科技有限公司 | 一种铁路轨道监测传感网络的传感器节点集中配置方法 |
CN102638815B (zh) * | 2011-02-12 | 2015-06-03 | 苏州达联信息科技有限公司 | 一种铁路轨道监测传感接入复用设备配置方法 |
US9204320B1 (en) * | 2014-05-06 | 2015-12-01 | Tyco Fire & Security Gmbh | End node personal definition and management |
CN104821953B (zh) * | 2015-03-23 | 2018-09-14 | 中国科学院上海微***与信息技术研究所 | 一种适用于围界防入侵的应用重构带状网***及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020142765A1 (en) * | 2001-03-30 | 2002-10-03 | Rhoads Monte J. | Network appliance wireless configuration interface |
WO2004095848A2 (en) * | 2003-04-16 | 2004-11-04 | Motorola, Inc. | Method and device for distributing communication signals |
-
2005
- 2005-01-28 CN CNB2005100051625A patent/CN1314240C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020142765A1 (en) * | 2001-03-30 | 2002-10-03 | Rhoads Monte J. | Network appliance wireless configuration interface |
WO2004095848A2 (en) * | 2003-04-16 | 2004-11-04 | Motorola, Inc. | Method and device for distributing communication signals |
Non-Patent Citations (3)
Title |
---|
无线传感器网络技术 朱近康,中兴通讯技术 2004 * |
无线传感器网络技术 朱近康,中兴通讯技术 2004;无线传感器网络技术中的关键性问题 肖键,吕爱琴,陈吉忠,朱明华,传感器世界,第7卷 2004 * |
无线传感器网络技术中的关键性问题 肖键,吕爱琴,陈吉忠,朱明华,传感器世界,第7卷 2004 * |
Also Published As
Publication number | Publication date |
---|---|
CN1633098A (zh) | 2005-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1314240C (zh) | 支持任务重构的无线传感器网络***及方法 | |
Epema et al. | A worldwide flock of condors: Load sharing among workstation clusters | |
CN1311380C (zh) | 有助于从网络的移动设备中选择本地注册表主机的方法和*** | |
Graham et al. | Open MPI: A high-performance, heterogeneous MPI | |
CN101014036B (zh) | 用于节点簇的分散应用程序资源分配的方法与*** | |
CN101247402B (zh) | 多媒体文件的下载播放***和方法 | |
CN1719833A (zh) | 对等计算机网络中有效的一对多内容发布 | |
US8793680B2 (en) | Apparatus and method for cooperatively updating firmware on wireless mesh network | |
CN1906585A (zh) | 供应数据处理***中识别、保留和逻辑供应资源的方法、***和产品 | |
CN1836232A (zh) | 数据库的自动和动态提供 | |
US20040268345A1 (en) | Software image creation in a distributed build environment | |
CN1791861A (zh) | 基于消息的交换基础设施的商业流程管理 | |
WO2014121194A1 (en) | Generic distributed processing for multi-agent systems | |
CN1859125A (zh) | 集中远程自动升级软件的***及其方法 | |
CN1922572A (zh) | 为组件应用程序建立混合模式执行环境的***和方法 | |
CN1791037A (zh) | 一种实现Web服务自动化测试的方法 | |
CN102595208A (zh) | 云端控制网络化视频图像处理流媒体服务***及方法 | |
CN1581806A (zh) | 平衡网格计算环境中的工作负荷的方法和*** | |
CN1848791A (zh) | 树型组网拓扑结构的获取及地址分配方法 | |
CN1893359A (zh) | 远程信息处理***以及提供多种内容服务的方法 | |
CN1595903A (zh) | 用于自动建立资源网格的方法及装置 | |
CN1081055A (zh) | 多信道通信树生成和控制的方法及装置 | |
CN106254561A (zh) | 一种网络资源文件的实时离线下载方法及*** | |
CN101420774A (zh) | 一种无线传感器网络***及其处理数据的方法 | |
CN1306776C (zh) | 基于多层架构的数据处理***及数据处理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |