CN101163106B - Method of executing combined service in wireless self-organizing network - Google Patents
Method of executing combined service in wireless self-organizing network Download PDFInfo
- Publication number
- CN101163106B CN101163106B CN2007101707861A CN200710170786A CN101163106B CN 101163106 B CN101163106 B CN 101163106B CN 2007101707861 A CN2007101707861 A CN 2007101707861A CN 200710170786 A CN200710170786 A CN 200710170786A CN 101163106 B CN101163106 B CN 101163106B
- Authority
- CN
- China
- Prior art keywords
- basic service
- composite services
- node
- service
- execution
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention belongs to a self-organizing network technical field, in particular to a combined service executing method in a wireless self-organizing network. The steps are: a combing service request party produces an original combined service request packet and sends the packet to a basic service providing node in the combined service. The basic service providing node executes a basic service according to the received input data and reads and fetches the executing directed acyclic graph in the combined service. The basic service providing node combines a basic service output data into a novel combined service request packet and sends the packet to the next node, and last, sends a confirm responding packet to a combined service starting node. The combined service starting node receives all confirm responding packets, which means the executing of the combined service is successful. The invention can effectively avoid the problem of a triangle routing phenomenon caused by the existing of a control center in the executing process of the combined service in the prior art; so the network transmitting during the combined service executing process is reduced; and the invention can excellently adapts the characteristics of the self-organizing network, namely, the variety of a network topology and having no center.
Description
Technical field
The invention belongs to the self-organization network technology field, be specifically related to a kind of manner of execution of composite services in wireless self-organization network.
Background technology
Self-organizing network is one of current research focus, also is a tool technical field with broad prospects for development, and service compute is the focus of current research equally, is mainly used in the Internet network, the intersection in above just two fields involved in the present invention.Service combined aspects under the environment of self-organizing networking does not all also have license in the China and the U.S. at present.
Current service agreement all is based on static cable network structure and designs, and service all is considered to be on permanent plant or the node to be carried out, and generally the initiation node of being carried out by composite services is served as Surveillance center.When carrying out composite services, to each basic service in these composite services, the composite services promoter need send composite services execution request to the node that provides of this basic service, and sending the required data of this basic service of execution simultaneously, basic service providing node is carried out basic service and execution result is returned to the composite services promoter.Because each basic service all need be between basic service providing node and Surveillance center Data transmission, in the process that composite services are carried out, can produce a large amount of Network Transmission like this.
The existence of Surveillance center is arranged in traditional composite services implementation, manage information flow control flows service process between the different basic services by Surveillance center, but this method also is not suitable in the self-organizing network environment, and its defective mainly is to exist the triangle routing issue.
The triangle routing issue is as shown in Figure 1: combined service starting node S
0To first basic service providing node S
1Send the composite services request package, at S
1Executing after the basic service is not directly will make up request package as shown in Figure 2 to send to basic service providing node S
2, but feed back to the initiation node S of composite services earlier
0, via S
0Again the composite services request package is sent to S
2Compare like this with Fig. 2 process in S
1Execute current basic service and directly consign to S
2Strategy, can greatly increase transmission volume in the service execution process undoubtedly.At this situation, the present invention has proposed a kind of manner of execution of composite services in self-organizing network completely newly according to composite services executive mode shown in Figure 2.
Summary of the invention
The present invention proposes a kind of brand-new composite services manner of execution, and its purpose is to avoid the transmission volume described in the background technology to increase and the defective of control centre's bottleneck.
Introduce some relevant basic conceptions below earlier.
Self-organizing network (Ad hoc networks) is meant the provisional autonomous system of the multi-hop that one group of mobile node that has a wireless transmitter is formed, function with dynamic network management and network optimization is mainly used under the environment of altitude maneuver and radio communication.Self-organizing network has very high survivability and flexibility is used in military field widely, and owing to its networking mode and the well advantage of robustness flexibly, the space has a wide range of applications simultaneously.
Basic service (Elementary service) is meant that there is, develops good service in realization, and for other service and user, it is transparent.
Composite services (Composite service) are meant that to some other services (may be basic service, also may be composite services) synthetic, the service that need just can provide by the cooperation of a plurality of main bodys, and offer the user or other service is used with the form of an interface.
Employed a kind of logical construction when the service directed acyclic graph of composite services is meant composite services are showed with basic service.It has been described these composite services and which basic service has been made of, and the constituted mode of these basic services.
The execution directed acyclic graph of composite services is meant the logical construction of the entire path of process in whole execution composite services process.It has comprised through all nodal informations on the execution route and corresponding basic service information, and the connected mode of these nodes.
The composite services manner of execution that in self-organizing network environment, is suitable for that the present invention proposes, concrete steps are as follows:
(1) the composite services requesting node generates original composite services request package, and this bag also comprises the execution directed acyclic graph of composite services except the input data that comprise composite services solicited message and composite services.This bag is sent to first basic service providing node in the composite services.
(2) first basic service providing node receives the composite services request package, at first, carries out basic service according to the input data of receiving; Then, read the execution directed acyclic graph of composite services, therefrom obtain next basic service and the place nodal information thereof that needs execution, the input data of the dateout of current basic service, form new composite services request package and be sent to next basic service providing node as next basic service; At last, the initiation node of carrying out to composite services sends an ACK (affirmations) response packet, represents basic service on the present node execution of succeeding.
Identical on implementation on the basic service providing node subsequently and first basic service providing node.
If network or node failure, cause certain basic service execution that fails, combined service starting node can not be received corresponding ACK response packet so.
(3). the composite services promoter waits for the ACK response packet that basic service providing node sends, and it is overtime to judge whether execution to occur.If carry out overtimely, illustrate to have occurred network or node failure on the current combination service execution path, then regenerate the execution directed acyclic graph of composite services, turn back to step (1) then and re-execute.
(4). when combined service starting node receives the ACK response packet of whole basic service providing node, then these composite services run succeeded.
In the manner of execution of this composite services in self-organizing network that the present invention proposes, each basic service node directly is submitted to composite services next basic service node after carrying out good current basic service, just can avoid occurring the triangle routing issue.Can reduce the transmission quantity of whole self-organizing network so greatly.Simultaneously, because each basic service providing node sends the ACK response packet to combined service starting node after successful execution, make combined service starting node can grasp current executing state, network or node failure on timely discovery and the treatment combination service execution path, the manner of execution of this composite services that the present invention proposes is fit to the changeable and acentric characteristics of network topology of self-organizing network.
Description of drawings
Fig. 1 is the composite services manner of execution that has the triangle routing issue, wherein S
0The expression combined service starting node, S
1, S
2The expression basic service providing node.
Fig. 2 is the thinking of the composite services manner of execution that solves the triangle routing issue and propose, wherein S
0The expression combined service starting node, S
1, S
2The expression basic service providing node.
Fig. 3 is for opening the scene graph of discussion, wherein N in ten client's to meeting rooms in the example 1 in the embodiment
1-N
10Ten clients of expression meeting.
Fig. 4 is the service directed acyclic graph of the composite services of certain client requests, S
1The basic service that representative is downloaded from outer net, S
2The basic service of representation file decompress(ion).
Fig. 5 is the execution directed acyclic graph of the composite services of certain client requests, the N among the figure
3The client of composite services request, N are sent in expression
2, N
5Node represents to provide the client of the required basic service of composite services.
Embodiment
Introduce the implementation of whole composite services in detail below in conjunction with examples of implementation, so that further set forth purpose of the present invention, feature and advantage.But protection scope of the present invention is not limited to following example.
In the conference scenario, have ten clients to open discussion in a meeting room, each client has the mobile device of oneself, or PDA, or laptop computer.The scene of meeting as shown in Figure 3.
Have some services among Fig. 3 on each node, the content of these services sees the following form.
Service distribution table in table 1 conference scenario
| Mobile device number | Service on the mobile device |
| N 1 | Download thing from outer net; Print service; |
| N 2 | The decompress(ion) service; |
| N 3 | Print service; The PDF projection; |
| N 4 | PS is converted into PDF; |
| N 5 | Download thing from outer net; PS is converted into PDF; |
| N 6 | The decompress(ion) service; The projection of PDF; |
| N 7 | PS is converted into PDF; Print service; |
| N 8 | Download thing from outer net; |
| N 9 | Compression service; |
| N 10 | The decompress(ion) service; |
Now because client N
3To transfer the RAR file that he is placed on the office network to show, so client N
3Just send request, carry out such composite services.These composite services are to download a RAR file from outer net, and this file is carried out decompress(ion) and the result is turned back to N
3Node.Here adopt S
1The basic service that representative is downloaded from outer net, S
2The basic service of representation file decompress(ion).The composite services of this request are exactly by S
1, S
2Serial constitutes, and the directed acyclic graph of this composite services request as shown in Figure 4.While node N
3By service discovery with after selecting execution route, obtained the needed execution directed acyclic graph of these composite services, as shown in Figure 5.After understanding these situations, N
3Node is initiated the request that whole composite services are carried out.Carry out according to following step.
Step 1:
At N
3The OWL-S description document of the composite services of handle request on the node, (appendix 1) expands (appendix 2), obtain carrying out directed acyclic graph (as shown in Figure 5) in original OWL-S expansion, this file is sent to the next basic service providing node N of execution route appointment as the composite services request
5
Step 2:
After each basic service providing node is received the composite services request package, resolve the composite services request package, when finding oneself is the specified node of execution route in the composite services request package, then carry out the basic service that meets the demands on this node, simultaneously this request package of buffer memory according to the input in the request package.After carrying out good current basic service, construct new composite services and carry out request package, the basic service deletion of successful execution, the execution directed acyclic graph of the directed acyclic graph of composite services, composite services is simplified, and the result after carrying out is put into the composite services request package of neotectonics, return corresponding ACK response packet to the combination requesting node simultaneously.N in this example
5Node can be carried out from network the operation of (this address is by the decision of the input in the request data package) file in download after receiving the composite services request package, after downloading good file and being added in the composite services request package, to the service directed acyclic graph of the composite services in the composite services request package, carry out directed acyclic graph and simplify.Again this composite services request package that has comprised basic service output is issued N
2Node.N
2Node is received the basic service of this bag back execution decompress(ion), knows it oneself is final basic service according to the execution directed acyclic graph of composite services, and final result is returned to the composite services requesting node, returns the ACK response packet simultaneously and gives the composite services requesting node.If network or node failure cause S
1, S
2In certain basic service execution that fails, combined service starting node can not be received corresponding ACK response packet so.
Step 3:
Composite services promoter N
3Node is waited for the ACK response packet that the basic service XM sends, and it is overtime to judge whether execution to occur.If carry out overtimely, illustrate to have occurred network or service node fault on the current combination service execution path, then regenerate the execution directed acyclic graph of composite services, turn back to step 1 then and re-execute.
Step 4:
As composite services promoter N
3Node receives whole basic service XM S
1And S
2The ACK response packet, then these composite services run succeeded.
The present invention is not limited to above-mentioned embodiment; as long as relate in self-organizing network environment and do not have control centre's node in the service combination implementation; the effector of the own basic service that provides is provided each basic service providing node; requesting node is responsible for; and next basic service supplier sent call instruction, no matter which kind of executive mode it adopts all drop within protection scope of the present invention.
Appendix 1: the OWL-S description document of the composite services of certain client requests:
<rdf:RDF
xmlns:rdf＝″
http://www.w3.org/1999/02/22-rdf-sYntax-ns#″
xmlns:rdfs＝″
http://www.w3.org/2000/01/rdf-schema#″
xmlns:owl＝″
http://www.owl.org/2001/03/daml+oil#″
xmlns:process＝″&DamlProcess；#″>
<owl:class?rdf:ID＝″ViewFileComposite″>
<rdfs:subClassOfrdf:resource＝″&DamlProcess:#CompositeProcess″/>
<rdfs:subClassOf>
<owl:Restriction>
<owl:onProperty?rdf:resource＝″&DamlProcess:#composedOf″/>
<owl:oneOf?rdf:parseType＝″daml:collection″>
<owl:Class>
<owl:intersectionOf?rdf:parseType＝″daml:collection″>
<owl:Class?rdf:about＝″process:Sequence″/>
<owl:Restriction>
<owl:onProperty?rdf:resource＝″&damlProcess:#components″/>
<owl:toClass>
<owl:Class>
<owl:listOfInstancesOf?rdf:parseType＝″owl:collection″>
<owl:Class?rdf:about＝″#Filedownloader″/>
<owl:Class?rdf:about＝″#Unrar″/>
</owl:listOfInstancesOf>
</owl:Class>
</owl:toClass>
</owl:Restriction>
</owl:intersectionOf>
</owl:Class>
<owl:Class>
</owl:Class>
</owl:oneOf>
</owl:Restriction>
</rdfs:subClassOf>
</owl:class>
</rdf:RDF>
Appendix 2: the OWL-S description document of the expansion of the composite services of certain client requests;
<rdf:RDF
xmlns:rdf＝″
http://www.w3.org/1999/02/22-rdf-sYntax-ns#″
xmlns:rdfs＝″
http://www.w3.org/2000/01/rdf-schema#″
xmlns:owl＝″
http://www.owl.org/2001/03/daml+oil#″
xmlns:process＝″&DamlProcess:#″>
<owl:class?rdf:ID＝″ViewFileComposite″>
<rdfs:subClassOf?rdf:resource＝″&DamlProcess:#CompositeProcess″/>
<rdfs:subClassOf>
<owl:Restriction>
<owl:onProperty?rdf:resource＝″&DamlProcess:#composedOf″/>
<owl:oneOf?rdf:parseTyrpe＝″daml:collection″>
<owl:Class>
<owl:intersectionOf?rdf:parseType＝″daml:collection″>
<owl:Class?rdf:about＝″process:Sequence″/>
<owl:Restriction>
<owl:onProperty?rdf:resource＝″&damlProcess:#components″/>
<owl:toClass>
<owl:Class>
<owl:listOfInstancesOf?rdf:parseType＝″owl:collection″>
<owl:Class?rdf:about＝″#Filedownloader″/>
<daml:listOfInstancesOf?rdf:parseType＝″daml:collection″>
<daml:Class?rdf:about＝″#5″/>
</daml:listOEInstancesOf>
<daml:Class?rdf:about＝″#Unrar″/>
<daml:listOfInstancesOf?rdf:parseType＝″daml:collection″>
<daml:Class?rdf:about＝″#3″/>
</daml:listOfInstancesOf>
</owl:listOfInstancesOf>
</owl:Class>
</owl:toClass>
</owl:Restriction>
</owl:intersectionOf>
</owl:Class>
<owl:Class>
</owl:Class>
</owl:oneOf>
</owl:Restriction>
</rdfs:subClassOf>
</owl:class>
</rdf:RDF>
Claims (1)
1. composite services manner of execution in wireless self-organization network is characterized in that concrete steps are as follows:
(1) the composite services requesting party generates original composite services request package, this bag comprises the input data of composite services solicited message, composite services and the execution directed acyclic graph of composite services, simultaneously this bag is sent to first basic service providing node in the composite services;
(2) after first basic service providing node receives the composite services request package, at first, carry out basic service according to the input data of receiving; Then, read the execution directed acyclic graph of composite services, therefrom obtain next basic service and the place nodal information thereof that needs execution, the input data of the dateout of current basic service, form new composite services request package and be sent to next basic service providing node as next basic service; At last, be that the composite services requesting party sends one and confirms response packet to combined service starting node, the execution of succeeding of the basic service on the expression present node;
Identical on implementation on the next basic service providing node and first basic service providing node;
If network or node failure, cause certain basic service execution that fails, combined service starting node can not be received corresponding affirmation response packet so;
(3) combined service starting node is waited for the affirmation response packet that basic service providing node sends, and it is overtime to judge whether execution to occur; If carry out overtimely, illustrate to have occurred network or node failure on the current combination service execution path, then regenerate the execution directed acyclic graph of composite services, turn back to step (1) then and re-execute;
(4) receive the affirmation response packet of whole basic service providing node when combined service starting node, then these composite services run succeeded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101707861A CN101163106B (en) | 2007-11-22 | 2007-11-22 | Method of executing combined service in wireless self-organizing network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101707861A CN101163106B (en) | 2007-11-22 | 2007-11-22 | Method of executing combined service in wireless self-organizing network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101163106A CN101163106A (en) | 2008-04-16 |
| CN101163106B true CN101163106B (en) | 2011-02-09 |
Family
ID=39297936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101707861A Expired - Fee Related CN101163106B (en) | 2007-11-22 | 2007-11-22 | Method of executing combined service in wireless self-organizing network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101163106B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101742711B (en) * | 2008-11-14 | 2013-04-10 | 复旦大学 | Dynamic service recovery method in wireless mobile self-organization network |
| CN102571962B (en) * | 2012-01-13 | 2013-10-09 | 北京航空航天大学 | Service composition path construction method for cloud manufacturing |
| CN108353030B (en) * | 2015-09-02 | 2021-02-19 | 瑞典爱立信有限公司 | Method and apparatus for handling acknowledgements in a wireless radio ad hoc network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1873686A (en) * | 2005-06-03 | 2006-12-06 | 富士施乐株式会社 | Image processing device, method, and storage medium which stores a program |
| CN101018192A (en) * | 2006-12-15 | 2007-08-15 | 清华大学 | Grid workflow virtual service scheduling method based on the open grid service architecture |
-
2007
- 2007-11-22 CN CN2007101707861A patent/CN101163106B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1873686A (en) * | 2005-06-03 | 2006-12-06 | 富士施乐株式会社 | Image processing device, method, and storage medium which stores a program |
| CN101018192A (en) * | 2006-12-15 | 2007-08-15 | 清华大学 | Grid workflow virtual service scheduling method based on the open grid service architecture |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101163106A (en) | 2008-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Safara et al. | PriNergy: A priority-based energy-efficient routing method for IoT systems | |
| Bressan et al. | The deployment of a smart monitoring system using wireless sensor and actuator networks | |
| CN102571587B (en) | Method and equipment for forwarding messages | |
| CN113572835B (en) | Data processing method, network element equipment and readable storage medium | |
| CN101170499A (en) | A selection method for combined service execution path in self-organized network | |
| CN104717238B (en) | Distributed Services combined method based on ant group algorithm in mobile ad hoc network | |
| CN113572864B (en) | Data processing method, network element equipment and readable storage medium | |
| CN109474970A (en) | A kind of method for routing suitable for cordless communication network | |
| CN110493137A (en) | A kind of Tiered broadcast method, apparatus and system based on fixed route network | |
| CN101860938B (en) | Network node and method for realizing autonomous routing control by sensing network context information | |
| WO2015096004A1 (en) | A method for configuring a network comprising several nodes, a method for transmitting data in said network, and corresponding equipment and computer program | |
| CN101163106B (en) | Method of executing combined service in wireless self-organizing network | |
| WO2022151420A1 (en) | Method, apparatus, and system for transmitting data packet | |
| CN101741917B (en) | Self-adaptive service discovery method in wireless self-organization network | |
| Shahri et al. | Enhancing mqtt with real-time and reliable communication services | |
| CN101651658A (en) | Method, device and system for cross-layer joint optimization in wireless Mesh network | |
| CN109768893B (en) | High-efficiency big data network data communication implementation method | |
| CN101997724A (en) | Method and device for updating multicast forwarding entries | |
| CN101489312A (en) | Wireless Ad Hoc network fusion mechanism for different routing protocol | |
| Anastasiades et al. | Content discovery in wireless information-centric networks | |
| CN103532954B (en) | The coding network system at a kind of data-oriented center and method of work thereof | |
| CN104104603A (en) | Method and system for establishing data transmission links | |
| Xing et al. | Device-aware routing and scheduling in multi-hop Device-to-Device networks | |
| CN104836678A (en) | Message transmission method based on network selection and time arrangement, and node equipment | |
| CN103078792A (en) | ISIS (Intermediate System to Intermediate System) LSP (Link State Protocol Data Unit) publishing method and equipment |
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: 20110209 Termination date: 20131122 |