System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device
First Claim
1. A method of sending a message from an access point to a wireless mobile node in an ad-hoc wireless network, said ad-hoc wireless network comprising a plurality of nodes and at least one access point which provides said wireless mobile node and said plurality of nodes with access to at least one of a portion of said network and a wired network, wherein said wireless mobile node'"'"'s location in said ad-hoc wireless network changes at a non-deterministic rate, said method comprising:
- affiliating said wireless mobile node with said access point;
identifying and storing at said affiliated access point a first routing path and associated information from said affiliated access point to said wireless mobile node, said first routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node;
identifying and storing at said affiliated access point a second routing path and associated information from said affiliated access point to said wireless mobile node when said wireless mobile node moves by at least a certain amount, said second routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node;
providing said message to said affiliated access point; and
sending said message from said affiliated access point to said wireless mobile node along said first routing path when said wireless mobile node has not moved by said certain amount and sending said message from said affiliated access point to said wireless mobile node along said second routing path when said wireless mobile node has moved by at least said certain amount.
8 Assignments
0 Petitions
Accused Products
Abstract
A system and method which enables access points in a wireless ad-hoc communications network to effectively and efficiently determine the approximate location of a mobile node without performing a broadcast flood. The system and method enables a message to be efficiently communicated from an access point of the network, which provides access to a portion of the network or access to another network, to a wireless mobile node in the network. The system and method employ the operations of determining the access point with which the wireless mobile node is affiliated, storing information in a routing table at the affiliated access point pertaining to a routing path from the affiliated access point to the wireless mobile node, and updating the routing path when the wireless mobile node moves by a certain amount. The wireless mobile node can provide this routing path information to the affiliated access point in data packets sent to the affiliated access point. The frequency at which the updating of the routing path information occurs can be based on the degree of mobility of the wireless mobile node. The system and method further perform the operations of providing the message to the affiliated access point, sending the message from the access point to the wireless mobile node by attempting to send the message along the routing path if the routing path is unchanged, and adaptively sending the message along at least one other routing path if the routing path has changed. The frequency of occurrence of the routing path updating is based on a degree of mobility of the wireless mobile node.
56 Citations
27 Claims
-
1. A method of sending a message from an access point to a wireless mobile node in an ad-hoc wireless network, said ad-hoc wireless network comprising a plurality of nodes and at least one access point which provides said wireless mobile node and said plurality of nodes with access to at least one of a portion of said network and a wired network, wherein said wireless mobile node'"'"'s location in said ad-hoc wireless network changes at a non-deterministic rate, said method comprising:
-
affiliating said wireless mobile node with said access point; identifying and storing at said affiliated access point a first routing path and associated information from said affiliated access point to said wireless mobile node, said first routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node; identifying and storing at said affiliated access point a second routing path and associated information from said affiliated access point to said wireless mobile node when said wireless mobile node moves by at least a certain amount, said second routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node; providing said message to said affiliated access point; and sending said message from said affiliated access point to said wireless mobile node along said first routing path when said wireless mobile node has not moved by said certain amount and sending said message from said affiliated access point to said wireless mobile node along said second routing path when said wireless mobile node has moved by at least said certain amount. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of communicating between a wireless mobile node in an ad-hoc wireless network comprising a plurality of nodes and an access point with which said wireless mobile node is affiliated, wherein said affiliated access point provides said wireless mobile node and said plurality of nodes with access to at least one of a portion of said ad-hoc wireless network and a wired network, wherein said wireless mobile node'"'"'s location in said ad-hoc wireless network changes at a non-deterministic rate, said method comprising:
-
sending data from said wireless mobile node via a routing path to said access point, said routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node, and said data including an address of said wireless mobile node and a respective address for each said other node in said routing path; storing information at said affiliated access point pertaining to said routing path from said affiliated access point to said wireless mobile node; sending a second data from said wireless mobile node via a second routing path to said affiliated access point when said wireless mobile node has moved by a certain amount, said second routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node, and said data including an address of said wireless mobile node and a respective address for each said other node in said second routing path; and storing information at said affiliated access point pertaining to said second routing path from said affiliated access point to said wireless mobile node. - View Dependent Claims (8, 9, 10)
-
-
11. An access point in an ad-hoc wireless network comprising a plurality of nodes, wherein said plurality of nodes comprises at least one wireless mobile node having a location in said ad-hoc wireless network which changes at a non-deterministic rate, said access point providing said nodes with access to at least one of a portion of said ad-hoc wireless network and a wired network, said access point comprising:
-
a controller, for determining whether a wireless mobile node is affiliated with said access point; and a memory, for storing information pertaining to a routing path from said affiliated access point to said wireless mobile node, said routing path including at least one other of said nodes in said network between said affiliated access point and said wireless mobile node, and said information being provided by said wireless mobile node and said at least one other node in said routing path; said controller further operating to; identify and store in said memory a first routing path and associated information from said affiliated access point to said wireless mobile node; identify and store a second routing path and associated information from said affiliated access point to said wireless mobile node when said wireless mobile node moves by at least a certain amount; and send a message to said wireless mobile node along said first routing path when said wireless mobile node has not moved by said certain amount and by sending said message to said wireless mobile node along said second routing path when said wireless mobile node has moved by at least said certain amount. - View Dependent Claims (12, 13, 14, 15)
-
-
16. An ad-hoc wireless communication network, comprising:
-
a plurality of nodes; and at least one access point for providing said nodes with access to at least one of a portion of said network and a wired network; at least one of said nodes being a wireless mobile node, wherein said wireless mobile node'"'"'s location within said ad-hoc wireless communication network changes at a non-deterministic rate, and wherein said wireless mobile node sends data via a routing path to an affiliated access point with which said wireless mobile node is affiliated, said routing path including at least one other of said nodes between said affiliated access point and said wireless mobile node, and said data including an address of said wireless mobile node and a respective address for each said other node in said routing path; and said affiliated access point operating to; identify and store a first routing path and associated information from said affiliated access point to said wireless mobile node; identify and store a second routing path and associated information from said affiliated access point to said wireless mobile node when said wireless mobile node moves by at least a certain amount; and send at least one message to said wireless mobile node along said first routing path when said wireless mobile node has not moved by said certain amount and by sending said message to said wireless mobile node along said second routing path when said wireless mobile node has moved by at least said certain amount. - View Dependent Claims (17, 18)
-
-
19. A method for locating a mobile node having a location which changes at a non-deterministic rate within an ad-hoc wireless network for communication of a message destined for the mobile node, the method comprising:
-
at a node within the ad-hoc wireless network; receiving the message destined for the mobile node; determining if a current path to the mobile node is stored within the node; sending the message directly to a next hop node in a last recorded path stored within the node when the current path to the mobile node is not stored within the node; verifying whether the next hop node is the mobile node; and when the next hop node is not the mobile node, repeating the receiving, determining, and sending steps within the next hop node for a further next hop node and repeating the verifying and repeating steps. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27)
-
Specification