CN105704651B - A kind of wireless Ad Hoc agency incidentally network soap message transmission method - Google Patents

A kind of wireless Ad Hoc agency incidentally network soap message transmission method Download PDF

Info

Publication number
CN105704651B
CN105704651B CN201610046086.0A CN201610046086A CN105704651B CN 105704651 B CN105704651 B CN 105704651B CN 201610046086 A CN201610046086 A CN 201610046086A CN 105704651 B CN105704651 B CN 105704651B
Authority
CN
China
Prior art keywords
soap
message
agency
incidentally
fal
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.)
Active
Application number
CN201610046086.0A
Other languages
Chinese (zh)
Other versions
CN105704651A (en
Inventor
林晓勇
邱婷婷
张泽秋
吴维波
朱园园
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201610046086.0A priority Critical patent/CN105704651B/en
Publication of CN105704651A publication Critical patent/CN105704651A/en
Application granted granted Critical
Publication of CN105704651B publication Critical patent/CN105704651B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12Messaging; Mailboxes; Announcements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/70Services for machine-to-machine communication [M2M] or machine type communication [MTC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a kind of wireless Ad Hocs to act on behalf of incidentally network soap message transmission method.In the case where original communication environment is destroyed, wireless terminal, by the switching of the soap message of inter-continuation, completes message transmission end to end by establishing self-organizing SOAP network.Wherein when node sends source point as SOAP, conventional and safe mode transmission can be carried out according to data type, to guarantee to reach the maximum probability of destination node and the timeliness of message, can choose can limit more transfer copies;SOAP agency not only transmits effective information PM, message MM, route messages RM are also managed by the interactive refreshing of SOAP agency simultaneously, and the credit factor ETI of introducing node-routing acts on behalf of chained list FAL to forwarding and carries out dynamic order, to update arrival destination path most trusty;The multithread soap message collected is merged into the efficient message of minimum incomplete probability by the last receiving end SOAP.

Description

A kind of wireless Ad Hoc agency incidentally network soap message transmission method
Technical field
The present invention relates to one kind under base station and satellite communication failure scene, and user passes through wireless Ad Hoc incidentally (SOAP) The method that network carries out reliable or maximum probability transmitting message, belongs to wireless self-organization network and social networks technical field.
Background technique
Mobile Ad hoc network (Self-organized Network) design is from AdHoC concept development, is by one The system for organizing the multi-hop for having the mobile terminal of wireless transmitter and forming, interim, self-organizing, Self management, can be one with self-contained Casual network, can also be with Internet and Cellular Networks wireless network connection.Current mobile Ad hoc network is limited to wireless shifting The route discovery level of dynamic terminal is always based oneself upon searching one reliable reaches and is routed, and to the society based on transferring content level The property handed over is not involved with, that is, has no the function of communication across layers.
And wireless sense network WSN (Wireless Sensor Network) is built upon the wireless section of different sensing functions How point transmits a small amount of information, i.e., how to optimize transmission route under the premise of low energy consumption as far as possible, is increased thus as can Beaconing nodes/anchor point (Beacon node/Anchor) of trust, geographical location of these beaconing nodes toward contact with GPS are fixed Bit function.
Rong Chi net DTN (Delay Tolerant Network) is suitable for establishing incomplete time delay between less radio node Tolerable routing, between underwater sound communication, empty day satellite communication, the criterion of meeting between these sparse nodes can be by relatively steady Fixed probability carrys out fuzzy prediction;The radio node speed of service with higher and given line in car networking, and it is same scattered Cloth the beaconing nodes fixed with GPS function or position, equally only considered the routing between node, ignore node users Subjective initiative as " agency ".
Current wireless room is away from including bluetooth, Wifi and some wireless short-range chip Zigbee etc., wherein bluetooth is main The connection of Bluetooth terminal for point-to-point, Wifi are mainly to complete to carry out wireless access connection, Zigbee with the AP in WLAN Technology is used as the node technology of wireless sense network WSN, and WSN network node has short energy consumption, therefore on energy conservation characteristic Especially pay attention to.
There is within 2014 a APP application Firechat, it relies on and transmits between bluetooth or the nigh user of WiFi signal Message.Firechat is mobile phone using can nearby capture information as node, each other only transferring text, i.e., " chat " mode, but need the covering of certain concentration that could complete the function similar to self-organizing network, and do not have Safe mode, i.e. node are transparent.
In the situation in view of the changeable situation between the current world, if today of information prosperity is suddenly by natural calamity Evil, or part and major war occurs, under base station and satellite communication failure scene, how various types of message have The technical issues of transmitting of effect ground is a urgent need to resolve.
Summary of the invention
In the case where once mobile base station and satellite failure occurs, one is proposed Incidentally network soap message transmission method, the SOAP network user will be wanted kind wireless Ad Hoc agency by starting SOAP service The particular content of transmission is incidentally forwarded by the agency of SOAP one by one;In the transmitting of no SOAP business, the SOAP agency to meet can lead to It crosses management message MM (Management Message) message transmission and exchanges mutual information, including code key, credit, blacklist Etc., to ensure the transmitting SOAP business for maximum security.
The present invention specifically uses following technical scheme to solve above-mentioned technical problem:
A kind of wireless Ad Hoc agency incidentally network soap message transmission method, the specific steps are as follows:
Step 1 starts SOAP business by SOAP user, and the content that itself to be sent is divided into n content blocks CB, n For the natural number more than or equal to 1;
Step 2, when SOAP user's probability migration encounters another SOAP user, by route messages RM interaction after, It is incidentally forwarded as determined that another SOAP user can be carried out, then CB and incidentally message PM is sent to another SOAP and used Family, another SOAP user enters step 3 as SOAP agency and is incidentally forwarded at this time;
Step 3, SOAP agency eventually pass through a number of other according to the process of step 2 according to the direction of the routing chain of oneself CB is passed to SOAP and receives end subscriber by SOAP agency.
Further, a kind of wireless Ad Hoc of aforementioned present invention acts on behalf of incidentally network soap message transmission method, if step In rapid 1 the SOAP user of originally transmitted CB be SOAP send end subscriber, when SOAP send end subscriber encounter after step 2 it is other When SOAP user, according to step 2 determine any other SOAP user can be carried out incidentally forward when, by CB and incidentally message PM passes through Its other SOAP user encountered is incidentally forwarded as SOAP agency;SOAP receives end subscriber in deadline DT, The CB that can be collected into is merged into the source file of a maximum probability integrality.
Further, a kind of wireless Ad Hoc of aforementioned present invention acts on behalf of incidentally network soap message transmission method, when it Its SOAP agency is when incidentally being forwarded, and receiving repetition, incidentally the SOAP of message PM is acted on behalf of and then ignored the message.
Further, a kind of wireless Ad Hoc of aforementioned present invention acts on behalf of incidentally network soap message transmission method, step 3 The information interactive process of middle SOAP agency and other SOAP agency are as follows:
After establishing physical link connection, success of shaking hands is true by management message MM by step 301, two SOAP agencies Recognize mutual SOAP to act on behalf of property and carry out capability negotiation;
Interaction route messages RM message between step 302, SOAP agency, and update routing chain;
Step 303 has the SOAP agency of incidentally task according to the calculating of the routing chain of oneself, it is determined whether by current right The SOAP agency connect is incidentally forwarded, and is such as determined to forward, is then sent CB and incidentally message PM.
Further, a kind of wireless Ad Hoc of aforementioned present invention acts on behalf of incidentally network soap message transmission method, incidentally Message PM includes following field: when version number, type, destination address, source address, message unique identity, copy number, cut-off Between, segmental identification, offset, encryption mode, type of service, load total length, payload, verification and.
Further, a kind of wireless Ad Hoc of aforementioned present invention acts on behalf of incidentally network soap message transmission method, step 1 Middle SOAP sends the end subscriber content to be sent itself and is divided into n content blocks CB, and specific method includes:
(a) for binary file, using maximum M piece method, specifically: maximum fragment number M is set, minimum fragment is set and holds W is measured, W=1K byte carries out it to be divided into M piece, and each capacity should be not less than W, otherwise reduce M value, generate M respectively Content blocks CB, 1≤M≤10;
(b) for image file, using image compression method, specifically: judge image file format, generates multiple resolution ratio Different image files, and according to resolution level, generate content blocks CB several different;
(c) for content of text, using textual scan method, specifically: set every K byte as a frame, when transmission is distinguished I-th of time slot of each frame is taken to form a new text packet, then symbiosis is at K content blocks CB, i ∈ [0, K-1], 5≤K≤10;
(d) for speech message, using voice film dancing method, specifically: selection parameter K, with T=600ms for a voice Piece, each frame length are K*T, and i time slot is divided to generate K content blocks CB, i ∈ [0, K-1] one by one;
(e) for multimedia video, fragment forwarding is carried out to multimedia file using maximum M piece method described in (a).
Further, a kind of wireless Ad Hoc agency of the invention incidentally network soap message transmission method, in step 301 The management message MM includes following field: version number, type, MM type of message, MM message payload.
Further, a kind of wireless Ad Hoc of aforementioned present invention acts on behalf of incidentally network soap message transmission method, step Interaction route messages RM message, route messages RM message include main chain FAL, from chain FALS, black name between SOAP agency in 302 It is single, specific steps are as follows:
After step (1), two SOAP proxy interfaces, if occupied without other tasks, the main chain of oneself is intercoursed FAL, and update with the main chain FAL of other side the slave chain FALS of oneself;
Step (2) if, a side issue blacklist request, both sides update the blacklist of oneself, and in corresponding main chain Blacklist label is stamped in the capability set of the node of FAL.
Further, incidentally network soap message transmission method, update route a kind of wireless Ad Hoc of the invention agency Chain refers to the auto-sequencing of main chain FAL, specifically:
Step a, defining the specific update cycle for automatically updating FAL is T, within a update cycle, certain SOAP agency's system Counting all SOAP agency's sum intersected in the period is N, defines frequent factor FiCompletely to be handed over i-th of SOAP agency The number of mutual communication;It defines Persistence Factor M (i), defines intimate factor H (i), i ∈ [1, N];
Step b, the absolute trust exponent ATI of current i-th of SOAP agency is calculated:
ATI (i)=Fi*M(i)*H(i)
Step c, reference is done with the credit index E TI in the P period of past, then obtains continuous sequence:
{ ETI (i, j) }, j ∈ [n-PT, n-T],
Wherein n is n-th of update cycle, and T is the default update period;
The calculating of current credit index as a result, are as follows:
ETI (i) will be generated and be stored in node capacity concentration, i.e. ETI (i, 0)=ETI (i);And as next P period A part that ETI is calculated.
Step d, it to the main chain FAL for having updated node capacity collection, is arranged again according to the value of current ETI is descending Sequence, i.e. the credit FAL of generation main chain FAL and reachable FAL.
Further, a kind of wireless Ad Hoc of aforementioned present invention is acted on behalf of in incidentally network soap message transmission method, main It include that chained list FAL is acted on behalf of in node statement and forwarding in chain FAL;Wherein:
Node is stated by ID, node capacity collection, next node pointer representation;
Forwarding acts on behalf of chained list FAL and forms chained list from the near to the distant by intimate degree, and defaulting effectively forwarding chained list length is N, and 6 ≤N≤10。
The invention adopts the above technical scheme compared with prior art, has following technical effect that
1, the newest protocol architecture for defining SOAP network defines SOAP layers of three kinds of message PM message, MM message, RM The structure of message;
2, traditional text message can be not only transmitted, the heterogeneity selection multi-mode transmission for being also based on content is general Logical or safety soap message;
3, SOAP is acted on behalf of and carries out proposing credit index E TI when node FAL updates, changed traditional simple with forwarding Number does the mechanism measured.
Detailed description of the invention
Fig. 1 is the general function realization figure of SOAP network.
Fig. 2 is SOAP network hierarchy.
Fig. 3 is that SOAP agency opens SOAP service.
Fig. 4 is the interacting message between two SOAP agencies.
Fig. 5 is the definition of PM message structure.
Fig. 6 is the definition of MM message infrastructure.
Fig. 7 is SOAP agent node and node linked list.
Fig. 8 is that the source SOAP based on content sends treatment process.
Fig. 9 is that SOAP acts on behalf of FAL inquiry signal.
Figure 10 is the main chain FAL renewal process of SOAP agency.
Specific embodiment
Technical solution of the present invention is described in further detail with reference to the accompanying drawing:
The present invention is based on the feature of information age, a kind of wireless Ad Hoc agency incidentally SOAP (Self- is given Organized Agent Piggyback) network operating mode, it is various transmitting message definition and specific works method.
With regard to holding for rate per capita for current radio handset terminals, the autonomous operation mould that can reach SOAP network is completed Formula, SOAP agency change WSN section due to being and the continuous electricity that can carry out charging at any time with larger storage capacity space The limited problem of the life span and memory capacity of point, application range greatly promote.Since soap message is not built upon reliably The transmitting of " point-to-point " on channel is to belong to " incidentally " function, therefore, in order to ensure that the maximum probability of transmission, takes more copies Form, be defined in incidentally message PM (Piggyback Message);It is also fixed in view of the SOAP network information security The encryption mode of justice safety, and to accredited credit CA (Credit Authorized) mode of node, each SOAP agency Blacklist mode is established, it may harmful SOAP agency for rejecting.
Therefore the present invention completes the transmitting multi-service application of SOAP network, including clear data binary system text from macroscopic perspective Part, text, voice, image and multimedia file based on content.Certainly, since SOAP network is mainly applied in disaster Communication under mode, the integrality that the transmitting of multimedia content is intended only as SOAP network protocol exist, are specifically actually answering In, in compressed file that is main or transmitting safe and reliable and maximum probability transmitting efficient message, text, voice and image Based on appearance.This itself is also that SOAP network is born and existing practical significance.
The invention belongs to mobile Ad hoc network and social networks, the case where mobile base station and satellite will be made full use of to fail Under, when legacy network enters collapse, the short-distance wireless function of being carried using wireless terminal is automatically composed SOAP network, in SOAP Act on behalf of quantity it is intensive when efficient communication, SOAP agency it is sparse when time delay tolerable communicate, to the greatest extent maximum probability incidentally Transmit reliable news, divided by information source based on content of different nature, each SOAP agent selection credit it is next SOAP agency's forwarding, so that the transmitting of the soap message of more copies is completed, finally by the receiving end pair SOAP in deadline DT All soap messages received carry out the recovery of maximum probability.
As shown in Figure 1, be the general function realization process of SOAP network transmitting soap message of the invention, it is specific as follows:
Step A1, SOAP transmitting terminal treatment process:
The wireless terminal that A1.1 needs to obtain SOAP service is installed and is registered;
A1.2SOAP business is started by SOAP user, and by the content to be sent be divided into multiple content blocks (CB, Content Block), it, can be using the source the SOAP transmitting terminal treatment process (figure based on content hereinafter when carrying out piecemeal Shown in 8);
Step A2, current SOAP user does not stop to search for surrounding wireless signal, and issues docking request,
Two SOAP users after the docking of step A2.1 wireless signal exchange management message MM, exchange route messages RM After the interaction of (Routing Message),
Step A2.2 such as determines that the SOAP agency of docking meets forwarding condition, then CB copy is consigned to SOAP agency, It is incremented by 1 with stylish copy mark;
Step A3, all next-hop SOAP are acted on behalf of then according to rule as above, according to the direction of the FAL/FALS of oneself, most This copy CB reaches the receiving end purpose SOAP by multiple SOAP agency at last;
Step A4, other SOAP agency that multiple copy CB of SOAP transmitting terminal can also be encountered by it incidentally forwards, directly Threshold value (being defaulted as 6) is reached to copy mark then to abandon if it find that alreading exceed DT on behalf of soap message incidentally;Such as Fruit discovery has been transmitted across on behalf of soap message incidentally, is also abandoned;
Step A5, the receiving end SOAP will verify the like-identified copy passed through in deadline DT (Due Time) CB is normalized by maximum probability, and the CB that can be collected into is merged into the source file of a maximum probability integrality;If SOAP packet is transmitted by content model, then is delivered by corresponding mode in soap message to final upper-layer user.
As shown in Fig. 2, being SOAP network hierarchy of the invention, specifically include:
B1, physical layer (Physical Layer), the bluetooth being had at present by wireless terminal itself, Wifi support, future It may be comprising specific wireless room away from technology, such as Zigbee;
B2, radio link layer (Wireless Link Layer), the current comparative maturity of Bluetooth protocol, Wifi technology For the direct-connected current standard of WLAN there are no international uniform, ZigBee technology needs individually definition;
B3, soap message layer encapsulate specific message, including management message MM, routing similar to the network layer of TCP/IP Message RM, and the soap message etc. of particular content incidentally forwarded;
B4, application layer provide reliable binary file, text, voice, image or multimedia video to target user Deng, video it is not recommended that being transmitted under so emergency SOAP network environment, the reliable message of the safety of main transmitting secret, data Amount is it is not recommended that big.
As shown in figure 3, SOAP agency of the invention opens SOAP service process, specifically:
Step C1, SOAP agency setting radio configuration mode opens and searches for neighbouring SOAP subscriber signal and initiate docking function Energy;
Step C2, such as selection 1, bluetooth mode then sets the machine blue-teeth equipment management class LocalDevice in open mode:
Step C2.1 searches for Bluetooth signal nearby, utilizes DiscoveryAgent class and DiscoveryListener interface Provide the discovery service of needs;
Step C2.2 query search to bluetooth ID whether matched, pass through DiscoveryAgent.retrieveDevices () method obtains an already existing list, if in list, table Bright at least possible other side is also SOAP proxy user;
Step C2.3 issues connection request, main that other side is reminded to allow to establish bluetooth connection, if the Bluetooth signal of other side It is also that if being opened by SOAP agency, then can agree to connection request;
Step C2.4 establishes bluetooth opposite joining relation:
Step C3 such as selects 2, Wifi mode, then sets and open the machine Wifi, when SystemServer starting, meeting The example for generating a ConnectivityService creates WifiStateTracker and WifiService object, is used to Starting Wifi management service WifiStateTracker will create WifiMonitor and be used to receive the event from bottom, WifiService and WifiMonitor is the core of entire module.
Step C3.1 brings into operation thread WifiMonitor, searches for Wifi signal nearby;
Step C3.2 issues the direct-connected request of Wifi, and the MonitorThread in WifiMonitor can be executed to processing and connect Scanning result event;
Step C3.3 establishes Wifi opposite joining relation.
Zigbee mode process is same as above substantially, calls function different.
As shown in figure 4, be the message interaction process between two SOAP agencies of the present invention, specifically:
Step D1, two SOAP agencies need to issue SOAP again and hold after establishing the connection of radio physical signal link Hand success, confirms that mutual SOAP acts on behalf of property;
Step D2, the SOAP for needing transmission task acts on behalf of first discovery other side in FAL or FALS, such as exists, then initiates Whether MM message session, inquiry need incidentally to be forwarded, and such as find: (1) overtime;(2) copy is forwarded over;(3) opposite end holds It measures low;(4) safe mode mismatch etc. then abandons soap message forwarding;Regardless of the result, after conversation end and all will be in spy Routing chain FAL or FALS and corresponding node capacity collection are updated in the fixed cycle time;
Step D3, interaction route messages RM (Route Message) message between SOAP agency, as other side SOAP agency exists In local FAL, then the corresponding FALS chain of the node is updated, both sides exchange update each other;
Step D4, there is the SOAP agency of incidentally task according to the property and requirement of the SOAP packet of oneself, if it is determined that will lead to It is incidentally forwarded after the SOAP agency currently docked, then sends content incidentally message PM (Piggyback Message), session After and routing chain FAL or FALS and corresponding node capacity collection will be all updated within the specific period time.
As shown in figure 5, being the structure definition of PM message of the invention, including following field:
Version number: it is locked as 01H;
Type (indicating it is PM message) is locked as 03H;
Destination address and source address: it is made of the mark of wireless MAC;
Message unique identity: by transmission particular content SOAP transmitting terminal generate, generally use year+moon+day+when+point+second Random number within+1000 guarantees uniqueness;
Copy number: being limited between 0~10, typically not greater than 6, no copy identified when for 0, sends as SOAP The configurable parameter in end;
Deadline: the SOAP packet of each sending has a general deadline, so that SOAP agency is in forwarding It reminds user whether actively to change geographic paths and goes the agency close to SOAP mesh;
Segmental identification, offset: the common file to be fragmented makes marks, and facilitates final file synthesis;
Encryption mode: being that whether PM payload is in plain text or ciphertext transmits;
Type of service: being selection mode of the SOAP transmitting terminal when carrying out based on content transmission;
Load total length, payload, verify and are conventional message fields, do not repeat one by one herein.
As shown in fig. 6, be the structure definition of management message MM (Management Message) message of the invention, including Following field:
Version number: it is locked as 01H;
Type: (indicating it is MM message);
MM type of message: including " shaking hands ", " more new key ", " updating code book ", " storage capacity inquiry ", " address is more Newly ", the contents such as " node credit ";
MM message payload: it is determined according to specific message content.
As shown in fig. 7, being that chained list FAL (Forward Agent is acted on behalf of in the node statement of SOAP agency of the invention and forwarding List), specific as follows:
G.1, node statement is by ID, node capacity collection, next node pointer representation;
G.2, forward node chained list FAL forms chained list by intimate degree from the near to the distant, defaults effectively forwarding chained list length For N (6≤N≤10).
As shown in figure 8, be the source the SOAP transmitting terminal treatment process of the invention based on content, specifically:
Step F1, Basic Law, as shown in (a) in Fig. 8: the forwarding of complete packet is customized by the user, entire file conduct One incidentally packet PM forwarding;
Step F2, maximum M piece method, as shown in (b) in Fig. 8: for larger binary file, setting maximum fragment number M (1≤M≤10) are defaulted as 5), setting minimum fragment capacity W (W=1K byte), carrying out being divided into M piece, each appearance to it Amount should be not less than W, otherwise reduce M value, generate M PM packet forwarding, as M=1, as step F1 respectively;
Step F3, image compression method, as shown in (c) in Fig. 8: for image file, judging image file format, generate The different image file of multiple resolution ratio, and according to resolution level, generate PM forwarding several different;
Step F4, textual scan method, as shown in (d) in Fig. 8: for content of text, setting is normally K selection parameter K (5≤K≤10 are defaulted as between 8), i.e., every K byte is a frame, and when transmission takes i-th of time slot of each frame to form one respectively A new text PM packet (i ∈ [0, K-1]), then symbiosis is at K PM forwarding packet;
Step F5, voice film dancing method, as shown in (e) in Fig. 8: for speech message, similar same selection parameter K, with T =600ms is a voice sheet, and each frame length is K*T length, and by i (i ∈ [0, K-1]), then symbiosis is forwarded at K PM voice Packet;
Step F6, multimedia video fragment method: SOAP network is it is not recommended that transmitting multimedia file, but branch when design over long distances Transmission multimedia file is held, step F1 or step F2 can be selected.
As shown in figure 9, the invention also includes incidentally repeating process between SOAP agency, including broadcast mode, can expression patterns, award Letter mode, urgent mode, specific as follows:
G1, broadcast mode can exchange SOAP request information when having the SOAP proxy interfaces of transmission task, such as be judged as new When SOAP task, then the PM message of SOAP network is sent;
G2, can expression patterns, have oneself FAL chained list of SOAP agency's retrieval of transmission task, discovery can be by current right The SOAP agency connect can reach target;It can also be by deciding whether to turn after RM information updating FAL chained list between SOAP agency Hair;
G3, credit mode, six topology degrees based on social networks are set maximum credit node L (L≤10), such as current right The SOAP connect is acted on behalf of in credit node L, then is forwarded;Otherwise, then it abandons;
G4, urgent mode set urgent mode under conditions of step G2, and the application for acting on behalf of SOAP can adjust in time Path accelerates to merge with target SOAP agency.
Route switching process between SOAP agency of the invention, mainly includes main chain FAL, from chain FALS, blacklist etc., specifically Steps are as follows:
Step H1, MM message is sent after two SOAP proxy interfaces, is carried out capability negotiation, is updated the main chain of oneself respectively FAL;
If step H2, occupied without other tasks, the main chain of oneself is intercoursed, and the main chain of other side is updated certainly Oneself slave chain FALS;
If step H3, a side issues blacklist request, both sides update the blacklist of oneself, and corresponding FAL's Blacklist label is stamped in the capability set of node.
The invention also includes SOAP agent node chained list FAL to automatically update process, the mainly auto-sequencing of main chain FAL, It is specific as follows as shown in Figure 10 its (a) and (b):
Step G1, defining the specific update cycle for automatically updating FAL is T (T=24 hours), within a update cycle, It is N that certain SOAP agency, which counts all SOAP agency's sum intersected in the period,
G1.1 defines frequent factor FiTo act on behalf of the number completely interactively communicated with i-th of SOAP;
G1.2 defines Persistence Factor M (i),
Indicate the total duration with i-th of full communication, then
G1.3 defines intimate factor H (i), i ∈ [1, N]
Step G2, the absolute trust exponent ATI (Absolute Trust Index) of current i-th of SOAP agency is calculated, ATI (i)=Fi* M (i) * H (i), i.e., following formula:
Initial stage default: α=0.8.
Step G3, in view of being unable to ATI=0 in factor signal period to be considered as credit index to be 0, therefore will in the past P Credit index E TI (Entrusted Index) in period does reference, and (default P=7) then obtains continuous sequence: ETI (i, J) }, j ∈ [n-PT, n-T], wherein n is n-th of update cycle, and T is the default update period, as a result, the meter of current credit index It calculates are as follows:Node capacity is stored in generation ETI (i) to concentrate, i.e. ETI (i, 0)=ETI (i);And a part calculated as the ETI in next P period.
Step G4, it to the main chain FAL for having updated node capacity collection, is arranged again according to the value of current ETI is descending Sequence, i.e. the credit FAL of generation main chain FAL and reachable FAL.
The invention proposes a kind of wireless Ad Hocs to act on behalf of the incidentally definition of network soap message and transmission method as a result, builds Found the protocol stack layered system of SOAP network, the starting method of SOAP service, the interacting message mistake between two SOAP agencies Journey, the structure definition of PM message, the basic structure definition of MM message, the definition of SOAP agent node and forward node list structure, The source SOAP based on content sends treatment process, and SOAP agents query forwards the process of FAL, and two SOAP agencies are awarded by calculating Letter index ETI updates the process of respective main chain FAL, is thus original mobile communication terminal the case where base station etc. is destroyed Under, the transmitting very good solution method of the information of the maximum positive of the safety of different content mode can be still provided.
The above is only some embodiments of the invention, it is noted that for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered It is considered as protection scope of the present invention.

Claims (6)

1. a kind of wireless Ad Hoc acts on behalf of incidentally network soap message transmission method, which is characterized in that specific step is as follows:
Step 1 starts SOAP business by SOAP user, and it is big that the content that itself to be sent, which is divided into n content blocks CB, n, In or equal to 1 natural number;
Step 2, when SOAP user's probability migration encounters another SOAP user, by route messages RM interaction after, such as really Fixed another SOAP user, which can be carried out, incidentally to be forwarded, then CB and incidentally message PM is sent to another SOAP user, this When another SOAP user enter step 3 as SOAP agency and incidentally forwarded;
Step 3, SOAP agency eventually pass through a number of other SOAP according to the direction of the routing chain of oneself according to the process of step 2 CB is passed to SOAP and receives end subscriber by agency;The wherein information interactive process of SOAP agency and other SOAP agency are as follows:
After establishing physical link connection, success of shaking hands confirms that by managing message MM by step 301, two SOAP agencies This SOAP acts on behalf of property and carries out capability negotiation;
Interaction route messages RM message between step 302, SOAP agency, and update routing chain;
Step 303 has the SOAP agency of incidentally task according to the calculating of the routing chain of oneself, it is determined whether passes through what is currently docked SOAP agency is incidentally forwarded, and is such as determined to forward, is then sent CB and incidentally message PM;
Interaction route messages RM message, route messages RM message include main chain FAL, from chain between SOAP agency in step 302 FALS, blacklist, specific steps are as follows:
After step (1), two SOAP proxy interfaces, if occupied without other tasks, the main chain FAL of oneself is intercoursed, And oneself slave chain FALS is updated with the main chain FAL of other side, it include that chained list FAL is acted on behalf of in node statement and forwarding in main chain FAL;Its In: node is stated by ID, node capacity collection, next node pointer representation;Forwarding acts on behalf of chained list FAL by intimate degree by close And chained list is far formed, defaulting effectively forwarding chained list length is N, 6≤N≤10;Update the automatic row that routing chain refers to main chain FAL Sequence, specifically:
Step a, defining the specific update cycle for automatically updating FAL is T, and within a update cycle, certain SOAP agency's statistics should All SOAP agency's sum intersected in period is N, defines frequent factor FiIt is logical completely to be interacted with i-th of SOAP agency The number of letter;It defines Persistence Factor M (i), defines intimate factor H (i), i ∈ [1, N];
Step b, the absolute trust exponent ATI of current i-th of SOAP agency is calculated:
ATI (i)=Fi*M(i)*H(i)
Step c, reference is done with the credit index E TI in the P period of past, then obtains continuous sequence:
{ ETI (i, j) }, j ∈ [n-PT, n-T],
Wherein n is n-th of update cycle, and T is the default update period;
The calculating of current credit index as a result, are as follows:
ETI (i) will be generated and be stored in node capacity concentration, i.e. ETI (i, 0)=ETI (i);And it is counted as the ETI in next P period A part of calculation;
Step d, it to the main chain FAL for having updated node capacity collection, resequences according to the value of current ETI is descending, i.e., Generate the credit FAL of main chain FAL and up to FAL;
Step (2) if, a side issue blacklist request, both sides update the blacklist of oneself, and corresponding main chain FAL's Blacklist label is stamped in the capability set of node.
2. incidentally network soap message transmission method, feature exist a kind of wireless Ad Hoc agency according to claim 1 In if the SOAP user of originally transmitted CB is that SOAP sends end subscriber in step 1, when SOAP sends end subscriber after step 2 When encountering other SOAP users, according to step 2 determine any other SOAP user can be carried out incidentally forward when, by CB and incidentally disappear Other SOAP users that breath PM is encountered by it are incidentally forwarded as SOAP agency;SOAP receives end subscriber in cut-off Between in DT, the CB that can be collected into is merged into the source file of a maximum probability integrality.
3. incidentally network soap message transmission method, feature exist a kind of wireless Ad Hoc agency according to claim 2 In, when other SOAP agency incidentally forwarded when, receive repetition incidentally message PM SOAP act on behalf of then ignore the message.
4. incidentally network soap message transmission method, feature exist a kind of wireless Ad Hoc agency according to claim 1 In incidentally message PM includes following field: version number, type, destination address, source address, message unique identity, copy number, Deadline, segmental identification, offset, encryption mode, type of service, load total length, payload, verification and.
5. incidentally network soap message transmission method, feature exist a kind of wireless Ad Hoc agency according to claim 1 In the SOAP transmission end subscriber content to be sent itself is divided into n content blocks CB in step 1, and specific method includes:
(a) for binary file, using maximum M piece method, specifically: maximum fragment number M is set, minimum fragment capacity W is set, W=1K byte carries out it to be divided into M piece, and each capacity should be not less than W, otherwise reduce M value, generate M content respectively Block CB, 1≤M≤10;
(b) for image file, using image compression method, specifically: judge image file format, it is different to generate multiple resolution ratio Image file generate content blocks CB several different and according to resolution level;
(c) for content of text, using textual scan method, specifically: set every K byte as a frame, when transmission takes every respectively I-th of time slot of a frame forms a new text packet, then symbiosis is at K content blocks CB, i ∈ [0, K-1], 5≤K≤10;
(d) for speech message, using voice film dancing method, specifically: selection parameter K, with T=600ms for a voice sheet, often One frame length is K*T, and i time slot is divided to generate K content blocks CB, i ∈ [0, K-1] one by one;
(e) for multimedia video, fragment forwarding is carried out to multimedia file using maximum M piece method described in (a).
6. incidentally network soap message transmission method, feature exist a kind of wireless Ad Hoc agency according to claim 1 In management message MM described in step 301 includes following field: version number, type, MM type of message, MM message payload.
CN201610046086.0A 2016-01-22 2016-01-22 A kind of wireless Ad Hoc agency incidentally network soap message transmission method Active CN105704651B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610046086.0A CN105704651B (en) 2016-01-22 2016-01-22 A kind of wireless Ad Hoc agency incidentally network soap message transmission method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610046086.0A CN105704651B (en) 2016-01-22 2016-01-22 A kind of wireless Ad Hoc agency incidentally network soap message transmission method

Publications (2)

Publication Number Publication Date
CN105704651A CN105704651A (en) 2016-06-22
CN105704651B true CN105704651B (en) 2019-02-26

Family

ID=56229226

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610046086.0A Active CN105704651B (en) 2016-01-22 2016-01-22 A kind of wireless Ad Hoc agency incidentally network soap message transmission method

Country Status (1)

Country Link
CN (1) CN105704651B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10469424B2 (en) * 2016-10-07 2019-11-05 Google Llc Network based data traffic latency reduction
CN111061595B (en) * 2019-12-17 2020-10-20 清华大学 Method and device for judging timeliness of multi-copy data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378229A (en) * 2014-10-30 2015-02-25 东南大学 Link prediction method for opportunity network
CN104883323A (en) * 2015-05-04 2015-09-02 南京邮电大学 Mobile opportunity network data handover method based on performance and social attribute

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8856364B2 (en) * 2011-03-11 2014-10-07 Google Inc. Conducting opportunistic network updates on a mobile device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378229A (en) * 2014-10-30 2015-02-25 东南大学 Link prediction method for opportunity network
CN104883323A (en) * 2015-05-04 2015-09-02 南京邮电大学 Mobile opportunity network data handover method based on performance and social attribute

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
机会网络中基于社会关系的数据转发机制研究;孙国霞;《中国优秀硕士学位论文全文数据库(电子期刊)》;20150515;正文第1.2节
机会网络的研究进展;贾平平,等;《洛阳师范学院学报》;20151130;正文第1-7页

Also Published As

Publication number Publication date
CN105704651A (en) 2016-06-22

Similar Documents

Publication Publication Date Title
de Carvalho Silva et al. LoRaWAN—A low power WAN protocol for Internet of Things: A review and opportunities
Qiu et al. Community-aware data propagation with small world feature for internet of vehicles
CN1947402B (en) Method and system for providing security in proximity and ad-hoc networks
Nguyen et al. Probabilistic routing protocol for intermittently connected mobile ad hoc network (propicman)
Wang et al. PWDGR: pair-wise directional geographical routing based on wireless sensor network
CN102761351B (en) Information transfer method and system based on Bluetooth technology
Wu et al. Node service ability aware packet forwarding mechanism in intermittently connected wireless networks
Palazzi et al. Social‐aware delay tolerant networking for mobile‐to‐mobile file sharing
CN101854697B (en) Multi-constraint quality-of-service control routing method and system for wireless mesh network
CN101019380A (en) Systems and methods for accelerated learning in ring networks
Alahari et al. A survey on network routing protocols in internet of things (IOT)
CN104219632B (en) Mobile phone MANET positional information collection method for emergency rescue
CN105704651B (en) A kind of wireless Ad Hoc agency incidentally network soap message transmission method
CN101674220B (en) Forwarding history-based asynchronous rooting algorithm
CN110268739A (en) Connection control method, device and readable storage medium storing program for executing
CN101409905A (en) Routing method for mobile multi-hop grouping wireless network based on random broadcast mode
Tahmassebpour Methods and algorithms of capacity calculation and increase throughput in wireless sensor networks base of ZigBee: A survey
Vinoth Kumar et al. Selection of routing protocol-based QoS improvement for mobile ad Hoc network
Liu et al. Context discovery using attenuated bloom filters in ad-hoc networks
Liu et al. Context discovery using attenuated bloom filters in ad-hoc networks
CN107634896A (en) Data transmission method and device
CN104811720A (en) Video IPB frame transmission mapping mechanism realization method based on Mesh network
Musolesi et al. A framework for multi-region delay tolerant networking
Volovikov et al. Mobile encounter networks and their applications
Brigitta et al. A survey on shortcut tree routing protocols for Zibee based wireless networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant