[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN103731438B - For WSN based on range searching and the content transmission method of latency sensitive - Google Patents

For WSN based on range searching and the content transmission method of latency sensitive Download PDF

Info

Publication number
CN103731438B
CN103731438B CN201410041449.2A CN201410041449A CN103731438B CN 103731438 B CN103731438 B CN 103731438B CN 201410041449 A CN201410041449 A CN 201410041449A CN 103731438 B CN103731438 B CN 103731438B
Authority
CN
China
Prior art keywords
node
content
request message
source node
memorizer
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
CN201410041449.2A
Other languages
Chinese (zh)
Other versions
CN103731438A (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.)
Tsinghua University
Original Assignee
Tsinghua 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 Tsinghua University filed Critical Tsinghua University
Priority to CN201410041449.2A priority Critical patent/CN103731438B/en
Publication of CN103731438A publication Critical patent/CN103731438A/en
Application granted granted Critical
Publication of CN103731438B publication Critical patent/CN103731438B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The present invention propose a kind of for WSN based on range searching and the content transmission method of latency sensitive, comprise the following steps: the peripherad node of source node send request message;After node receives request message, it is judged that whether himself is content memorizer, and starts a timer;If node is content memorizer, then judge whether it has the content that request message is corresponding;If it has, then judge that this content the most all meets request message;If all met, then node is to source node feedback acknowledgment character, and otherwise, node is to source node feedback acknowledgment character and content boundaries range information;Judge whether intervalometer expires, if it is, source node chooses the minimum node of round-trip delay as destination node from receiving really read symbol and multiple nodes corresponding to content boundaries range information;Destination node is to content corresponding to source node transfer request message.Embodiments of the invention can transmit the data message that user needs efficiently.

Description

For WSN based on range searching and the content transmission method of latency sensitive
Technical field
The present invention relates to wireless sensor network transmission technique field, particularly to a kind of for WSN based on range searching Content transmission method with latency sensitive.
Background technology
Current network environment has occurred and that more being used for of change, information and content is shared and closed compared with time at the beginning of network birth Make, rather than be only limited to be sent to another ground from somewhere.Therefore, simple based on end-to-end addressable network access mode by Gradually expose many inadaptable.In this context, a kind of is the Novel net that principle designs with " facilitating the access of content " Network structure system content center network is arisen at the historic moment.
The main design goal of content center network is preferably to support current main application: content access.Because user is only It is concerned about its required content and information, and for its storage position and transmission means, ISP(ISP) and ICP(ICP) it doesn't matter without exception for the thing done.This target just determines the body of content center network Architecture will not be a Conversation Model, and should be a model centered by information, and takes into account the logical of resource-sharing formula Letter.But all of communication mode all follows certain codes and standards, therefore, the road based on content of design high efficient and flexible Extremely urgent thing has been become by transmission technology.
Lot of domestic and international researcher proposes the method for being correspondingly improved at present, and these methods are roughly divided into two big classes: a class is advocated to set Count brand-new network architecture, directly abandon or retain sub-fraction existing network architecture technology, but this be one difficult Difficult and huge systems engineering, and various ideological trend confusingly gushes and rises, and whole process is the slowest;Another kind of, it is desirable to continue Maintain existing architecture, and the most constantly improve and perfect, make whole huge network progressively towards day Ripe and the stable direction of benefit is developed.
Summary of the invention
It is contemplated that at least solve one of above-mentioned technical problem.
To this end, it is an object of the invention to propose a kind of content transmission side based on range searching and latency sensitive for WSN Method, the method can transmit the data message that user needs efficiently.
To achieve these goals, embodiments of the invention propose a kind of for WSN based on range searching and latency sensitive Content transmission method, comprise the following steps: source node sends request message to node about, and in described request message Middle setting enumerator K, wherein, K is the integer more than 0;After described node receives described request message, it is judged that it is certainly Whether body is content memorizer, if it is not, then when described K is not 0, forward described request message to down hop, and Described K is subtracted one, when described K is 0, no longer forwards described request message, and start a timer;If it is described Node is described content memorizer, and the most described node checks also judges whether it has the content that described request message is corresponding;If Described node has the content that described request message is corresponding, then determine whether that described content the most all meets described request and disappears Breath;If described content all meets described request message, the most described node is to described source node feedback acknowledgment character, otherwise, Described node is to described source node feedback acknowledgment character and content boundaries range information;Judge whether described intervalometer expires, and If described intervalometer expires, the most described source node is from corresponding multiple of the described confirmation character received and content boundaries range information Node is chosen the minimum node of round-trip delay as destination node;Described destination node transmits described request to described source node and disappears The content that breath is corresponding.
It addition, according to the above embodiment of the present invention for WSN based on range searching and the content transmission method of latency sensitive Can also have a following additional technical characteristic:
In some instances, described method also includes: if described node judges that himself is not as content memorizer and described K When being 0, then abandon described request message.
In some instances, described method also includes: if described node be described content memorizer and its do not have described request The content that message is corresponding, the most described node abandons described request message.
In some instances, described content boundaries scope includes: content type, interval value and timestamp.
In sum, according to embodiments of the present invention for WSN based on range searching and the content transmission method of latency sensitive, Combining the characteristic distributions of content memorizer in network, the content memorizer selecting round trip delay time minimum is that user transmits its needs Content, it is possible to transmit its data message needed for user efficiently.
The additional aspect of the present invention and advantage will part be given in the following description, and part will become bright from the following description Aobvious, or recognized by the practice of the present invention.
Accompanying drawing explanation
Above-mentioned and/or the additional aspect of the present invention and advantage the accompanying drawings below description to embodiment will be apparent from from combining and Easy to understand, wherein:
Fig. 1 be according to one embodiment of the invention for WSN based on range searching and the content transmission method of latency sensitive Flow chart;And
Fig. 2 be according to one embodiment of the invention for WSN based on range searching and the content transmission method of latency sensitive Node distribution schematic diagram.
Detailed description of the invention
Embodiments of the invention are described below in detail, and the example of described embodiment is shown in the drawings, the most identical or Similar label represents same or similar element or has the element of same or like function.Describe below with reference to accompanying drawing Embodiment is exemplary, is only used for explaining the present invention, and is not considered as limiting the invention.
In describing the invention, it is to be understood that term " " center ", " longitudinally ", " laterally ", " on ", D score, " front ", Orientation or the position relationship of the instruction such as " afterwards ", "left", "right", " vertically ", " level ", " top ", " end ", " interior ", " outward " are base In orientation shown in the drawings or position relationship, it is for only for ease of the description present invention and simplifies description rather than instruction or hint institute The device that refers to or element must have specific orientation, with specific azimuth configuration and operation, therefore it is not intended that to the present invention Restriction.Additionally, term " first ", " second " are only used for describing purpose, and it is not intended that instruction or hint relative importance.
In describing the invention, it should be noted that unless otherwise clearly defined and limited, term " install ", " being connected ", " connect " and should be interpreted broadly, connect for example, it may be fixing, it is also possible to be to removably connect, or be integrally connected;Permissible It is to be mechanically connected, it is also possible to be electrical connection;Can be to be joined directly together, it is also possible to be indirectly connected to by intermediary, can be two The connection of individual element internal.For the ordinary skill in the art, can understand that above-mentioned term is in the present invention with concrete condition In concrete meaning.
Describe the content based on range searching and latency sensitive for WSN according to embodiments of the present invention below in conjunction with accompanying drawing to pass Transmission method.
Fig. 1 be according to one embodiment of the invention for WSN based on range searching and the content transmission method of latency sensitive Flow chart.As it is shown in figure 1, based on range searching and latency sensitive for WSN according to an embodiment of the invention Content transmission method, comprises the following steps:
Step S101, source node sends request message to node about, and sets enumerator K in this request message, Wherein, K is the integer more than 0.
Specifically, in a WSN, when certain node (source node) asks certain content, because not knowing which content is deposited Having its required content in reservoir, after therefore source node adds network, the node in certain limit about (K jumping) is sent out Send request message, and setting enumerator K, K are the integer more than 0 in this request message.
In a concrete example, shown in Fig. 2, in fig. 2, source node is distributed about many nodes, its interior joint 01, node 02, node 04, node 05, node 06 and node 09 are content memorizer, and remaining node is common joint Point.
Step S102, after node receives request message, it is judged that whether himself is content memorizer, if it is not, then When K is not 0, forwarding request message is to down hop, and subtracts one by K, when K is 0, no longer forwards request message, And start a timer.
Specifically, after certain node receives request message, first determine whether himself to be content memorizer, if it is certainly Body is not content memorizer, and when i.e. this node is ordinary node, then when K is not 0, this ordinary node please by receive Ask message to be forwarded directly to down hop, and K is subtracted one.Further, when K is reduced to 0, the most no longer forward above-mentioned asking Seek message, and start a timer at this moment.
Further, in above-mentioned steps S102, if above-mentioned node judges when himself is not 0 as content memorizer and K, Then abandon this request message.
Step S103, if above-mentioned node is content memorizer, then this node checks and judge its whether have request message pair The content answered.In one embodiment of the invention, if above-mentioned node be content memorizer and do not have request message corresponding Content, then this node abandons this request message.
In other words, when i.e. the node in above-mentioned steps S102 judges himself as content memorizer, then this node is sentenced further Whether disconnected its has the content corresponding to request message that above-mentioned source node sends, the most then execution step S104, otherwise, Abandon this request message.
Step S104, if above-mentioned node has the content that request message is corresponding, then determines whether that this content is the fullest Foot request message.If the most above-mentioned node (content memorizer) has the content that request message is corresponding, then determine whether that this is interior Hold the content the most corresponding with request message just the same.
Step S105, if foregoing all meets request message, then node is to source node feedback acknowledgment character, otherwise, Node is to source node feedback acknowledgment character and content boundaries range information.Wherein, in one embodiment of the invention, content limit Boundary's scope is a multiattribute value, such as, include: content type, interval value and timestamp.As a specific example, The content boundaries scope sent such as certain node is: temperature/ [4,28]/[2013.06.01,2013.10.01], i.e. content class Type is temperature, and the interval range of temperature is 4-28 DEG C, and timestamp is 2013 06 month 01 day to 2013 month October 01.
In other words, if the content having in the most above-mentioned node (content memorizer) is just the same with request content corresponding to message, Then this node (content memorizer) replys confirmation character along reverse path to source node.If foregoing memorizer has Content not exclusively meets the content that (part meets) request message is corresponding, then this content memorizer returns along reverse path to source node Confirm character and the content boundaries scope having thereof again, specifically include: content type, interval value and timestamp.
Step S106, it is judged that whether intervalometer expires, and if intervalometer expire, then source node is from receiving symbol of really reading And multiple nodes corresponding to content boundaries range information are chosen the minimum node of round-trip delay as destination node.
As a concrete example, in conjunction with Fig. 2.Specifically, it is judged that whether the intervalometer in step S101 expires, as Really this intervalometer expires, then source node checks it to receive really to read symbol and content boundaries scope, can all meet or part is full One or more nodes (content memorizer) of the content that foot request message is corresponding form a set, and obtain in this set each The maximum of round-trip delay in individual node, and form table 1 below accordingly, finally, obtain the node that in table 1, round-trip delay is minimum (interior Hold memorizer) as destination node.In conjunction with Fig. 2, table 1 can be generated as follows:
Content memorizer set Maximum round trip time delay
CS02, CS05, CS09 120ms
CS04 180ms
CS01, CS06 90ms
Table 1
Node 02 that wherein, in Table 1, CS02, CS05, CS09, CS04, CS01 and CS06 are respectively in Fig. 2, Node 05, node 09, node 04, node 01 and node 06, and these nodes are content memorizer.As known from Table 1, The round-trip delay of CS01 and CS06 is 90ms, the round-trip delay minimum belonged in set in all of content memorizer, Therefore, using CS01 and CS02 as destination node.
Step S107, destination node is to content corresponding to source node transfer request message.I.e. obtain by above-mentioned steps S106 The data content that needs to source node transmission user of the minimum node of round-trip delay.In other words, shown in Fig. 2 and Biao 1, Node 01 in CS01(i.e. Fig. 2) and CS06(that is 2 in node 06) round-trip delay minimum, then with CS01 and CS06 is as destination node, and to source node data content.
In sum, the embodiment of the present invention for WSN based on range searching and the base of the content transmission method of latency sensitive Present principles can be summarized as: source node sends request message to surroundings nodes, and source node is after sending request message, can be one Receive surrounding content memorizer successively in the section time really to read symbol, then source node is according to the round trip delay time of each confirmation character not With, select (or multiple) content memorizer that round trip delay time is minimum and meets all request contents, and enter with it Row connection establishment, to transmit the request content needed for user.
According to embodiments of the present invention for WSN based on range searching and the content transmission method of latency sensitive, combine net The characteristic distributions of content memorizer in network, the content memorizer selecting round trip delay time minimum is that user transmits its content needed, energy Enough data messages transmitting its needs efficiently for user.
In the description of this specification, reference term " embodiment ", " some embodiments ", " example ", " concrete example ", Or specific features, structure, material or the feature that the description of " some examples " etc. means to combine this embodiment or example describes comprises In at least one embodiment or example of the present invention.In this manual, the schematic representation to above-mentioned term not necessarily refers to It is identical embodiment or example.And, the specific features of description, structure, material or feature can at any one or Multiple embodiments or example combine in an appropriate manner.
Although an embodiment of the present invention has been shown and described, it will be understood by those skilled in the art that: without departing from this These embodiments can be carried out multiple change in the case of the principle of invention and objective, revise, replace and modification, the present invention's Scope is limited by claim and equivalent thereof.

Claims (4)

1. one kind for WSN based on range searching and the content transmission method of latency sensitive, it is characterised in that include with Lower step:
Source node sends request message to node about, and sets enumerator K in described request message, and wherein, K is Integer more than 0;
After described node receives described request message, it is judged that whether himself is content memorizer, if it is not, then work as institute State K when being not 0, forward described request message to down hop, and described K is subtracted one, when described K is 0, no longer turn Send out request message described, and start a timer;
If described node is described content memorizer, the most described node checks also judges whether it has described request message correspondence Content;
If described node has the content that described request message is corresponding, then determine whether that described content the most all meets described Request message;
If described content all meets described request message, the most described node along reverse path to described source node feedback acknowledgment word Symbol, otherwise, described node along reverse path to described source node feedback acknowledgment character and content boundaries range information;
Judge whether described intervalometer expires, and if described intervalometer expire, the most described source node is from the described confirmation received Character and multiple nodes corresponding to content boundaries range information are chosen the minimum node of round-trip delay as destination node;
Described destination node transmits, to described source node, the content that described request message is corresponding.
Method the most according to claim 1, it is characterised in that also include:
If described node judges when himself is not 0 as content memorizer and described K, then to abandon described request message.
Method the most according to claim 1, it is characterised in that also include:
If described node be described content memorizer and its do not have the content that described request message is corresponding, the most described node abandons Described request message.
Method the most according to claim 1, it is characterised in that described content boundaries scope includes: content type, district Between value and timestamp.
CN201410041449.2A 2014-01-28 2014-01-28 For WSN based on range searching and the content transmission method of latency sensitive Active CN103731438B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410041449.2A CN103731438B (en) 2014-01-28 2014-01-28 For WSN based on range searching and the content transmission method of latency sensitive

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410041449.2A CN103731438B (en) 2014-01-28 2014-01-28 For WSN based on range searching and the content transmission method of latency sensitive

Publications (2)

Publication Number Publication Date
CN103731438A CN103731438A (en) 2014-04-16
CN103731438B true CN103731438B (en) 2017-01-04

Family

ID=50455365

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410041449.2A Active CN103731438B (en) 2014-01-28 2014-01-28 For WSN based on range searching and the content transmission method of latency sensitive

Country Status (1)

Country Link
CN (1) CN103731438B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106302328B (en) * 2015-05-20 2019-12-20 腾讯科技(深圳)有限公司 Sensitive user data processing system and method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2120419A2 (en) * 2008-05-16 2009-11-18 Palo Alto Research Center Incorporated Method and apparatus for facilitiating communication in a content centric network
CN102170456A (en) * 2010-02-27 2011-08-31 华为技术有限公司 Method, device and system for acquiring content in PPN (peer-to-peer network)
CN103051709A (en) * 2012-12-20 2013-04-17 新浪网技术(中国)有限公司 Data transmission path determination method, network node and content delivery network system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8667172B2 (en) * 2011-06-07 2014-03-04 Futurewei Technologies, Inc. Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2120419A2 (en) * 2008-05-16 2009-11-18 Palo Alto Research Center Incorporated Method and apparatus for facilitiating communication in a content centric network
CN102170456A (en) * 2010-02-27 2011-08-31 华为技术有限公司 Method, device and system for acquiring content in PPN (peer-to-peer network)
CN103051709A (en) * 2012-12-20 2013-04-17 新浪网技术(中国)有限公司 Data transmission path determination method, network node and content delivery network system

Also Published As

Publication number Publication date
CN103731438A (en) 2014-04-16

Similar Documents

Publication Publication Date Title
US7924758B2 (en) Energy-aware routing apparatus and method
CN109640372B (en) IPv6 wireless sensor network node mobility management method based on RPL routing protocol
CN101938787B (en) Method and device for switch controlling
CN101919300B (en) Network node and mobile terminal
JP2010518717A5 (en)
RU2629428C2 (en) Efficient control of intermediary tables in communication networks
JP2015513826A5 (en)
CN101511076A (en) Management method, device and system for user access network
CN102685880A (en) Unregistering method of user equipment
EP2572534A1 (en) Method and device for forwarding data packets
CN101552977A (en) Load creating method and mobility management entity
CN104735743A (en) Routing optimization method for embedded wireless self-organized network
CN103731438B (en) For WSN based on range searching and the content transmission method of latency sensitive
JP5890944B2 (en) Wireless device communication
JP2017175619A (en) Auxiliary device for constructing radio network, mobile terminal and radio network construction method
EP2063576A1 (en) Mobile ip communication system
CN103516699B (en) A kind of realize the method for data flow handoff, Apparatus and system
CN103518404B (en) Communication system, managing device and control method
CN105099945A (en) CAN network system and packet transmission control method
CN102547899B (en) Self-adapting routing selection method applied to wireless sensing network
ES2653420T3 (en) Procedure and node to select a message tray
WO2020038348A1 (en) Establishing connection
KR20150033871A (en) Method and apparatus for distributed mobility management
WO2006068446A1 (en) Method for replacing mobile router in mobile internet service system having multiple mobile routers
CN101594607B (en) Maintaining method, system and device of gateway information of packet data network

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