CN106059814A - 一种执行器节点执行能力的定量评价方法 - Google Patents
一种执行器节点执行能力的定量评价方法 Download PDFInfo
- Publication number
- CN106059814A CN106059814A CN201610421996.2A CN201610421996A CN106059814A CN 106059814 A CN106059814 A CN 106059814A CN 201610421996 A CN201610421996 A CN 201610421996A CN 106059814 A CN106059814 A CN 106059814A
- Authority
- CN
- China
- Prior art keywords
- node
- executor
- network
- type
- wireless sensor
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种执行器节点执行能力的定量评价方法。包括以下步骤:步骤100,确定无线传感器执行器网络为面向可靠性类型网络以及执行器节点为固定节点类型;步骤200,确定计算执行器节点执行能力所需的执行器节点参数;步骤300,对执行器节点参数进行归一化;步骤400,确定各类执行器节点参数在计算中所占权重;步骤500,根据网络类型、节点类型、各类参数归一化后的值、权重,计算执行器节点的执行能力。本发明能够定量的评价执行器节点能力大小,为网络拓扑构造提供了基础,并且能够提高网络效率。
Description
技术领域
本发明涉及无线网络技术领域,具体涉及一种执行器节点执行能力的定量评价方法。
背景技术
无线传感器执行器网络(wireless sensor and actor networks,WSANs)是近年来发展起来的一种新型、无基础设施、自组织的无线网络。它衍生于无线传感器网络(wireless sensor networks,WSNs),由众多的传感器(sensor)和执行器(actor)组成,通过无线自组网方式,完成分布式感测任务和执行任务。
WSAN的一个重要研究方向就是节能,网络拓扑控制对无线自组网络性能影响显著,良好的拓扑结构能够提高路由协议和MAC协议的效率从而减少网络能源的消耗。CN201010613751介绍了一种新型的无线传感器执行器网络分簇方法,使用了加权维诺图的方法,但没有给出执行器节点执行能力的定量计算方法,所以还有进一步提升的空间。
发明内容
本发明为解决上述问题,提供了一种执行器节点执行能力的定量计算方法,包括以下步骤:
步骤100,确定无线传感器执行器网络类型以及执行器节点的类型,如果网络为面向可靠性型且节点类型为固定节点,那么转入步骤200;
步骤200,确定计算执行器节点执行能力所需的执行器节点参数;
步骤300,对执行器节点参数进行归一化;
步骤400,确定各类执行器节点参数在计算中所占权重;
步骤500,根据网络类型、节点类型、各类参数归一化后的值、权重,计算执行器节点的执行能力。
进一步的,所述的无线传感器执行器网络类型包括但不仅限于面向能量型、面向时延型、面向可靠性型。
进一步的,所述的执行器节点类型包括但不仅限于固定执行器节点和移动执行器节点。
进一步的,所述执行器节点的参数包括并不仅限于执行器节点能量、执行器节点缓冲区容量、执行器节点带宽、执行器节点操作时延、执行器节点每次操作消耗能量、执行器节点通信距离、执行器节点信号强度。
本发明利用网络类型、节点类型、各类参数归一化后的值、权重,计算执行器节点的执行能力,能够定量的评价执行器节点能力大小,为网络拓扑构造提供了基础,并且能够提高网络效率。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本实施中提供了一种执行器节点执行能力的定量评价方法。包括以下 步骤:
步骤100,确定无线传感器执行器网络类型以及执行器节点的类型,如果网络为面向可靠性型且节点类型为固定节点,那么转入步骤200;
具体的,无线传感器执行器网络类型是由无线传感器执行器网络所使用的网络协议决定的,在无线传感器执行器网络初始化阶段,首先获取协议名称,与无线传感器执行器网络协议数据库进行比对,确定无线传感器执行器网络的类型。如果无线传感器执行器网络协议不在已知的数据库中,那么采用以下的方法来确定无线传感器执行器网络的类型:
记执行器节点执行一次操作所需能量为Ex,总能量为E,完成一次操作的时延限制(即执行器节点应在规定时间能完成操作)为TB(单位秒),执行器节点有n个邻居节点,与邻居节点传输可靠率的集合为{R1,R2...Rn},使用以下公式计算无线传感器执行器网络的类型参数P:
如果P∈(0.8,1),那么确定无线传感器执行器网络为面向可靠性型网络。
步骤200,确定计算执行器节点执行能力所需的执行器节点参数;
如果无线传感器执行器网络为面向时延型网络,那么选择执行器节点剩余能量ER、一次操作所需能量Ex、执行器节点总能量E、执行器节点通信功率Wc、执行器节点通信范围Rc、执行器节点通信可靠率Rt、邻居节点个数Nc、邻居节点密度Pn中的全部或者部分作为计算执行能力所需要的参数。
步骤300,对执行器节点参数进行归一化;
如果执行器节点制造工艺相同,即都为同厂家生产的同样节点,那么所述的执行器节点总能量E、执行器节点通信功率Wc、执行器节点通信范围Rc都置为1;执行器节点剩余能量ER、一次操作所需能量Ex的归一化方法为:
ER′、Ex′为归一化后取值;
执行器节点通信可靠率Rt的归一化方法为:
其中Rt′为执行器节点通信可靠率Rt归一化后取值,Rtj为网络中第j个执行器节点的通信可靠率,m为网络中执行器节点个数;
邻居节点个数Nc的归一化方法为:
其中Nc′为执行器节点邻居节点个数Nc归一化后取值,Ncmax、Ncmin分别为网络中执行器节点邻居节点个数的最大值和最小值,Nci为网络中第i个执行器节点的邻居节点个数;
邻居节点密度Pn归一化的方法为
其中Pni为网络中第i个执行器节点的邻居节点密度,Pni′为网络中第i个执行器节点的邻居节点密度Pn归一化后取值,Pnmax为网络中所有节点邻居节点密度的最大值。
如果执行器节点制造工艺不同,即为不同厂家生产的不同节点或同厂家生产的不同类型节点,那么依照以下方法对各参数进行归一化:
执行器节点剩余能量ER的归一化方法为:
其中ERi为第i个执行器节点的剩余能量,Ei为第i个执行器节点的总能量,ERi′为ERi归一化后取值,n为网络中执行器节点个数,Ei为第i个执行器节点的总能量;
一次操作所需能量Ex的归一化方法为:
其中Exi为第i个执行器节点的一次操作所需能量,Exi′为Exi归一化后取值;
执行器节点总能量E的归一化方法为:
其中Ei′为Ei归一化后取值,Emax为所有节点中节点总能量的最大值, 表示向上取整;
执行器节点通信功率Wc的归一化方法为:
其中Wci为第i个执行器节点的通信功率,Wcmax为执行器节点通信功率最大值,Wci′为Wci归一化后取值;
执行器节点通信可靠率Rt的归一化方法为:
其中Rt′为执行器节点通信可靠率Rt归一化后取值,Rtj为网络中第j个执行器节点的通信可靠率,m为网络中执行器节点个数;
邻居节点个数Nc的归一化方法为:
其中Nc′为执行器节点邻居节点个数Nc归一化后取值,Ncmax、Ncmin分别为网络中执行器节点邻居节点个数的最大值和最小值,Nci为网络中第i个执行器节点的邻居节点个数;
邻居节点密度Pn归一化的方法为
其中Pni为网络中第i个执行器节点的邻居节点密度,Pni′为网络中第i个执行器节点的邻居节点密度Pn归一化后取值,Pnmax为网络中所有节点邻居节点密度的最大值。
步骤400,确定各类执行器节点参数在计算中所占权重;
如果选用的执行器节点参数为m个,不作特别指定的情况下,各参数的权重为
如果选用的执行器节点参数为m个,并且可以确定各个参数的重要程度,那么按照重要程度从低到高的顺序,可以依次指定参数权重为
如果选用的执行器节点参数恰巧为执行器节点剩余能量ER、一次操作所需能量Ex、执行器节点总能量E、执行器节点通信功率Wc、执行器节点通信范围Rc、执行器节点通信可靠率Rt、邻居节点个数Nc、邻居节点密度 Pn而且不能确定各个参数的重要程度,那么可以按照执行器节点剩余能量ER0.1、一次操作所需能量Ex0.1、执行器节点总能量E0.05、执行器节点通信功率Wc0.15、执行器节点通信范围Rc0.05、执行器节点通信可靠率Rt0.3、邻居节点个数Nc0.1、邻居节点密度Pn0.15来分配参数权重。
步骤500,根据网络类型、节点类型、各类参数归一化后的值、权重,计算执行器节点的执行能力。
具体的,如果选用的执行器节点参数为m个,不作特别指定的情况下,使用下面的公式来计算执行器节点的执行能力Aexe:
其中x1、x2...xm为选用的第1到m个参数。
如果选用的执行器节点参数为m个,并且可以确定各个参数的重要程度,使用下面的公式来计算执行器节点的执行能力Aexe:
其中x1′、x2′...xm′为选用的依照重要性从低到高排列的第1到m个参数。
如果选用的执行器节点参数恰巧为执行器节点剩余能量ER、一次操作所需能量Ex、执行器节点总能量E、执行器节点通信功率Wc、执行器节点通信范围Rc、执行器节点通信可靠率Rt、邻居节点个数Nc、邻居节点密度Pn而且不能确定各个参数的重要程度,使用下面的公式来计算执行器节点的执行能力Aexe:
Aexe=0.1ER′+0.1Ex′+0.05E′+0.15Wc′+0.05Rc′+0.3Rt′+0.1Nc′+0.15Pn′
本实施例根据网络类型、节点类型、各类参数归一化后的值、权重,计算执行器节点的执行能力,能够适用于不同的应用背景,方便快速的计 算执行器节点的执行能力,提高了网络效率。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (2)
1.一种执行器节点执行能力的定量评价方法,包括以下步骤:
步骤100,确定无线传感器执行器网络为面向可靠性类型网络以及执行器节点为固定节点类型;
步骤200,确定计算执行器节点执行能力所需的执行器节点参数;
步骤300,对执行器节点参数进行归一化;
步骤400,确定各类执行器节点参数在计算中所占权重;
步骤500,根据网络类型、节点类型、各类参数归一化后的值、权重,计算执行器节点的执行能力。
2.根据权利要求1的执行器节点执行能力的定量评价方法,其中在步骤100中,无线传感器执行器网络类型是由无线传感器执行器网络所使用的网络协议决定的,在无线传感器执行器网络初始化阶段,首先获取协议名称,与无线传感器执行器网络协议数据库进行比对,确定无线传感器执行器网络的类型。如果无线传感器执行器网络协议不在已知的数据库中,那么采用以下的方法来确定无线传感器执行器网络的类型:
记执行器节点执行一次操作所需能量为Ex,总能量为E,完成一次操作的时延限制(即执行器节点应在规定时间能完成操作)为TB,执行器节点有n个邻居节点,与邻居节点传输可靠率的集合为{R1,R2...Rn},使用以下公式计算无线传感器执行器网络的类型参数P:
如果P∈(0.8,1),那么确定无线传感器执行器网络为面向可靠性型网络。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610421996.2A CN106059814A (zh) | 2016-06-13 | 2016-06-13 | 一种执行器节点执行能力的定量评价方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610421996.2A CN106059814A (zh) | 2016-06-13 | 2016-06-13 | 一种执行器节点执行能力的定量评价方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106059814A true CN106059814A (zh) | 2016-10-26 |
Family
ID=57168156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610421996.2A Pending CN106059814A (zh) | 2016-06-13 | 2016-06-13 | 一种执行器节点执行能力的定量评价方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106059814A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105050169A (zh) * | 2015-06-24 | 2015-11-11 | 国家电网公司 | 一种新型的无线传感器执行器网络分簇方法 |
CN105072660A (zh) * | 2015-06-24 | 2015-11-18 | 国家电网公司 | 一种面向消防的无线传感器执行器网络的路由方法 |
CN105392176A (zh) * | 2015-10-16 | 2016-03-09 | 国家电网公司 | 一种执行器节点执行能力的计算方法 |
-
2016
- 2016-06-13 CN CN201610421996.2A patent/CN106059814A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105050169A (zh) * | 2015-06-24 | 2015-11-11 | 国家电网公司 | 一种新型的无线传感器执行器网络分簇方法 |
CN105072660A (zh) * | 2015-06-24 | 2015-11-18 | 国家电网公司 | 一种面向消防的无线传感器执行器网络的路由方法 |
CN105392176A (zh) * | 2015-10-16 | 2016-03-09 | 国家电网公司 | 一种执行器节点执行能力的计算方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104618997B (zh) | 一种基于非均匀网格的数据聚合方法 | |
Javaid et al. | EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks | |
Bandyopadhyay et al. | An energy efficient hierarchical clustering algorithm for wireless sensor networks | |
Yan et al. | Connectivity-based distributed coverage hole detection in wireless sensor networks | |
Peng et al. | Toward energy-efficient and robust large-scale WSNs: A scale-free network approach | |
Wang et al. | A spectrum-aware clustering algorithm based on weighted clustering metric in cognitive radio sensor networks | |
CN109547351A (zh) | Ad Hoc网络中基于Q学习和信任模型的路由方法 | |
CN113411766B (zh) | 智慧物联网综合感知系统及方法 | |
CN103957544B (zh) | 一种提高无线传感器网络抗毁性的方法 | |
Zhang et al. | Virtual edge based coverage hole detection algorithm in wireless sensor networks | |
Watfa et al. | BARC: A Battery Aware Reliable Clustering algorithm for sensor networks | |
CN105392176B (zh) | 一种执行器节点执行能力的计算方法 | |
CN110113798B (zh) | 一种多源无线传感器网络环境下同构性路由协议方法 | |
Abd Ellatief et al. | Energy efficient density-based clustering technique for wireless sensor network | |
CN106100923A (zh) | 一种执行器节点执行能力的评价方法 | |
CN106059814A (zh) | 一种执行器节点执行能力的定量评价方法 | |
Batta et al. | Lteoc: Long term energy optimization clustering for dynamic iot networks | |
Moasses et al. | HetEng: An Improved Distributed Energy Efficient Clustering Scheme for Heterogeneous IoT Networks | |
CN107801227A (zh) | 一种面向无线传感器网层次化分析的路由调度方法 | |
CN105722173A (zh) | 基于双向吸引机制的大规模WSNs拓扑控制方法 | |
Sabar et al. | A memetic algorithm for dynamic shortest path routing on mobile ad-hoc networks | |
Elsersy et al. | Multi-objective sensor placement using the effective independence model (SPEM) for wireless sensor networks in structural health monitoring | |
Usman et al. | Robustness optimization of scale-free IoT networks | |
CN106412935A (zh) | 一种基于复杂网络理论的网络拓扑结构建立方法 | |
Jin et al. | An efficient energy routing protocol based on gradient descent method in WSNS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161026 |
|
RJ01 | Rejection of invention patent application after publication |