CN101170499B - 一种自组织网络上的组合服务执行路径的选择方法 - Google Patents
一种自组织网络上的组合服务执行路径的选择方法 Download PDFInfo
- Publication number
- CN101170499B CN101170499B CN2007101707857A CN200710170785A CN101170499B CN 101170499 B CN101170499 B CN 101170499B CN 2007101707857 A CN2007101707857 A CN 2007101707857A CN 200710170785 A CN200710170785 A CN 200710170785A CN 101170499 B CN101170499 B CN 101170499B
- Authority
- CN
- China
- Prior art keywords
- service
- node
- information
- basic
- self
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本发明属于自组织网络技术领域,具体为一种自组织网络上的组合服务执行路径的选择方法。主要包括:执行路径的选择策略、自组织网络上QoS模型建立和服务执行有向无环图的构造。整个流程是:通过服务发现得到组合服务所需要的基本服务的信息,并对这些信息进行建模,得到具有较高QoS且离请求节点较近的节点上的基本服务,根据服务有向无环图构造出执行有向无环图。用户在自组织网络上提出一个组合服务的请求时,利用该选择方法,自组织网络会自动选择一个较优的执行路径,在执行整个组合服务中能够达到较小的网络代价。
Description
技术领域
本发明属于自组织网络技术领域,具体涉及一种自组织网络上的组合服务执行路径选择方法。
背景技术
自组织网络是当今的研究热点之一,其应用前景被广泛看好,服务计算同样是当前研究的热点,特别是Web服务在Internet网络上得到大量应用,本发明所涉及的正是以上两个领域的交叉。在自组织网路环境下的服务组合方面目前在中国和美国都还没有专利授权。
用户在自组织网络上提出一个组合服务的请求,自组织网络会自动选择出一个较优的执行路径,使得在执行整个组合服务中能够达到较小的网络代价并保证QoS(服务质量)。
自组织网络上服务合成是指在自组织网络上,每个节点拥有一些基本服务,当用户提出一个组合服务的请求时,需要通过多个节点上的多个服务进行协作,来满足所请求的组合服务的需求。
传统的Web服务的服务发现是由注册中心来控制,注册中心给出了每个基本服务的所在节点信息,同时给出了这些节点的QoS信息,以QoS为依据来进行基本服务选择。QoS需要考虑的因素包括:可访问性、可靠性、性能、容量、鲁棒性、互操作性、可移植性。通过对服务节点QoS的这些方面考虑来选择出服务合成过程中所需要的基本服务。选择过程中会对整个Web服务的QoS进行一个评估,现行的评估方法包括蚁群算法、遗传算法等。
在自组织网络中,由于其具有动态拓扑、无中心节点、网络带宽有限及节点资源有限等特点,上述以QoS为基准来选择基本服务提供节点的策略是不全面的。
发明内容
本发明的目的在于提出一种适用于自组织网络的组合服务的执行路径的选择方法。本方法使用户在自组织网络上提出一个组合服务的请求后,自组织网络会自动选择出一个较好的执行路径,在执行整个组合服务中能够达到较小的网络代价;同时更好地适应自组织网络的结构和要求,更好的满足实际应用中的要求。
下面介绍一些相关的基本概念。
服务是指一种部署在网络上的、自包含的、模块化的应用程序,它可以在网络中描述、发布、查找以及调用。
自组织网络是指一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统,具有动态网络管理和网络优化的功能,主要用于在高移动性和无线通信的环境下为移动节点提供通信服务,特别适合于抢险救灾、临时集会、野外施工作业和军事等应用场合。
组合服务的服务有向无环图是指把组合服务用基本服务表示出来时所使用的一种逻辑结构。它描述了这个组合服务由哪些基本服务构成,以及这些基本服务的构成方式。
组合服务的执行有向无环图是指在整个执行组合服务过程中经过的整个路径的逻辑结构。它包括了执行路径上的所有节点和对应的基本服务,以及这些节点的连接方式。
执行路径是指在整个组合服务的执行过程中,服务的数据传输所经过的所有节点。
服务合成就是将多个自治的服务根据应用需要,通过服务发现以及服务间的接口集成来提供新的、功能更强的服务。一个合成的服务是一些独立的、相互交户的服务的聚集,并把它所聚集的服务当作自己的组件来看待,从而获得比原有的服务更复杂的功能。从“粒度”上讲,服务合成是对服务进行更大的封装后作为一个服务暴露给外界;从“顺序”意义上讲,合成是定义一系列的服务调用顺序。
从服务合成过程来看,服务可以分为基本服务和组合服务。基本服务是指事先已存在、开发好的服务,对于其它服务或者用户来说,它是透明的;而组合服务是指对一些其它服务(可能是基本服务,也可能是组合服务)的合成,需要通过多个主体的协作才可以提供的服务,并以一个接口的形式提供给用户或者其它服务使用。
在自组织网络的服务合成方法中,组合服务请求节点通过服务发现策略找到该组合服务所需的每一个基本服务具体所在节点后,服务请求节点需要从获得的服务中选择出较好的基本服务,使之能够满足整个组合服务的请求,同时在完成这个服务过程中所有的代价是较优的,这些选中的基本服务提供节点即构成执行路径。
基于以上问题,本发明方法综合考虑到基本服务的执行QoS代价、网络传输代价和节点稳定性,选出较优的执行路径。其中网络传输代价由服务提供节点和服务请求节点的距离决定,节点稳定性由所经过节点的剩余能量决定。本方法包括以下几个步骤(如图1所示):首先服务请求节点通过服务发现收集节点服务信息,然后根据执行代价、传输代价和节点特性选择基本服务,最后把选择出来的基本服务的所在节点构成执行路径。
下面对选择方法的各个步骤作进一步的描述:
(1)收集节点服务信息
服务请求节点主要通过服务发现引擎来进行服务的查找和服务信息的查找。通过服务发现引擎,服务请求节点广播它所要求的组合服务的基本服务,每个节点收到服务请求后返回本节点上符合要求的基本服务信息,同时给服务请求节点发送应答包。应答包中的信息包括在此节点上的基本服务的执行代价信息、此服务所在的节点的信息和此节点距离服务请求节点的跳数。其中节点的信息和节点距离服务请求节点的跳数根据服务请求包中的已经过节点信息和路由表内容计算得到,而基本服务执行代价信息是在节点上自行对本节点上符合要求的服务进行计算得到。
(2)选择基本服务
服务请求节点获得所有基本服务的信息以后,根据优先权(节点成为服务提供者的优先权)计算函数选择出基本服务的优化的服务提供节点,这些基本服务能够满足组合服务的需求,同时能够达到较好的QoS性能和网络传输性能。选择的约束条件主要是由服务提供节点和服务请求节点间的距离、服务的QoS信息和服务所在的节点的基本信息决定。服务提供节点和服务请求节点间的距离为它们两点间的跳数,记为Hop;服务的QoS信息主要由这个服务的QoS决定,记为Q,包括了服务的可访问性、可靠性、响应时间、鲁棒性和安全性能,每一方面的性能由qi来表示,Q的值是所有这些QoS性能的线性加和,即其中ci代表了第i个性能指数在整个性能指数的权重,节点的基本信息用N来表示,主要是由节点的剩余能量E来决定,它是由整条路径上节点的剩余能量的最小值来评估,即其中Ei是第i个节点的剩余能量,ET是传输所消耗的能量,EHop是服务提供节点的剩余能量,EX是执行服务所消耗的能量。选择基本服务所在的节点的优先权由Hop、Q和N共同决定,具体是函数如下:
其中P指一个节点成为执行路径上的节点的优先权,值越大越有可能成为执行节点,α和β是一定范围内的权重。经过选择,同种服务提供节点中优先权最高的节点成为执行节点。
(3)构成执行路径
把选择出来的每一个服务节点作为执行路径上的点,通过服务的有向无环图构成执行的有向无环图。
附图说明
图1所示为本方法的具体的步骤和产生的中间结果。其中1、3、5是具体的步骤,2,4是中间结果,6是最终结果。
图2所示为会议场景中整个讨论会移动设备组成的自组织网络模型。图中Ni代表了场景中一个移动设备的编号。
图3所示为组合服务的服务有向无环图。其中Si代表了服务的编号。
图4所示为组合服务的执行有向无环图。其中Ni代表了节点的编号。
图中标号:1为服务发现模块,2为服务信息,3为QoS建模,4为服务执行节点,5为构造执行的有向无环图,6为执行的有向无环图。
具体实施方式
不失一般性,本发明将以会议场景下的服务组合为例来详细介绍整个选择方法,以便进一步阐述本发明的目的、特征和优点。但本发明的保护范围不限于下述实例。
在一个会议场景中,有十个客户到一个会议室里开讨论会,每个客户都有自己的移动设备,或者是PDA,或者是手提电脑,整个网络的场景如图2所示,移动设备间是多跳连接的,形成一个自组织网络。
每一个节点上都提供若干服务,具体的服务和位置见表1。
表1会议场景上移动设备的服务列表
移动设备号 | 移动设备上的服务 |
N1 | 从外网上下载东西;打印服务; |
N2 | 解压服务; |
N3 | 打印服务;PDF放映; |
N4 | PS转化为PDF; |
N5 | 从外网上下载东西;PS转化为PDF; |
N6 | 解压服务;PDF的放映; |
N7 | PS转化为PDF;打印服务; |
N8 | 从外网下载东西; |
N9 | 压缩服务; |
N10 | 解压服务; |
现在N3上的用户要把他放在办公室网上的一个RAR文件调来放映,他发出一个组合服务请求,要执行这样一个服务:从外网上下载一个RAR文件,并且把这个文件进行解压并把结果返回到节点N3。这里我们就用S1代表从外网下载服务,S2代表文件解压服务。这个请求的服务就是由S1S2串行构成的,并且这个请求的组合服务的有向无环图如图3所示。
步骤1:通过服务发现得到基本服务的信息。
在整个会议场景中临时组成的自组织网络上查询所有的节点上的服务。满足的节点返回这个服务的QoS信息,本身的节点信息和离节点N3的距离。最后节点N3得到的S1和S2所在的节点的所有信息,主要见表2和表3。其中表中的QoS值是按Web服务中的QoS评价体系进行评价所得到的值,通过对服务的一系列性能的线性求和得到。N是从服务请求节点到达服务提供节点中整条执行路径上的节点剩余能量的最小值。
表2 S1所在的节点的所有信息
S1所在的节点编号 | QoS | Hop | N |
N1 | 2.7 | 3 | 2.8 |
N5 | 2.8 | 1 | 3.6 |
N8 | 3.9 | 5 | 6.8 |
表3 S2所在的节点的所有信息
S2所在的节点编号 | QoS | Hop | N |
N2 | 4.5 | 2 | 4.2 |
N6 | 2.9 | 3 | 2.0 |
N10 | 6.1 | 4 | 3.2 |
根据对S1和S2每一个服务的信息和节点信息计算它们的优先权,根据表中的数据,依照下面的公式来计算优先权P。
根据此优先权的计算,我们就可以得出节点N5上的S1服务,节点N2上的S2服务优先权最高。所以选择者两个节点上的服务作为请求的组合服务的基本服务,因此组合服务的执行有向无环图见图4。
从上面的例子可以看出本方法同时考虑了自组织网络上的服务的QoS代价,提供服务的节点稳定性和网络的传输代价,因此本方法选择出来的执行路径的具有较好的QoS性能,并且有着较优的网络传输代价和节点有效性。
Claims (1)
1.一种自组织网络上的组合服务执行路径的选择方法,其特征在于首先由服务请求节点通过服务发现收集节点服务信息,然后根据执行代价、传输代价和节点特性选择基本服务,最后把选择出来的基本服务的所在节点构成执行路径;其中:
(1)收集节点服务信息
服务请求节点通过服务发现引擎来进行服务的查找和服务信息的查找,通过服务发现引擎,服务请求节点广播它所要求的组合服务的基本服务,每个节点收到服务请求后返回本节点上符合要求的基本服务信息,同时给服务请求节点发送应答包,应答包中的信息包括在此节点上的基本服务的执行代价信息、此服务所在的节点的信息和此节点距离服务请求节点的跳数;
(2)选择基本服务
服务请求节点获得所有基本服务的信息以后,根据优先权计算函数选择出基本服务的优化的服务提供节点,选择的约束条件是由服务提供节点和服务请求节点间的距离、服务的QoS信息和服务所在的节点的基本信息决定;其中:
服务提供节点和服务请求节点间的距离为它们两点间的跳数,记为Hop;
服务的QoS信息由这个服务的QoS决定,记为Q,包括了服务的可访问性、可靠性、响应时间、鲁棒性和安全性能,每一方面的性能由qi来表示,Q的值是所有这些QoS性能的线性加和,即,其中ci代表了第i个性能指数在整个性能指数中的权重;
节点的基本信息用N来表示,由节点的剩余能量E来决定,由整条路径上节点的剩余能量的最小值来评估,即其中Ei是第i个节点的剩余能量,ET是传输所消耗的能量,EHop是服务提供节点的剩余能量,EX是执行服务所消耗的能量;
选择基本服务所在的节点的优先权由Hop、Q和N共同决定,优先权计算函数如下:
其中P指一个节点成为执行路径上的节点的优先权,值越大越有可能成为执行节点,α和β是权重,经过选择,同种服务提供节点中优先权最高的节点成为执行节点;
(3)构成执行路径
把选择出来的每一个服务节点作为执行路径上的点,通过服务的有向无环图构成执行的有向无环图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101707857A CN101170499B (zh) | 2007-11-22 | 2007-11-22 | 一种自组织网络上的组合服务执行路径的选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101707857A CN101170499B (zh) | 2007-11-22 | 2007-11-22 | 一种自组织网络上的组合服务执行路径的选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101170499A CN101170499A (zh) | 2008-04-30 |
CN101170499B true CN101170499B (zh) | 2011-04-06 |
Family
ID=39390972
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101707857A Expired - Fee Related CN101170499B (zh) | 2007-11-22 | 2007-11-22 | 一种自组织网络上的组合服务执行路径的选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101170499B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101742602B (zh) * | 2008-11-14 | 2012-07-04 | 复旦大学 | 一种在无线移动自组织网络中基于节点生命周期的服务选择方法 |
DK2362604T3 (da) * | 2010-02-18 | 2013-02-11 | Kapsch Trafficcom Ag | Netknudepunkter til et ad-hoc-netværk og fremgangsmåde til tilvejebringelse af applikationstjenester i et ad-hoc-netværk |
CN101820428B (zh) * | 2010-04-22 | 2013-03-20 | 北京航空航天大学 | 基于协议组合机制的组合服务优化方法和装置 |
CN103179630A (zh) * | 2013-03-29 | 2013-06-26 | 西北工业大学 | 一种机会网络下的数据传输方法 |
CN104253830B (zh) * | 2013-06-26 | 2018-03-16 | 浙江大学 | 一种基于位置的服务选择方法 |
CN103648143B (zh) * | 2013-12-23 | 2016-09-28 | 工业和信息化部电子工业标准化研究院 | 一种延长IPv6无线传感器网络寿命方法及装置 |
CN103810336B (zh) * | 2014-02-10 | 2017-01-25 | 中国科学院软件研究所 | 一种基于执行路径差异性的服务选择方法 |
CN103905542B (zh) * | 2014-03-25 | 2017-05-24 | 北京邮电大学 | 物联网数据传输方法及网络节点 |
CN103929737A (zh) * | 2014-05-08 | 2014-07-16 | 国家电网公司 | 一种应用于移动数字网络的数据备份和恢复的方法 |
CN104540199B (zh) * | 2015-01-26 | 2018-07-06 | 中国科学院微电子研究所 | 无线传感器网络的服务选择方法及系统 |
CN106131002B (zh) * | 2016-06-30 | 2019-06-14 | 广东工业大学 | 一种无线传感器网络中分布式服务组合寻优方法 |
CN107911851B (zh) * | 2017-12-28 | 2021-02-19 | 西安电子科技大学 | 以数据为中心的无线传感器网络中生命期最优dag分解方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1764183A (zh) * | 2005-11-03 | 2006-04-26 | 西安交通大学 | 一种基于计算机网络的QoS驱动的提供组合Web服务的计算机系统 |
CN101076993A (zh) * | 2004-12-09 | 2007-11-21 | 汤姆森特许公司 | 局域网中的服务发现集合方法和实现该方法的设备 |
-
2007
- 2007-11-22 CN CN2007101707857A patent/CN101170499B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101076993A (zh) * | 2004-12-09 | 2007-11-21 | 汤姆森特许公司 | 局域网中的服务发现集合方法和实现该方法的设备 |
CN1764183A (zh) * | 2005-11-03 | 2006-04-26 | 西安交通大学 | 一种基于计算机网络的QoS驱动的提供组合Web服务的计算机系统 |
Non-Patent Citations (1)
Title |
---|
JP特开2004-312373A 2004.11.04 |
Also Published As
Publication number | Publication date |
---|---|
CN101170499A (zh) | 2008-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101170499B (zh) | 一种自组织网络上的组合服务执行路径的选择方法 | |
Shu et al. | TPGF: geographic routing in wireless multimedia sensor networks | |
Zussman et al. | Energy efficient routing in ad hoc disaster recovery networks | |
CN100558062C (zh) | 无线传感器网络中虚拟骨干网的分布式构造方法 | |
CN101163158B (zh) | 面向服务的自组织网络中基于分簇的服务发布和发现方法 | |
CN103095577B (zh) | 上下文相关的非均匀分簇路由算法 | |
CN105871641A (zh) | 一种基于云的数据获取方法 | |
CN103686946B (zh) | 一种异构无线网络中移动p2p节点的选择方法及系统 | |
CN102740394B (zh) | 中心计算的无线传感器网络2-不相交路径路由算法 | |
CN101364938A (zh) | 一种码分分簇无线传感器网的网络架构方法 | |
CN102883400A (zh) | 层级型无线传感网基于语义路由进行数据转发的方法 | |
CN108462983A (zh) | 基于改进蚁群aodv协议的多机器人通信组网方法 | |
Lloret et al. | An IoT group-based protocol for smart city interconnection | |
CN102624893B (zh) | 基于spiral曲线的无线Mesh网络P2P资源共享方法 | |
CN103427884B (zh) | 基于移动自组网中泛在业务生成的多终端协同获取方法 | |
CN101969681A (zh) | 大规模移动自组织网络路由的实现方法 | |
CN103533597B (zh) | 非结构化的移动对等覆盖网及其构建和维护方法 | |
Muralidhar et al. | An investigation into the operational limitations of mobile ad hoc networks | |
CN101742606B (zh) | 一种在无线自组织网络中的基于位置信息的组合服务执行路径选择方法 | |
CN107182100A (zh) | 用于无线传感器网络的移动代理的路由方法 | |
CN109309944B (zh) | 一种无线多跳网络拓扑发现方法 | |
CN108093496B (zh) | 一种基于ISA100.11a标准的一致性组网方法 | |
CN106685819A (zh) | 一种基于节点能量划分的aomdv协议节能方法 | |
CN108092892A (zh) | 一种物联网最优网络路由路径的确定方法及系统 | |
CN103686916A (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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110406 Termination date: 20131122 |