CN101965049A - Method for searching and positioning nodes in internet of things - Google Patents
Method for searching and positioning nodes in internet of things Download PDFInfo
- Publication number
- CN101965049A CN101965049A CN2010102253336A CN201010225333A CN101965049A CN 101965049 A CN101965049 A CN 101965049A CN 2010102253336 A CN2010102253336 A CN 2010102253336A CN 201010225333 A CN201010225333 A CN 201010225333A CN 101965049 A CN101965049 A CN 101965049A
- Authority
- CN
- China
- Prior art keywords
- node
- request message
- searched
- gateway
- search
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for searching and positioning nodes in an internet of things, belonging to the communication field. The method comprises the following steps: when a current node receives a request message from other nodes and carrying a code known to a searched node, whether the code of the current node is the same as the known code or not is judged, if so, the current node is the searched node, a searching response message containing the current node position information is returned to the search-initiating node in the request message, and otherwise, the current position information is written into the request message, and the written-in request message is broadcasted to the adjacent node of the current node, so as to ensure that the searched node receives the request message, and returns the searching response message containing the searched node position information to the search-initiating node, thus improving the high efficiency and the accuracy of positioning the node of the known code, and further improving the stability and the flexibility of the method for positioning the node of the known code.
Description
Technical field
The present invention relates to the communications field, node searching and localization method in particularly a kind of Internet of Things.
Background technology
Internet of Things is based on the communication protocol of standard and interoperable and has the self-configuring ability, dynamic global network architecture." thing " in the Internet of Things has sign, physical attribute and substantial individuality, uses the seamless integration of intelligence interface realization and information network.Internet of Things is in the global range, the wireless network that constitutes by node with unique addressing, Internet of Things and existing the Internet are integrated, realize the integration of human society and physical system, the novel system of a kind of virtual network of framework and real world real-time, interactive, realize thing and thing, thing and people, interpersonal real time communication.
In the mass data of Internet of Things, how fast search and the node of locating known coded are the realistic problems that presses for solution.More existing search rely on the Internet fully with localization method, when breaking away from this class search of the Internet and localization method with complete failure, do not have a kind of fast and effectively at the search and the localization method of the node in the global scope of Internet of Things.
Summary of the invention
The embodiment of the invention provides node searching and the localization method in a kind of Internet of Things.Described technical scheme is as follows:
Node searching in a kind of Internet of Things and localization method comprise:
Present node receive from other nodes carry the request message of node to be searched known coded the time, judge self the coding whether identical with described known coded,
If then present node is a node to be searched, the search response message that will comprise described present node positional information returns to the node of initiating search in the described request message;
If not, the present node positional information is write described request message, and the request message after the adjacent node broadcasting of described present node writes, make described node to be searched receive request message, and return the node that the search response message that comprises described node to be searched positional information is given described initiation search.
Wherein, described present node also comprises before receiving the request message that carries the node to be searched known coded from other nodes:
The node of described initiation search if there is first order server to link to each other with the node of described initiation search, is uploaded to described first order server with described request message when broadcast request message.
Wherein, the request message after the adjacent node broadcasting of described present node writes also comprises:
If have first order server to link to each other, the request message after the said write be uploaded to described first order server with described present node.
Wherein, the request message after described will the writing comprises after being uploaded to described first order server:
Described first order server receives the request message after the said write, inquiry and the relevant record of described node to be searched known coded in the local data base of described first order server, if have and the relevant record of described node to be searched known coded, then described present node obtains the network address of the gateway of described node to be searched place network, and the request message after the said write is sent to described gateway.
Wherein, comprise after the record that inquiry is relevant with described searched object known coded in the local data base of described first order server:
If when the record not relevant in the local data base of described first order server with described node to be searched known coded, the relevant record of the described node to be searched known coded of inquiry in described first order server and server cluster that other first order servers are formed, if have and the relevant record of described node to be searched known coded, then described present node obtains the gateway of described node to be searched place network, and the request message after the said write is sent to described gateway.
Wherein, the relevant record of the described node to be searched known coded of inquiry in described first order server and server cluster that other first order servers are formed comprises afterwards:
If do not have the relevant record of described node to be searched known coded in described first order server and the server cluster that other first order servers are formed, request to second level server set pocket transmission inquiry first order server network address, node to be searched information place, second level server cluster obtains the first order network address of server at node place, and this network address sent to the first order server of initiating inquiry, this is initiated in the first order server of the described network address of first order server lookup of inquiry and the relevant record of described node to be searched known coded, then described present node obtains the gateway of described node to be searched place network, and the request message after the said write is sent to described gateway.
Wherein, described present node obtains the gateway of described node to be searched place network, and the request message after the said write is sent to comprises after the described gateway:
After described gateway receives described request message, the request message after the adjacent node broadcasting said write of described gateway.
Wherein, after described gateway receives request message after the said write, comprise after the request message after the adjacent node broadcasting said write of described gateway:
Preset whether receive the search response message that sends by destination node in the duration after judging the request message of described gateway after the adjacent node broadcasting said write of described gateway, if described gateway sends this search response message to the node of described initiation search; If not, described gateway generates the search response message of carrying described gateway self-position information.
Wherein, described positional information with described present node returns to the node of initiating search in the described request message, specifically comprises:
Judge current time of reception apart from whether receiving request message less than default duration for the first time, if preservation current request message if not, returns to the positional information of described present node the node of initiation search in the described request message.
Wherein, described positional information with described present node comprises after returning to the node of initiating search in the described request message:
When the node of described initiation search receives search response message from a plurality of paths, according to the more described a plurality of paths of anchor point sequence in preset standard and these a plurality of search response messages, and select to meet the path of described preset standard with the location node to be searched.
Wherein, the positional information of present node is write described request message, and comprises before the request message after the adjacent node broadcasting of described present node writes:
Judge whether described present node once received described request message, if abandon described request message.
The beneficial effect of the technical scheme that the embodiment of the invention provides is:
By node the search and the Location Request that receive are handled, and according to other nodes or the upper level server that this request message are diffused into Internet of Things, reach in local and remote search and location the known coded node, the node that initiation is searched for can obtain the search response message from different paths, improve the high efficiency and the accuracy of the node locating of known coded, and then improved the stable row and the flexibility of the node locating method of known coded.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the node searching in a kind of Internet of Things of providing of the embodiment of the invention and the structural representation of navigation system;
Fig. 2 is the node searching in a kind of Internet of Things of providing of the embodiment of the invention and the flow chart of localization method;
Fig. 3 is the node searching in a kind of Internet of Things of providing of the embodiment of the invention and the flow chart of localization method;
Fig. 4 is a kind of global node search that provides of the embodiment of the invention and the flow chart of localization method.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, embodiment of the present invention is described further in detail below in conjunction with accompanying drawing.
Node searching in the Internet of Things provided by the invention and localization method are based on a kind of Internet of Things node positioning system, referring to Fig. 1, this system comprises a plurality of electronics terrestrial reference node A, a plurality of Node B, the first order server cluster that a plurality of first order server C form, second level server cluster with a plurality of second level server D form is divided into placemark layers, terminating layer and three levels of data service layer from bottom to top.
1, electronics terrestrial reference node A is arranged in the global scope, and to constitute placemark layers, electronics terrestrial reference node A stores the positional information of its position, and can be periodically broadcasts self positional information near the electronics terrestrial reference it or intelligent terminal.
2, a plurality of Node B constitute terminating layer.
This Node B comprises two types:
(1) reception that can be initiatively and send message, and have message stores and disposal ability, self the positional information that can store the coding, attribute information of self and obtain by the ground mark system.
(2) can be used for storing self coding and attribute information, but acceptance that can not be initiatively and send message, can be by near passive the reading of first kind node (for example, the passive electronic tag that reads etc.).
When (1) category node receives the positional information of electronics terrestrial reference node A near, according to the positional information that receives, determine this (1) category node new positional information and can be according to preset standard with the original updating location information of (1) category node or be not updated to above-mentioned new positional information.
3, these a plurality of first order server C and a plurality of second level server D composition data service layer.
This first order server C links to each other with the Node B that it is deployed in terminating layer, is used to store and inquire about the static attribute information of the object that is under the jurisdiction of it and the information that listens to the collected data message of its Node B that is subordinate in the layer of office terminal.When the first order server that is under the jurisdiction of when node and its linked to each other, this first order server received the request message of uploading from this node that carries the node to be searched known coded.First order server can be the distributed group of planes of cloud form, also can be the different main frames that are dispersed in the Internet, the virtual memory network of organizing by the form of p2p (peer-to-peer, equity networking).
This second level server D links to each other with this first order server C, be used to manage first order server C, the first order network address of server at storage and inquiry object place, need register in the server of the second level when first order server C adds data service layer, second level server stores object coding is to the mapping relations of first order server.Second level server can be the distributed group of planes of cloud form, also can be the different main frames that are dispersed in the Internet, the virtual memory network of organizing by the form of p2p (peer-to-peer, equity networking).
Embodiment 1
In order to carry out node searching and location fast and accurately in Internet of Things, the embodiment of the invention provides node searching and the localization method in a kind of Internet of Things, and referring to Fig. 2, this method comprises:
201: present node receive from other nodes carry the request message of node to be searched known coded the time, judge self the coding whether identical with this known coded,
If, execution in step 202;
If not, execution in step 203;
202: present node is a node to be searched, and the search response message that will comprise this present node positional information returns to the node of initiating search in this request message;
203: the present node positional information is write this request message, and the request message after the adjacent node broadcasting of this present node writes, make this node to be searched receive request message, and return the search response message that comprises described node to be searched positional information node to this initiation search.
Wherein, node is meant any entity that is under the jurisdiction of different institutions in the Internet of Things, and present node is meant the current adjacent node that receives request message.And the node of initiating search refers to the message source node of initiating this search.
By node the search and the Location Request that receive are handled, and according to other nodes or the upper level server that this request message are diffused into Internet of Things, reach simultaneously in search and location to the known coded node local and that the overall situation is concurrent, make the user can obtain search response message, guaranteed the high efficiency and the accuracy of the node locating method of known coded from different paths.
Embodiment 2
In order in Internet of Things, to carry out node searching and location fast and accurately, the embodiment of the invention provides node searching and the localization method in a kind of Internet of Things, wherein, if initiating the message source node of node searching and Location Request is S, node searching that it produced and locating request message are MessageS, the adjacent node of this message source node S is S ', these various nodes self all have known coded, the known coded of node to be searched is ID, searched destination node with the location is D, the gateway of its residing Ad hoc network is G, wherein, message source node and adjacent node are the entity with communication capacity, and node to be searched can be thought the entity with communication capacity, also can be for not having communication capacity, the entity that only has electronic tag.Below with S to the search of D with orientate example as, the search and the localization method of a kind of known coded node of proposition of the present invention is described in detail.Need to prove that S comprises search and the position fixing process of D: the search of the node of local known coded and location process, the search of the node of overall known coded and location process.These two kinds of processes are concurrent carrying out.
Referring to Fig. 2, message source node S is described below local search and the position fixing process execution in step that destination node the D searched and location carries out, wherein, and in local search and location process, can activate global search and position fixing process to D according to the condition of node, this method comprises:
301: message source node S generates the request message MessageS that carries node to be searched known coded ID according to the destination node searched and location;
Wherein, this request message MessageS is used for the known coded node is searched for and Location Request.Those skilled in the art can be known, can comprise in this request message: the anchor point of the coding of the entity of initiation search, the coding of destination node, life cycle, message rise time stamp and message process.
302:, and judge whether the node of this broadcast request message has continuous first order server to the current request message MessageS of its a plurality of adjacent node S ' broadcasting;
If, then synchronous execution in step 303 and step 304;
If not, execution in step 304;
Further, when message source node is broadcasted current request message MessageS, a default duration can be set,, can think that then this time searched for and fail in the location if this message source node does not receive the search response message in this default duration.
Need to prove that adjacent node S ' can be a plurality of nodes, the node in message sending node communication range all is the adjacent node of this node.
303: initiate the global server search routine, finish;
Wherein, the global server search routine is meant global search and position fixing process, and its idiographic flow sees following step 401-419 for details.
304: when adjacent node S ' receives this request message MessageS, judge according to the life cycle among the request message MessageS whether MessageS is overtime;
If, execution in step 312;
If not, execution in step 305;
Wherein, judge whether that overtime concrete grammar is: read the life cycle of message in the request message, life cycle is the maximum hop count that request message is propagated in network, and every through a node, jumping figure subtracts one.If the life cycle of message equals zero, then this request message is overtime, if the life cycle of message greater than zero, then this request message is not overtime.The overtime purpose of this judgement is to avoid message unlimited diffusion in network.
305: this adjacent node judges that self coding is whether identical with the ID of the node to be searched known coded of carrying among the request message MessageS;
If promptly this adjacent node is destination node the D searched and location, execution in step 308;
If not, execution in step 306;
306: this adjacent node S ' judges whether once to receive this request message according to request message MessageS,
If then execution in step 312;
If not, execution in step 307.
Particularly, this adjacent node S ' can judge by information such as node to be searched known coded ID, message source node S in the request message, message generation time stamps when judging whether to receive this request message.If information such as node to be searched known coded ID, message source node S in the message buffered, message generation time stamp are identical with information of the same type in the message that receives, then once received this message.If present node does not carry out buffer memory to the message that receives, can judge whether to abandon this message according to anchor point sequence in the message, if the positional information of adjacent node overlaps (enough hour of the distance between 2 o'clock with certain anchor point in the anchor point sequence, think 2 coincidences), then this node is thought and was once received this message, this determination methods can have multiple, and the embodiment of the invention is not done concrete qualification to this.
Need to prove, when this adjacent node S ' received this request message, illustrate this request message approach this adjacent node S ', in order to make the path of message simplify most, avoid the redundancy diffusion of message in network, present node abandons this request message.
307: this adjacent node S ' with self positional information or the network address write request message MessageS the anchor point sequence in, execution in step 302;
Need to prove that the node of broadcasting in the step 302 this moment is to receive request message in the step 307 but be not this adjacent node of destination node.
308: destination node D judges it self whether is to receive request message for the first time,
If, execution in step 309;
If not, execution in step 310;
309: recorder is to the time of this request message, and execution in step 311;
310: judge current time of reception apart from for the first time whether receiving request message less than default duration, if, execution in step 311, if not, execution in step 312;
Those skilled in the art can be known, should default being provided with of duration can realize by a timer is set, promptly learn that by judgement this destination node is to receive request message for the first time, then the recording messages time, startup one is the timer of duration in advance, this timer is used for default a period of time, if destination node receives request message beyond this section Preset Time, then abandons this request message.
311: destination node D replys the search response message along the counter-rotating anchor point sequence in the request message to message source node;
Wherein, this counter-rotating anchor point sequence is meant the counter-rotating sequence of anchor point sequence, and destination node replies to message source node along the answer request-reply message that the address information in this counter-rotating anchor point sequence will comprise this target node position information.
312: abandon request message MessageS.
In the present embodiment, above-mentioned steps 301-step 312 is the search and the location process of the node of local known coded, in this process, message source node S is to the adjacent node broadcast request message, if judge this message source node the first order server that is attached thereto is arranged, then trigger the search and the location process of node of the overall known coded of following step 401-step 418.
Referring to Fig. 4, the search and the location process of the node that following step 401-step 418 is overall known coded:
401: present node uploads to the first order server that this links to each other with current request message MessageS;
This first order server is meant with present node and the server that mode links to each other such as is connected by wired or wireless that the present node registration also is under the jurisdiction of this first order server, and carries out information interaction with this first order server.
402: first order server receives request message MessageS, and judges whether once to receive this request message according to request message MessageS,
If then execution in step 418;
If not, execution in step 403 then;
Alternatively, first order server can be judged by information such as node to be searched known coded ID, message source node S in the request message, message generation time stamps when judging whether to receive this request message.If information such as node to be searched known coded ID, message source node S in the message buffered, message generation time stamp are identical with information of the same type in the message that receives, then once received this message.
403: this first order server obtains the network address of the gateway G at node to be searched place, and this network address is sent to the node of uploading this request message;
Wherein, this gateway is meant certain node in the terminating layer deployment of first order server, and its effect is equivalent to detectaphone.
Preferably, this process of obtaining is: first order server is inquired about in local data base, judge whether the record relevant with the node that is numbered ID is arranged in the local data base, if have, then obtain the network address of the gateway G of node place Ad hoc network, and this network address is sent to the node of uploading this request message; If do not have, then in the server cluster that constitutes by a plurality of first order servers, inquire about, judge whether the record relevant with the node that is numbered ID is arranged in the server cluster, if have, then obtain the network address of the gateway G of node place Ad hoc network, and this network address is sent to the node of uploading this request message; If do not have, then inquire about the request of first order server network address, node to be searched information place to second level server set pocket transmission, second level server cluster obtains the first order network address of server at node place, and this network address sent to the first order server of initiating inquiry, the record relevant in the first order server of this network address of first order server lookup of this initiation inquiry with the node that is numbered ID, obtain the network address of the gateway G of node place Ad hoc network, and this network address sent to the node of uploading this request message, this step also can be understood as the gateway that the current node of uploading this request message obtains described node to be searched place network, and request message is sent to this gateway.Wherein, this inquiry can comprise to the inquiry of server local data base with to the inquiry of place server cluster, those skilled in the art can be known, the log-on message that be recorded as the node that be encoded to ID relevant with the node that is encoded to ID comprises: coding ID, the gateway that is encoded to the node place of ID, node visit rights token etc.; And between second level server and server cluster thereof and the first order server is common technology means of the prior art alternately, does not repeat them here.
In this step 403, because second level server stores object coding is to the mapping relations of first order server, therefore, under normal circumstances, in the server cluster that second level server is constituted, can inquire the registration of the first order server at the node place that is encoded to ID.
Need to prove,, also be used to intercept server coverage interior nodes, so the gateway at node to be searched place can obtain by the first order server of inquiring about its place because first order server not only is used to store static attribute information.
404:, request message is sent to this gateway when the node of uploading this request message receives the network address of node to be searched place gateway G;
Further, this request message carries this network address of uploading the node of this request message.
405: after gateway G receives request message MessageS, continue broadcast request message MessageS to its adjacent node;
406: this adjacent node receives request message MessageS, and judges according to the life cycle among the request message MessageS whether MessageS is overtime, if, execution in step 418;
If not, execution in step 407;
Wherein, judge whether that overtime concrete grammar is: read the life cycle of message in the request message, life cycle is the maximum hop count that request message is propagated in network, and every through a node, jumping figure subtracts one.If the life cycle of message equals zero, then this request message is overtime, if the life cycle of message greater than zero, then this request message is not overtime.The overtime purpose of this judgement is to avoid the process of message unlimited diffusion in network.
407: this adjacent node is to the current request message MessageS of its a plurality of adjacent node S ' broadcasting;
Need to prove that when node to be searched is when being merely able to by the passive node that reads of other nodes, this node is to receive request message that gateway broadcasts, at this moment, needs near the positional information of the gateway this node is returned to message source node.
Step 408-414 step is identical with the principle of step 304-310, and the operation for being carried out after the adjacent node broadcast request message does not repeat them here.Its difference is following step 414;
414: destination node generates the search response message of the counter-rotating anchor point sequence comprise this target node position information, and should search for response message and send to gateway G;
415: gateway judges whether receiving the search response message that is sent by destination node in its default duration in adjacent node broadcasting back,
If then execution in step 416;
If not, execution in step 417 then.
416: gateway is transmitted this search response message to message source node, finishes;
417: gateway generates the search response message of the self-position information of carrying gateway G, and this message is sent to message source node S, finishes.
Further, when the node of initiating search is that message source node receives the search response message from a plurality of paths, according to this a plurality of paths relatively of the anchor point sequence in preset standard and this a plurality of search response messages, and selection meets the path of preset standard to locate node to be searched.Those skilled in the art can know, this default standard can for this message source node according to multiple factor settings such as current network environment, also can be provided with voluntarily by the user, the embodiment of the invention is not done concrete qualification to this.
418: abandon request message MessageS.
Need to prove, step 401-step 418 is node search and positioning flows in its Ad hoc network of living in of known coded, after the gateway of the article place Ad hoc network that is encoded to ID is received request message, will in the Ad at its place hoc network, initiate precise search and location to the known coded node.
In said process, during every execution in step 302, if present node is attached thereto server, then initiate a global search and a position fixing process to the node that is encoded to ID, be step 401 to 418, every execution in step 403 all will be initiated a search position fixing process to the long-range node that is encoded to ID.The local search of the node of known coded and position fixing process and each global search and position fixing process to the known coded node that causes carry out simultaneously, destination node had both received local search and locating request message, also receive the search and the locating request message of the overall situation simultaneously, destination node is replied the search response message along the counter-rotating anchor point sequence in the request message to source node.
By node the search and the Location Request that receive are handled, and according to other nodes or the upper level server that this request message are diffused into Internet of Things, reach simultaneously in search and location to the known coded node local and that the overall situation is concurrent, make the user can obtain search response message, guaranteed the high efficiency and the accuracy of the node locating method of known coded from different paths.
The all or part of of the technique scheme that the embodiment of the invention provides can be finished by the relevant hardware of program command, described program can be stored in the storage medium that can read, and this storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (11)
1. node searching and the localization method in the Internet of Things is characterized in that, comprising:
Present node receive from other nodes carry the request message of node to be searched known coded the time, judge self the coding whether identical with described known coded,
If then present node is a node to be searched, the search response message that will comprise described present node positional information returns to the node of initiating search in the described request message;
If not, the present node positional information is write described request message, and the request message after the adjacent node broadcasting of described present node writes, make described node to be searched receive request message, and return the node that the search response message that comprises described node to be searched positional information is given described initiation search.
2. method according to claim 1 is characterized in that, the request message that carries the node to be searched known coded that described present node receives from other nodes also comprises before:
The node of described initiation search if there is first order server to link to each other with the node of described initiation search, is uploaded to described first order server with described request message when broadcast request message.
3. method according to claim 1 is characterized in that, the request message after the adjacent node broadcasting of described present node writes also comprises:
If have first order server to link to each other, the request message after the said write be uploaded to described first order server with described present node.
4. method according to claim 1 is characterized in that, the request message after described will the writing comprises after being uploaded to described first order server:
Described first order server receives the request message after the said write, inquiry and the relevant record of described node to be searched known coded in the local data base of described first order server, if have and the relevant record of described node to be searched known coded, then described present node obtains the network address of the gateway of described node to be searched place network, and the request message after the said write is sent to described gateway.
5. method according to claim 4 is characterized in that, comprises after the record that inquiry is relevant with described searched object known coded in the local data base of described first order server:
If when the record not relevant in the local data base of described first order server with described node to be searched known coded, the relevant record of the described node to be searched known coded of inquiry in described first order server and server cluster that other first order servers are formed, if have and the relevant record of described node to be searched known coded, then described present node obtains the gateway of described node to be searched place network, and the request message after the said write is sent to described gateway.
6. method according to claim 5 is characterized in that, the relevant record of the described node to be searched known coded of inquiry in described first order server and server cluster that other first order servers are formed comprises afterwards:
If do not have the relevant record of described node to be searched known coded in described first order server and the server cluster that other first order servers are formed, request to second level server set pocket transmission inquiry first order server network address, node to be searched information place, second level server cluster obtains the first order network address of server at node place, and this network address sent to the first order server of initiating inquiry, this is initiated in the first order server of the described network address of first order server lookup of inquiry and the relevant record of described node to be searched known coded, then described present node obtains the gateway of described node to be searched place network, and the request message after the said write is sent to described gateway.
7. according to each described method of claim 3-6, it is characterized in that described present node obtains the gateway of described node to be searched place network, and the request message after the said write is sent to comprises after the described gateway:
After described gateway receives described request message, the request message after the adjacent node broadcasting said write of described gateway.
8. method according to claim 7 is characterized in that, after described gateway receives request message after the said write, comprises after the request message after the adjacent node broadcasting said write of described gateway:
Preset whether receive the search response message that sends by destination node in the duration after judging the request message of described gateway after the adjacent node broadcasting said write of described gateway, if described gateway sends this search response message to the node of described initiation search; If not, described gateway generates the search response message of carrying described gateway self-position information.
9. method according to claim 1 is characterized in that, described positional information with described present node returns to the node of initiating search in the described request message, specifically comprises:
Judge current time of reception apart from whether receiving request message less than default duration for the first time, if preservation current request message if not, returns to the positional information of described present node the node of initiation search in the described request message.
10. method according to claim 1 is characterized in that, described positional information with described present node comprises after returning to the node of initiating search in the described request message:
When the node of described initiation search receives search response message from a plurality of paths, according to the more described a plurality of paths of anchor point sequence in preset standard and these a plurality of search response messages, and select to meet the path of described preset standard with the location node to be searched.
11. method according to claim 1 is characterized in that, the positional information of present node is write described request message, and comprises before the request message after the adjacent node broadcasting of described present node writes:
Judge whether described present node once received described request message, if abandon described request message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010225333 CN101965049B (en) | 2010-07-09 | 2010-07-09 | Method for searching and positioning nodes in internet of things |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010225333 CN101965049B (en) | 2010-07-09 | 2010-07-09 | Method for searching and positioning nodes in internet of things |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101965049A true CN101965049A (en) | 2011-02-02 |
| CN101965049B CN101965049B (en) | 2013-03-27 |
Family
ID=43517711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010225333 Active CN101965049B (en) | 2010-07-09 | 2010-07-09 | Method for searching and positioning nodes in internet of things |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101965049B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107389070A (en) * | 2017-07-28 | 2017-11-24 | 京东方科技集团股份有限公司 | A kind of navigation system and air navigation aid |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420337A (en) * | 2007-10-26 | 2009-04-29 | 北大方正集团有限公司 | Method, device and indexing server for resource positioning |
| CN101459870A (en) * | 2008-03-05 | 2009-06-17 | 中科院嘉兴中心微系统所分中心 | Indoor positioning system based on wireless sensor network and implementing method |
| US20100074133A1 (en) * | 2008-09-24 | 2010-03-25 | Yeon-Soo Kim | Method on localization message process for supporting mobility of wireless nodes |
-
2010
- 2010-07-09 CN CN 201010225333 patent/CN101965049B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101420337A (en) * | 2007-10-26 | 2009-04-29 | 北大方正集团有限公司 | Method, device and indexing server for resource positioning |
| CN101459870A (en) * | 2008-03-05 | 2009-06-17 | 中科院嘉兴中心微系统所分中心 | Indoor positioning system based on wireless sensor network and implementing method |
| US20100074133A1 (en) * | 2008-09-24 | 2010-03-25 | Yeon-Soo Kim | Method on localization message process for supporting mobility of wireless nodes |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107389070A (en) * | 2017-07-28 | 2017-11-24 | 京东方科技集团股份有限公司 | A kind of navigation system and air navigation aid |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101965049B (en) | 2013-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101964808B (en) | Node searching and positioning system in internet of thing | |
| US20230254665A1 (en) | Geocoding with geofences | |
| Zhu et al. | A survey on communication and data management issues in mobile sensor networks | |
| CN105007320B (en) | Based on the intelligent movable tourist guide system of Cloud Server | |
| CN106060180B (en) | A kind of addressing method based on geographical location and application message for IPv6 | |
| CN102694849B (en) | IOT (Internet of Things) resource information acquiring method, terminal equipment and system | |
| US11575648B2 (en) | Geocoding with geofences | |
| CN103905471B (en) | Information-pushing method, server and the social networks of social networks | |
| US9125044B2 (en) | Method for generating and registering identification in wireless sensor network | |
| Girau et al. | Implementation of an experimental platform for the social internet of things | |
| CN110149616A (en) | Lightweight IOT information model | |
| CN105025101A (en) | Hand-drawn map-based intelligent guide and navigation system of Android system | |
| CN106134157A (en) | MAC Address is specified based on position | |
| CN102639961A (en) | Navigation system with map compression and method of operation thereof | |
| CN105021186B (en) | Intelligent guide guide system based on hand-drawing map | |
| US20150186958A1 (en) | System and method for rating points of interest based on a location history | |
| CN103037506B (en) | Localization method, system and relevant device | |
| CN104135715A (en) | Method and device of implementing location based services as well as system | |
| Gracanin et al. | A service-centric model for wireless sensor networks | |
| CN105025100A (en) | IOS system-based hand-drawn map intelligent guide and navigation system | |
| CN102149190B (en) | Registration method and system of machine type communications (MTC) equipment | |
| CN102355627A (en) | Resilient neighborhood socialization system and method based on realistic community and surrounding information thereof | |
| CN102761894A (en) | Method, device and system for acquiring paths | |
| Misra et al. | Opportunistic mobile networks | |
| CN102594733B (en) | Method, system and device for realizing anonymous speed-dating |
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 |