Method and apparatus for locating communities over an ad-hoc mesh network
First Claim
Patent Images
1. A method comprising:
- discovering local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network;
monitoring for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time;
designating the community as an inactive community if no messages related to the community are observed during the predetermined period of time; and
updating active communities based on the designation,wherein, in a pull mode of broadcasting the anonymous propagating multi-hop flooding message, the method further comprises;
distributing a query from an originating node to the neighboring nodes,creating routing information using the query alone to route a reply back to the originating node, andsupplying awareness information back to the originating node as the reply using the routing information, or distributing awareness information from one neighboring node to another neighboring node without routing information, andwherein, in a push mode of broadcasting the anonymous propagating multi-hop flooding message, the method further comprises;
distributing awareness information from one neighboring node to another neighboring node without routing information.
0 Assignments
0 Petitions
Accused Products
Abstract
An approach is provided for locating communities over an ad-hoc mesh network. Community identifiers are used to locate communities and community members over an ad-hoc mesh network. The community identifiers are also associated with keys to authenticate members of the community and to protect the privacy and anonymity of information exchanged between the members.
16 Citations
16 Claims
-
1. A method comprising:
-
discovering local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitoring for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designating the community as an inactive community if no messages related to the community are observed during the predetermined period of time; and updating active communities based on the designation, wherein, in a pull mode of broadcasting the anonymous propagating multi-hop flooding message, the method further comprises; distributing a query from an originating node to the neighboring nodes, creating routing information using the query alone to route a reply back to the originating node, and supplying awareness information back to the originating node as the reply using the routing information, or distributing awareness information from one neighboring node to another neighboring node without routing information, and wherein, in a push mode of broadcasting the anonymous propagating multi-hop flooding message, the method further comprises; distributing awareness information from one neighboring node to another neighboring node without routing information. - View Dependent Claims (2, 3, 5)
-
-
4. A method comprising:
-
discovering local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitoring for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designating the community as an inactive community if no messages related to the community are observed during the predetermined period of time; updating active communities based on the designation; identifying the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not; receiving input requesting a search for one or more members of the community; retrieving a community pseudonym corresponding to the community; generating a member search message containing a community query identifier and the community pseudonym; initiating transmission of the member search message to one or more neighboring wireless nodes, wherein each neighboring wireless node that is visible and that is associated with the community pseudonym automatically replies to the member search message; and updating a list of visible community members based on one or more replies to the member search message.
-
-
6. A method comprising:
-
discovering local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitoring for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designating the community as an inactive community if no messages related to the community are observed during the predetermined period of time; updating active communities based on the designation; identifying the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not; identifying the community as an active community if at least one reply is received in response to a member search message; and updating a list of the active communities based on the identification.
-
-
7. A method comprising:
-
discovering local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitoring for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designating the community as an inactive community if no messages related to the community are observed during the predetermined period of time; updating active communities based on the designation; and identifying the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not, wherein to join a wireless node to the community, the method further comprises; receiving at the wireless node, over a secure communication channel, the community identifier and a corresponding authentication key, and storing the received community identifier and the corresponding authentication key in a community directory within the wireless node.
-
-
8. A method comprising:
-
discovering local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitoring for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designating the community as an inactive community if no messages related to the community are observed during the predetermined period of time; updating active communities based on the designation; and identifying the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not, and wherein, the community is specific to a first wireless node and a second wireless node, and represents a bond between the first wireless node and the second wireless node, the method further comprising; creating the community by exchanging the community identifier and a corresponding authentication key between the first wireless node and the second wireless, wherein, to discover other wireless nodes which have a bond with the first wireless node, the method further comprises; broadcasting from the first wireless node community search messages containing a pseudonym corresponding to the community of the first wireless node related to this bond.
-
-
9. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; discover local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitor for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designate the community as an inactive community if no messages related to the community are observed during the predetermined period of time; and update active communities based on the designation, wherein, in a pull mode of broadcasting the anonymous propagating multi-hop flooding message, the method further comprises; distribute a query from an originating node to the neighboring nodes, create routing information using the query alone to route a reply back to the originating node, and supply awareness information back to the originating node as the reply using the routing information, or distribute awareness information from one neighboring node to another neighboring node without routing information, and wherein, in a push mode of broadcasting the anonymous propagating multi-hop flooding message, the method further comprises; distribute awareness information from one neighboring node to another neighboring node without routing information. - View Dependent Claims (10, 11, 13)
-
-
12. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; discover local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitor for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designate the community as an inactive community if no messages related to the community are observed during the predetermined period of time; update active communities based on the designation; and identify the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not; receive input requesting a search for one or more members of the community; retrieve a community pseudonym corresponding to the community; generate a member search message containing a community query identifier and the community pseudonym; initiate transmission of the member search message to one or more neighboring wireless nodes, wherein each neighboring wireless node that is visible and that is associated with the community pseudonym automatically replies to the member search message; and update a list of visible community members based on one or more replies to the member search message.
-
-
14. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; discover local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitor for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designate the community as an inactive community if no messages related to the community are observed during the predetermined period of time; update active communities based on the designation; and identify the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not; identify the community as an active community if at least one reply is received in response to a member search message; and update a list of the active communities based on the identification.
-
-
15. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; discover local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitor for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designate the community as an inactive community if no messages related to the community are observed during the predetermined period of time; update active communities based on the designation; and identify the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not, wherein, to join a wireless node to the community, the apparatus is further caused to; receive at the wireless node, over a secure communication channel, the community identifier and a corresponding authentication key, and store the received community identifier and the corresponding authentication key in a community directory within the wireless node.
-
-
16. An apparatus comprising:
-
at least one processor; and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following; discover local information by broadcasting an anonymous propagating multi-hop flooding message over a wireless ad-hoc mesh network; monitor for one or more messages related to a community of a plurality of wireless nodes within a predetermined period of time; designate the community as an inactive community if no messages related to the community are observed during the predetermined period of time; update active communities based on the designation; and identify the community using a community identifier corresponding to the community by broadcasting a community search message over the wireless ad-hoc mesh network, wherein the community search message propagates to all devices that are in proximity in the community whether they belong to the community or not, and wherein, the community is specific to a first wireless node and a second wireless node, and represents a bond between the first wireless node and the second wireless node, the apparatus is further caused to; create the community by exchanging the community identifier and a corresponding authentication key between the first wireless node and the second wireless, wherein, to discover other wireless nodes which have a bond with the first wireless node, the apparatus is further caused to; broadcast from the first wireless node community search messages containing a pseudonym corresponding to the community of the first wireless node related to this bond.
-
Specification